83811087360

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:164

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 154, 156, 158, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 198, 207, 208, 210, 220, 224, 230, 231, 234, 237, 240, 252, 253, 256, 260, 264, 273, 276, 280, 286, 288, 299, 308, 312, 315, 316, 320, 322, 330, 336, 345, 352, 360, 364, 368, 384, 385, 390, 395, 396, 414, 416, 420, 429, 440, 448, 455, 460, 462, 468, 474, 480, 483, 495, 504, 506, 512, 520, 528, 546, 552, 553, 560, 572, 576, 585, 598, 616, 624, 630, 632, 640, 644, 660, 672, 690, 693, 704, 711, 715, 720, 728, 736, 759, 768, 770, 780, 790, 792, 805, 819, 828, 832, 840, 858, 869, 880, 896, 897, 910, 920, 924, 936, 948, 960, 966, 990, 1001, 1008, 1012, 1024, 1027, 1035, 1040, 1056, 1092, 1104, 1106, 1120, 1144, 1152, 1155, 1170, 1185, 1196, 1232, 1248, 1260, 1264, 1265, 1280, 1287, 1288, 1320, 1344, 1365, 1380, 1386, 1408, 1422, 1430, 1440, 1449, 1456, 1472, 1495, 1518, 1536, 1540, 1560, 1580, 1584, 1610, 1638, 1656, 1659, 1664, 1680, 1716, 1738, 1760, 1771, 1792, 1794, 1817, 1820, 1840, 1848, 1872, 1896, 1920, 1932, 1980, 2002, 2016, 2024, 2054, 2070, 2080, 2093, 2112, 2145, 2184, 2208, 2212, 2240, 2277, 2288, 2304, 2310, 2340, 2370, 2392, 2415, 2464, 2496, 2520, 2528, 2530, 2560, 2574, 2576, 2607, 2640, 2688, 2691, 2730, 2760, 2765, 2772, 2816, 2844, 2860, 2880, 2898, 2912, 2944, 2990, 3003, 3036, 3072, 3080, 3081, 3120, 3160, 3168, 3220, 3276, 3289, 3312, 3318, 3328, 3360, 3432, 3465, 3476, 3520, 3542, 3555, 3584, 3588, 3634, 3640, 3680, 3696, 3744, 3792, 3795, 3840, 3864, 3960, 4004, 4032, 4048, 4095, 4108, 4140, 4160, 4186, 4224, 4290, 4345, 4368, 4416, 4424, 4480, 4485, 4554, 4576, 4608, 4620, 4680, 4740, 4784, 4830, 4928, 4977, 4992, 5005, 5040, 5056, 5060, 5120, 5135, 5148, 5152, 5214, 5280, 5313, 5376, 5382, 5451, 5460, 5520, 5530, 5544, 5632, 5688, 5720, 5760, 5796, 5824, 5888, 5980, 6006, 6072, 6083, 6160, 6162, 6240, 6279, 6320, 6336, 6435, 6440, 6552, 6578, 6624, 6636, 6656, 6720, 6864, 6930, 6952, 7040, 7084, 7110, 7168, 7176, 7189, 7245, 7268, 7280, 7360, 7392, 7488, 7584, 7590, 7680, 7728, 7821, 7920, 8008, 8064, 8096, 8190, 8216, 8280, 8295, 8320, 8372, 8448, 8580, 8690, 8736, 8832, 8848, 8855, 8960, 8970, 9009, 9085, 9108, 9152, 9216, 9240, 9243, 9360, 9480, 9568, 9660, 9856, 9867, 9954, 9984, 10010, 10080, 10112, 10120, 10270, 10296, 10304, 10428, 10465, 10560, 10626, 10752, 10764, 10902, 10920, 11040, 11060, 11088, 11264, 11297, 11376, 11385, 11440, 11520, 11592, 11648, 11776, 11960, 12012, 12144, 12166, 12320, 12324, 12480, 12558, 12640, 12672, 12719, 12870, 12880, 13035, 13104, 13156, 13248, 13272, 13312, 13440, 13455, 13728, 13860, 13904, 14080, 14168, 14220, 14352, 14378, 14490, 14536, 14560, 14720, 14784, 14976, 15015, 15168, 15180, 15360, 15405, 15456, 15642, 15840, 15939, 16016, 16128, 16192, 16353, 16380, 16432, 16445, 16560, 16590, 16640, 16744, 16896, 17160, 17380, 17472, 17664, 17696, 17710, 17920, 17940, 18018, 18170, 18216, 18249, 18304, 18480, 18486, 18720, 18837, 18960, 19136, 19320, 19712, 19734, 19908, 19968, 19987, 20020, 20160, 20224, 20240, 20540, 20592, 20608, 20856, 20930, 21120, 21252, 21504, 21528, 21567, 21804, 21840, 22080, 22120, 22176, 22594, 22752, 22770, 22880, 23023, 23040, 23184, 23296, 23552, 23621, 23920, 24024, 24288, 24332, 24640, 24648, 24885, 24960, 25116, 25280, 25344, 25438, 25740, 25760, 26070, 26208, 26312, 26496, 26544, 26565, 26880, 26910, 27255, 27456, 27720, 27808, 28160, 28336, 28440, 28704, 28756, 28980, 29072, 29120, 29440, 29568, 29601, 29952, 30030, 30336, 30360, 30415, 30810, 30912, 31284, 31395, 31680, 31878, 32032, 32256, 32384, 32706, 32760, 32864, 32890, 33120, 33180, 33280, 33488, 33792, 33891, 34320, 34760, 34944, 35328, 35392, 35420, 35840, 35880, 35945, 36036, 36340, 36432, 36498, 36608, 36960, 36972, 37440, 37674, 37920, 38157, 38272, 38640, 39105, 39424, 39468, 39816, 39936, 39974, 40040, 40320, 40448, 40480, 41080, 41184, 41216, 41712, 41860, 42240, 42504, 43056, 43134, 43608, 43680, 44160, 44240, 44352, 45045, 45188, 45504, 45540, 45760, 46046, 46080, 46215, 46368, 46592, 47242, 47840, 48048, 48576, 48664, 49280, 49296, 49335, 49770, 49920, 50232, 50560, 50688, 50876, 51480, 51520, 52140, 52416, 52624, 52992, 53088, 53130, 53760, 53820, 54510, 54747, 54912, 55440, 55616, 56320, 56485, 56672, 56880, 57408, 57512, 57960, 58144, 58240, 58880, 59136, 59202, 59904, 59961, 60060, 60672, 60720, 60830, 61620, 61824, 62568, 62790, 63360, 63595, 63756, 64064, 64512, 64701, 64768, 65412, 65520, 65728, 65780, 66240, 66360, 66560, 66976, 67782, 68640, 69069, 69520, 69888, 70656, 70784, 70840, 70863, 71760, 71890, 72072, 72680, 72864, 72996, 73216, 73920, 73944, 74880, 75348, 75840, 76314, 76544, 77280, 78210, 78848, 78936, 79079, 79632, 79695, 79948, 80080, 80640, 80896, 80960, 81765, 82160, 82368, 82432, 83424, 83720, 84480, 85008, 86112, 86268, 87216, 87360, 88320, 88480, 88704, 90090, 90376, 91008, 91080, 91245, 91520, 92092, 92430, 92736, 93184, 94185, 94484, 95680, 96096, 97152, 97328, 98560, 98592, 98670, 99540, 99840, 99935, 100464, 101120, 101376, 101673, 101752, 102960, 103040, 104280, 104832, 105248, 105984, 106176, 106260, 107520, 107640, 107835, 109020, 109494, 109824, 110880, 111232, 112970, 113344, 113760, 114471, 114816, 115024, 115115, 115920, 116288, 116480, 117760, 118105, 118272, 118404, 119808, 119922, 120120, 121344, 121440, 121660, 123240, 123648, 125136, 125580, 126720, 127190, 127512, 128128, 129402, 129536, 130824, 131040, 131456, 131560, 132480, 132720, 133952, 135564, 137280, 138138, 139040, 139776, 139909, 141568, 141680, 141726, 143520, 143780, 144144, 145360, 145728, 145992, 146432, 147840, 147888, 148005, 149760, 150696, 151680, 152628, 153088, 154560, 156420, 157872, 158158, 159264, 159390, 159896, 160160, 161280, 161920, 163530, 164320, 164736, 164864, 165347, 166848, 167440, 168960, 169455, 170016, 172224, 172536, 174432, 174720, 176640, 176960, 177408, 179883, 180180, 180752, 182016, 182160, 182490, 183040, 184184, 184860, 185472, 188370, 188968, 190785, 191360, 192192, 194304, 194656, 197120, 197184, 197340, 199080, 199680, 199870, 200928, 202240, 203346, 203504, 205920, 206080, 207207, 208560, 209664, 210496, 211968, 212352, 212520, 212589, 215280, 215670, 218040, 218988, 219648, 221760, 222464, 225940, 226688, 227520, 228942, 229632, 230048, 230230, 231840, 232576, 232960, 236210, 236544, 236808, 237237, 239844, 240240, 242688, 242880, 243320, 246480, 247296, 250272, 251160, 253440, 254380, 255024, 256256, 258804, 259072, 259831, 261648, 262080, 262912, 263120, 264960, 265440, 267904, 271128, 273735, 274560, 276276, 278080, 279552, 279818, 283136, 283360, 283452, 287040, 287560, 288288, 290720, 291456, 291984, 295680, 295776, 296010, 299520, 299805, 301392, 303360, 305256, 306176, 309120, 312840, 315744, 316316, 318528, 318780, 319792, 320320, 322560, 323505, 323840, 327060, 328640, 329472, 330694, 333696, 334880, 338910, 340032, 344448, 345072, 345345, 348864, 349440, 353280, 353920, 354315, 354816, 359766, 360360, 361504, 364032, 364320, 364980, 366080, 368368, 369720, 370944, 376740, 377936, 381570, 382720, 384384, 388608, 389312, 394240, 394368, 394680, 395395, 398160, 399740, 401856, 404480, 406692, 407008, 411840, 412160, 414414, 417120, 419328, 419727, 420992, 424704, 425040, 425178, 430560, 431340, 436080, 437976, 439296, 443520, 444928, 451880, 453376, 455040, 457884, 459264, 460096, 460460, 463680, 465152, 465920, 472420, 473616, 474474, 479688, 480480, 485760, 486640, 492960, 494592, 496041, 500544, 502320, 506880, 508365, 508760, 510048, 512512, 517608, 519662, 523296, 524160, 525824, 526240, 529920, 530880, 535808, 542256, 547470, 549120, 552552, 556160, 559636, 566272, 566720, 566904, 572355, 574080, 575120, 576576, 581440, 582912, 583968, 591360, 591552, 592020, 599040, 599610, 602784, 606720, 610512, 618240, 625680, 631488, 632632, 637056, 637560, 639584, 640640, 647010, 647680, 654120, 657280, 658944, 661388, 667392, 669760, 677820, 680064, 688896, 690144, 690690, 697728, 698880, 699545, 707840, 708630, 709632, 711711, 719532, 720720, 723008, 728064, 728640, 729960, 732160, 736736, 739440, 741888, 753480, 755872, 763140, 765440, 768768, 777216, 778624, 779493, 788736, 789360, 790790, 796320, 799480, 803712, 813384, 814016, 823680, 824320, 826735, 828828, 834240, 838656, 839454, 841984, 849408, 850080, 850356, 861120, 862680, 872160, 875952, 887040, 889856, 899415, 903760, 906752, 910080, 915768, 918528, 920192, 920920, 927360, 930304, 944840, 947232, 948948, 959376, 960960, 971520, 973280, 985920, 992082, 1001088, 1004640, 1016730, 1017520, 1020096, 1025024, 1035216, 1036035, 1039324, 1046592, 1048320, 1051648, 1052480, 1059840, 1061760, 1062945, 1071616, 1084512, 1094940, 1098240, 1105104, 1112320, 1119272, 1133440, 1133808, 1144710, 1148160, 1150240, 1153152, 1162880, 1165824, 1167936, 1182720, 1183104, 1184040, 1186185, 1199220, 1205568, 1213440, 1221024, 1236480, 1251360, 1259181, 1262976, 1265264, 1274112, 1275120, 1279168, 1281280, 1294020, 1295360, 1299155, 1308240, 1314560, 1317888, 1322776, 1334784, 1339520, 1355640, 1360128, 1377792, 1380288, 1381380, 1395456, 1397760, 1399090, 1415680, 1417260, 1423422, 1439064, 1441440, 1446016, 1457280, 1459920, 1473472, 1478880, 1483776, 1488123, 1506960, 1511744, 1526280, 1530880, 1537536, 1557248, 1558986, 1577472, 1578720, 1581580, 1592640, 1598960, 1607424, 1626768, 1628032, 1647360, 1653470, 1657656, 1668480, 1678908, 1683968, 1698816, 1700160, 1700712, 1722240, 1725360, 1744320, 1751904, 1774080, 1798830, 1807520, 1813504, 1818817, 1820160, 1831536, 1840384, 1841840, 1854720, 1860608, 1889680, 1894464, 1897896, 1918752, 1921920, 1943040, 1946560, 1971840, 1984164, 2002176, 2009280, 2033460, 2035040, 2040192, 2070432, 2072070, 2078648, 2093184, 2096640, 2098635, 2104960, 2123520, 2125890, 2143232, 2169024, 2189880, 2196480, 2210208, 2224640, 2238544, 2266880, 2267616, 2289420, 2296320, 2300480, 2306304, 2325760, 2331648, 2335872, 2338479, 2366208, 2368080, 2372370, 2398440, 2411136, 2442048, 2472960, 2480205, 2502720, 2518362, 2525952, 2530528, 2548224, 2550240, 2558336, 2562560, 2588040, 2598310, 2616480, 2629120, 2645552, 2669568, 2679040, 2711280, 2720256, 2755584, 2760576, 2762760, 2790912, 2798180, 2831360, 2834520, 2846844, 2878128, 2882880, 2892032, 2914560, 2919840, 2946944, 2957760, 2976246, 3013920, 3023488, 3052560, 3075072, 3114496, 3117972, 3154944, 3157440, 3163160, 3185280, 3197920, 3214848, 3253536, 3256064, 3294720, 3306940, 3315312, 3336960, 3357816, 3367936, 3400320, 3401424, 3444480, 3450720, 3488640, 3503808, 3548160, 3558555, 3597660, 3615040, 3637634, 3640320, 3663072, 3680768, 3683680, 3709440, 3779360, 3788928, 3795792, 3837504, 3843840, 3886080, 3893120, 3897465, 3943680, 3968328, 4004352, 4018560, 4066920, 4070080, 4080384, 4140864, 4144140, 4157296, 4186368, 4193280, 4197270, 4209920, 4247040, 4251780, 4338048, 4379760, 4420416, 4449280, 4477088, 4533760, 4535232, 4578840, 4592640, 4600960, 4612608, 4651520, 4671744, 4676958, 4732416, 4736160, 4744740, 4796880, 4822272, 4884096, 4960410, 5005440, 5036724, 5051904, 5061056, 5096448, 5100480, 5116672, 5125120, 5176080, 5196620, 5232960, 5258240, 5291104, 5358080, 5422560, 5440512, 5456451, 5521152, 5525520, 5581824, 5596360, 5669040, 5693688, 5756256, 5765760, 5784064, 5829120, 5839680, 5893888, 5915520, 5952492, 6027840, 6046976, 6105120, 6228992, 6235944, 6295905, 6314880, 6326320, 6370560, 6395840, 6429696, 6507072, 6512128, 6589440, 6613880, 6630624, 6673920, 6715632, 6800640, 6802848, 6888960, 6901440, 6977280, 7007616, 7117110, 7195320, 7230080, 7275268, 7326144, 7361536, 7367360, 7418880, 7440615, 7558720, 7577856, 7591584, 7675008, 7687680, 7786240, 7794930, 7887360, 7936656, 8008704, 8037120, 8133840, 8140160, 8160768, 8281728, 8288280, 8314592, 8372736, 8394540, 8419840, 8494080, 8503560, 8676096, 8759520, 8840832, 8954176, 9067520, 9070464, 9094085, 9157680, 9201920, 9225216, 9303040, 9343488, 9353916, 9464832, 9472320, 9489480, 9593760, 9644544, 9768192, 9920820, 10010880, 10073448, 10103808, 10122112, 10200960, 10233344, 10352160, 10393240, 10465920, 10582208, 10716160, 10845120, 10912902, 11042304, 11051040, 11192720, 11338080, 11387376, 11512512, 11531520, 11568128, 11658240, 11679360, 11692395, 11787776, 11831040, 11904984, 12055680, 12093952, 12210240, 12471888, 12591810, 12629760, 12652640, 12741120, 12791680, 13014144, 13024256, 13227760, 13261248, 13347840, 13431264, 13601280, 13605696, 13777920, 13802880, 13954560, 14015232, 14234220, 14390640, 14460160, 14550536, 14652288, 14734720, 14881230, 15117440, 15155712, 15183168, 15350016, 15375360, 15572480, 15589860, 15774720, 15873312, 16074240, 16267680, 16280320, 16321536, 16369353, 16563456, 16576560, 16629184, 16745472, 16789080, 16839680, 17007120, 17352192, 17519040, 17681664, 17908352, 18140928, 18188170, 18315360, 18403840, 18686976, 18707832, 18944640, 18978960, 19187520, 19289088, 19536384, 19841640, 20021760, 20146896, 20244224, 20401920, 20466688, 20704320, 20786480, 20931840, 21164416, 21690240, 21825804, 22084608, 22102080, 22385440, 22676160, 22774752, 23025024, 23063040, 23358720, 23384790, 23575552, 23662080, 23809968, 24111360, 24187904, 24420480, 24943776, 25183620, 25259520, 25305280, 25482240, 25583360, 26028288, 26455520, 26522496, 26862528, 27202560, 27211392, 27282255, 27605760, 27909120, 28030464, 28468440, 28781280, 28920320, 29101072, 29304576, 29469440, 29762460, 30234880, 30311424, 30366336, 30700032, 31144960, 31179720, 31746624, 32148480, 32535360, 32560640, 32738706, 33126912, 33153120, 33258368, 33578160, 34014240, 34704384, 35038080, 35363328, 35816704, 36281856, 36376340, 36630720, 36807680, 37415664, 37889280, 37957920, 38375040, 39072768, 39683280, 40043520, 40293792, 40488448, 40803840, 41408640, 41572960, 41863680, 42328832, 43380480, 43651608, 44204160, 44770880, 45352320, 45549504, 46050048, 46126080, 46717440, 46769580, 47324160, 47619936, 48222720, 48840960, 49887552, 50367240, 50519040, 50610560, 51166720, 52056576, 52911040, 53044992, 53725056, 54422784, 54564510, 55211520, 56060928, 56936880, 57562560, 57840640, 58202144, 58609152, 58938880, 59524920, 60469760, 60732672, 61400064, 62359440, 63493248, 65070720, 65121280, 65477412, 66253824, 66306240, 66516736, 67156320, 68028480, 70076160, 70726656, 71633408, 72563712, 72752680, 73261440, 74831328, 75778560, 75915840, 76750080, 79366560, 80587584, 80976896, 81607680, 81846765, 82817280, 83145920, 83727360, 84657664, 86760960, 87303216, 88408320, 89541760, 90704640, 91099008, 92100096, 93434880, 93539160, 95239872, 96445440, 97681920, 99775104, 100734480, 101221120, 102333440, 104113152, 105822080, 106089984, 107450112, 108845568, 109129020, 110423040, 113873760, 115125120, 116404288, 117218304, 117877760, 119049840, 120939520, 121465344, 124718880, 126986496, 130141440, 130954824, 132612480, 133033472, 134312640, 136056960, 140152320, 143266816, 145505360, 146522880, 149662656, 151557120, 151831680, 153500160, 158733120, 161175168, 163693530, 165634560, 166291840, 169315328, 173521920, 174606432, 176816640, 179083520, 181409280, 182198016, 184200192, 187078320, 190479744, 195363840, 199550208, 201468960, 202442240, 211644160, 212179968, 214900224, 217691136, 218258040, 227747520, 230250240, 232808576, 238099680, 242930688, 249437760, 253972992, 260282880, 261909648, 265224960, 266066944, 268625280, 272113920, 280304640, 291010720, 293045760, 299325312, 303663360, 307000320, 317466240, 322350336, 327387060, 331269120, 332583680, 349212864, 353633280, 358167040, 362818560, 364396032, 374156640, 380959488, 399100416, 402937920, 404884480, 423288320, 429800448, 436516080, 455495040, 460500480, 465617152, 476199360, 498875520, 507945984, 520565760, 523819296, 530449920, 537250560, 544227840, 582021440, 586091520, 598650624, 607326720, 634932480, 644700672, 654774120, 665167360, 698425728, 716334080, 728792064, 748313280, 761918976, 798200832, 805875840, 846576640, 873032160, 910990080, 921000960, 931234304, 952398720, 997751040, 1047638592, 1060899840, 1074501120, 1088455680, 1164042880, 1197301248, 1214653440, 1269864960, 1289401344, 1309548240, 1330334720, 1396851456, 1496626560, 1523837952, 1611751680, 1746064320, 1821980160, 1862468608, 1904797440, 1995502080, 2095277184, 2149002240, 2328085760, 2394602496, 2539729920, 2619096480, 2793702912, 2993253120, 3223503360, 3492128640, 3643960320, 3809594880, 3991004160, 4190554368, 4656171520, 5238192960, 5587405824, 5986506240, 6447006720, 6984257280, 7619189760, 8381108736, 9312343040, 10476385920, 11973012480, 13968514560, 16762217472, 20952771840, 27937029120, 41905543680, 83811087360]

