339053944320

素因数分解:

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

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 79, 80, 84, 89, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 156, 158, 160, 161, 168, 178, 180, 182, 184, 192, 195, 207, 208, 210, 224, 230, 234, 237, 240, 252, 256, 260, 267, 273, 276, 280, 288, 299, 312, 315, 316, 320, 322, 336, 345, 356, 360, 364, 368, 384, 390, 395, 414, 416, 420, 445, 448, 455, 460, 468, 474, 480, 483, 504, 512, 520, 534, 546, 552, 553, 560, 576, 585, 598, 623, 624, 630, 632, 640, 644, 672, 690, 711, 712, 720, 728, 736, 768, 780, 790, 801, 805, 819, 828, 832, 840, 890, 896, 897, 910, 920, 936, 948, 960, 966, 1008, 1027, 1035, 1040, 1068, 1092, 1104, 1106, 1120, 1152, 1157, 1170, 1185, 1196, 1246, 1248, 1260, 1264, 1280, 1288, 1335, 1344, 1365, 1380, 1422, 1424, 1440, 1449, 1456, 1472, 1495, 1536, 1560, 1580, 1602, 1610, 1638, 1656, 1659, 1664, 1680, 1780, 1792, 1794, 1817, 1820, 1840, 1869, 1872, 1896, 1920, 1932, 2016, 2047, 2054, 2070, 2080, 2093, 2136, 2184, 2208, 2212, 2240, 2304, 2314, 2340, 2370, 2392, 2415, 2492, 2496, 2520, 2528, 2560, 2576, 2670, 2688, 2691, 2730, 2760, 2765, 2844, 2848, 2880, 2898, 2912, 2944, 2990, 3081, 3115, 3120, 3160, 3204, 3220, 3276, 3312, 3318, 3328, 3360, 3471, 3555, 3560, 3584, 3588, 3634, 3640, 3680, 3738, 3744, 3792, 3840, 3864, 4005, 4032, 4094, 4095, 4108, 4140, 4160, 4186, 4272, 4368, 4416, 4424, 4480, 4485, 4608, 4628, 4680, 4740, 4784, 4830, 4977, 4984, 4992, 5040, 5056, 5135, 5152, 5340, 5376, 5382, 5451, 5460, 5520, 5530, 5607, 5688, 5696, 5760, 5785, 5796, 5824, 5888, 5980, 6141, 6162, 6230, 6240, 6279, 6320, 6408, 6440, 6552, 6624, 6636, 6656, 6720, 6942, 7031, 7110, 7120, 7176, 7189, 7245, 7268, 7280, 7360, 7476, 7488, 7584, 7680, 7728, 8010, 8064, 8099, 8188, 8190, 8216, 8280, 8295, 8320, 8372, 8544, 8736, 8832, 8848, 8960, 8970, 9085, 9243, 9256, 9345, 9360, 9480, 9568, 9660, 9954, 9968, 9984, 10080, 10112, 10235, 10270, 10304, 10413, 10465, 10680, 10752, 10764, 10902, 10920, 11040, 11060, 11214, 11376, 11392, 11520, 11570, 11592, 11648, 11776, 11960, 12282, 12324, 12460, 12480, 12558, 12640, 12719, 12816, 12880, 13104, 13248, 13272, 13440, 13455, 13884, 14062, 14220, 14240, 14329, 14352, 14378, 14490, 14536, 14560, 14720, 14952, 14976, 15168, 15405, 15456, 16020, 16128, 16198, 16353, 16376, 16380, 16432, 16560, 16590, 16640, 16744, 17088, 17355, 17472, 17664, 17696, 17920, 17940, 18170, 18423, 18486, 18512, 18690, 18720, 18837, 18960, 19136, 19320, 19908, 19936, 19968, 20160, 20224, 20470, 20540, 20608, 20826, 20930, 21093, 21360, 21528, 21567, 21804, 21840, 22080, 22120, 22428, 22752, 22784, 23040, 23140, 23184, 23296, 23621, 23920, 24297, 24564, 24648, 24885, 24920, 24960, 25116, 25280, 25438, 25632, 25760, 26208, 26496, 26544, 26611, 26880, 26910, 27255, 27768, 28035, 28124, 28440, 28480, 28658, 28704, 28756, 28980, 29072, 29120, 29440, 29904, 29952, 30336, 30705, 30810, 30912, 31395, 32040, 32256, 32396, 32706, 32752, 32760, 32864, 33120, 33180, 33280, 33488, 34176, 34710, 34944, 35155, 35328, 35392, 35880, 35945, 36340, 36846, 36972, 37024, 37380, 37440, 37674, 37920, 38157, 38272, 38640, 39816, 39872, 40320, 40448, 40495, 40940, 41080, 41216, 41652, 41860, 42186, 42720, 42987, 43056, 43134, 43608, 43680, 44160, 44240, 44856, 45504, 45568, 46215, 46280, 46368, 46592, 47242, 47840, 48594, 49128, 49217, 49296, 49770, 49840, 49920, 50232, 50560, 50876, 51264, 51520, 52065, 52416, 52992, 53088, 53222, 53760, 53820, 54510, 55536, 56070, 56248, 56880, 56960, 57316, 57408, 57512, 57960, 58144, 58240, 58880, 59808, 59904, 60672, 61410, 61620, 61824, 62790, 63279, 63595, 64080, 64701, 64792, 65412, 65504, 65520, 65728, 66240, 66360, 66976, 68352, 69420, 69888, 70310, 70784, 70863, 71645, 71760, 71890, 72680, 72891, 73692, 73944, 74048, 74760, 74880, 75348, 75840, 76314, 76544, 77280, 79632, 79744, 79833, 80640, 80990, 81765, 81880, 82160, 82432, 83304, 83720, 84372, 85440, 85974, 86112, 86268, 87216, 87360, 88320, 88480, 89712, 91008, 91403, 92115, 92430, 92560, 92736, 94185, 94484, 95680, 97188, 98256, 98434, 98592, 99540, 99680, 99840, 100464, 101120, 101752, 102528, 103040, 104130, 104832, 105465, 105984, 106176, 106444, 107640, 107835, 109020, 111072, 112140, 112496, 113760, 113920, 114471, 114632, 114816, 115024, 115920, 116288, 116480, 118105, 119616, 121344, 121485, 122820, 123240, 123648, 125580, 126558, 127190, 128160, 128961, 129402, 129584, 130824, 131008, 131040, 131456, 132480, 132720, 133055, 133952, 136704, 138840, 139776, 140620, 141568, 141726, 143290, 143520, 143780, 145360, 145782, 147384, 147651, 147888, 148096, 149520, 149760, 150696, 151680, 152628, 153088, 154560, 159264, 159488, 159666, 161280, 161713, 161980, 163530, 163760, 164320, 165347, 166608, 167440, 168744, 170880, 171948, 172224, 172536, 174432, 174720, 176640, 176960, 179424, 182016, 182806, 184230, 184860, 185120, 185472, 186277, 188370, 188968, 190785, 191360, 194376, 196512, 196868, 197184, 199080, 199360, 200928, 202240, 203504, 205056, 206080, 208260, 209664, 210930, 212352, 212589, 212888, 214935, 215280, 215670, 218040, 222144, 224280, 224992, 227520, 227840, 228942, 229264, 229632, 230048, 231840, 232576, 232960, 236210, 239232, 239499, 242970, 245640, 246085, 246480, 247296, 251160, 253116, 254380, 256320, 257922, 258804, 259168, 261648, 262016, 262080, 262912, 264960, 265440, 266110, 267904, 274209, 277680, 281240, 283136, 283452, 286580, 287040, 287560, 290720, 291564, 294768, 295302, 295776, 296192, 299040, 299520, 301392, 303360, 305256, 309120, 316395, 318528, 318976, 319332, 323426, 323505, 323960, 327060, 327520, 328640, 330694, 333216, 334880, 337488, 341760, 343896, 344448, 345072, 348864, 349440, 353920, 354315, 358848, 364032, 364455, 365612, 368460, 369720, 370240, 370944, 372554, 376740, 377936, 381570, 382720, 388752, 393024, 393736, 394368, 398160, 398720, 399165, 401856, 407008, 410112, 412160, 416520, 419328, 421860, 424704, 425178, 425776, 429870, 430560, 431340, 436080, 442953, 444288, 448560, 449984, 455040, 457015, 457884, 458528, 459264, 460096, 463680, 465152, 472420, 478464, 478998, 485139, 485940, 491280, 492170, 492960, 496041, 502320, 506232, 508760, 512640, 515844, 517608, 518336, 523296, 524032, 524160, 525824, 529920, 530880, 532220, 535808, 548418, 555360, 558831, 562480, 566904, 572355, 573160, 574080, 575120, 581440, 583128, 589536, 590604, 591552, 592384, 598080, 602784, 606720, 610512, 618240, 632790, 637056, 638664, 639821, 644805, 646852, 647010, 647920, 654120, 655040, 657280, 661388, 666432, 669760, 674976, 683520, 687792, 688896, 690144, 697728, 698880, 707840, 708630, 717696, 728910, 731224, 736920, 738255, 739440, 740480, 741888, 745108, 753480, 755872, 763140, 765440, 777504, 786048, 787472, 788736, 796320, 797440, 798330, 803712, 808565, 814016, 822627, 826735, 833040, 843720, 849408, 850356, 851552, 859740, 861120, 862680, 872160, 885906, 888576, 897120, 899968, 910080, 914030, 915768, 917056, 920192, 927360, 930304, 931385, 944840, 956928, 957996, 970278, 971880, 982560, 984340, 985920, 992082, 1004640, 1012464, 1017520, 1025280, 1031688, 1035216, 1036672, 1046592, 1048064, 1048320, 1061760, 1062945, 1064440, 1071616, 1096836, 1110720, 1117662, 1124960, 1131991, 1133808, 1144710, 1146320, 1148160, 1150240, 1162880, 1166256, 1179072, 1181208, 1183104, 1196160, 1197495, 1205568, 1221024, 1236480, 1265580, 1274112, 1277328, 1279642, 1289610, 1293704, 1294020, 1295840, 1308240, 1310080, 1314560, 1322776, 1332864, 1339520, 1349952, 1371045, 1375584, 1377792, 1380288, 1395456, 1415680, 1417260, 1435392, 1455417, 1457820, 1462448, 1473840, 1476510, 1478880, 1480960, 1488123, 1490216, 1506960, 1511744, 1526280, 1555008, 1572096, 1574944, 1577472, 1592640, 1594880, 1596660, 1607424, 1617130, 1628032, 1645254, 1653470, 1666080, 1676493, 1687440, 1700712, 1703104, 1719480, 1722240, 1725360, 1744320, 1771812, 1777152, 1794240, 1799936, 1820160, 1828060, 1831536, 1834112, 1840384, 1854720, 1862770, 1889680, 1915992, 1919463, 1940556, 1943760, 1965120, 1968680, 1971840, 1984164, 2009280, 2024928, 2035040, 2050560, 2063376, 2070432, 2073344, 2093184, 2096640, 2102269, 2123520, 2125890, 2128880, 2193672, 2214765, 2221440, 2235324, 2249920, 2263982, 2267616, 2289420, 2292640, 2296320, 2300480, 2325760, 2332512, 2358144, 2362416, 2366208, 2392320, 2394990, 2411136, 2425695, 2442048, 2480205, 2531160, 2548224, 2554656, 2559284, 2579220, 2587408, 2588040, 2591680, 2616480, 2620160, 2629120, 2645552, 2665728, 2679040, 2699904, 2742090, 2751168, 2760576, 2790912, 2794155, 2834520, 2870784, 2910834, 2915640, 2924896, 2947680, 2953020, 2957760, 2961920, 2976246, 2980432, 3013920, 3023488, 3052560, 3110016, 3144192, 3149888, 3185280, 3193320, 3199105, 3214848, 3234260, 3256064, 3290508, 3306940, 3332160, 3352986, 3374880, 3395973, 3401424, 3406208, 3438960, 3444480, 3450720, 3488640, 3543624, 3588480, 3599872, 3656120, 3663072, 3668224, 3680768, 3709440, 3725540, 3779360, 3831984, 3838926, 3881112, 3887520, 3930240, 3937360, 3943680, 3968328, 4018560, 4049856, 4070080, 4113135, 4126752, 4140864, 4146688, 4186368, 4204538, 4247040, 4251780, 4257760, 4387344, 4429530, 4442880, 4470648, 4499840, 4527964, 4535232, 4578840, 4585280, 4600960, 4651520, 4665024, 4716288, 4724832, 4732416, 4784640, 4789980, 4822272, 4851390, 4884096, 4960410, 5062320, 5109312, 5118568, 5158440, 5174816, 5176080, 5183360, 5232960, 5240320, 5291104, 5331456, 5358080, 5399808, 5484180, 5502336, 5521152, 5588310, 5659955, 5669040, 5758389, 5821668, 5831280, 5849792, 5895360, 5906040, 5915520, 5952492, 5960864, 6027840, 6046976, 6105120, 6220032, 6299776, 6306807, 6370560, 6386640, 6398210, 6468520, 6512128, 6581016, 6613880, 6664320, 6705972, 6749760, 6791946, 6802848, 6812416, 6877920, 6888960, 6901440, 6977280, 7087248, 7176960, 7277085, 7312240, 7326144, 7336448, 7440615, 7451080, 7558720, 7663968, 7677852, 7762224, 7775040, 7860480, 7874720, 7887360, 7936656, 8037120, 8099712, 8140160, 8226270, 8253504, 8281728, 8372736, 8382465, 8409076, 8503560, 8515520, 8774688, 8859060, 8885760, 8941296, 8999680, 9055928, 9070464, 9157680, 9170560, 9201920, 9330048, 9432576, 9449664, 9579960, 9597315, 9644544, 9702780, 9768192, 9920820, 10124640, 10187919, 10218624, 10237136, 10316880, 10349632, 10352160, 10366720, 10465920, 10511345, 10582208, 10799616, 10968360, 11004672, 11042304, 11176620, 11319910, 11338080, 11516778, 11643336, 11662560, 11699584, 11790720, 11812080, 11831040, 11904984, 11921728, 12055680, 12093952, 12210240, 12440064, 12599552, 12613614, 12741120, 12773280, 12796420, 12937040, 13162032, 13227760, 13328640, 13411944, 13499520, 13583892, 13605696, 13624832, 13755840, 13802880, 13954560, 14174496, 14353920, 14554170, 14624480, 14652288, 14715883, 14881230, 14902160, 15117440, 15327936, 15355704, 15524448, 15550080, 15720960, 15749440, 15873312, 16074240, 16199424, 16280320, 16452540, 16507008, 16563456, 16764930, 16818152, 16979865, 17007120, 17031040, 17549376, 17718120, 17882592, 17999360, 18111856, 18140928, 18315360, 18341120, 18403840, 18660096, 18899328, 18920421, 19159920, 19194630, 19405560, 19536384, 19841640, 20249280, 20375838, 20437248, 20474272, 20633760, 20699264, 20704320, 20733440, 20931840, 21022690, 21164416, 21936720, 22009344, 22353240, 22639820, 22676160, 23033556, 23286672, 23325120, 23399168, 23581440, 23624160, 23662080, 23809968, 23843456, 24111360, 24420480, 25199104, 25227228, 25546560, 25592840, 25874080, 26324064, 26455520, 26657280, 26823888, 26999040, 27167784, 27211392, 27511680, 27605760, 28348992, 28791945, 29108340, 29248960, 29304576, 29431766, 29762460, 29804320, 30234880, 30655872, 30711408, 31048896, 31100160, 31498880, 31534035, 31746624, 32398848, 32560640, 32905080, 33014016, 33126912, 33529860, 33636304, 33959730, 34014240, 34062080, 35098752, 35436240, 35765184, 36223712, 36281856, 36630720, 36682240, 37320192, 37798656, 37840842, 38319840, 38389260, 38811120, 39683280, 40498560, 40751676, 40874496, 40948544, 41267520, 41398528, 41408640, 41863680, 42045380, 42328832, 43873440, 44147649, 44706480, 45279640, 45352320, 46067112, 46573344, 46650240, 46798336, 47162880, 47248320, 47619936, 47686912, 48222720, 48840960, 50454456, 50939595, 51093120, 51185680, 51748160, 52648128, 52911040, 53647776, 53998080, 54335568, 54422784, 55023360, 55211520, 56697984, 57583890, 58216680, 58497920, 58609152, 58863532, 59524920, 59608640, 60469760, 61311744, 61422816, 62097792, 62200320, 62997760, 63068070, 63493248, 65810160, 66028032, 67059720, 67272608, 67919460, 68028480, 68124160, 70197504, 70872480, 71530368, 72447424, 73261440, 73579415, 75597312, 75681684, 76639680, 76778520, 77622240, 79366560, 80997120, 81503352, 81897088, 82535040, 82797056, 82817280, 84090760, 84657664, 87746880, 88295298, 89412960, 90559280, 90704640, 92134224, 93146688, 93300480, 94496640, 94602105, 95239872, 95373824, 97681920, 100908912, 101879190, 102186240, 102371360, 103496320, 105296256, 105822080, 107295552, 108671136, 108845568, 110046720, 113395968, 115167780, 116433360, 116995840, 117727064, 119049840, 119217280, 122623488, 122845632, 124195584, 125995520, 126136140, 126986496, 131620320, 132442947, 134119440, 134545216, 135838920, 136056960, 140395008, 141744960, 143060736, 144894848, 146522880, 147158830, 151363368, 153279360, 153557040, 155244480, 158733120, 161994240, 163006704, 163794176, 165070080, 165634560, 168181520, 175493760, 176590596, 178825920, 181118560, 181409280, 184268448, 186293376, 186600960, 188993280, 189204210, 190479744, 201817824, 203758380, 204372480, 204742720, 206992640, 210592512, 211644160, 214591104, 217342272, 220738245, 226791936, 230335560, 232866720, 233991680, 235454128, 238099680, 238434560, 245691264, 248391168, 252272280, 253972992, 263240640, 264885894, 268238880, 269090432, 271677840, 272113920, 283489920, 286121472, 289789696, 293045760, 294317660, 302726736, 306558720, 307114080, 310488960, 317466240, 326013408, 327588352, 330140160, 336363040, 350987520, 353181192, 357651840, 362237120, 368536896, 372586752, 377986560, 378408420, 380959488, 403635648, 407516760, 409485440, 413985280, 421185024, 423288320, 429182208, 434684544, 441476490, 460671120, 465733440, 470908256, 476199360, 476869120, 491382528, 504544560, 526481280, 529771788, 536477760, 538180864, 543355680, 544227840, 566979840, 579579392, 588635320, 605453472, 613117440, 614228160, 620977920, 634932480, 652026816, 662214735, 672726080, 701975040, 706362384, 715303680, 724474240, 737073792, 745173504, 756816840, 761918976, 807271296, 815033520, 818970880, 858364416, 869369088, 882952980, 921342240, 931466880, 941816512, 952398720, 982765056, 1009089120, 1052962560, 1059543576, 1072955520, 1076361728, 1086711360, 1133959680, 1177270640, 1210906944, 1228456320, 1241955840, 1269864960, 1304053632, 1324429470, 1345452160, 1412724768, 1430607360, 1448948480, 1474147584, 1513633680, 1614542592, 1630067040, 1637941760, 1738738176, 1765905960, 1842684480, 1862933760, 1883633024, 1904797440, 2018178240, 2105925120, 2119087152, 2145911040, 2173422720, 2354541280, 2421813888, 2456912640, 2608107264, 2648858940, 2690904320, 2825449536, 2897896960, 2948295168, 3027267360, 3229085184, 3260134080, 3531811920, 3685368960, 3725867520, 3767266048, 3809594880, 4036356480, 4238174304, 4291822080, 4346845440, 4709082560, 4843627776, 4913825280, 5216214528, 5297717880, 5381808640, 5650899072, 6054534720, 6520268160, 7063623840, 7370737920, 7534532096, 8072712960, 8476348608, 8693690880, 9418165120, 9687255552, 10595435760, 11301798144, 12109069440, 13040536320, 14127247680, 14741475840, 16145425920, 16952697216, 18836330240, 21190871520, 22603596288, 24218138880, 26081072640, 28254495360, 33905394432, 37672660480, 42381743040, 48436277760, 56508990720, 67810788864, 84763486080, 113017981440, 169526972160, 339053944320]

