72340369920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 159, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 212, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 265, 270, 273, 279, 280, 288, 294, 310, 312, 315, 318, 320, 336, 351, 360, 364, 371, 372, 378, 384, 390, 392, 403, 416, 420, 424, 432, 434, 441, 448, 455, 465, 468, 477, 480, 490, 496, 504, 512, 520, 530, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 636, 637, 640, 651, 672, 689, 702, 720, 728, 735, 742, 744, 756, 768, 780, 784, 795, 806, 819, 832, 837, 840, 848, 864, 868, 882, 896, 910, 930, 936, 945, 954, 960, 980, 992, 1008, 1040, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1272, 1274, 1280, 1302, 1323, 1344, 1365, 1378, 1395, 1404, 1431, 1440, 1456, 1470, 1484, 1488, 1512, 1519, 1536, 1560, 1568, 1590, 1612, 1638, 1643, 1664, 1674, 1680, 1696, 1728, 1736, 1755, 1764, 1792, 1820, 1855, 1860, 1872, 1890, 1908, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2067, 2080, 2120, 2160, 2170, 2184, 2205, 2226, 2232, 2240, 2304, 2340, 2352, 2385, 2418, 2457, 2480, 2496, 2520, 2544, 2548, 2560, 2597, 2604, 2646, 2688, 2730, 2756, 2790, 2808, 2821, 2862, 2880, 2912, 2940, 2968, 2976, 3024, 3038, 3120, 3136, 3180, 3185, 3224, 3255, 3276, 3286, 3328, 3339, 3348, 3360, 3392, 3445, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3710, 3720, 3744, 3780, 3816, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4095, 4134, 4160, 4185, 4240, 4320, 4340, 4368, 4410, 4452, 4464, 4480, 4557, 4608, 4680, 4704, 4770, 4823, 4836, 4914, 4929, 4960, 4992, 5040, 5088, 5096, 5194, 5208, 5292, 5376, 5460, 5512, 5565, 5580, 5616, 5642, 5724, 5733, 5760, 5824, 5859, 5880, 5936, 5952, 6045, 6048, 6076, 6201, 6240, 6272, 6360, 6370, 6448, 6510, 6552, 6572, 6615, 6656, 6678, 6696, 6720, 6784, 6890, 6912, 6944, 7020, 7056, 7155, 7254, 7280, 7420, 7440, 7488, 7560, 7595, 7632, 7644, 7680, 7791, 7812, 7840, 7936, 8060, 8064, 8190, 8215, 8268, 8320, 8370, 8463, 8480, 8640, 8680, 8736, 8820, 8904, 8928, 8960, 9114, 9360, 9408, 9540, 9555, 9646, 9672, 9765, 9828, 9858, 9920, 9984, 10017, 10080, 10176, 10192, 10335, 10388, 10416, 10584, 10752, 10881, 10920, 11024, 11130, 11160, 11232, 11284, 11448, 11466, 11501, 11520, 11648, 11718, 11760, 11872, 11904, 12090, 12096, 12152, 12285, 12402, 12480, 12544, 12720, 12740, 12896, 12985, 13020, 13104, 13144, 13230, 13356, 13392, 13440, 13568, 13671, 13780, 13824, 13888, 14040, 14105, 14112, 14310, 14469, 14508, 14560, 14787, 14840, 14880, 14976, 15120, 15190, 15264, 15288, 15582, 15624, 15680, 15872, 16120, 16128, 16380, 16430, 16536, 16640, 16695, 16740, 16926, 16960, 17199, 17280, 17360, 17472, 17640, 17808, 17856, 17920, 18135, 18228, 18603, 18720, 18816, 19080, 19110, 19292, 19344, 19530, 19656, 19716, 19747, 19840, 19968, 20034, 20160, 20352, 20384, 20670, 20776, 20832, 21168, 21359, 21762, 21840, 22048, 22260, 22320, 22464, 22568, 22785, 22896, 22932, 23002, 23040, 23296, 23373, 23436, 23520, 23744, 23808, 24115, 24180, 24192, 24304, 24570, 24645, 24804, 24960, 25088, 25389, 25440, 25480, 25792, 25970, 26040, 26208, 26288, 26460, 26712, 26784, 26880, 27136, 27342, 27560, 27776, 28080, 28210, 28224, 28620, 28665, 28938, 29016, 29120, 29295, 29574, 29680, 29760, 29952, 30240, 30380, 30528, 30576, 31005, 31164, 31248, 31360, 32240, 32256, 32760, 32860, 33072, 33280, 33390, 33480, 33761, 33852, 33920, 34398, 34503, 34560, 34720, 34944, 35280, 35616, 35712, 36270, 36456, 37206, 37440, 37632, 38160, 38220, 38584, 38688, 38955, 39060, 39312, 39432, 39494, 39680, 40068, 40320, 40704, 40768, 41013, 41340, 41552, 41664, 42315, 42336, 42718, 43407, 43524, 43680, 44096, 44361, 44520, 44640, 44928, 45136, 45570, 45792, 45864, 46004, 46592, 46746, 46872, 47040, 47488, 47616, 48230, 48360, 48384, 48608, 49140, 49290, 49608, 49920, 50085, 50778, 50880, 50960, 51584, 51940, 52080, 52416, 52576, 52920, 53424, 53568, 53760, 54405, 54684, 55120, 55552, 56160, 56420, 56448, 57240, 57330, 57505, 57876, 58032, 58240, 58590, 59148, 59241, 59360, 59520, 59904, 60480, 60760, 61056, 61152, 62010, 62328, 62496, 62720, 64077, 64480, 65520, 65720, 66144, 66780, 66960, 67522, 67704, 67840, 68355, 68796, 69006, 69120, 69440, 69888, 70119, 70560, 71232, 71424, 72345, 72540, 72912, 73935, 74412, 74880, 75264, 76167, 76320, 76440, 77168, 77376, 77910, 78120, 78624, 78864, 78988, 79360, 80136, 80507, 80640, 81408, 81536, 82026, 82680, 83104, 83328, 84630, 84672, 85436, 85995, 86814, 87048, 87360, 88192, 88722, 89040, 89280, 89856, 90272, 91140, 91584, 91728, 92008, 93015, 93492, 93744, 94080, 94976, 96460, 96720, 96768, 97216, 98280, 98580, 98735, 99216, 99840, 100170, 101283, 101556, 101760, 101920, 103168, 103509, 103880, 104160, 104832, 105152, 105840, 106795, 106848, 107136, 108810, 109368, 110240, 111104, 112320, 112840, 112896, 114480, 114660, 115010, 115752, 116064, 116480, 116865, 117180, 118296, 118482, 118720, 119040, 120960, 121520, 122112, 122304, 124020, 124656, 124992, 125440, 126945, 128154, 128960, 130221, 131040, 131440, 132288, 133560, 133920, 135044, 135408, 135680, 136710, 137592, 138012, 138880, 139776, 140238, 141120, 142464, 142848, 144690, 145080, 145824, 147870, 148824, 149513, 149760, 152334, 152640, 152880, 154336, 154752, 155820, 156240, 157248, 157728, 157976, 160272, 161014, 161280, 163072, 164052, 165360, 166208, 166656, 168805, 169260, 169344, 170872, 171990, 172515, 173628, 174096, 174720, 176384, 177444, 177723, 178080, 178560, 179712, 180544, 182280, 183168, 183456, 184016, 186030, 186984, 187488, 188160, 189952, 192231, 192920, 193440, 194432, 196560, 197160, 197470, 198432, 200340, 202566, 203112, 203520, 203840, 205065, 206336, 207018, 207760, 208320, 209664, 210304, 211680, 213590, 213696, 214272, 217035, 217620, 218736, 220480, 221805, 224640, 225680, 225792, 228960, 229320, 230020, 231504, 232128, 232960, 233730, 234360, 236592, 236964, 237440, 238080, 241521, 241920, 243040, 244224, 244608, 248040, 249312, 249984, 253890, 256308, 257920, 260442, 262080, 262880, 264576, 267120, 267840, 270088, 270816, 273420, 275184, 276024, 277760, 280476, 282240, 284928, 289380, 290160, 291648, 295740, 296205, 297648, 299026, 299520, 303849, 304668, 305280, 305760, 308672, 309504, 310527, 311640, 312480, 314496, 315456, 315952, 320385, 320544, 322028, 326144, 328104, 330720, 332416, 333312, 337610, 338520, 338688, 341744, 343980, 345030, 347256, 348192, 349440, 350595, 352768, 354888, 355446, 356160, 357120, 361088, 364560, 366336, 366912, 368032, 372060, 373968, 374976, 376320, 380835, 384462, 385840, 386880, 388864, 393120, 394320, 394940, 396864, 400680, 402535, 405132, 406224, 407040, 407680, 410130, 414036, 415520, 416640, 419328, 420608, 423360, 427180, 427392, 428544, 434070, 435240, 437472, 440960, 443610, 448539, 449280, 451360, 457920, 458640, 460040, 463008, 464256, 467460, 468720, 473184, 473928, 474880, 483042, 483840, 486080, 489216, 496080, 498624, 499968, 506415, 507780, 512616, 515840, 517545, 520884, 524160, 525760, 529152, 533169, 534240, 535680, 540176, 541632, 546840, 550368, 552048, 555520, 560952, 564480, 569856, 576693, 578760, 580320, 583296, 591480, 592410, 595296, 598052, 607698, 609336, 610560, 611520, 617344, 619008, 621054, 623280, 624960, 628992, 630912, 631904, 640770, 641088, 644056, 651105, 656208, 661440, 664832, 675220, 677040, 677376, 683488, 687960, 690060, 694512, 696384, 698880, 701190, 709776, 710892, 712320, 714240, 722176, 724563, 729120, 732672, 733824, 736064, 744120, 747565, 747936, 749952, 761670, 768924, 771680, 773760, 777728, 786240, 788640, 789880, 793728, 801360, 805070, 810264, 812448, 815360, 820260, 828072, 831040, 833280, 841216, 846720, 854360, 854784, 868140, 870480, 874944, 881920, 887220, 888615, 897078, 898560, 902720, 911547, 915840, 917280, 920080, 926016, 928512, 934920, 937440, 946368, 947856, 949760, 961155, 966084, 972160, 978432, 992160, 997248, 999936, 1012830, 1015560, 1025232, 1031680, 1035090, 1041768, 1046591, 1048320, 1051520, 1058304, 1066338, 1068480, 1071360, 1080352, 1083264, 1093680, 1100736, 1104096, 1121904, 1128960, 1153386, 1157520, 1160640, 1166592, 1182960, 1184820, 1190592, 1196104, 1207605, 1215396, 1218672, 1221120, 1223040, 1234688, 1242108, 1246560, 1249920, 1257984, 1261824, 1263808, 1281540, 1282176, 1288112, 1302210, 1312416, 1322880, 1329664, 1345617, 1350440, 1354080, 1366976, 1375920, 1380120, 1389024, 1392768, 1402380, 1419552, 1421784, 1424640, 1444352, 1449126, 1458240, 1467648, 1472128, 1488240, 1495130, 1495872, 1499904, 1519245, 1523340, 1537848, 1543360, 1547520, 1552635, 1572480, 1577280, 1579760, 1587456, 1602720, 1610140, 1620528, 1624896, 1630720, 1640520, 1656144, 1662080, 1666560, 1693440, 1708720, 1709568, 1736280, 1740960, 1749888, 1763840, 1774440, 1777230, 1794156, 1805440, 1823094, 1831680, 1834560, 1840160, 1852032, 1857024, 1869840, 1874880, 1892736, 1895712, 1922310, 1932168, 1944320, 1984320, 1994496, 2025660, 2031120, 2050464, 2070180, 2083536, 2093182, 2096640, 2103040, 2132676, 2136960, 2142720, 2160704, 2166528, 2173689, 2187360, 2201472, 2208192, 2242695, 2243808, 2306772, 2315040, 2321280, 2333184, 2365920, 2369640, 2381184, 2392208, 2415210, 2430792, 2437344, 2446080, 2469376, 2484216, 2493120, 2499840, 2523648, 2527616, 2563080, 2564352, 2576224, 2604420, 2624832, 2645760, 2665845, 2691234, 2700880, 2708160, 2733952, 2751840, 2760240, 2778048, 2785536, 2804760, 2839104, 2843568, 2849280, 2883465, 2898252, 2916480, 2935296, 2944256, 2976480, 2990260, 2991744, 2999808, 3038490, 3046680, 3075696, 3086720, 3095040, 3105270, 3139773, 3144960, 3154560, 3159520, 3174912, 3205440, 3220280, 3241056, 3249792, 3281040, 3312288, 3324160, 3386880, 3417440, 3472560, 3481920, 3499776, 3548880, 3554460, 3588312, 3610880, 3622815, 3646188, 3663360, 3669120, 3680320, 3704064, 3739680, 3749760, 3785472, 3791424, 3844620, 3864336, 3888640, 3968640, 3988992, 4036851, 4051320, 4062240, 4100928, 4140360, 4167072, 4186364, 4206080, 4265352, 4273920, 4321408, 4333056, 4347378, 4374720, 4402944, 4416384, 4485390, 4487616, 4557735, 4613544, 4630080, 4642560, 4731840, 4739280, 4762368, 4784416, 4830420, 4861584, 4874688, 4892160, 4968432, 4986240, 4999680, 5055232, 5126160, 5128704, 5152448, 5208840, 5232955, 5249664, 5291520, 5331690, 5382468, 5401760, 5416320, 5467904, 5503680, 5520480, 5556096, 5571072, 5609520, 5678208, 5687136, 5766930, 5796504, 5832960, 5888512, 5952960, 5980520, 5983488, 6076980, 6093360, 6151392, 6173440, 6210540, 6279546, 6289920, 6309120, 6319040, 6410880, 6440560, 6482112, 6499584, 6562080, 6624576, 6648320, 6728085, 6834880, 6945120, 6963840, 6999552, 7097760, 7108920, 7176624, 7221760, 7245630, 7292376, 7338240, 7360640, 7408128, 7479360, 7499520, 7570944, 7582848, 7689240, 7728672, 7937280, 8073702, 8102640, 8124480, 8201856, 8280720, 8334144, 8372728, 8530704, 8547840, 8642816, 8694756, 8749440, 8805888, 8832768, 8970780, 8975232, 9115470, 9227088, 9260160, 9285120, 9419319, 9463680, 9478560, 9524736, 9568832, 9660840, 9723168, 9749376, 9936864, 9972480, 10110464, 10252320, 10304896, 10417680, 10465910, 10499328, 10663380, 10764936, 10803520, 10832640, 10868445, 10935808, 11007360, 11040960, 11112192, 11219040, 11356416, 11374272, 11533860, 11593008, 11665920, 11905920, 11961040, 11966976, 12153960, 12186720, 12302784, 12346880, 12421080, 12559092, 12618240, 12638080, 12821760, 12881120, 12964224, 12999168, 13124160, 13249152, 13456170, 13669760, 13890240, 13927680, 14195520, 14217840, 14353248, 14491260, 14584752, 14676480, 14721280, 14958720, 14999040, 15165696, 15378480, 15457344, 15698865, 15874560, 16147404, 16205280, 16248960, 16403712, 16561440, 16668288, 16745456, 17061408, 17285632, 17389512, 17498880, 17665536, 17941560, 17950464, 18230940, 18454176, 18520320, 18838638, 18927360, 18957120, 19137664, 19321680, 19446336, 19498752, 19873728, 19944960, 20184255, 20504640, 20609792, 20835360, 20931820, 20998656, 21326760, 21529872, 21607040, 21665280, 21736890, 22014720, 22081920, 22224384, 22438080, 22712832, 22748544, 23067720, 23186016, 23811840, 23922080, 24307920, 24373440, 24605568, 24842160, 25118184, 25276160, 25643520, 25762240, 25928448, 26248320, 26498304, 26912340, 27339520, 27780480, 27855360, 28257957, 28391040, 28435680, 28706496, 28982520, 29169504, 29442560, 29917440, 30331392, 30756960, 30914688, 31397730, 32294808, 32410560, 32497920, 32807424, 33122880, 33336576, 33490912, 34122816, 34779024, 34997760, 35883120, 35900928, 36461880, 36908352, 37040640, 37677276, 37854720, 37914240, 38275328, 38643360, 38892672, 38997504, 39747456, 40368510, 41009280, 41219584, 41670720, 41863640, 42653520, 43059744, 43214080, 43473780, 44029440, 44163840, 44876160, 45497088, 46135440, 46372032, 47096595, 47623680, 47844160, 48615840, 48746880, 49211136, 49684320, 50236368, 50552320, 51524480, 51856896, 52496640, 52996608, 53824680, 54679040, 55560960, 56515914, 56782080, 56871360, 57412992, 57965040, 58339008, 59834880, 61513920, 61829376, 62795460, 64589616, 64821120, 64995840, 66245760, 66673152, 66981824, 68245632, 69558048, 71766240, 72923760, 73816704, 75354552, 75828480, 76550656, 77286720, 77785344, 79494912, 80737020, 82018560, 83341440, 83727280, 85307040, 86119488, 86428160, 86947560, 88327680, 89752320, 90994176, 92270880, 92744064, 94193190, 95688320, 97231680, 97493760, 98422272, 99368640, 100472736, 103048960, 104993280, 107649360, 111121920, 113031828, 113564160, 113742720, 114825984, 115930080, 116678016, 123027840, 123658752, 125590920, 129179232, 129642240, 132491520, 133963648, 136491264, 139116096, 141289785, 143532480, 145847520, 147633408, 150709104, 151656960, 154573440, 155570688, 158989824, 161474040, 164037120, 166682880, 167454560, 170614080, 172238976, 173895120, 179504640, 184541760, 185488128, 188386380, 191376640, 194463360, 194987520, 198737280, 200945472, 206097920, 215298720, 226063656, 227485440, 229651968, 231860160, 233356032, 246055680, 251181840, 258358464, 259284480, 264983040, 267927296, 272982528, 278232192, 282579570, 287064960, 291695040, 295266816, 301418208, 309146880, 322948080, 333365760, 334909120, 341228160, 344477952, 347790240, 369083520, 370976256, 376772760, 382753280, 388926720, 397474560, 401890944, 430597440, 452127312, 454970880, 463720320, 466712064, 492111360, 502363680, 516716928, 535854592, 556464384, 565159140, 574129920, 583390080, 602836416, 618293760, 645896160, 669818240, 682456320, 688955904, 695580480, 738167040, 753545520, 777853440, 794949120, 803781888, 861194880, 904254624, 927440640, 1004727360, 1033433856, 1112928768, 1130318280, 1148259840, 1166780160, 1205672832, 1291792320, 1339636480, 1364912640, 1391160960, 1476334080, 1507091040, 1607563776, 1722389760, 1808509248, 1854881280, 2009454720, 2066867712, 2260636560, 2333560320, 2411345664, 2583584640, 2679272960, 2782321920, 3014182080, 3444779520, 3617018496, 4018909440, 4521273120, 4822691328, 5167169280, 5564643840, 6028364160, 7234036992, 8037818880, 9042546240, 10334338560, 12056728320, 14468073984, 18085092480, 24113456640, 36170184960, 72340369920]