約数ペア:

[(1, 83811087360), (2, 41905543680), (3, 27937029120), (4, 20952771840), (5, 16762217472), (6, 13968514560), (7, 11973012480), (8, 10476385920), (9, 9312343040), (10, 8381108736), (11, 7619189760), (12, 6984257280), (13, 6447006720), (14, 5986506240), (15, 5587405824), (16, 5238192960), (18, 4656171520), (20, 4190554368), (21, 3991004160), (22, 3809594880), (23, 3643960320), (24, 3492128640), (26, 3223503360), (28, 2993253120), (30, 2793702912), (32, 2619096480), (33, 2539729920), (35, 2394602496), (36, 2328085760), (39, 2149002240), (40, 2095277184), (42, 1995502080), (44, 1904797440), (45, 1862468608), (46, 1821980160), (48, 1746064320), (52, 1611751680), (55, 1523837952), (56, 1496626560), (60, 1396851456), (63, 1330334720), (64, 1309548240), (65, 1289401344), (66, 1269864960), (69, 1214653440), (70, 1197301248), (72, 1164042880), (77, 1088455680), (78, 1074501120), (79, 1060899840), (80, 1047638592), (84, 997751040), (88, 952398720), (90, 931234304), (91, 921000960), (92, 910990080), (96, 873032160), (99, 846576640), (104, 805875840), (105, 798200832), (110, 761918976), (112, 748313280), (115, 728792064), (117, 716334080), (120, 698425728), (126, 665167360), (128, 654774120), (130, 644700672), (132, 634932480), (138, 607326720), (140, 598650624), (143, 586091520), (144, 582021440), (154, 544227840), (156, 537250560), (158, 530449920), (160, 523819296), (161, 520565760), (165, 507945984), (168, 498875520), (176, 476199360), (180, 465617152), (182, 460500480), (184, 455495040), (192, 436516080), (195, 429800448), (198, 423288320), (207, 404884480), (208, 402937920), (210, 399100416), (220, 380959488), (224, 374156640), (230, 364396032), (231, 362818560), (234, 358167040), (237, 353633280), (240, 349212864), (252, 332583680), (253, 331269120), (256, 327387060), (260, 322350336), (264, 317466240), (273, 307000320), (276, 303663360), (280, 299325312), (286, 293045760), (288, 291010720), (299, 280304640), (308, 272113920), (312, 268625280), (315, 266066944), (316, 265224960), (320, 261909648), (322, 260282880), (330, 253972992), (336, 249437760), (345, 242930688), (352, 238099680), (360, 232808576), (364, 230250240), (368, 227747520), (384, 218258040), (385, 217691136), (390, 214900224), (395, 212179968), (396, 211644160), (414, 202442240), (416, 201468960), (420, 199550208), (429, 195363840), (440, 190479744), (448, 187078320), (455, 184200192), (460, 182198016), (462, 181409280), (468, 179083520), (474, 176816640), (480, 174606432), (483, 173521920), (495, 169315328), (504, 166291840), (506, 165634560), (512, 163693530), (520, 161175168), (528, 158733120), (546, 153500160), (552, 151831680), (553, 151557120), (560, 149662656), (572, 146522880), (576, 145505360), (585, 143266816), (598, 140152320), (616, 136056960), (624, 134312640), (630, 133033472), (632, 132612480), (640, 130954824), (644, 130141440), (660, 126986496), (672, 124718880), (690, 121465344), (693, 120939520), (704, 119049840), (711, 117877760), (715, 117218304), (720, 116404288), (728, 115125120), (736, 113873760), (759, 110423040), (768, 109129020), (770, 108845568), (780, 107450112), (790, 106089984), (792, 105822080), (805, 104113152), (819, 102333440), (828, 101221120), (832, 100734480), (840, 99775104), (858, 97681920), (869, 96445440), (880, 95239872), (896, 93539160), (897, 93434880), (910, 92100096), (920, 91099008), (924, 90704640), (936, 89541760), (948, 88408320), (960, 87303216), (966, 86760960), (990, 84657664), (1001, 83727360), (1008, 83145920), (1012, 82817280), (1024, 81846765), (1027, 81607680), (1035, 80976896), (1040, 80587584), (1056, 79366560), (1092, 76750080), (1104, 75915840), (1106, 75778560), (1120, 74831328), (1144, 73261440), (1152, 72752680), (1155, 72563712), (1170, 71633408), (1185, 70726656), (1196, 70076160), (1232, 68028480), (1248, 67156320), (1260, 66516736), (1264, 66306240), (1265, 66253824), (1280, 65477412), (1287, 65121280), (1288, 65070720), (1320, 63493248), (1344, 62359440), (1365, 61400064), (1380, 60732672), (1386, 60469760), (1408, 59524920), (1422, 58938880), (1430, 58609152), (1440, 58202144), (1449, 57840640), (1456, 57562560), (1472, 56936880), (1495, 56060928), (1518, 55211520), (1536, 54564510), (1540, 54422784), (1560, 53725056), (1580, 53044992), (1584, 52911040), (1610, 52056576), (1638, 51166720), (1656, 50610560), (1659, 50519040), (1664, 50367240), (1680, 49887552), (1716, 48840960), (1738, 48222720), (1760, 47619936), (1771, 47324160), (1792, 46769580), (1794, 46717440), (1817, 46126080), (1820, 46050048), (1840, 45549504), (1848, 45352320), (1872, 44770880), (1896, 44204160), (1920, 43651608), (1932, 43380480), (1980, 42328832), (2002, 41863680), (2016, 41572960), (2024, 41408640), (2054, 40803840), (2070, 40488448), (2080, 40293792), (2093, 40043520), (2112, 39683280), (2145, 39072768), (2184, 38375040), (2208, 37957920), (2212, 37889280), (2240, 37415664), (2277, 36807680), (2288, 36630720), (2304, 36376340), (2310, 36281856), (2340, 35816704), (2370, 35363328), (2392, 35038080), (2415, 34704384), (2464, 34014240), (2496, 33578160), (2520, 33258368), (2528, 33153120), (2530, 33126912), (2560, 32738706), (2574, 32560640), (2576, 32535360), (2607, 32148480), (2640, 31746624), (2688, 31179720), (2691, 31144960), (2730, 30700032), (2760, 30366336), (2765, 30311424), (2772, 30234880), (2816, 29762460), (2844, 29469440), (2860, 29304576), (2880, 29101072), (2898, 28920320), (2912, 28781280), (2944, 28468440), (2990, 28030464), (3003, 27909120), (3036, 27605760), (3072, 27282255), (3080, 27211392), (3081, 27202560), (3120, 26862528), (3160, 26522496), (3168, 26455520), (3220, 26028288), (3276, 25583360), (3289, 25482240), (3312, 25305280), (3318, 25259520), (3328, 25183620), (3360, 24943776), (3432, 24420480), (3465, 24187904), (3476, 24111360), (3520, 23809968), (3542, 23662080), (3555, 23575552), (3584, 23384790), (3588, 23358720), (3634, 23063040), (3640, 23025024), (3680, 22774752), (3696, 22676160), (3744, 22385440), (3792, 22102080), (3795, 22084608), (3840, 21825804), (3864, 21690240), (3960, 21164416), (4004, 20931840), (4032, 20786480), (4048, 20704320), (4095, 20466688), (4108, 20401920), (4140, 20244224), (4160, 20146896), (4186, 20021760), (4224, 19841640), (4290, 19536384), (4345, 19289088), (4368, 19187520), (4416, 18978960), (4424, 18944640), (4480, 18707832), (4485, 18686976), (4554, 18403840), (4576, 18315360), (4608, 18188170), (4620, 18140928), (4680, 17908352), (4740, 17681664), (4784, 17519040), (4830, 17352192), (4928, 17007120), (4977, 16839680), (4992, 16789080), (5005, 16745472), (5040, 16629184), (5056, 16576560), (5060, 16563456), (5120, 16369353), (5135, 16321536), (5148, 16280320), (5152, 16267680), (5214, 16074240), (5280, 15873312), (5313, 15774720), (5376, 15589860), (5382, 15572480), (5451, 15375360), (5460, 15350016), (5520, 15183168), (5530, 15155712), (5544, 15117440), (5632, 14881230), (5688, 14734720), (5720, 14652288), (5760, 14550536), (5796, 14460160), (5824, 14390640), (5888, 14234220), (5980, 14015232), (6006, 13954560), (6072, 13802880), (6083, 13777920), (6160, 13605696), (6162, 13601280), (6240, 13431264), (6279, 13347840), (6320, 13261248), (6336, 13227760), (6435, 13024256), (6440, 13014144), (6552, 12791680), (6578, 12741120), (6624, 12652640), (6636, 12629760), (6656, 12591810), (6720, 12471888), (6864, 12210240), (6930, 12093952), (6952, 12055680), (7040, 11904984), (7084, 11831040), (7110, 11787776), (7168, 11692395), (7176, 11679360), (7189, 11658240), (7245, 11568128), (7268, 11531520), (7280, 11512512), (7360, 11387376), (7392, 11338080), (7488, 11192720), (7584, 11051040), (7590, 11042304), (7680, 10912902), (7728, 10845120), (7821, 10716160), (7920, 10582208), (8008, 10465920), (8064, 10393240), (8096, 10352160), (8190, 10233344), (8216, 10200960), (8280, 10122112), (8295, 10103808), (8320, 10073448), (8372, 10010880), (8448, 9920820), (8580, 9768192), (8690, 9644544), (8736, 9593760), (8832, 9489480), (8848, 9472320), (8855, 9464832), (8960, 9353916), (8970, 9343488), (9009, 9303040), (9085, 9225216), (9108, 9201920), (9152, 9157680), (9216, 9094085), (9240, 9070464), (9243, 9067520), (9360, 8954176), (9480, 8840832), (9568, 8759520), (9660, 8676096), (9856, 8503560), (9867, 8494080), (9954, 8419840), (9984, 8394540), (10010, 8372736), (10080, 8314592), (10112, 8288280), (10120, 8281728), (10270, 8160768), (10296, 8140160), (10304, 8133840), (10428, 8037120), (10465, 8008704), (10560, 7936656), (10626, 7887360), (10752, 7794930), (10764, 7786240), (10902, 7687680), (10920, 7675008), (11040, 7591584), (11060, 7577856), (11088, 7558720), (11264, 7440615), (11297, 7418880), (11376, 7367360), (11385, 7361536), (11440, 7326144), (11520, 7275268), (11592, 7230080), (11648, 7195320), (11776, 7117110), (11960, 7007616), (12012, 6977280), (12144, 6901440), (12166, 6888960), (12320, 6802848), (12324, 6800640), (12480, 6715632), (12558, 6673920), (12640, 6630624), (12672, 6613880), (12719, 6589440), (12870, 6512128), (12880, 6507072), (13035, 6429696), (13104, 6395840), (13156, 6370560), (13248, 6326320), (13272, 6314880), (13312, 6295905), (13440, 6235944), (13455, 6228992), (13728, 6105120), (13860, 6046976), (13904, 6027840), (14080, 5952492), (14168, 5915520), (14220, 5893888), (14352, 5839680), (14378, 5829120), (14490, 5784064), (14536, 5765760), (14560, 5756256), (14720, 5693688), (14784, 5669040), (14976, 5596360), (15015, 5581824), (15168, 5525520), (15180, 5521152), (15360, 5456451), (15405, 5440512), (15456, 5422560), (15642, 5358080), (15840, 5291104), (15939, 5258240), (16016, 5232960), (16128, 5196620), (16192, 5176080), (16353, 5125120), (16380, 5116672), (16432, 5100480), (16445, 5096448), (16560, 5061056), (16590, 5051904), (16640, 5036724), (16744, 5005440), (16896, 4960410), (17160, 4884096), (17380, 4822272), (17472, 4796880), (17664, 4744740), (17696, 4736160), (17710, 4732416), (17920, 4676958), (17940, 4671744), (18018, 4651520), (18170, 4612608), (18216, 4600960), (18249, 4592640), (18304, 4578840), (18480, 4535232), (18486, 4533760), (18720, 4477088), (18837, 4449280), (18960, 4420416), (19136, 4379760), (19320, 4338048), (19712, 4251780), (19734, 4247040), (19908, 4209920), (19968, 4197270), (19987, 4193280), (20020, 4186368), (20160, 4157296), (20224, 4144140), (20240, 4140864), (20540, 4080384), (20592, 4070080), (20608, 4066920), (20856, 4018560), (20930, 4004352), (21120, 3968328), (21252, 3943680), (21504, 3897465), (21528, 3893120), (21567, 3886080), (21804, 3843840), (21840, 3837504), (22080, 3795792), (22120, 3788928), (22176, 3779360), (22594, 3709440), (22752, 3683680), (22770, 3680768), (22880, 3663072), (23023, 3640320), (23040, 3637634), (23184, 3615040), (23296, 3597660), (23552, 3558555), (23621, 3548160), (23920, 3503808), (24024, 3488640), (24288, 3450720), (24332, 3444480), (24640, 3401424), (24648, 3400320), (24885, 3367936), (24960, 3357816), (25116, 3336960), (25280, 3315312), (25344, 3306940), (25438, 3294720), (25740, 3256064), (25760, 3253536), (26070, 3214848), (26208, 3197920), (26312, 3185280), (26496, 3163160), (26544, 3157440), (26565, 3154944), (26880, 3117972), (26910, 3114496), (27255, 3075072), (27456, 3052560), (27720, 3023488), (27808, 3013920), (28160, 2976246), (28336, 2957760), (28440, 2946944), (28704, 2919840), (28756, 2914560), (28980, 2892032), (29072, 2882880), (29120, 2878128), (29440, 2846844), (29568, 2834520), (29601, 2831360), (29952, 2798180), (30030, 2790912), (30336, 2762760), (30360, 2760576), (30415, 2755584), (30810, 2720256), (30912, 2711280), (31284, 2679040), (31395, 2669568), (31680, 2645552), (31878, 2629120), (32032, 2616480), (32256, 2598310), (32384, 2588040), (32706, 2562560), (32760, 2558336), (32864, 2550240), (32890, 2548224), (33120, 2530528), (33180, 2525952), (33280, 2518362), (33488, 2502720), (33792, 2480205), (33891, 2472960), (34320, 2442048), (34760, 2411136), (34944, 2398440), (35328, 2372370), (35392, 2368080), (35420, 2366208), (35840, 2338479), (35880, 2335872), (35945, 2331648), (36036, 2325760), (36340, 2306304), (36432, 2300480), (36498, 2296320), (36608, 2289420), (36960, 2267616), (36972, 2266880), (37440, 2238544), (37674, 2224640), (37920, 2210208), (38157, 2196480), (38272, 2189880), (38640, 2169024), (39105, 2143232), (39424, 2125890), (39468, 2123520), (39816, 2104960), (39936, 2098635), (39974, 2096640), (40040, 2093184), (40320, 2078648), (40448, 2072070), (40480, 2070432), (41080, 2040192), (41184, 2035040), (41216, 2033460), (41712, 2009280), (41860, 2002176), (42240, 1984164), (42504, 1971840), (43056, 1946560), (43134, 1943040), (43608, 1921920), (43680, 1918752), (44160, 1897896), (44240, 1894464), (44352, 1889680), (45045, 1860608), (45188, 1854720), (45504, 1841840), (45540, 1840384), (45760, 1831536), (46046, 1820160), (46080, 1818817), (46215, 1813504), (46368, 1807520), (46592, 1798830), (47242, 1774080), (47840, 1751904), (48048, 1744320), (48576, 1725360), (48664, 1722240), (49280, 1700712), (49296, 1700160), (49335, 1698816), (49770, 1683968), (49920, 1678908), (50232, 1668480), (50560, 1657656), (50688, 1653470), (50876, 1647360), (51480, 1628032), (51520, 1626768), (52140, 1607424), (52416, 1598960), (52624, 1592640), (52992, 1581580), (53088, 1578720), (53130, 1577472), (53760, 1558986), (53820, 1557248), (54510, 1537536), (54747, 1530880), (54912, 1526280), (55440, 1511744), (55616, 1506960), (56320, 1488123), (56485, 1483776), (56672, 1478880), (56880, 1473472), (57408, 1459920), (57512, 1457280), (57960, 1446016), (58144, 1441440), (58240, 1439064), (58880, 1423422), (59136, 1417260), (59202, 1415680), (59904, 1399090), (59961, 1397760), (60060, 1395456), (60672, 1381380), (60720, 1380288), (60830, 1377792), (61620, 1360128), (61824, 1355640), (62568, 1339520), (62790, 1334784), (63360, 1322776), (63595, 1317888), (63756, 1314560), (64064, 1308240), (64512, 1299155), (64701, 1295360), (64768, 1294020), (65412, 1281280), (65520, 1279168), (65728, 1275120), (65780, 1274112), (66240, 1265264), (66360, 1262976), (66560, 1259181), (66976, 1251360), (67782, 1236480), (68640, 1221024), (69069, 1213440), (69520, 1205568), (69888, 1199220), (70656, 1186185), (70784, 1184040), (70840, 1183104), (70863, 1182720), (71760, 1167936), (71890, 1165824), (72072, 1162880), (72680, 1153152), (72864, 1150240), (72996, 1148160), (73216, 1144710), (73920, 1133808), (73944, 1133440), (74880, 1119272), (75348, 1112320), (75840, 1105104), (76314, 1098240), (76544, 1094940), (77280, 1084512), (78210, 1071616), (78848, 1062945), (78936, 1061760), (79079, 1059840), (79632, 1052480), (79695, 1051648), (79948, 1048320), (80080, 1046592), (80640, 1039324), (80896, 1036035), (80960, 1035216), (81765, 1025024), (82160, 1020096), (82368, 1017520), (82432, 1016730), (83424, 1004640), (83720, 1001088), (84480, 992082), (85008, 985920), (86112, 973280), (86268, 971520), (87216, 960960), (87360, 959376), (88320, 948948), (88480, 947232), (88704, 944840), (90090, 930304), (90376, 927360), (91008, 920920), (91080, 920192), (91245, 918528), (91520, 915768), (92092, 910080), (92430, 906752), (92736, 903760), (93184, 899415), (94185, 889856), (94484, 887040), (95680, 875952), (96096, 872160), (97152, 862680), (97328, 861120), (98560, 850356), (98592, 850080), (98670, 849408), (99540, 841984), (99840, 839454), (99935, 838656), (100464, 834240), (101120, 828828), (101376, 826735), (101673, 824320), (101752, 823680), (102960, 814016), (103040, 813384), (104280, 803712), (104832, 799480), (105248, 796320), (105984, 790790), (106176, 789360), (106260, 788736), (107520, 779493), (107640, 778624), (107835, 777216), (109020, 768768), (109494, 765440), (109824, 763140), (110880, 755872), (111232, 753480), (112970, 741888), (113344, 739440), (113760, 736736), (114471, 732160), (114816, 729960), (115024, 728640), (115115, 728064), (115920, 723008), (116288, 720720), (116480, 719532), (117760, 711711), (118105, 709632), (118272, 708630), (118404, 707840), (119808, 699545), (119922, 698880), (120120, 697728), (121344, 690690), (121440, 690144), (121660, 688896), (123240, 680064), (123648, 677820), (125136, 669760), (125580, 667392), (126720, 661388), (127190, 658944), (127512, 657280), (128128, 654120), (129402, 647680), (129536, 647010), (130824, 640640), (131040, 639584), (131456, 637560), (131560, 637056), (132480, 632632), (132720, 631488), (133952, 625680), (135564, 618240), (137280, 610512), (138138, 606720), (139040, 602784), (139776, 599610), (139909, 599040), (141568, 592020), (141680, 591552), (141726, 591360), (143520, 583968), (143780, 582912), (144144, 581440), (145360, 576576), (145728, 575120), (145992, 574080), (146432, 572355), (147840, 566904), (147888, 566720), (148005, 566272), (149760, 559636), (150696, 556160), (151680, 552552), (152628, 549120), (153088, 547470), (154560, 542256), (156420, 535808), (157872, 530880), (158158, 529920), (159264, 526240), (159390, 525824), (159896, 524160), (160160, 523296), (161280, 519662), (161920, 517608), (163530, 512512), (164320, 510048), (164736, 508760), (164864, 508365), (165347, 506880), (166848, 502320), (167440, 500544), (168960, 496041), (169455, 494592), (170016, 492960), (172224, 486640), (172536, 485760), (174432, 480480), (174720, 479688), (176640, 474474), (176960, 473616), (177408, 472420), (179883, 465920), (180180, 465152), (180752, 463680), (182016, 460460), (182160, 460096), (182490, 459264), (183040, 457884), (184184, 455040), (184860, 453376), (185472, 451880), (188370, 444928), (188968, 443520), (190785, 439296), (191360, 437976), (192192, 436080), (194304, 431340), (194656, 430560), (197120, 425178), (197184, 425040), (197340, 424704), (199080, 420992), (199680, 419727), (199870, 419328), (200928, 417120), (202240, 414414), (203346, 412160), (203504, 411840), (205920, 407008), (206080, 406692), (207207, 404480), (208560, 401856), (209664, 399740), (210496, 398160), (211968, 395395), (212352, 394680), (212520, 394368), (212589, 394240), (215280, 389312), (215670, 388608), (218040, 384384), (218988, 382720), (219648, 381570), (221760, 377936), (222464, 376740), (225940, 370944), (226688, 369720), (227520, 368368), (228942, 366080), (229632, 364980), (230048, 364320), (230230, 364032), (231840, 361504), (232576, 360360), (232960, 359766), (236210, 354816), (236544, 354315), (236808, 353920), (237237, 353280), (239844, 349440), (240240, 348864), (242688, 345345), (242880, 345072), (243320, 344448), (246480, 340032), (247296, 338910), (250272, 334880), (251160, 333696), (253440, 330694), (254380, 329472), (255024, 328640), (256256, 327060), (258804, 323840), (259072, 323505), (259831, 322560), (261648, 320320), (262080, 319792), (262912, 318780), (263120, 318528), (264960, 316316), (265440, 315744), (267904, 312840), (271128, 309120), (273735, 306176), (274560, 305256), (276276, 303360), (278080, 301392), (279552, 299805), (279818, 299520), (283136, 296010), (283360, 295776), (283452, 295680), (287040, 291984), (287560, 291456), (288288, 290720)]