約数ペア:

[(1, 339053944320), (2, 169526972160), (3, 113017981440), (4, 84763486080), (5, 67810788864), (6, 56508990720), (7, 48436277760), (8, 42381743040), (9, 37672660480), (10, 33905394432), (12, 28254495360), (13, 26081072640), (14, 24218138880), (15, 22603596288), (16, 21190871520), (18, 18836330240), (20, 16952697216), (21, 16145425920), (23, 14741475840), (24, 14127247680), (26, 13040536320), (28, 12109069440), (30, 11301798144), (32, 10595435760), (35, 9687255552), (36, 9418165120), (39, 8693690880), (40, 8476348608), (42, 8072712960), (45, 7534532096), (46, 7370737920), (48, 7063623840), (52, 6520268160), (56, 6054534720), (60, 5650899072), (63, 5381808640), (64, 5297717880), (65, 5216214528), (69, 4913825280), (70, 4843627776), (72, 4709082560), (78, 4346845440), (79, 4291822080), (80, 4238174304), (84, 4036356480), (89, 3809594880), (90, 3767266048), (91, 3725867520), (92, 3685368960), (96, 3531811920), (104, 3260134080), (105, 3229085184), (112, 3027267360), (115, 2948295168), (117, 2897896960), (120, 2825449536), (126, 2690904320), (128, 2648858940), (130, 2608107264), (138, 2456912640), (140, 2421813888), (144, 2354541280), (156, 2173422720), (158, 2145911040), (160, 2119087152), (161, 2105925120), (168, 2018178240), (178, 1904797440), (180, 1883633024), (182, 1862933760), (184, 1842684480), (192, 1765905960), (195, 1738738176), (207, 1637941760), (208, 1630067040), (210, 1614542592), (224, 1513633680), (230, 1474147584), (234, 1448948480), (237, 1430607360), (240, 1412724768), (252, 1345452160), (256, 1324429470), (260, 1304053632), (267, 1269864960), (273, 1241955840), (276, 1228456320), (280, 1210906944), (288, 1177270640), (299, 1133959680), (312, 1086711360), (315, 1076361728), (316, 1072955520), (320, 1059543576), (322, 1052962560), (336, 1009089120), (345, 982765056), (356, 952398720), (360, 941816512), (364, 931466880), (368, 921342240), (384, 882952980), (390, 869369088), (395, 858364416), (414, 818970880), (416, 815033520), (420, 807271296), (445, 761918976), (448, 756816840), (455, 745173504), (460, 737073792), (468, 724474240), (474, 715303680), (480, 706362384), (483, 701975040), (504, 672726080), (512, 662214735), (520, 652026816), (534, 634932480), (546, 620977920), (552, 614228160), (553, 613117440), (560, 605453472), (576, 588635320), (585, 579579392), (598, 566979840), (623, 544227840), (624, 543355680), (630, 538180864), (632, 536477760), (640, 529771788), (644, 526481280), (672, 504544560), (690, 491382528), (711, 476869120), (712, 476199360), (720, 470908256), (728, 465733440), (736, 460671120), (768, 441476490), (780, 434684544), (790, 429182208), (801, 423288320), (805, 421185024), (819, 413985280), (828, 409485440), (832, 407516760), (840, 403635648), (890, 380959488), (896, 378408420), (897, 377986560), (910, 372586752), (920, 368536896), (936, 362237120), (948, 357651840), (960, 353181192), (966, 350987520), (1008, 336363040), (1027, 330140160), (1035, 327588352), (1040, 326013408), (1068, 317466240), (1092, 310488960), (1104, 307114080), (1106, 306558720), (1120, 302726736), (1152, 294317660), (1157, 293045760), (1170, 289789696), (1185, 286121472), (1196, 283489920), (1246, 272113920), (1248, 271677840), (1260, 269090432), (1264, 268238880), (1280, 264885894), (1288, 263240640), (1335, 253972992), (1344, 252272280), (1365, 248391168), (1380, 245691264), (1422, 238434560), (1424, 238099680), (1440, 235454128), (1449, 233991680), (1456, 232866720), (1472, 230335560), (1495, 226791936), (1536, 220738245), (1560, 217342272), (1580, 214591104), (1602, 211644160), (1610, 210592512), (1638, 206992640), (1656, 204742720), (1659, 204372480), (1664, 203758380), (1680, 201817824), (1780, 190479744), (1792, 189204210), (1794, 188993280), (1817, 186600960), (1820, 186293376), (1840, 184268448), (1869, 181409280), (1872, 181118560), (1896, 178825920), (1920, 176590596), (1932, 175493760), (2016, 168181520), (2047, 165634560), (2054, 165070080), (2070, 163794176), (2080, 163006704), (2093, 161994240), (2136, 158733120), (2184, 155244480), (2208, 153557040), (2212, 153279360), (2240, 151363368), (2304, 147158830), (2314, 146522880), (2340, 144894848), (2370, 143060736), (2392, 141744960), (2415, 140395008), (2492, 136056960), (2496, 135838920), (2520, 134545216), (2528, 134119440), (2560, 132442947), (2576, 131620320), (2670, 126986496), (2688, 126136140), (2691, 125995520), (2730, 124195584), (2760, 122845632), (2765, 122623488), (2844, 119217280), (2848, 119049840), (2880, 117727064), (2898, 116995840), (2912, 116433360), (2944, 115167780), (2990, 113395968), (3081, 110046720), (3115, 108845568), (3120, 108671136), (3160, 107295552), (3204, 105822080), (3220, 105296256), (3276, 103496320), (3312, 102371360), (3318, 102186240), (3328, 101879190), (3360, 100908912), (3471, 97681920), (3555, 95373824), (3560, 95239872), (3584, 94602105), (3588, 94496640), (3634, 93300480), (3640, 93146688), (3680, 92134224), (3738, 90704640), (3744, 90559280), (3792, 89412960), (3840, 88295298), (3864, 87746880), (4005, 84657664), (4032, 84090760), (4094, 82817280), (4095, 82797056), (4108, 82535040), (4140, 81897088), (4160, 81503352), (4186, 80997120), (4272, 79366560), (4368, 77622240), (4416, 76778520), (4424, 76639680), (4480, 75681684), (4485, 75597312), (4608, 73579415), (4628, 73261440), (4680, 72447424), (4740, 71530368), (4784, 70872480), (4830, 70197504), (4977, 68124160), (4984, 68028480), (4992, 67919460), (5040, 67272608), (5056, 67059720), (5135, 66028032), (5152, 65810160), (5340, 63493248), (5376, 63068070), (5382, 62997760), (5451, 62200320), (5460, 62097792), (5520, 61422816), (5530, 61311744), (5607, 60469760), (5688, 59608640), (5696, 59524920), (5760, 58863532), (5785, 58609152), (5796, 58497920), (5824, 58216680), (5888, 57583890), (5980, 56697984), (6141, 55211520), (6162, 55023360), (6230, 54422784), (6240, 54335568), (6279, 53998080), (6320, 53647776), (6408, 52911040), (6440, 52648128), (6552, 51748160), (6624, 51185680), (6636, 51093120), (6656, 50939595), (6720, 50454456), (6942, 48840960), (7031, 48222720), (7110, 47686912), (7120, 47619936), (7176, 47248320), (7189, 47162880), (7245, 46798336), (7268, 46650240), (7280, 46573344), (7360, 46067112), (7476, 45352320), (7488, 45279640), (7584, 44706480), (7680, 44147649), (7728, 43873440), (8010, 42328832), (8064, 42045380), (8099, 41863680), (8188, 41408640), (8190, 41398528), (8216, 41267520), (8280, 40948544), (8295, 40874496), (8320, 40751676), (8372, 40498560), (8544, 39683280), (8736, 38811120), (8832, 38389260), (8848, 38319840), (8960, 37840842), (8970, 37798656), (9085, 37320192), (9243, 36682240), (9256, 36630720), (9345, 36281856), (9360, 36223712), (9480, 35765184), (9568, 35436240), (9660, 35098752), (9954, 34062080), (9968, 34014240), (9984, 33959730), (10080, 33636304), (10112, 33529860), (10235, 33126912), (10270, 33014016), (10304, 32905080), (10413, 32560640), (10465, 32398848), (10680, 31746624), (10752, 31534035), (10764, 31498880), (10902, 31100160), (10920, 31048896), (11040, 30711408), (11060, 30655872), (11214, 30234880), (11376, 29804320), (11392, 29762460), (11520, 29431766), (11570, 29304576), (11592, 29248960), (11648, 29108340), (11776, 28791945), (11960, 28348992), (12282, 27605760), (12324, 27511680), (12460, 27211392), (12480, 27167784), (12558, 26999040), (12640, 26823888), (12719, 26657280), (12816, 26455520), (12880, 26324064), (13104, 25874080), (13248, 25592840), (13272, 25546560), (13440, 25227228), (13455, 25199104), (13884, 24420480), (14062, 24111360), (14220, 23843456), (14240, 23809968), (14329, 23662080), (14352, 23624160), (14378, 23581440), (14490, 23399168), (14536, 23325120), (14560, 23286672), (14720, 23033556), (14952, 22676160), (14976, 22639820), (15168, 22353240), (15405, 22009344), (15456, 21936720), (16020, 21164416), (16128, 21022690), (16198, 20931840), (16353, 20733440), (16376, 20704320), (16380, 20699264), (16432, 20633760), (16560, 20474272), (16590, 20437248), (16640, 20375838), (16744, 20249280), (17088, 19841640), (17355, 19536384), (17472, 19405560), (17664, 19194630), (17696, 19159920), (17920, 18920421), (17940, 18899328), (18170, 18660096), (18423, 18403840), (18486, 18341120), (18512, 18315360), (18690, 18140928), (18720, 18111856), (18837, 17999360), (18960, 17882592), (19136, 17718120), (19320, 17549376), (19908, 17031040), (19936, 17007120), (19968, 16979865), (20160, 16818152), (20224, 16764930), (20470, 16563456), (20540, 16507008), (20608, 16452540), (20826, 16280320), (20930, 16199424), (21093, 16074240), (21360, 15873312), (21528, 15749440), (21567, 15720960), (21804, 15550080), (21840, 15524448), (22080, 15355704), (22120, 15327936), (22428, 15117440), (22752, 14902160), (22784, 14881230), (23040, 14715883), (23140, 14652288), (23184, 14624480), (23296, 14554170), (23621, 14353920), (23920, 14174496), (24297, 13954560), (24564, 13802880), (24648, 13755840), (24885, 13624832), (24920, 13605696), (24960, 13583892), (25116, 13499520), (25280, 13411944), (25438, 13328640), (25632, 13227760), (25760, 13162032), (26208, 12937040), (26496, 12796420), (26544, 12773280), (26611, 12741120), (26880, 12613614), (26910, 12599552), (27255, 12440064), (27768, 12210240), (28035, 12093952), (28124, 12055680), (28440, 11921728), (28480, 11904984), (28658, 11831040), (28704, 11812080), (28756, 11790720), (28980, 11699584), (29072, 11662560), (29120, 11643336), (29440, 11516778), (29904, 11338080), (29952, 11319910), (30336, 11176620), (30705, 11042304), (30810, 11004672), (30912, 10968360), (31395, 10799616), (32040, 10582208), (32256, 10511345), (32396, 10465920), (32706, 10366720), (32752, 10352160), (32760, 10349632), (32864, 10316880), (33120, 10237136), (33180, 10218624), (33280, 10187919), (33488, 10124640), (34176, 9920820), (34710, 9768192), (34944, 9702780), (35155, 9644544), (35328, 9597315), (35392, 9579960), (35880, 9449664), (35945, 9432576), (36340, 9330048), (36846, 9201920), (36972, 9170560), (37024, 9157680), (37380, 9070464), (37440, 9055928), (37674, 8999680), (37920, 8941296), (38157, 8885760), (38272, 8859060), (38640, 8774688), (39816, 8515520), (39872, 8503560), (40320, 8409076), (40448, 8382465), (40495, 8372736), (40940, 8281728), (41080, 8253504), (41216, 8226270), (41652, 8140160), (41860, 8099712), (42186, 8037120), (42720, 7936656), (42987, 7887360), (43056, 7874720), (43134, 7860480), (43608, 7775040), (43680, 7762224), (44160, 7677852), (44240, 7663968), (44856, 7558720), (45504, 7451080), (45568, 7440615), (46215, 7336448), (46280, 7326144), (46368, 7312240), (46592, 7277085), (47242, 7176960), (47840, 7087248), (48594, 6977280), (49128, 6901440), (49217, 6888960), (49296, 6877920), (49770, 6812416), (49840, 6802848), (49920, 6791946), (50232, 6749760), (50560, 6705972), (50876, 6664320), (51264, 6613880), (51520, 6581016), (52065, 6512128), (52416, 6468520), (52992, 6398210), (53088, 6386640), (53222, 6370560), (53760, 6306807), (53820, 6299776), (54510, 6220032), (55536, 6105120), (56070, 6046976), (56248, 6027840), (56880, 5960864), (56960, 5952492), (57316, 5915520), (57408, 5906040), (57512, 5895360), (57960, 5849792), (58144, 5831280), (58240, 5821668), (58880, 5758389), (59808, 5669040), (59904, 5659955), (60672, 5588310), (61410, 5521152), (61620, 5502336), (61824, 5484180), (62790, 5399808), (63279, 5358080), (63595, 5331456), (64080, 5291104), (64701, 5240320), (64792, 5232960), (65412, 5183360), (65504, 5176080), (65520, 5174816), (65728, 5158440), (66240, 5118568), (66360, 5109312), (66976, 5062320), (68352, 4960410), (69420, 4884096), (69888, 4851390), (70310, 4822272), (70784, 4789980), (70863, 4784640), (71645, 4732416), (71760, 4724832), (71890, 4716288), (72680, 4665024), (72891, 4651520), (73692, 4600960), (73944, 4585280), (74048, 4578840), (74760, 4535232), (74880, 4527964), (75348, 4499840), (75840, 4470648), (76314, 4442880), (76544, 4429530), (77280, 4387344), (79632, 4257760), (79744, 4251780), (79833, 4247040), (80640, 4204538), (80990, 4186368), (81765, 4146688), (81880, 4140864), (82160, 4126752), (82432, 4113135), (83304, 4070080), (83720, 4049856), (84372, 4018560), (85440, 3968328), (85974, 3943680), (86112, 3937360), (86268, 3930240), (87216, 3887520), (87360, 3881112), (88320, 3838926), (88480, 3831984), (89712, 3779360), (91008, 3725540), (91403, 3709440), (92115, 3680768), (92430, 3668224), (92560, 3663072), (92736, 3656120), (94185, 3599872), (94484, 3588480), (95680, 3543624), (97188, 3488640), (98256, 3450720), (98434, 3444480), (98592, 3438960), (99540, 3406208), (99680, 3401424), (99840, 3395973), (100464, 3374880), (101120, 3352986), (101752, 3332160), (102528, 3306940), (103040, 3290508), (104130, 3256064), (104832, 3234260), (105465, 3214848), (105984, 3199105), (106176, 3193320), (106444, 3185280), (107640, 3149888), (107835, 3144192), (109020, 3110016), (111072, 3052560), (112140, 3023488), (112496, 3013920), (113760, 2980432), (113920, 2976246), (114471, 2961920), (114632, 2957760), (114816, 2953020), (115024, 2947680), (115920, 2924896), (116288, 2915640), (116480, 2910834), (118105, 2870784), (119616, 2834520), (121344, 2794155), (121485, 2790912), (122820, 2760576), (123240, 2751168), (123648, 2742090), (125580, 2699904), (126558, 2679040), (127190, 2665728), (128160, 2645552), (128961, 2629120), (129402, 2620160), (129584, 2616480), (130824, 2591680), (131008, 2588040), (131040, 2587408), (131456, 2579220), (132480, 2559284), (132720, 2554656), (133055, 2548224), (133952, 2531160), (136704, 2480205), (138840, 2442048), (139776, 2425695), (140620, 2411136), (141568, 2394990), (141726, 2392320), (143290, 2366208), (143520, 2362416), (143780, 2358144), (145360, 2332512), (145782, 2325760), (147384, 2300480), (147651, 2296320), (147888, 2292640), (148096, 2289420), (149520, 2267616), (149760, 2263982), (150696, 2249920), (151680, 2235324), (152628, 2221440), (153088, 2214765), (154560, 2193672), (159264, 2128880), (159488, 2125890), (159666, 2123520), (161280, 2102269), (161713, 2096640), (161980, 2093184), (163530, 2073344), (163760, 2070432), (164320, 2063376), (165347, 2050560), (166608, 2035040), (167440, 2024928), (168744, 2009280), (170880, 1984164), (171948, 1971840), (172224, 1968680), (172536, 1965120), (174432, 1943760), (174720, 1940556), (176640, 1919463), (176960, 1915992), (179424, 1889680), (182016, 1862770), (182806, 1854720), (184230, 1840384), (184860, 1834112), (185120, 1831536), (185472, 1828060), (186277, 1820160), (188370, 1799936), (188968, 1794240), (190785, 1777152), (191360, 1771812), (194376, 1744320), (196512, 1725360), (196868, 1722240), (197184, 1719480), (199080, 1703104), (199360, 1700712), (200928, 1687440), (202240, 1676493), (203504, 1666080), (205056, 1653470), (206080, 1645254), (208260, 1628032), (209664, 1617130), (210930, 1607424), (212352, 1596660), (212589, 1594880), (212888, 1592640), (214935, 1577472), (215280, 1574944), (215670, 1572096), (218040, 1555008), (222144, 1526280), (224280, 1511744), (224992, 1506960), (227520, 1490216), (227840, 1488123), (228942, 1480960), (229264, 1478880), (229632, 1476510), (230048, 1473840), (231840, 1462448), (232576, 1457820), (232960, 1455417), (236210, 1435392), (239232, 1417260), (239499, 1415680), (242970, 1395456), (245640, 1380288), (246085, 1377792), (246480, 1375584), (247296, 1371045), (251160, 1349952), (253116, 1339520), (254380, 1332864), (256320, 1322776), (257922, 1314560), (258804, 1310080), (259168, 1308240), (261648, 1295840), (262016, 1294020), (262080, 1293704), (262912, 1289610), (264960, 1279642), (265440, 1277328), (266110, 1274112), (267904, 1265580), (274209, 1236480), (277680, 1221024), (281240, 1205568), (283136, 1197495), (283452, 1196160), (286580, 1183104), (287040, 1181208), (287560, 1179072), (290720, 1166256), (291564, 1162880), (294768, 1150240), (295302, 1148160), (295776, 1146320), (296192, 1144710), (299040, 1133808), (299520, 1131991), (301392, 1124960), (303360, 1117662), (305256, 1110720), (309120, 1096836), (316395, 1071616), (318528, 1064440), (318976, 1062945), (319332, 1061760), (323426, 1048320), (323505, 1048064), (323960, 1046592), (327060, 1036672), (327520, 1035216), (328640, 1031688), (330694, 1025280), (333216, 1017520), (334880, 1012464), (337488, 1004640), (341760, 992082), (343896, 985920), (344448, 984340), (345072, 982560), (348864, 971880), (349440, 970278), (353920, 957996), (354315, 956928), (358848, 944840), (364032, 931385), (364455, 930304), (365612, 927360), (368460, 920192), (369720, 917056), (370240, 915768), (370944, 914030), (372554, 910080), (376740, 899968), (377936, 897120), (381570, 888576), (382720, 885906), (388752, 872160), (393024, 862680), (393736, 861120), (394368, 859740), (398160, 851552), (398720, 850356), (399165, 849408), (401856, 843720), (407008, 833040), (410112, 826735), (412160, 822627), (416520, 814016), (419328, 808565), (421860, 803712), (424704, 798330), (425178, 797440), (425776, 796320), (429870, 788736), (430560, 787472), (431340, 786048), (436080, 777504), (442953, 765440), (444288, 763140), (448560, 755872), (449984, 753480), (455040, 745108), (457015, 741888), (457884, 740480), (458528, 739440), (459264, 738255), (460096, 736920), (463680, 731224), (465152, 728910), (472420, 717696), (478464, 708630), (478998, 707840), (485139, 698880), (485940, 697728), (491280, 690144), (492170, 688896), (492960, 687792), (496041, 683520), (502320, 674976), (506232, 669760), (508760, 666432), (512640, 661388), (515844, 657280), (517608, 655040), (518336, 654120), (523296, 647920), (524032, 647010), (524160, 646852), (525824, 644805), (529920, 639821), (530880, 638664), (532220, 637056), (535808, 632790), (548418, 618240), (555360, 610512), (558831, 606720), (562480, 602784), (566904, 598080), (572355, 592384), (573160, 591552), (574080, 590604), (575120, 589536), (581440, 583128)]