約数ペア:

[(1, 72340369920), (2, 36170184960), (3, 24113456640), (4, 18085092480), (5, 14468073984), (6, 12056728320), (7, 10334338560), (8, 9042546240), (9, 8037818880), (10, 7234036992), (12, 6028364160), (13, 5564643840), (14, 5167169280), (15, 4822691328), (16, 4521273120), (18, 4018909440), (20, 3617018496), (21, 3444779520), (24, 3014182080), (26, 2782321920), (27, 2679272960), (28, 2583584640), (30, 2411345664), (31, 2333560320), (32, 2260636560), (35, 2066867712), (36, 2009454720), (39, 1854881280), (40, 1808509248), (42, 1722389760), (45, 1607563776), (48, 1507091040), (49, 1476334080), (52, 1391160960), (53, 1364912640), (54, 1339636480), (56, 1291792320), (60, 1205672832), (62, 1166780160), (63, 1148259840), (64, 1130318280), (65, 1112928768), (70, 1033433856), (72, 1004727360), (78, 927440640), (80, 904254624), (84, 861194880), (90, 803781888), (91, 794949120), (93, 777853440), (96, 753545520), (98, 738167040), (104, 695580480), (105, 688955904), (106, 682456320), (108, 669818240), (112, 645896160), (117, 618293760), (120, 602836416), (124, 583390080), (126, 574129920), (128, 565159140), (130, 556464384), (135, 535854592), (140, 516716928), (144, 502363680), (147, 492111360), (155, 466712064), (156, 463720320), (159, 454970880), (160, 452127312), (168, 430597440), (180, 401890944), (182, 397474560), (186, 388926720), (189, 382753280), (192, 376772760), (195, 370976256), (196, 369083520), (208, 347790240), (210, 344477952), (212, 341228160), (216, 334909120), (217, 333365760), (224, 322948080), (234, 309146880), (240, 301418208), (245, 295266816), (248, 291695040), (252, 287064960), (256, 282579570), (260, 278232192), (265, 272982528), (270, 267927296), (273, 264983040), (279, 259284480), (280, 258358464), (288, 251181840), (294, 246055680), (310, 233356032), (312, 231860160), (315, 229651968), (318, 227485440), (320, 226063656), (336, 215298720), (351, 206097920), (360, 200945472), (364, 198737280), (371, 194987520), (372, 194463360), (378, 191376640), (384, 188386380), (390, 185488128), (392, 184541760), (403, 179504640), (416, 173895120), (420, 172238976), (424, 170614080), (432, 167454560), (434, 166682880), (441, 164037120), (448, 161474040), (455, 158989824), (465, 155570688), (468, 154573440), (477, 151656960), (480, 150709104), (490, 147633408), (496, 145847520), (504, 143532480), (512, 141289785), (520, 139116096), (530, 136491264), (540, 133963648), (546, 132491520), (558, 129642240), (560, 129179232), (576, 125590920), (585, 123658752), (588, 123027840), (620, 116678016), (624, 115930080), (630, 114825984), (636, 113742720), (637, 113564160), (640, 113031828), (651, 111121920), (672, 107649360), (689, 104993280), (702, 103048960), (720, 100472736), (728, 99368640), (735, 98422272), (742, 97493760), (744, 97231680), (756, 95688320), (768, 94193190), (780, 92744064), (784, 92270880), (795, 90994176), (806, 89752320), (819, 88327680), (832, 86947560), (837, 86428160), (840, 86119488), (848, 85307040), (864, 83727280), (868, 83341440), (882, 82018560), (896, 80737020), (910, 79494912), (930, 77785344), (936, 77286720), (945, 76550656), (954, 75828480), (960, 75354552), (980, 73816704), (992, 72923760), (1008, 71766240), (1040, 69558048), (1060, 68245632), (1080, 66981824), (1085, 66673152), (1092, 66245760), (1113, 64995840), (1116, 64821120), (1120, 64589616), (1152, 62795460), (1170, 61829376), (1176, 61513920), (1209, 59834880), (1240, 58339008), (1248, 57965040), (1260, 57412992), (1272, 56871360), (1274, 56782080), (1280, 56515914), (1302, 55560960), (1323, 54679040), (1344, 53824680), (1365, 52996608), (1378, 52496640), (1395, 51856896), (1404, 51524480), (1431, 50552320), (1440, 50236368), (1456, 49684320), (1470, 49211136), (1484, 48746880), (1488, 48615840), (1512, 47844160), (1519, 47623680), (1536, 47096595), (1560, 46372032), (1568, 46135440), (1590, 45497088), (1612, 44876160), (1638, 44163840), (1643, 44029440), (1664, 43473780), (1674, 43214080), (1680, 43059744), (1696, 42653520), (1728, 41863640), (1736, 41670720), (1755, 41219584), (1764, 41009280), (1792, 40368510), (1820, 39747456), (1855, 38997504), (1860, 38892672), (1872, 38643360), (1890, 38275328), (1908, 37914240), (1911, 37854720), (1920, 37677276), (1953, 37040640), (1960, 36908352), (1984, 36461880), (2015, 35900928), (2016, 35883120), (2067, 34997760), (2080, 34779024), (2120, 34122816), (2160, 33490912), (2170, 33336576), (2184, 33122880), (2205, 32807424), (2226, 32497920), (2232, 32410560), (2240, 32294808), (2304, 31397730), (2340, 30914688), (2352, 30756960), (2385, 30331392), (2418, 29917440), (2457, 29442560), (2480, 29169504), (2496, 28982520), (2520, 28706496), (2544, 28435680), (2548, 28391040), (2560, 28257957), (2597, 27855360), (2604, 27780480), (2646, 27339520), (2688, 26912340), (2730, 26498304), (2756, 26248320), (2790, 25928448), (2808, 25762240), (2821, 25643520), (2862, 25276160), (2880, 25118184), (2912, 24842160), (2940, 24605568), (2968, 24373440), (2976, 24307920), (3024, 23922080), (3038, 23811840), (3120, 23186016), (3136, 23067720), (3180, 22748544), (3185, 22712832), (3224, 22438080), (3255, 22224384), (3276, 22081920), (3286, 22014720), (3328, 21736890), (3339, 21665280), (3348, 21607040), (3360, 21529872), (3392, 21326760), (3445, 20998656), (3456, 20931820), (3472, 20835360), (3510, 20609792), (3528, 20504640), (3584, 20184255), (3627, 19944960), (3640, 19873728), (3710, 19498752), (3720, 19446336), (3744, 19321680), (3780, 19137664), (3816, 18957120), (3822, 18927360), (3840, 18838638), (3906, 18520320), (3920, 18454176), (3968, 18230940), (4030, 17950464), (4032, 17941560), (4095, 17665536), (4134, 17498880), (4160, 17389512), (4185, 17285632), (4240, 17061408), (4320, 16745456), (4340, 16668288), (4368, 16561440), (4410, 16403712), (4452, 16248960), (4464, 16205280), (4480, 16147404), (4557, 15874560), (4608, 15698865), (4680, 15457344), (4704, 15378480), (4770, 15165696), (4823, 14999040), (4836, 14958720), (4914, 14721280), (4929, 14676480), (4960, 14584752), (4992, 14491260), (5040, 14353248), (5088, 14217840), (5096, 14195520), (5194, 13927680), (5208, 13890240), (5292, 13669760), (5376, 13456170), (5460, 13249152), (5512, 13124160), (5565, 12999168), (5580, 12964224), (5616, 12881120), (5642, 12821760), (5724, 12638080), (5733, 12618240), (5760, 12559092), (5824, 12421080), (5859, 12346880), (5880, 12302784), (5936, 12186720), (5952, 12153960), (6045, 11966976), (6048, 11961040), (6076, 11905920), (6201, 11665920), (6240, 11593008), (6272, 11533860), (6360, 11374272), (6370, 11356416), (6448, 11219040), (6510, 11112192), (6552, 11040960), (6572, 11007360), (6615, 10935808), (6656, 10868445), (6678, 10832640), (6696, 10803520), (6720, 10764936), (6784, 10663380), (6890, 10499328), (6912, 10465910), (6944, 10417680), (7020, 10304896), (7056, 10252320), (7155, 10110464), (7254, 9972480), (7280, 9936864), (7420, 9749376), (7440, 9723168), (7488, 9660840), (7560, 9568832), (7595, 9524736), (7632, 9478560), (7644, 9463680), (7680, 9419319), (7791, 9285120), (7812, 9260160), (7840, 9227088), (7936, 9115470), (8060, 8975232), (8064, 8970780), (8190, 8832768), (8215, 8805888), (8268, 8749440), (8320, 8694756), (8370, 8642816), (8463, 8547840), (8480, 8530704), (8640, 8372728), (8680, 8334144), (8736, 8280720), (8820, 8201856), (8904, 8124480), (8928, 8102640), (8960, 8073702), (9114, 7937280), (9360, 7728672), (9408, 7689240), (9540, 7582848), (9555, 7570944), (9646, 7499520), (9672, 7479360), (9765, 7408128), (9828, 7360640), (9858, 7338240), (9920, 7292376), (9984, 7245630), (10017, 7221760), (10080, 7176624), (10176, 7108920), (10192, 7097760), (10335, 6999552), (10388, 6963840), (10416, 6945120), (10584, 6834880), (10752, 6728085), (10881, 6648320), (10920, 6624576), (11024, 6562080), (11130, 6499584), (11160, 6482112), (11232, 6440560), (11284, 6410880), (11448, 6319040), (11466, 6309120), (11501, 6289920), (11520, 6279546), (11648, 6210540), (11718, 6173440), (11760, 6151392), (11872, 6093360), (11904, 6076980), (12090, 5983488), (12096, 5980520), (12152, 5952960), (12285, 5888512), (12402, 5832960), (12480, 5796504), (12544, 5766930), (12720, 5687136), (12740, 5678208), (12896, 5609520), (12985, 5571072), (13020, 5556096), (13104, 5520480), (13144, 5503680), (13230, 5467904), (13356, 5416320), (13392, 5401760), (13440, 5382468), (13568, 5331690), (13671, 5291520), (13780, 5249664), (13824, 5232955), (13888, 5208840), (14040, 5152448), (14105, 5128704), (14112, 5126160), (14310, 5055232), (14469, 4999680), (14508, 4986240), (14560, 4968432), (14787, 4892160), (14840, 4874688), (14880, 4861584), (14976, 4830420), (15120, 4784416), (15190, 4762368), (15264, 4739280), (15288, 4731840), (15582, 4642560), (15624, 4630080), (15680, 4613544), (15872, 4557735), (16120, 4487616), (16128, 4485390), (16380, 4416384), (16430, 4402944), (16536, 4374720), (16640, 4347378), (16695, 4333056), (16740, 4321408), (16926, 4273920), (16960, 4265352), (17199, 4206080), (17280, 4186364), (17360, 4167072), (17472, 4140360), (17640, 4100928), (17808, 4062240), (17856, 4051320), (17920, 4036851), (18135, 3988992), (18228, 3968640), (18603, 3888640), (18720, 3864336), (18816, 3844620), (19080, 3791424), (19110, 3785472), (19292, 3749760), (19344, 3739680), (19530, 3704064), (19656, 3680320), (19716, 3669120), (19747, 3663360), (19840, 3646188), (19968, 3622815), (20034, 3610880), (20160, 3588312), (20352, 3554460), (20384, 3548880), (20670, 3499776), (20776, 3481920), (20832, 3472560), (21168, 3417440), (21359, 3386880), (21762, 3324160), (21840, 3312288), (22048, 3281040), (22260, 3249792), (22320, 3241056), (22464, 3220280), (22568, 3205440), (22785, 3174912), (22896, 3159520), (22932, 3154560), (23002, 3144960), (23040, 3139773), (23296, 3105270), (23373, 3095040), (23436, 3086720), (23520, 3075696), (23744, 3046680), (23808, 3038490), (24115, 2999808), (24180, 2991744), (24192, 2990260), (24304, 2976480), (24570, 2944256), (24645, 2935296), (24804, 2916480), (24960, 2898252), (25088, 2883465), (25389, 2849280), (25440, 2843568), (25480, 2839104), (25792, 2804760), (25970, 2785536), (26040, 2778048), (26208, 2760240), (26288, 2751840), (26460, 2733952), (26712, 2708160), (26784, 2700880), (26880, 2691234), (27136, 2665845), (27342, 2645760), (27560, 2624832), (27776, 2604420), (28080, 2576224), (28210, 2564352), (28224, 2563080), (28620, 2527616), (28665, 2523648), (28938, 2499840), (29016, 2493120), (29120, 2484216), (29295, 2469376), (29574, 2446080), (29680, 2437344), (29760, 2430792), (29952, 2415210), (30240, 2392208), (30380, 2381184), (30528, 2369640), (30576, 2365920), (31005, 2333184), (31164, 2321280), (31248, 2315040), (31360, 2306772), (32240, 2243808), (32256, 2242695), (32760, 2208192), (32860, 2201472), (33072, 2187360), (33280, 2173689), (33390, 2166528), (33480, 2160704), (33761, 2142720), (33852, 2136960), (33920, 2132676), (34398, 2103040), (34503, 2096640), (34560, 2093182), (34720, 2083536), (34944, 2070180), (35280, 2050464), (35616, 2031120), (35712, 2025660), (36270, 1994496), (36456, 1984320), (37206, 1944320), (37440, 1932168), (37632, 1922310), (38160, 1895712), (38220, 1892736), (38584, 1874880), (38688, 1869840), (38955, 1857024), (39060, 1852032), (39312, 1840160), (39432, 1834560), (39494, 1831680), (39680, 1823094), (40068, 1805440), (40320, 1794156), (40704, 1777230), (40768, 1774440), (41013, 1763840), (41340, 1749888), (41552, 1740960), (41664, 1736280), (42315, 1709568), (42336, 1708720), (42718, 1693440), (43407, 1666560), (43524, 1662080), (43680, 1656144), (44096, 1640520), (44361, 1630720), (44520, 1624896), (44640, 1620528), (44928, 1610140), (45136, 1602720), (45570, 1587456), (45792, 1579760), (45864, 1577280), (46004, 1572480), (46592, 1552635), (46746, 1547520), (46872, 1543360), (47040, 1537848), (47488, 1523340), (47616, 1519245), (48230, 1499904), (48360, 1495872), (48384, 1495130), (48608, 1488240), (49140, 1472128), (49290, 1467648), (49608, 1458240), (49920, 1449126), (50085, 1444352), (50778, 1424640), (50880, 1421784), (50960, 1419552), (51584, 1402380), (51940, 1392768), (52080, 1389024), (52416, 1380120), (52576, 1375920), (52920, 1366976), (53424, 1354080), (53568, 1350440), (53760, 1345617), (54405, 1329664), (54684, 1322880), (55120, 1312416), (55552, 1302210), (56160, 1288112), (56420, 1282176), (56448, 1281540), (57240, 1263808), (57330, 1261824), (57505, 1257984), (57876, 1249920), (58032, 1246560), (58240, 1242108), (58590, 1234688), (59148, 1223040), (59241, 1221120), (59360, 1218672), (59520, 1215396), (59904, 1207605), (60480, 1196104), (60760, 1190592), (61056, 1184820), (61152, 1182960), (62010, 1166592), (62328, 1160640), (62496, 1157520), (62720, 1153386), (64077, 1128960), (64480, 1121904), (65520, 1104096), (65720, 1100736), (66144, 1093680), (66780, 1083264), (66960, 1080352), (67522, 1071360), (67704, 1068480), (67840, 1066338), (68355, 1058304), (68796, 1051520), (69006, 1048320), (69120, 1046591), (69440, 1041768), (69888, 1035090), (70119, 1031680), (70560, 1025232), (71232, 1015560), (71424, 1012830), (72345, 999936), (72540, 997248), (72912, 992160), (73935, 978432), (74412, 972160), (74880, 966084), (75264, 961155), (76167, 949760), (76320, 947856), (76440, 946368), (77168, 937440), (77376, 934920), (77910, 928512), (78120, 926016), (78624, 920080), (78864, 917280), (78988, 915840), (79360, 911547), (80136, 902720), (80507, 898560), (80640, 897078), (81408, 888615), (81536, 887220), (82026, 881920), (82680, 874944), (83104, 870480), (83328, 868140), (84630, 854784), (84672, 854360), (85436, 846720), (85995, 841216), (86814, 833280), (87048, 831040), (87360, 828072), (88192, 820260), (88722, 815360), (89040, 812448), (89280, 810264), (89856, 805070), (90272, 801360), (91140, 793728), (91584, 789880), (91728, 788640), (92008, 786240), (93015, 777728), (93492, 773760), (93744, 771680), (94080, 768924), (94976, 761670), (96460, 749952), (96720, 747936), (96768, 747565), (97216, 744120), (98280, 736064), (98580, 733824), (98735, 732672), (99216, 729120), (99840, 724563), (100170, 722176), (101283, 714240), (101556, 712320), (101760, 710892), (101920, 709776), (103168, 701190), (103509, 698880), (103880, 696384), (104160, 694512), (104832, 690060), (105152, 687960), (105840, 683488), (106795, 677376), (106848, 677040), (107136, 675220), (108810, 664832), (109368, 661440), (110240, 656208), (111104, 651105), (112320, 644056), (112840, 641088), (112896, 640770), (114480, 631904), (114660, 630912), (115010, 628992), (115752, 624960), (116064, 623280), (116480, 621054), (116865, 619008), (117180, 617344), (118296, 611520), (118482, 610560), (118720, 609336), (119040, 607698), (120960, 598052), (121520, 595296), (122112, 592410), (122304, 591480), (124020, 583296), (124656, 580320), (124992, 578760), (125440, 576693), (126945, 569856), (128154, 564480), (128960, 560952), (130221, 555520), (131040, 552048), (131440, 550368), (132288, 546840), (133560, 541632), (133920, 540176), (135044, 535680), (135408, 534240), (135680, 533169), (136710, 529152), (137592, 525760), (138012, 524160), (138880, 520884), (139776, 517545), (140238, 515840), (141120, 512616), (142464, 507780), (142848, 506415), (144690, 499968), (145080, 498624), (145824, 496080), (147870, 489216), (148824, 486080), (149513, 483840), (149760, 483042), (152334, 474880), (152640, 473928), (152880, 473184), (154336, 468720), (154752, 467460), (155820, 464256), (156240, 463008), (157248, 460040), (157728, 458640), (157976, 457920), (160272, 451360), (161014, 449280), (161280, 448539), (163072, 443610), (164052, 440960), (165360, 437472), (166208, 435240), (166656, 434070), (168805, 428544), (169260, 427392), (169344, 427180), (170872, 423360), (171990, 420608), (172515, 419328), (173628, 416640), (174096, 415520), (174720, 414036), (176384, 410130), (177444, 407680), (177723, 407040), (178080, 406224), (178560, 405132), (179712, 402535), (180544, 400680), (182280, 396864), (183168, 394940), (183456, 394320), (184016, 393120), (186030, 388864), (186984, 386880), (187488, 385840), (188160, 384462), (189952, 380835), (192231, 376320), (192920, 374976), (193440, 373968), (194432, 372060), (196560, 368032), (197160, 366912), (197470, 366336), (198432, 364560), (200340, 361088), (202566, 357120), (203112, 356160), (203520, 355446), (203840, 354888), (205065, 352768), (206336, 350595), (207018, 349440), (207760, 348192), (208320, 347256), (209664, 345030), (210304, 343980), (211680, 341744), (213590, 338688), (213696, 338520), (214272, 337610), (217035, 333312), (217620, 332416), (218736, 330720), (220480, 328104), (221805, 326144), (224640, 322028), (225680, 320544), (225792, 320385), (228960, 315952), (229320, 315456), (230020, 314496), (231504, 312480), (232128, 311640), (232960, 310527), (233730, 309504), (234360, 308672), (236592, 305760), (236964, 305280), (237440, 304668), (238080, 303849), (241521, 299520), (241920, 299026), (243040, 297648), (244224, 296205), (244608, 295740), (248040, 291648), (249312, 290160), (249984, 289380), (253890, 284928), (256308, 282240), (257920, 280476), (260442, 277760), (262080, 276024), (262880, 275184), (264576, 273420), (267120, 270816), (267840, 270088)]