88573080960

素因数分解:

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

素因数の和:181

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 79, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 158, 160, 161, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 237, 240, 248, 252, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 316, 320, 322, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 395, 403, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 474, 480, 483, 496, 504, 520, 540, 546, 552, 553, 558, 560, 576, 585, 598, 620, 621, 624, 630, 632, 640, 644, 651, 672, 690, 702, 711, 713, 720, 728, 736, 744, 756, 780, 790, 805, 806, 819, 828, 832, 837, 840, 864, 868, 896, 897, 910, 920, 930, 936, 945, 948, 960, 966, 992, 1008, 1027, 1035, 1040, 1080, 1085, 1092, 1104, 1106, 1116, 1120, 1152, 1170, 1185, 1196, 1209, 1240, 1242, 1248, 1260, 1264, 1288, 1302, 1344, 1365, 1380, 1395, 1404, 1422, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1560, 1580, 1610, 1612, 1638, 1656, 1659, 1664, 1674, 1680, 1728, 1736, 1755, 1794, 1817, 1820, 1840, 1860, 1872, 1890, 1896, 1920, 1932, 1953, 1984, 2015, 2016, 2054, 2070, 2080, 2093, 2133, 2139, 2160, 2170, 2184, 2208, 2212, 2232, 2240, 2340, 2370, 2392, 2415, 2418, 2449, 2457, 2480, 2484, 2496, 2520, 2528, 2576, 2604, 2688, 2691, 2730, 2760, 2765, 2790, 2808, 2821, 2844, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3024, 3081, 3105, 3120, 3160, 3220, 3224, 3255, 3276, 3312, 3318, 3348, 3360, 3456, 3472, 3510, 3555, 3565, 3588, 3627, 3634, 3640, 3680, 3720, 3744, 3780, 3792, 3864, 3906, 3968, 4030, 4032, 4095, 4108, 4140, 4160, 4185, 4186, 4266, 4278, 4320, 4340, 4347, 4368, 4416, 4424, 4464, 4480, 4485, 4680, 4740, 4784, 4830, 4836, 4898, 4914, 4960, 4968, 4977, 4991, 4992, 5040, 5056, 5135, 5152, 5208, 5382, 5451, 5460, 5520, 5530, 5580, 5616, 5642, 5688, 5704, 5760, 5796, 5824, 5859, 5952, 5980, 6045, 6048, 6162, 6210, 6240, 6279, 6320, 6417, 6440, 6448, 6510, 6552, 6624, 6636, 6696, 6720, 6944, 7020, 7110, 7130, 7176, 7189, 7245, 7254, 7268, 7280, 7347, 7360, 7440, 7488, 7560, 7584, 7728, 7812, 8060, 8064, 8073, 8190, 8216, 8280, 8295, 8320, 8370, 8372, 8463, 8532, 8556, 8640, 8680, 8694, 8736, 8832, 8848, 8928, 8970, 9085, 9243, 9269, 9360, 9480, 9568, 9660, 9672, 9765, 9796, 9828, 9920, 9936, 9954, 9982, 10080, 10112, 10270, 10304, 10416, 10465, 10665, 10695, 10764, 10881, 10902, 10920, 11040, 11060, 11160, 11232, 11284, 11376, 11408, 11592, 11648, 11718, 11904, 11960, 12090, 12096, 12245, 12285, 12324, 12420, 12480, 12558, 12640, 12719, 12834, 12880, 12896, 13020, 13104, 13248, 13272, 13392, 13440, 13455, 13888, 14040, 14105, 14220, 14260, 14352, 14378, 14490, 14508, 14536, 14560, 14694, 14720, 14880, 14931, 14973, 14976, 15120, 15168, 15405, 15456, 15624, 16120, 16146, 16353, 16380, 16432, 16560, 16590, 16740, 16744, 16926, 17064, 17112, 17143, 17280, 17360, 17388, 17472, 17696, 17856, 17940, 18135, 18170, 18486, 18538, 18720, 18837, 18960, 19136, 19251, 19320, 19344, 19530, 19592, 19656, 19840, 19872, 19908, 19964, 20160, 20540, 20608, 20832, 20930, 21330, 21390, 21528, 21567, 21735, 21762, 21804, 21840, 22041, 22080, 22120, 22320, 22464, 22568, 22752, 22816, 23184, 23436, 23621, 23920, 24180, 24192, 24490, 24570, 24648, 24840, 24885, 24955, 24960, 25116, 25280, 25389, 25438, 25668, 25760, 25792, 26040, 26208, 26496, 26544, 26784, 26910, 27255, 27729, 27776, 27807, 28080, 28210, 28440, 28520, 28704, 28756, 28980, 29016, 29072, 29120, 29295, 29388, 29760, 29862, 29946, 30240, 30336, 30810, 30912, 31248, 31395, 31837, 32085, 32240, 32292, 32706, 32760, 32864, 33120, 33180, 33480, 33488, 33852, 34128, 34224, 34286, 34720, 34776, 34944, 35392, 35712, 35880, 35945, 36270, 36340, 36735, 36972, 37076, 37440, 37674, 37920, 38157, 38272, 38502, 38640, 38688, 39060, 39184, 39312, 39744, 39816, 39928, 40320, 40365, 41080, 41664, 41860, 42315, 42660, 42780, 43056, 43134, 43470, 43524, 43608, 43680, 44082, 44160, 44240, 44640, 44919, 44928, 45136, 45504, 45632, 46215, 46345, 46368, 46872, 47242, 47840, 48360, 48980, 49059, 49140, 49296, 49680, 49770, 49910, 50232, 50560, 50778, 50876, 51336, 51429, 51520, 51584, 52080, 52416, 53088, 53568, 53820, 54405, 54510, 55458, 55614, 56160, 56327, 56420, 56511, 56880, 57040, 57408, 57512, 57960, 58032, 58144, 58240, 58590, 58776, 59520, 59724, 59892, 60480, 61620, 61824, 62496, 62790, 63595, 63674, 64170, 64480, 64584, 64701, 64883, 65412, 65520, 65728, 66123, 66240, 66360, 66960, 66976, 67704, 68256, 68448, 68572, 69440, 69552, 70784, 70863, 71760, 71890, 72540, 72680, 73470, 73944, 74152, 74655, 74865, 74880, 75348, 75840, 76167, 76314, 77004, 77280, 77376, 78120, 78368, 78624, 79488, 79632, 79856, 80730, 81765, 82160, 83328, 83421, 83720, 84630, 85320, 85560, 85715, 86112, 86268, 86940, 87048, 87216, 87360, 88164, 88480, 89280, 89838, 90272, 91008, 91264, 92430, 92690, 92736, 93744, 94185, 94484, 95511, 95680, 96255, 96720, 97960, 98118, 98280, 98592, 99360, 99540, 99820, 100464, 101556, 101752, 102672, 102858, 103040, 104160, 104832, 106176, 107136, 107640, 107835, 108810, 109020, 110205, 110916, 111228, 112320, 112654, 112840, 113022, 113760, 114080, 114471, 114816, 115024, 115920, 116064, 116288, 117180, 117552, 118105, 119448, 119784, 120960, 123240, 124992, 125580, 126945, 127190, 127348, 128340, 128960, 129168, 129402, 129766, 130824, 131040, 131456, 132246, 132480, 132720, 133920, 133952, 134757, 135408, 136512, 136896, 137144, 138645, 138880, 139035, 139104, 141726, 143520, 143780, 145080, 145360, 146940, 147888, 148304, 149310, 149730, 150696, 151680, 152334, 152628, 154008, 154287, 154560, 154752, 156240, 156736, 157248, 159185, 159264, 159712, 161460, 163530, 164320, 165347, 166842, 167440, 168981, 169260, 170640, 171120, 171430, 172224, 172536, 173880, 174096, 174432, 174720, 176328, 176960, 178560, 179676, 180544, 184860, 185380, 185472, 187488, 188370, 188968, 190785, 191022, 191360, 192510, 193440, 194103, 194649, 195920, 196236, 196560, 197184, 198720, 199080, 199640, 200928, 203112, 203504, 205344, 205716, 208320, 212352, 212589, 215280, 215670, 217620, 218040, 220410, 221832, 222456, 222859, 224595, 224640, 225308, 225680, 226044, 227520, 228160, 228942, 230048, 231840, 232128, 232576, 234360, 235104, 236210, 238896, 239568, 245295, 246480, 249984, 250263, 251160, 253890, 254380, 254696, 256680, 257145, 257920, 258336, 258804, 259532, 261648, 262080, 264492, 265440, 267840, 267904, 269514, 270816, 273024, 273792, 274288, 277290, 278070, 278208, 281635, 282555, 283452, 286533, 287040, 287560, 290160, 290720, 293880, 295776, 296608, 298620, 299460, 301392, 304668, 305256, 308016, 308574, 309120, 312480, 313472, 314496, 318370, 318528, 319424, 322920, 323505, 324415, 327060, 328640, 330615, 330694, 333684, 334880, 337962, 338520, 341280, 342240, 342860, 343413, 344448, 345072, 347760, 348192, 348864, 352656, 353920, 354315, 359352, 361088, 369720, 370760, 374976, 376740, 377936, 380835, 381570, 382044, 385020, 386880, 388206, 389298, 391840, 392472, 393120, 394289, 394368, 397440, 398160, 399280, 401856, 406224, 407008, 410688, 411432, 416640, 417105, 425178, 430560, 431340, 435240, 436080, 440820, 443664, 444912, 445718, 449190, 450616, 451360, 452088, 455040, 456320, 457884, 460096, 462861, 463680, 464256, 468720, 470208, 472420, 477555, 477792, 479136, 490590, 492960, 496041, 500526, 502320, 506943, 507780, 508760, 509392, 513360, 514290, 516672, 517608, 519064, 523296, 524160, 528984, 530880, 535680, 539028, 541632, 548576, 554580, 556140, 556416, 563270, 565110, 566904, 572355, 573066, 574080, 575120, 580320, 581440, 583947, 587760, 591552, 593216, 597240, 598920, 602784, 609336, 610512, 616032, 617148, 624960, 636740, 637056, 637767, 638848, 645840, 647010, 648830, 654120, 657280, 661230, 661388, 667368, 668577, 669760, 673785, 675924, 677040, 682560, 684480, 685720, 686826, 690144, 695520, 696384, 697728, 705312, 708630, 718704, 732251, 739440, 741520, 749952, 753480, 755872, 761670, 763140, 764088, 770040, 771435, 773760, 776412, 778596, 783680, 784944, 786240, 788578, 796320, 798560, 803712, 812448, 814016, 821376, 822864, 826735, 834210, 844905, 850356, 859599, 861120, 862680, 870480, 872160, 881640, 887328, 889824, 891436, 898380, 901232, 902720, 904176, 915768, 920192, 925722, 927360, 937440, 940416, 944840, 955110, 955584, 958272, 970515, 973245, 981180, 985920, 992082, 1001052, 1004640, 1013886, 1015560, 1017520, 1018784, 1026720, 1028580, 1033344, 1035216, 1038128, 1046592, 1057968, 1061760, 1062945, 1078056, 1083264, 1097152, 1109160, 1112280, 1114295, 1126540, 1130220, 1133808, 1144710, 1146132, 1150240, 1160640, 1162880, 1167894, 1175520, 1182867, 1183104, 1186432, 1194480, 1197840, 1205568, 1218672, 1221024, 1232064, 1234296, 1249920, 1251315, 1273480, 1275534, 1291680, 1294020, 1297660, 1308240, 1322460, 1322776, 1334736, 1337154, 1339520, 1347570, 1351848, 1354080, 1365120, 1368960, 1371440, 1373652, 1380288, 1391040, 1392768, 1410624, 1417260, 1432665, 1437408, 1464502, 1478880, 1483040, 1488123, 1506960, 1511744, 1520829, 1523340, 1526280, 1528176, 1540080, 1542870, 1552824, 1557192, 1567360, 1569888, 1572480, 1577156, 1592640, 1597120, 1624896, 1628032, 1645728, 1653470, 1668420, 1689810, 1700712, 1717065, 1719198, 1722240, 1725360, 1740960, 1744320, 1751841, 1763280, 1774656, 1779648, 1782872, 1796760, 1802464, 1805440, 1808352, 1831536, 1851444, 1874880, 1889680, 1910220, 1911168, 1916544, 1941030, 1946490, 1962360, 1971445, 1971840, 1984164, 2002104, 2005731, 2009280, 2027772, 2031120, 2035040, 2037568, 2053440, 2057160, 2070432, 2076256, 2093184, 2115936, 2125890, 2156112, 2194304, 2196753, 2218320, 2224560, 2228590, 2253080, 2260440, 2267616, 2289420, 2292264, 2300480, 2314305, 2321280, 2335788, 2351040, 2365734, 2388960, 2395680, 2411136, 2437344, 2442048, 2464128, 2468592, 2480205, 2502630, 2534715, 2546960, 2551068, 2583360, 2588040, 2595320, 2616480, 2644920, 2645552, 2669472, 2674308, 2695140, 2703696, 2708160, 2742880, 2747304, 2760576, 2782080, 2821248, 2834520, 2865330, 2874816, 2919735, 2929004, 2957760, 2966080, 2976246, 3013920, 3023488, 3041658, 3046680, 3052560, 3056352, 3080160, 3085740, 3105648, 3114384, 3139776, 3154312, 3185280, 3188835, 3194240, 3249792, 3291456, 3306940, 3336840, 3342885, 3379620, 3401424, 3434130, 3438396, 3450720, 3481920, 3488640, 3503682, 3526560, 3548601, 3549312, 3559296, 3565744, 3593520, 3604928, 3616704, 3661255, 3663072, 3702888, 3749760, 3779360, 3820440, 3882060, 3892980, 3924720, 3942890, 3968328, 4004208, 4011462, 4018560, 4055544, 4062240, 4070080, 4075136, 4106880, 4114320, 4140864, 4152512, 4231872, 4251780, 4297995, 4312224, 4393506, 4436640, 4449120, 4457180, 4464369, 4506160, 4520880, 4535232, 4578840, 4584528, 4600960, 4628610, 4671576, 4702080, 4731468, 4777920, 4791360, 4874688, 4884096, 4937184, 4960410, 5005260, 5069430, 5093920, 5102136, 5125757, 5166720, 5176080, 5190640, 5232960, 5289840, 5291104, 5338944, 5348616, 5390280, 5407392, 5416320, 5485760, 5494608, 5669040, 5730660, 5749632, 5839470, 5858008, 5914335, 5915520, 5932160, 5952492, 6017193, 6027840, 6083316, 6093360, 6105120, 6112704, 6160320, 6171480, 6211296, 6228768, 6279552, 6308624, 6377670, 6582912, 6590259, 6613880, 6673680, 6685770, 6759240, 6802848, 6868260, 6876792, 6901440, 6963840, 7007364, 7053120, 7097202, 7131488, 7187040, 7209856, 7233408, 7322510, 7326144, 7405776, 7440615, 7558720, 7604145, 7640880, 7764120, 7785960, 7849440, 7885780, 7936656, 8008416, 8022924, 8111088, 8124480, 8140160, 8228640, 8281728, 8305024, 8463744, 8503560, 8595990, 8624448, 8759205, 8787012, 8873280, 8898240, 8914360, 8928738, 9012320, 9041760, 9070464, 9157680, 9169056, 9257220, 9343152, 9462936, 9555840, 9582720, 9749376, 9874368, 9920820, 10010520, 10028655, 10138860, 10187840, 10204272, 10251514, 10352160, 10381280, 10465920, 10579680, 10582208, 10645803, 10677888, 10697232, 10780560, 10814784, 10971520, 10983765, 10989216, 11338080, 11461320, 11678940, 11716016, 11828670, 11904984, 12034386, 12055680, 12166632, 12186720, 12210240, 12225408, 12320640, 12342960, 12422592, 12457536, 12617248, 12755340, 13180518, 13227760, 13347360, 13371540, 13518480, 13605696, 13736520, 13753584, 13802880, 14014728, 14106240, 14194404, 14262976, 14374080, 14645020, 14652288, 14811552, 14881230, 15117440, 15208290, 15281760, 15377271, 15528240, 15571920, 15698880, 15771560, 15873312, 16016832, 16045848, 16222176, 16248960, 16457280, 17007120, 17191980, 17248896, 17518410, 17574024, 17743005, 17746560, 17796480, 17828720, 17857476, 18024640, 18083520, 18315360, 18338112, 18514440, 18686304, 18925872, 19748736, 19770777, 19841640, 20021040, 20057310, 20277720, 20375680, 20408544, 20503028, 20704320, 20762560, 21159360, 21164416, 21291606, 21394464, 21561120, 21629568, 21967530, 21978432, 22321845, 22676160, 22922640, 23357880, 23432032, 23657340, 23809968, 24068772, 24333264, 24373440, 24420480, 24685920, 24845184, 24915072, 25234496, 25510680, 25628785, 26361036, 26455520, 26694720, 26743080, 27036960, 27211392, 27473040, 27507168, 28029456, 28388808, 28525952, 28748160, 29290040, 29623104, 29762460, 30085965, 30416580, 30563520, 30754542, 31056480, 31143840, 31397760, 31543120, 31746624, 32033664, 32091696, 32444352, 32914560, 32951295, 34014240, 34383960, 35036820, 35148048, 35486010, 35657440, 35714952, 36049280, 36167040, 36630720, 36676224, 37028880, 37372608, 37851744, 39541554, 39683280, 40042080, 40114620, 40555440, 40817088, 41006056, 41408640, 41525120, 42318720, 42583212, 42788928, 43122240, 43935060, 43956864, 44643690, 45352320, 45845280, 46131813, 46715760, 46864064, 47314680, 47619936, 48137544, 48666528, 48746880, 49371840, 50468992, 51021360, 51257570, 52722072, 52911040, 53229015, 53389440, 53486160, 54073920, 54946080, 55014336, 56058912, 56777616, 58580080, 59246208, 59524920, 60171930, 60833160, 61127040, 61509084, 62112960, 62287680, 63086240, 63493248, 64183392, 64888704, 65902590, 68028480, 68767920, 70073640, 70296096, 70972020, 71314880, 71429904, 73261440, 74057760, 74745216, 75703488, 76886355, 79083108, 79366560, 80084160, 80229240, 81110880, 81634176, 82012112, 85166424, 85577856, 86244480, 87870120, 89287380, 91690560, 92263626, 93431520, 93728128, 94629360, 95239872, 96275088, 97333056, 98743680, 98853885, 102042720, 102515140, 105444144, 105822080, 106458030, 106972320, 108147840, 109892160, 110028672, 112117824, 113555232, 117160160, 119049840, 120343860, 121666320, 123018168, 124225920, 124575360, 126172480, 128366784, 131805180, 136056960, 137535840, 138395439, 140147280, 140592192, 141944040, 142629760, 142859808, 148115520, 151406976, 153772710, 158166216, 158733120, 160168320, 160458480, 162221760, 164024224, 170332848, 175740240, 178574760, 183381120, 184527252, 186863040, 189258720, 190479744, 192550176, 194666112, 197707770, 204085440, 205030280, 210888288, 212916060, 213944640, 219784320, 224235648, 227110464, 230659065, 234320320, 238099680, 240687720, 243332640, 246036336, 252344960, 256733568, 263610360, 275071680, 276790878, 280294560, 281184384, 283888080, 285719616, 296231040, 307545420, 316332432, 317466240, 320916960, 324443520, 328048448, 340665696, 351480480, 357149520, 369054504, 373726080, 378517440, 385100352, 395415540, 408170880, 410060560, 421776576, 425832120, 427889280, 454220928, 461318130, 468640640, 476199360, 481375440, 486665280, 492072672, 527220720, 550143360, 553581756, 560589120, 567776160, 571439232, 615090840, 632664864, 641833920, 656096896, 681331392, 691977195, 702960960, 714299040, 738109008, 757034880, 770200704, 790831080, 820121120, 843553152, 851664240, 922636260, 952398720, 962750880, 973330560, 984145344, 1054441440, 1107163512, 1121178240, 1135552320, 1230181680, 1265329728, 1283667840, 1362662784, 1383954390, 1405921920, 1428598080, 1476218016, 1581662160, 1640242240, 1703328480, 1845272520, 1925501760, 1968290688, 2108882880, 2214327024, 2271104640, 2460363360, 2530659456, 2767908780, 2857196160, 2952436032, 3163324320, 3280484480, 3406656960, 3690545040, 3851003520, 4217765760, 4428654048, 4920726720, 5535817560, 5904872064, 6326648640, 6813313920, 7381090080, 8857308096, 9841453440, 11071635120, 12653297280, 14762180160, 17714616192, 22143270240, 29524360320, 44286540480, 88573080960]

約数ペア:

[(1, 88573080960), (2, 44286540480), (3, 29524360320), (4, 22143270240), (5, 17714616192), (6, 14762180160), (7, 12653297280), (8, 11071635120), (9, 9841453440), (10, 8857308096), (12, 7381090080), (13, 6813313920), (14, 6326648640), (15, 5904872064), (16, 5535817560), (18, 4920726720), (20, 4428654048), (21, 4217765760), (23, 3851003520), (24, 3690545040), (26, 3406656960), (27, 3280484480), (28, 3163324320), (30, 2952436032), (31, 2857196160), (32, 2767908780), (35, 2530659456), (36, 2460363360), (39, 2271104640), (40, 2214327024), (42, 2108882880), (45, 1968290688), (46, 1925501760), (48, 1845272520), (52, 1703328480), (54, 1640242240), (56, 1581662160), (60, 1476218016), (62, 1428598080), (63, 1405921920), (64, 1383954390), (65, 1362662784), (69, 1283667840), (70, 1265329728), (72, 1230181680), (78, 1135552320), (79, 1121178240), (80, 1107163512), (84, 1054441440), (90, 984145344), (91, 973330560), (92, 962750880), (93, 952398720), (96, 922636260), (104, 851664240), (105, 843553152), (108, 820121120), (112, 790831080), (115, 770200704), (117, 757034880), (120, 738109008), (124, 714299040), (126, 702960960), (128, 691977195), (130, 681331392), (135, 656096896), (138, 641833920), (140, 632664864), (144, 615090840), (155, 571439232), (156, 567776160), (158, 560589120), (160, 553581756), (161, 550143360), (168, 527220720), (180, 492072672), (182, 486665280), (184, 481375440), (186, 476199360), (189, 468640640), (192, 461318130), (195, 454220928), (207, 427889280), (208, 425832120), (210, 421776576), (216, 410060560), (217, 408170880), (224, 395415540), (230, 385100352), (234, 378517440), (237, 373726080), (240, 369054504), (248, 357149520), (252, 351480480), (260, 340665696), (270, 328048448), (273, 324443520), (276, 320916960), (279, 317466240), (280, 316332432), (288, 307545420), (299, 296231040), (310, 285719616), (312, 283888080), (315, 281184384), (316, 280294560), (320, 276790878), (322, 275071680), (336, 263610360), (345, 256733568), (351, 252344960), (360, 246036336), (364, 243332640), (368, 240687720), (372, 238099680), (378, 234320320), (384, 230659065), (390, 227110464), (395, 224235648), (403, 219784320), (414, 213944640), (416, 212916060), (420, 210888288), (432, 205030280), (434, 204085440), (448, 197707770), (455, 194666112), (460, 192550176), (465, 190479744), (468, 189258720), (474, 186863040), (480, 184527252), (483, 183381120), (496, 178574760), (504, 175740240), (520, 170332848), (540, 164024224), (546, 162221760), (552, 160458480), (553, 160168320), (558, 158733120), (560, 158166216), (576, 153772710), (585, 151406976), (598, 148115520), (620, 142859808), (621, 142629760), (624, 141944040), (630, 140592192), (632, 140147280), (640, 138395439), (644, 137535840), (651, 136056960), (672, 131805180), (690, 128366784), (702, 126172480), (711, 124575360), (713, 124225920), (720, 123018168), (728, 121666320), (736, 120343860), (744, 119049840), (756, 117160160), (780, 113555232), (790, 112117824), (805, 110028672), (806, 109892160), (819, 108147840), (828, 106972320), (832, 106458030), (837, 105822080), (840, 105444144), (864, 102515140), (868, 102042720), (896, 98853885), (897, 98743680), (910, 97333056), (920, 96275088), (930, 95239872), (936, 94629360), (945, 93728128), (948, 93431520), (960, 92263626), (966, 91690560), (992, 89287380), (1008, 87870120), (1027, 86244480), (1035, 85577856), (1040, 85166424), (1080, 82012112), (1085, 81634176), (1092, 81110880), (1104, 80229240), (1106, 80084160), (1116, 79366560), (1120, 79083108), (1152, 76886355), (1170, 75703488), (1185, 74745216), (1196, 74057760), (1209, 73261440), (1240, 71429904), (1242, 71314880), (1248, 70972020), (1260, 70296096), (1264, 70073640), (1288, 68767920), (1302, 68028480), (1344, 65902590), (1365, 64888704), (1380, 64183392), (1395, 63493248), (1404, 63086240), (1422, 62287680), (1426, 62112960), (1440, 61509084), (1449, 61127040), (1456, 60833160), (1472, 60171930), (1488, 59524920), (1495, 59246208), (1512, 58580080), (1560, 56777616), (1580, 56058912), (1610, 55014336), (1612, 54946080), (1638, 54073920), (1656, 53486160), (1659, 53389440), (1664, 53229015), (1674, 52911040), (1680, 52722072), (1728, 51257570), (1736, 51021360), (1755, 50468992), (1794, 49371840), (1817, 48746880), (1820, 48666528), (1840, 48137544), (1860, 47619936), (1872, 47314680), (1890, 46864064), (1896, 46715760), (1920, 46131813), (1932, 45845280), (1953, 45352320), (1984, 44643690), (2015, 43956864), (2016, 43935060), (2054, 43122240), (2070, 42788928), (2080, 42583212), (2093, 42318720), (2133, 41525120), (2139, 41408640), (2160, 41006056), (2170, 40817088), (2184, 40555440), (2208, 40114620), (2212, 40042080), (2232, 39683280), (2240, 39541554), (2340, 37851744), (2370, 37372608), (2392, 37028880), (2415, 36676224), (2418, 36630720), (2449, 36167040), (2457, 36049280), (2480, 35714952), (2484, 35657440), (2496, 35486010), (2520, 35148048), (2528, 35036820), (2576, 34383960), (2604, 34014240), (2688, 32951295), (2691, 32914560), (2730, 32444352), (2760, 32091696), (2765, 32033664), (2790, 31746624), (2808, 31543120), (2821, 31397760), (2844, 31143840), (2852, 31056480), (2880, 30754542), (2898, 30563520), (2912, 30416580), (2944, 30085965), (2976, 29762460), (2990, 29623104), (3024, 29290040), (3081, 28748160), (3105, 28525952), (3120, 28388808), (3160, 28029456), (3220, 27507168), (3224, 27473040), (3255, 27211392), (3276, 27036960), (3312, 26743080), (3318, 26694720), (3348, 26455520), (3360, 26361036), (3456, 25628785), (3472, 25510680), (3510, 25234496), (3555, 24915072), (3565, 24845184), (3588, 24685920), (3627, 24420480), (3634, 24373440), (3640, 24333264), (3680, 24068772), (3720, 23809968), (3744, 23657340), (3780, 23432032), (3792, 23357880), (3864, 22922640), (3906, 22676160), (3968, 22321845), (4030, 21978432), (4032, 21967530), (4095, 21629568), (4108, 21561120), (4140, 21394464), (4160, 21291606), (4185, 21164416), (4186, 21159360), (4266, 20762560), (4278, 20704320), (4320, 20503028), (4340, 20408544), (4347, 20375680), (4368, 20277720), (4416, 20057310), (4424, 20021040), (4464, 19841640), (4480, 19770777), (4485, 19748736), (4680, 18925872), (4740, 18686304), (4784, 18514440), (4830, 18338112), (4836, 18315360), (4898, 18083520), (4914, 18024640), (4960, 17857476), (4968, 17828720), (4977, 17796480), (4991, 17746560), (4992, 17743005), (5040, 17574024), (5056, 17518410), (5135, 17248896), (5152, 17191980), (5208, 17007120), (5382, 16457280), (5451, 16248960), (5460, 16222176), (5520, 16045848), (5530, 16016832), (5580, 15873312), (5616, 15771560), (5642, 15698880), (5688, 15571920), (5704, 15528240), (5760, 15377271), (5796, 15281760), (5824, 15208290), (5859, 15117440), (5952, 14881230), (5980, 14811552), (6045, 14652288), (6048, 14645020), (6162, 14374080), (6210, 14262976), (6240, 14194404), (6279, 14106240), (6320, 14014728), (6417, 13802880), (6440, 13753584), (6448, 13736520), (6510, 13605696), (6552, 13518480), (6624, 13371540), (6636, 13347360), (6696, 13227760), (6720, 13180518), (6944, 12755340), (7020, 12617248), (7110, 12457536), (7130, 12422592), (7176, 12342960), (7189, 12320640), (7245, 12225408), (7254, 12210240), (7268, 12186720), (7280, 12166632), (7347, 12055680), (7360, 12034386), (7440, 11904984), (7488, 11828670), (7560, 11716016), (7584, 11678940), (7728, 11461320), (7812, 11338080), (8060, 10989216), (8064, 10983765), (8073, 10971520), (8190, 10814784), (8216, 10780560), (8280, 10697232), (8295, 10677888), (8320, 10645803), (8370, 10582208), (8372, 10579680), (8463, 10465920), (8532, 10381280), (8556, 10352160), (8640, 10251514), (8680, 10204272), (8694, 10187840), (8736, 10138860), (8832, 10028655), (8848, 10010520), (8928, 9920820), (8970, 9874368), (9085, 9749376), (9243, 9582720), (9269, 9555840), (9360, 9462936), (9480, 9343152), (9568, 9257220), (9660, 9169056), (9672, 9157680), (9765, 9070464), (9796, 9041760), (9828, 9012320), (9920, 8928738), (9936, 8914360), (9954, 8898240), (9982, 8873280), (10080, 8787012), (10112, 8759205), (10270, 8624448), (10304, 8595990), (10416, 8503560), (10465, 8463744), (10665, 8305024), (10695, 8281728), (10764, 8228640), (10881, 8140160), (10902, 8124480), (10920, 8111088), (11040, 8022924), (11060, 8008416), (11160, 7936656), (11232, 7885780), (11284, 7849440), (11376, 7785960), (11408, 7764120), (11592, 7640880), (11648, 7604145), (11718, 7558720), (11904, 7440615), (11960, 7405776), (12090, 7326144), (12096, 7322510), (12245, 7233408), (12285, 7209856), (12324, 7187040), (12420, 7131488), (12480, 7097202), (12558, 7053120), (12640, 7007364), (12719, 6963840), (12834, 6901440), (12880, 6876792), (12896, 6868260), (13020, 6802848), (13104, 6759240), (13248, 6685770), (13272, 6673680), (13392, 6613880), (13440, 6590259), (13455, 6582912), (13888, 6377670), (14040, 6308624), (14105, 6279552), (14220, 6228768), (14260, 6211296), (14352, 6171480), (14378, 6160320), (14490, 6112704), (14508, 6105120), (14536, 6093360), (14560, 6083316), (14694, 6027840), (14720, 6017193), (14880, 5952492), (14931, 5932160), (14973, 5915520), (14976, 5914335), (15120, 5858008), (15168, 5839470), (15405, 5749632), (15456, 5730660), (15624, 5669040), (16120, 5494608), (16146, 5485760), (16353, 5416320), (16380, 5407392), (16432, 5390280), (16560, 5348616), (16590, 5338944), (16740, 5291104), (16744, 5289840), (16926, 5232960), (17064, 5190640), (17112, 5176080), (17143, 5166720), (17280, 5125757), (17360, 5102136), (17388, 5093920), (17472, 5069430), (17696, 5005260), (17856, 4960410), (17940, 4937184), (18135, 4884096), (18170, 4874688), (18486, 4791360), (18538, 4777920), (18720, 4731468), (18837, 4702080), (18960, 4671576), (19136, 4628610), (19251, 4600960), (19320, 4584528), (19344, 4578840), (19530, 4535232), (19592, 4520880), (19656, 4506160), (19840, 4464369), (19872, 4457180), (19908, 4449120), (19964, 4436640), (20160, 4393506), (20540, 4312224), (20608, 4297995), (20832, 4251780), (20930, 4231872), (21330, 4152512), (21390, 4140864), (21528, 4114320), (21567, 4106880), (21735, 4075136), (21762, 4070080), (21804, 4062240), (21840, 4055544), (22041, 4018560), (22080, 4011462), (22120, 4004208), (22320, 3968328), (22464, 3942890), (22568, 3924720), (22752, 3892980), (22816, 3882060), (23184, 3820440), (23436, 3779360), (23621, 3749760), (23920, 3702888), (24180, 3663072), (24192, 3661255), (24490, 3616704), (24570, 3604928), (24648, 3593520), (24840, 3565744), (24885, 3559296), (24955, 3549312), (24960, 3548601), (25116, 3526560), (25280, 3503682), (25389, 3488640), (25438, 3481920), (25668, 3450720), (25760, 3438396), (25792, 3434130), (26040, 3401424), (26208, 3379620), (26496, 3342885), (26544, 3336840), (26784, 3306940), (26910, 3291456), (27255, 3249792), (27729, 3194240), (27776, 3188835), (27807, 3185280), (28080, 3154312), (28210, 3139776), (28440, 3114384), (28520, 3105648), (28704, 3085740), (28756, 3080160), (28980, 3056352), (29016, 3052560), (29072, 3046680), (29120, 3041658), (29295, 3023488), (29388, 3013920), (29760, 2976246), (29862, 2966080), (29946, 2957760), (30240, 2929004), (30336, 2919735), (30810, 2874816), (30912, 2865330), (31248, 2834520), (31395, 2821248), (31837, 2782080), (32085, 2760576), (32240, 2747304), (32292, 2742880), (32706, 2708160), (32760, 2703696), (32864, 2695140), (33120, 2674308), (33180, 2669472), (33480, 2645552), (33488, 2644920), (33852, 2616480), (34128, 2595320), (34224, 2588040), (34286, 2583360), (34720, 2551068), (34776, 2546960), (34944, 2534715), (35392, 2502630), (35712, 2480205), (35880, 2468592), (35945, 2464128), (36270, 2442048), (36340, 2437344), (36735, 2411136), (36972, 2395680), (37076, 2388960), (37440, 2365734), (37674, 2351040), (37920, 2335788), (38157, 2321280), (38272, 2314305), (38502, 2300480), (38640, 2292264), (38688, 2289420), (39060, 2267616), (39184, 2260440), (39312, 2253080), (39744, 2228590), (39816, 2224560), (39928, 2218320), (40320, 2196753), (40365, 2194304), (41080, 2156112), (41664, 2125890), (41860, 2115936), (42315, 2093184), (42660, 2076256), (42780, 2070432), (43056, 2057160), (43134, 2053440), (43470, 2037568), (43524, 2035040), (43608, 2031120), (43680, 2027772), (44082, 2009280), (44160, 2005731), (44240, 2002104), (44640, 1984164), (44919, 1971840), (44928, 1971445), (45136, 1962360), (45504, 1946490), (45632, 1941030), (46215, 1916544), (46345, 1911168), (46368, 1910220), (46872, 1889680), (47242, 1874880), (47840, 1851444), (48360, 1831536), (48980, 1808352), (49059, 1805440), (49140, 1802464), (49296, 1796760), (49680, 1782872), (49770, 1779648), (49910, 1774656), (50232, 1763280), (50560, 1751841), (50778, 1744320), (50876, 1740960), (51336, 1725360), (51429, 1722240), (51520, 1719198), (51584, 1717065), (52080, 1700712), (52416, 1689810), (53088, 1668420), (53568, 1653470), (53820, 1645728), (54405, 1628032), (54510, 1624896), (55458, 1597120), (55614, 1592640), (56160, 1577156), (56327, 1572480), (56420, 1569888), (56511, 1567360), (56880, 1557192), (57040, 1552824), (57408, 1542870), (57512, 1540080), (57960, 1528176), (58032, 1526280), (58144, 1523340), (58240, 1520829), (58590, 1511744), (58776, 1506960), (59520, 1488123), (59724, 1483040), (59892, 1478880), (60480, 1464502), (61620, 1437408), (61824, 1432665), (62496, 1417260), (62790, 1410624), (63595, 1392768), (63674, 1391040), (64170, 1380288), (64480, 1373652), (64584, 1371440), (64701, 1368960), (64883, 1365120), (65412, 1354080), (65520, 1351848), (65728, 1347570), (66123, 1339520), (66240, 1337154), (66360, 1334736), (66960, 1322776), (66976, 1322460), (67704, 1308240), (68256, 1297660), (68448, 1294020), (68572, 1291680), (69440, 1275534), (69552, 1273480), (70784, 1251315), (70863, 1249920), (71760, 1234296), (71890, 1232064), (72540, 1221024), (72680, 1218672), (73470, 1205568), (73944, 1197840), (74152, 1194480), (74655, 1186432), (74865, 1183104), (74880, 1182867), (75348, 1175520), (75840, 1167894), (76167, 1162880), (76314, 1160640), (77004, 1150240), (77280, 1146132), (77376, 1144710), (78120, 1133808), (78368, 1130220), (78624, 1126540), (79488, 1114295), (79632, 1112280), (79856, 1109160), (80730, 1097152), (81765, 1083264), (82160, 1078056), (83328, 1062945), (83421, 1061760), (83720, 1057968), (84630, 1046592), (85320, 1038128), (85560, 1035216), (85715, 1033344), (86112, 1028580), (86268, 1026720), (86940, 1018784), (87048, 1017520), (87216, 1015560), (87360, 1013886), (88164, 1004640), (88480, 1001052), (89280, 992082), (89838, 985920), (90272, 981180), (91008, 973245), (91264, 970515), (92430, 958272), (92690, 955584), (92736, 955110), (93744, 944840), (94185, 940416), (94484, 937440), (95511, 927360), (95680, 925722), (96255, 920192), (96720, 915768), (97960, 904176), (98118, 902720), (98280, 901232), (98592, 898380), (99360, 891436), (99540, 889824), (99820, 887328), (100464, 881640), (101556, 872160), (101752, 870480), (102672, 862680), (102858, 861120), (103040, 859599), (104160, 850356), (104832, 844905), (106176, 834210), (107136, 826735), (107640, 822864), (107835, 821376), (108810, 814016), (109020, 812448), (110205, 803712), (110916, 798560), (111228, 796320), (112320, 788578), (112654, 786240), (112840, 784944), (113022, 783680), (113760, 778596), (114080, 776412), (114471, 773760), (114816, 771435), (115024, 770040), (115920, 764088), (116064, 763140), (116288, 761670), (117180, 755872), (117552, 753480), (118105, 749952), (119448, 741520), (119784, 739440), (120960, 732251), (123240, 718704), (124992, 708630), (125580, 705312), (126945, 697728), (127190, 696384), (127348, 695520), (128340, 690144), (128960, 686826), (129168, 685720), (129402, 684480), (129766, 682560), (130824, 677040), (131040, 675924), (131456, 673785), (132246, 669760), (132480, 668577), (132720, 667368), (133920, 661388), (133952, 661230), (134757, 657280), (135408, 654120), (136512, 648830), (136896, 647010), (137144, 645840), (138645, 638848), (138880, 637767), (139035, 637056), (139104, 636740), (141726, 624960), (143520, 617148), (143780, 616032), (145080, 610512), (145360, 609336), (146940, 602784), (147888, 598920), (148304, 597240), (149310, 593216), (149730, 591552), (150696, 587760), (151680, 583947), (152334, 581440), (152628, 580320), (154008, 575120), (154287, 574080), (154560, 573066), (154752, 572355), (156240, 566904), (156736, 565110), (157248, 563270), (159185, 556416), (159264, 556140), (159712, 554580), (161460, 548576), (163530, 541632), (164320, 539028), (165347, 535680), (166842, 530880), (167440, 528984), (168981, 524160), (169260, 523296), (170640, 519064), (171120, 517608), (171430, 516672), (172224, 514290), (172536, 513360), (173880, 509392), (174096, 508760), (174432, 507780), (174720, 506943), (176328, 502320), (176960, 500526), (178560, 496041), (179676, 492960), (180544, 490590), (184860, 479136), (185380, 477792), (185472, 477555), (187488, 472420), (188370, 470208), (188968, 468720), (190785, 464256), (191022, 463680), (191360, 462861), (192510, 460096), (193440, 457884), (194103, 456320), (194649, 455040), (195920, 452088), (196236, 451360), (196560, 450616), (197184, 449190), (198720, 445718), (199080, 444912), (199640, 443664), (200928, 440820), (203112, 436080), (203504, 435240), (205344, 431340), (205716, 430560), (208320, 425178), (212352, 417105), (212589, 416640), (215280, 411432), (215670, 410688), (217620, 407008), (218040, 406224), (220410, 401856), (221832, 399280), (222456, 398160), (222859, 397440), (224595, 394368), (224640, 394289), (225308, 393120), (225680, 392472), (226044, 391840), (227520, 389298), (228160, 388206), (228942, 386880), (230048, 385020), (231840, 382044), (232128, 381570), (232576, 380835), (234360, 377936), (235104, 376740), (236210, 374976), (238896, 370760), (239568, 369720), (245295, 361088), (246480, 359352), (249984, 354315), (250263, 353920), (251160, 352656), (253890, 348864), (254380, 348192), (254696, 347760), (256680, 345072), (257145, 344448), (257920, 343413), (258336, 342860), (258804, 342240), (259532, 341280), (261648, 338520), (262080, 337962), (264492, 334880), (265440, 333684), (267840, 330694), (267904, 330615), (269514, 328640), (270816, 327060), (273024, 324415), (273792, 323505), (274288, 322920), (277290, 319424), (278070, 318528), (278208, 318370), (281635, 314496), (282555, 313472), (283452, 312480), (286533, 309120), (287040, 308574), (287560, 308016), (290160, 305256), (290720, 304668), (293880, 301392), (295776, 299460), (296608, 298620)]