24032211840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 93, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 145, 153, 155, 156, 160, 168, 170, 174, 180, 182, 186, 189, 192, 195, 203, 204, 208, 210, 216, 217, 221, 224, 232, 234, 238, 240, 248, 252, 255, 260, 261, 270, 272, 273, 279, 280, 288, 290, 306, 310, 312, 315, 320, 336, 340, 348, 351, 357, 360, 364, 372, 377, 378, 384, 390, 403, 406, 408, 416, 420, 432, 434, 435, 442, 448, 455, 459, 464, 465, 468, 476, 480, 493, 496, 504, 510, 520, 522, 527, 540, 544, 546, 558, 560, 576, 580, 585, 595, 609, 612, 620, 624, 630, 640, 651, 663, 672, 680, 696, 702, 714, 720, 728, 744, 754, 756, 765, 780, 783, 806, 812, 816, 819, 832, 837, 840, 864, 868, 870, 884, 896, 899, 910, 918, 928, 930, 936, 945, 952, 960, 986, 992, 1008, 1015, 1020, 1040, 1044, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1131, 1152, 1160, 1170, 1190, 1209, 1218, 1224, 1240, 1248, 1260, 1302, 1305, 1326, 1344, 1360, 1365, 1392, 1395, 1404, 1428, 1440, 1456, 1479, 1488, 1508, 1512, 1530, 1547, 1560, 1566, 1581, 1612, 1624, 1632, 1638, 1664, 1674, 1680, 1728, 1736, 1740, 1755, 1768, 1785, 1798, 1820, 1827, 1836, 1856, 1860, 1872, 1885, 1890, 1904, 1920, 1953, 1972, 1984, 1989, 2015, 2016, 2030, 2040, 2080, 2088, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2262, 2295, 2320, 2340, 2380, 2418, 2436, 2448, 2457, 2465, 2480, 2496, 2520, 2604, 2610, 2635, 2639, 2652, 2688, 2697, 2720, 2730, 2784, 2790, 2808, 2821, 2856, 2880, 2912, 2958, 2976, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3162, 3213, 3224, 3248, 3255, 3264, 3276, 3315, 3348, 3360, 3393, 3451, 3456, 3472, 3480, 3510, 3536, 3570, 3596, 3627, 3640, 3654, 3672, 3689, 3712, 3720, 3744, 3770, 3780, 3808, 3906, 3915, 3944, 3968, 3978, 4030, 4032, 4060, 4080, 4095, 4160, 4176, 4185, 4216, 4284, 4320, 4340, 4368, 4420, 4437, 4464, 4480, 4495, 4524, 4590, 4640, 4641, 4680, 4743, 4760, 4836, 4872, 4896, 4914, 4930, 4960, 4992, 5040, 5208, 5220, 5270, 5278, 5304, 5355, 5394, 5440, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5712, 5760, 5824, 5859, 5916, 5952, 5967, 6032, 6045, 6048, 6090, 6120, 6188, 6240, 6264, 6293, 6324, 6409, 6426, 6448, 6496, 6510, 6528, 6552, 6630, 6696, 6720, 6786, 6851, 6902, 6944, 6960, 7020, 7072, 7140, 7192, 7254, 7280, 7308, 7344, 7378, 7395, 7440, 7488, 7540, 7560, 7616, 7735, 7812, 7830, 7888, 7905, 7917, 7956, 8060, 8064, 8091, 8120, 8160, 8190, 8320, 8352, 8370, 8432, 8463, 8568, 8640, 8680, 8736, 8840, 8874, 8928, 8990, 9048, 9135, 9180, 9280, 9282, 9360, 9486, 9520, 9672, 9744, 9765, 9792, 9828, 9860, 9920, 9945, 10080, 10179, 10353, 10416, 10440, 10540, 10556, 10608, 10710, 10788, 10880, 10881, 10920, 10962, 11067, 11136, 11160, 11232, 11284, 11310, 11424, 11648, 11687, 11718, 11832, 11904, 11934, 12064, 12090, 12096, 12180, 12240, 12285, 12376, 12480, 12528, 12586, 12648, 12818, 12852, 12896, 12992, 13020, 13104, 13195, 13260, 13311, 13392, 13440, 13485, 13572, 13702, 13804, 13888, 13920, 13923, 14040, 14105, 14144, 14229, 14280, 14384, 14508, 14560, 14616, 14688, 14756, 14790, 14880, 14976, 15080, 15120, 15232, 15283, 15470, 15624, 15660, 15776, 15810, 15834, 15912, 16065, 16120, 16182, 16240, 16320, 16380, 16704, 16740, 16864, 16926, 16965, 17136, 17255, 17280, 17360, 17472, 17680, 17748, 17856, 17980, 18096, 18135, 18270, 18360, 18445, 18560, 18564, 18720, 18879, 18972, 19040, 19227, 19344, 19488, 19530, 19584, 19656, 19720, 19840, 19890, 20160, 20358, 20553, 20706, 20832, 20880, 21080, 21112, 21216, 21420, 21576, 21762, 21840, 21924, 22134, 22185, 22320, 22464, 22568, 22620, 22848, 23205, 23374, 23436, 23664, 23715, 23751, 23868, 24128, 24180, 24192, 24273, 24360, 24480, 24570, 24752, 24960, 25056, 25172, 25296, 25389, 25636, 25704, 25792, 25984, 26040, 26208, 26390, 26520, 26622, 26784, 26970, 27144, 27404, 27405, 27608, 27776, 27840, 27846, 28080, 28210, 28288, 28458, 28560, 28768, 29016, 29120, 29232, 29295, 29376, 29512, 29580, 29760, 29835, 30160, 30240, 30566, 30940, 31059, 31248, 31320, 31465, 31552, 31620, 31668, 31824, 32045, 32130, 32240, 32364, 32480, 32640, 32760, 33201, 33408, 33480, 33728, 33852, 33930, 34255, 34272, 34510, 34720, 34944, 35061, 35360, 35496, 35712, 35960, 36192, 36270, 36540, 36720, 36890, 37128, 37440, 37758, 37944, 38080, 38454, 38688, 38976, 39060, 39312, 39440, 39585, 39780, 40320, 40455, 40716, 41106, 41412, 41664, 41760, 41769, 42160, 42224, 42315, 42432, 42840, 43152, 43524, 43680, 43848, 44268, 44370, 44640, 44863, 44928, 45136, 45240, 45696, 45849, 46410, 46748, 46872, 47328, 47430, 47502, 47736, 47957, 48256, 48360, 48546, 48720, 48960, 49140, 49504, 50112, 50344, 50592, 50778, 50895, 51272, 51408, 51584, 51765, 52080, 52416, 52780, 53040, 53244, 53568, 53940, 54288, 54405, 54808, 54810, 55216, 55335, 55680, 55692, 56160, 56420, 56637, 56916, 57120, 57536, 57681, 58032, 58240, 58435, 58464, 58590, 58752, 59024, 59160, 59520, 59670, 60320, 60480, 61132, 61659, 61880, 62118, 62496, 62640, 62930, 63104, 63240, 63336, 63648, 64090, 64260, 64480, 64728, 64960, 65520, 66402, 66555, 66960, 67456, 67704, 67860, 68510, 68544, 69020, 69440, 69615, 70122, 70720, 70992, 71145, 71253, 71920, 72384, 72540, 73080, 73440, 73780, 74256, 74880, 75516, 75888, 76160, 76167, 76415, 76908, 77376, 77952, 78120, 78624, 78880, 79170, 79560, 80910, 81432, 81809, 82212, 82824, 83328, 83520, 83538, 84320, 84448, 84630, 84864, 85680, 86304, 87048, 87360, 87696, 88536, 88740, 89280, 89726, 90272, 90480, 91698, 92820, 93177, 93496, 93744, 94395, 94656, 94860, 95004, 95472, 95914, 96135, 96720, 97092, 97440, 97920, 98280, 99008, 99603, 100224, 100688, 101184, 101556, 101790, 102544, 102765, 102816, 103530, 104160, 104832, 105183, 105560, 106080, 106488, 106981, 107136, 107880, 108576, 108810, 109616, 109620, 110432, 110670, 111384, 112320, 112840, 113274, 113832, 114240, 115072, 115362, 116064, 116870, 116928, 117180, 118048, 118320, 118755, 119340, 120640, 120960, 121365, 122264, 123318, 123760, 124236, 124992, 125280, 125860, 126480, 126672, 126945, 127296, 128180, 128520, 128960, 129456, 129920, 131040, 132804, 133110, 133920, 134589, 135408, 135720, 137020, 137088, 137547, 138040, 138880, 139230, 140244, 141440, 141984, 142290, 142506, 143840, 143871, 144768, 145080, 146160, 146880, 147560, 148512, 151032, 151776, 152334, 152830, 153816, 154752, 155295, 156240, 157248, 157760, 158340, 159120, 161820, 162864, 163618, 164424, 165648, 166005, 167040, 167076, 168640, 168896, 169260, 169911, 171360, 172608, 173043, 174096, 174720, 175305, 175392, 177072, 177480, 178560, 179452, 180544, 180960, 183396, 184977, 185640, 186354, 186992, 187488, 188790, 189312, 189720, 190008, 190944, 191828, 192270, 193440, 194184, 194880, 196560, 198016, 198679, 199206, 201376, 202368, 203112, 203580, 205088, 205530, 205632, 207060, 208320, 208845, 210366, 211120, 212160, 212976, 213962, 215760, 217152, 217620, 219232, 219240, 220864, 221340, 222768, 224315, 224640, 225680, 226548, 227664, 228480, 229245, 230724, 232128, 233740, 233856, 234360, 236096, 236640, 237510, 238680, 239785, 241280, 242730, 244528, 245427, 246636, 247520, 248472, 249984, 250560, 251720, 252960, 253344, 253890, 254592, 256360, 257040, 257920, 258912, 262080, 265608, 266220, 267840, 269178, 270816, 271440, 274040, 275094, 276080, 278460, 280488, 283185, 283968, 284580, 285012, 287680, 287742, 288405, 290160, 292320, 293760, 295120, 297024, 302064, 303552, 304668, 305660, 307632, 308295, 310590, 312480, 314496, 315520, 315549, 316680, 318240, 320943, 323640, 325728, 327236, 328848, 331296, 332010, 334152, 337280, 337792, 338520, 339822, 342720, 345216, 346086, 348192, 350610, 350784, 354144, 354960, 356265, 358904, 361088, 361920, 366792, 369954, 371280, 372708, 373984, 374976, 377580, 379440, 380016, 380835, 381888, 383656, 384540, 386880, 388368, 389760, 393120, 397358, 398412, 402752, 403767, 406224, 407160, 409045, 410176, 411060, 411264, 412641, 414120, 416640, 417690, 420732, 422240, 424320, 425952, 427924, 431520, 431613, 434304, 435240, 438464, 438480, 441728, 442680, 445536, 448630, 451360, 453096, 455328, 458490, 461448, 464256, 465885, 467480, 468720, 472192, 473280, 475020, 477360, 479570, 485460, 489056, 490854, 493272, 495040, 496944, 498015, 501120, 503440, 505920, 506688, 507780, 512720, 514080, 517824, 524160, 525915, 531216, 532440, 534905, 535680, 538356, 541632, 542880, 548080, 550188, 552160, 556920, 560976, 566370, 567936, 569160, 570024, 575360, 575484, 576810, 580320, 584640, 590240, 594048, 596037, 604128, 607104, 609336, 611320, 615264, 616590, 621180, 624960, 631098, 633360, 636480, 641886, 647280, 651456, 654472, 657696, 662592, 664020, 668304, 672945, 677040, 679644, 685440, 687735, 692172, 696384, 701220, 701568, 708288, 709920, 712530, 717808, 719355, 723840, 733584, 736281, 739908, 742560, 745416, 747968, 749952, 755160, 758880, 760032, 761670, 763776, 767312, 769080, 773760, 776736, 786240, 794716, 796824, 805504, 807534, 812448, 814320, 818090, 820352, 822120, 825282, 828240, 835380, 841464, 844480, 849555, 851904, 855848, 863040, 863226, 865215, 870480, 876928, 876960, 885360, 891072, 897260, 902720, 906192, 910656, 916980, 922896, 924885, 931770, 934960, 937440, 946560, 950040, 954720, 959140, 962829, 970920, 978112, 981708, 986544, 990080, 993395, 993888, 996030, 1006880, 1011840, 1013376, 1015560, 1025440, 1028160, 1035648, 1051830, 1062432, 1064880, 1069810, 1076712, 1083264, 1085760, 1096160, 1100376, 1104320, 1113840, 1121952, 1132740, 1138320, 1140048, 1150968, 1153620, 1160640, 1169280, 1180480, 1192074, 1208256, 1211301, 1218672, 1222640, 1227135, 1230528, 1233180, 1242360, 1249920, 1262196, 1266720, 1272960, 1283772, 1294560, 1294839, 1302912, 1308944, 1315392, 1325184, 1328040, 1336608, 1345890, 1354080, 1359288, 1375470, 1384344, 1390753, 1392768, 1402440, 1416576, 1419840, 1425060, 1435616, 1438710, 1467168, 1472562, 1479816, 1485120, 1490832, 1495936, 1510320, 1517760, 1520064, 1523340, 1534624, 1538160, 1553472, 1572480, 1577745, 1589432, 1593648, 1604715, 1615068, 1624896, 1628640, 1636180, 1644240, 1650564, 1656480, 1670760, 1682928, 1688960, 1699110, 1703808, 1711696, 1726080, 1726452, 1730430, 1740960, 1753920, 1770720, 1782144, 1788111, 1794520, 1805440, 1812384, 1821312, 1833960, 1845792, 1849770, 1863540, 1869920, 1874880, 1900080, 1909440, 1918280, 1925658, 1941840, 1956224, 1963416, 1973088, 1986790, 1987776, 1992060, 2013760, 2018835, 2031120, 2050880, 2056320, 2063205, 2103660, 2124864, 2129760, 2139620, 2153424, 2158065, 2171520, 2192320, 2200752, 2208640, 2208843, 2227680, 2243904, 2265480, 2276640, 2280096, 2301936, 2307240, 2321280, 2360960, 2384148, 2416512, 2422602, 2437344, 2445280, 2454270, 2461056, 2466360, 2484720, 2524392, 2533440, 2567544, 2589120, 2589678, 2617888, 2630784, 2656080, 2673216, 2691780, 2708160, 2718576, 2750940, 2768688, 2781506, 2804880, 2839680, 2850120, 2871232, 2877420, 2888487, 2934336, 2945124, 2959632, 2970240, 2980185, 2981664, 3020640, 3035520, 3040128, 3046680, 3069248, 3076320, 3106944, 3155490, 3178864, 3187296, 3209430, 3230136, 3249792, 3257280, 3272360, 3288480, 3301128, 3312960, 3341520, 3365856, 3398220, 3423392, 3452904, 3460860, 3481920, 3507840, 3541440, 3576222, 3589040, 3624768, 3667920, 3681405, 3691584, 3699540, 3727080, 3739840, 3749760, 3800160, 3818880, 3836560, 3851316, 3883680, 3926832, 3946176, 3973580, 3975552, 3984120, 4027520, 4037670, 4062240, 4101760, 4126410, 4172259, 4207320, 4249728, 4259520, 4279240, 4306848, 4316130, 4384640, 4401504, 4417686, 4455360, 4487808, 4530960, 4553280, 4560192, 4603872, 4614480, 4768296, 4814145, 4845204, 4874688, 4890560, 4908540, 4932720, 4969440, 5048784, 5066880, 5135088, 5178240, 5179356, 5235776, 5312160, 5346432, 5364333, 5383560, 5416320, 5437152, 5501880, 5537376, 5563012, 5609760, 5700240, 5742464, 5754840, 5776974, 5868672, 5890248, 5919264, 5960370, 5963328, 6041280, 6056505, 6093360, 6138496, 6152640, 6310980, 6357728, 6374592, 6418860, 6460272, 6474195, 6514560, 6544720, 6576960, 6602256, 6625920, 6683040, 6731712, 6796440, 6846784, 6905808, 6921720, 6953765, 6963840, 7082880, 7152444, 7178080, 7249536, 7335840, 7362810, 7383168, 7399080, 7454160, 7479680, 7600320, 7673120, 7702632, 7767360, 7853664, 7892352, 7947160, 7968240, 8075340, 8124480, 8252820, 8344518, 8414640, 8519040, 8558480, 8613696, 8632260, 8803008, 8835372, 8910720, 8940555, 9061920, 9106560, 9120384, 9207744, 9228960, 9536592, 9628290, 9690408, 9749376, 9781120, 9817080, 9865440, 9938880, 10097568, 10270176, 10358712, 10471552, 10624320, 10728666, 10767120, 10874304, 11003760, 11044215, 11074752, 11126024, 11219520, 11400480, 11509680, 11553948, 11780496, 11838528, 11920740, 11926656, 12082560, 12113010, 12186720, 12305280, 12516777, 12621960, 12715456, 12749184, 12837720, 12920544, 12948390, 13089440, 13153920, 13204512, 13366080, 13463424, 13592880, 13693568, 13811616, 13843440, 13907530, 14304888, 14356160, 14442435, 14671680, 14725620, 14798160, 14908320, 15200640, 15346240, 15405264, 15534720, 15707328, 15894320, 15936480, 16150680, 16248960, 16505640, 16689036, 16829280, 17116960, 17227392, 17264520, 17606016, 17670744, 17881110, 18123840, 18415488, 18457920, 19073184, 19256580, 19380816, 19634160, 19730880, 19877760, 20195136, 20540352, 20717424, 20861295, 21248640, 21457332, 21534240, 21748608, 22007520, 22088430, 22149504, 22252048, 22439040, 22800960, 23019360, 23107896, 23560992, 23677056, 23841480, 24226020, 24373440, 25033554, 25243920, 25430912, 25675440, 25841088, 25896780, 26178880, 26409024, 26732160, 26821665, 27185760, 27623232, 27686880, 27815060, 28609776, 28712320, 28884870, 29343360, 29451240, 29596320, 29816640, 30692480, 30810528, 31414656, 31788640, 31872960, 32301360, 33011280, 33378072, 33658560, 34233920, 34529040, 35341488, 35762220, 36247680, 36915840, 37550331, 38146368, 38513160, 38761632, 39268320, 39461760, 40390272, 41080704, 41434848, 41722590, 42914664, 43068480, 44015040, 44176860, 44504096, 45601920, 46038720, 46215792, 47121984, 47682960, 48452040, 48746880, 50067108, 50487840, 51350880, 51682176, 51793560, 52357760, 52818048, 53643330, 54371520, 55246464, 55373760, 55630120, 57219552, 57769740, 58902480, 59192640, 59633280, 61621056, 62583885, 63577280, 63745920, 64602720, 66022560, 66756144, 67317120, 68467840, 69058080, 70682976, 71524440, 75100662, 76292736, 77026320, 77523264, 78536640, 82869696, 83445180, 85829328, 86136960, 88030080, 88353720, 89008192, 92077440, 92431584, 94243968, 95365920, 96904080, 100134216, 100975680, 102701760, 103587120, 107286660, 108743040, 110747520, 111260240, 114439104, 115539480, 117804960, 118385280, 123242112, 125167770, 127154560, 129205440, 132045120, 133512288, 138116160, 141365952, 143048880, 150201324, 154052640, 155046528, 157073280, 165739392, 166890360, 171658656, 176707440, 178016384, 184863168, 187751655, 190731840, 193808160, 200268432, 201951360, 205403520, 207174240, 214573320, 222520480, 228878208, 231078960, 235609920, 250335540, 258410880, 264090240, 267024576, 276232320, 282731904, 286097760, 300402648, 308105280, 333780720, 343317312, 353414880, 369726336, 375503310, 381463680, 387616320, 400536864, 414348480, 429146640, 445040960, 462157920, 471219840, 500671080, 534049152, 572195520, 600805296, 616210560, 667561440, 686634624, 706829760, 751006620, 775232640, 801073728, 828696960, 858293280, 890081920, 924315840, 1001342160, 1144391040, 1201610592, 1335122880, 1413659520, 1502013240, 1602147456, 1716586560, 1848631680, 2002684320, 2403221184, 2670245760, 3004026480, 3433173120, 4005368640, 4806442368, 6008052960, 8010737280, 12016105920, 24032211840]

約数ペア:

[(1, 24032211840), (2, 12016105920), (3, 8010737280), (4, 6008052960), (5, 4806442368), (6, 4005368640), (7, 3433173120), (8, 3004026480), (9, 2670245760), (10, 2403221184), (12, 2002684320), (13, 1848631680), (14, 1716586560), (15, 1602147456), (16, 1502013240), (17, 1413659520), (18, 1335122880), (20, 1201610592), (21, 1144391040), (24, 1001342160), (26, 924315840), (27, 890081920), (28, 858293280), (29, 828696960), (30, 801073728), (31, 775232640), (32, 751006620), (34, 706829760), (35, 686634624), (36, 667561440), (39, 616210560), (40, 600805296), (42, 572195520), (45, 534049152), (48, 500671080), (51, 471219840), (52, 462157920), (54, 445040960), (56, 429146640), (58, 414348480), (60, 400536864), (62, 387616320), (63, 381463680), (64, 375503310), (65, 369726336), (68, 353414880), (70, 343317312), (72, 333780720), (78, 308105280), (80, 300402648), (84, 286097760), (85, 282731904), (87, 276232320), (90, 267024576), (91, 264090240), (93, 258410880), (96, 250335540), (102, 235609920), (104, 231078960), (105, 228878208), (108, 222520480), (112, 214573320), (116, 207174240), (117, 205403520), (119, 201951360), (120, 200268432), (124, 193808160), (126, 190731840), (128, 187751655), (130, 184863168), (135, 178016384), (136, 176707440), (140, 171658656), (144, 166890360), (145, 165739392), (153, 157073280), (155, 155046528), (156, 154052640), (160, 150201324), (168, 143048880), (170, 141365952), (174, 138116160), (180, 133512288), (182, 132045120), (186, 129205440), (189, 127154560), (192, 125167770), (195, 123242112), (203, 118385280), (204, 117804960), (208, 115539480), (210, 114439104), (216, 111260240), (217, 110747520), (221, 108743040), (224, 107286660), (232, 103587120), (234, 102701760), (238, 100975680), (240, 100134216), (248, 96904080), (252, 95365920), (255, 94243968), (260, 92431584), (261, 92077440), (270, 89008192), (272, 88353720), (273, 88030080), (279, 86136960), (280, 85829328), (288, 83445180), (290, 82869696), (306, 78536640), (310, 77523264), (312, 77026320), (315, 76292736), (320, 75100662), (336, 71524440), (340, 70682976), (348, 69058080), (351, 68467840), (357, 67317120), (360, 66756144), (364, 66022560), (372, 64602720), (377, 63745920), (378, 63577280), (384, 62583885), (390, 61621056), (403, 59633280), (406, 59192640), (408, 58902480), (416, 57769740), (420, 57219552), (432, 55630120), (434, 55373760), (435, 55246464), (442, 54371520), (448, 53643330), (455, 52818048), (459, 52357760), (464, 51793560), (465, 51682176), (468, 51350880), (476, 50487840), (480, 50067108), (493, 48746880), (496, 48452040), (504, 47682960), (510, 47121984), (520, 46215792), (522, 46038720), (527, 45601920), (540, 44504096), (544, 44176860), (546, 44015040), (558, 43068480), (560, 42914664), (576, 41722590), (580, 41434848), (585, 41080704), (595, 40390272), (609, 39461760), (612, 39268320), (620, 38761632), (624, 38513160), (630, 38146368), (640, 37550331), (651, 36915840), (663, 36247680), (672, 35762220), (680, 35341488), (696, 34529040), (702, 34233920), (714, 33658560), (720, 33378072), (728, 33011280), (744, 32301360), (754, 31872960), (756, 31788640), (765, 31414656), (780, 30810528), (783, 30692480), (806, 29816640), (812, 29596320), (816, 29451240), (819, 29343360), (832, 28884870), (837, 28712320), (840, 28609776), (864, 27815060), (868, 27686880), (870, 27623232), (884, 27185760), (896, 26821665), (899, 26732160), (910, 26409024), (918, 26178880), (928, 25896780), (930, 25841088), (936, 25675440), (945, 25430912), (952, 25243920), (960, 25033554), (986, 24373440), (992, 24226020), (1008, 23841480), (1015, 23677056), (1020, 23560992), (1040, 23107896), (1044, 23019360), (1054, 22800960), (1071, 22439040), (1080, 22252048), (1085, 22149504), (1088, 22088430), (1092, 22007520), (1105, 21748608), (1116, 21534240), (1120, 21457332), (1131, 21248640), (1152, 20861295), (1160, 20717424), (1170, 20540352), (1190, 20195136), (1209, 19877760), (1218, 19730880), (1224, 19634160), (1240, 19380816), (1248, 19256580), (1260, 19073184), (1302, 18457920), (1305, 18415488), (1326, 18123840), (1344, 17881110), (1360, 17670744), (1365, 17606016), (1392, 17264520), (1395, 17227392), (1404, 17116960), (1428, 16829280), (1440, 16689036), (1456, 16505640), (1479, 16248960), (1488, 16150680), (1508, 15936480), (1512, 15894320), (1530, 15707328), (1547, 15534720), (1560, 15405264), (1566, 15346240), (1581, 15200640), (1612, 14908320), (1624, 14798160), (1632, 14725620), (1638, 14671680), (1664, 14442435), (1674, 14356160), (1680, 14304888), (1728, 13907530), (1736, 13843440), (1740, 13811616), (1755, 13693568), (1768, 13592880), (1785, 13463424), (1798, 13366080), (1820, 13204512), (1827, 13153920), (1836, 13089440), (1856, 12948390), (1860, 12920544), (1872, 12837720), (1885, 12749184), (1890, 12715456), (1904, 12621960), (1920, 12516777), (1953, 12305280), (1972, 12186720), (1984, 12113010), (1989, 12082560), (2015, 11926656), (2016, 11920740), (2030, 11838528), (2040, 11780496), (2080, 11553948), (2088, 11509680), (2108, 11400480), (2142, 11219520), (2160, 11126024), (2170, 11074752), (2176, 11044215), (2184, 11003760), (2210, 10874304), (2232, 10767120), (2240, 10728666), (2262, 10624320), (2295, 10471552), (2320, 10358712), (2340, 10270176), (2380, 10097568), (2418, 9938880), (2436, 9865440), (2448, 9817080), (2457, 9781120), (2465, 9749376), (2480, 9690408), (2496, 9628290), (2520, 9536592), (2604, 9228960), (2610, 9207744), (2635, 9120384), (2639, 9106560), (2652, 9061920), (2688, 8940555), (2697, 8910720), (2720, 8835372), (2730, 8803008), (2784, 8632260), (2790, 8613696), (2808, 8558480), (2821, 8519040), (2856, 8414640), (2880, 8344518), (2912, 8252820), (2958, 8124480), (2976, 8075340), (3016, 7968240), (3024, 7947160), (3045, 7892352), (3060, 7853664), (3094, 7767360), (3120, 7702632), (3132, 7673120), (3162, 7600320), (3213, 7479680), (3224, 7454160), (3248, 7399080), (3255, 7383168), (3264, 7362810), (3276, 7335840), (3315, 7249536), (3348, 7178080), (3360, 7152444), (3393, 7082880), (3451, 6963840), (3456, 6953765), (3472, 6921720), (3480, 6905808), (3510, 6846784), (3536, 6796440), (3570, 6731712), (3596, 6683040), (3627, 6625920), (3640, 6602256), (3654, 6576960), (3672, 6544720), (3689, 6514560), (3712, 6474195), (3720, 6460272), (3744, 6418860), (3770, 6374592), (3780, 6357728), (3808, 6310980), (3906, 6152640), (3915, 6138496), (3944, 6093360), (3968, 6056505), (3978, 6041280), (4030, 5963328), (4032, 5960370), (4060, 5919264), (4080, 5890248), (4095, 5868672), (4160, 5776974), (4176, 5754840), (4185, 5742464), (4216, 5700240), (4284, 5609760), (4320, 5563012), (4340, 5537376), (4368, 5501880), (4420, 5437152), (4437, 5416320), (4464, 5383560), (4480, 5364333), (4495, 5346432), (4524, 5312160), (4590, 5235776), (4640, 5179356), (4641, 5178240), (4680, 5135088), (4743, 5066880), (4760, 5048784), (4836, 4969440), (4872, 4932720), (4896, 4908540), (4914, 4890560), (4930, 4874688), (4960, 4845204), (4992, 4814145), (5040, 4768296), (5208, 4614480), (5220, 4603872), (5270, 4560192), (5278, 4553280), (5304, 4530960), (5355, 4487808), (5394, 4455360), (5440, 4417686), (5460, 4401504), (5481, 4384640), (5568, 4316130), (5580, 4306848), (5616, 4279240), (5642, 4259520), (5655, 4249728), (5712, 4207320), (5760, 4172259), (5824, 4126410), (5859, 4101760), (5916, 4062240), (5952, 4037670), (5967, 4027520), (6032, 3984120), (6045, 3975552), (6048, 3973580), (6090, 3946176), (6120, 3926832), (6188, 3883680), (6240, 3851316), (6264, 3836560), (6293, 3818880), (6324, 3800160), (6409, 3749760), (6426, 3739840), (6448, 3727080), (6496, 3699540), (6510, 3691584), (6528, 3681405), (6552, 3667920), (6630, 3624768), (6696, 3589040), (6720, 3576222), (6786, 3541440), (6851, 3507840), (6902, 3481920), (6944, 3460860), (6960, 3452904), (7020, 3423392), (7072, 3398220), (7140, 3365856), (7192, 3341520), (7254, 3312960), (7280, 3301128), (7308, 3288480), (7344, 3272360), (7378, 3257280), (7395, 3249792), (7440, 3230136), (7488, 3209430), (7540, 3187296), (7560, 3178864), (7616, 3155490), (7735, 3106944), (7812, 3076320), (7830, 3069248), (7888, 3046680), (7905, 3040128), (7917, 3035520), (7956, 3020640), (8060, 2981664), (8064, 2980185), (8091, 2970240), (8120, 2959632), (8160, 2945124), (8190, 2934336), (8320, 2888487), (8352, 2877420), (8370, 2871232), (8432, 2850120), (8463, 2839680), (8568, 2804880), (8640, 2781506), (8680, 2768688), (8736, 2750940), (8840, 2718576), (8874, 2708160), (8928, 2691780), (8990, 2673216), (9048, 2656080), (9135, 2630784), (9180, 2617888), (9280, 2589678), (9282, 2589120), (9360, 2567544), (9486, 2533440), (9520, 2524392), (9672, 2484720), (9744, 2466360), (9765, 2461056), (9792, 2454270), (9828, 2445280), (9860, 2437344), (9920, 2422602), (9945, 2416512), (10080, 2384148), (10179, 2360960), (10353, 2321280), (10416, 2307240), (10440, 2301936), (10540, 2280096), (10556, 2276640), (10608, 2265480), (10710, 2243904), (10788, 2227680), (10880, 2208843), (10881, 2208640), (10920, 2200752), (10962, 2192320), (11067, 2171520), (11136, 2158065), (11160, 2153424), (11232, 2139620), (11284, 2129760), (11310, 2124864), (11424, 2103660), (11648, 2063205), (11687, 2056320), (11718, 2050880), (11832, 2031120), (11904, 2018835), (11934, 2013760), (12064, 1992060), (12090, 1987776), (12096, 1986790), (12180, 1973088), (12240, 1963416), (12285, 1956224), (12376, 1941840), (12480, 1925658), (12528, 1918280), (12586, 1909440), (12648, 1900080), (12818, 1874880), (12852, 1869920), (12896, 1863540), (12992, 1849770), (13020, 1845792), (13104, 1833960), (13195, 1821312), (13260, 1812384), (13311, 1805440), (13392, 1794520), (13440, 1788111), (13485, 1782144), (13572, 1770720), (13702, 1753920), (13804, 1740960), (13888, 1730430), (13920, 1726452), (13923, 1726080), (14040, 1711696), (14105, 1703808), (14144, 1699110), (14229, 1688960), (14280, 1682928), (14384, 1670760), (14508, 1656480), (14560, 1650564), (14616, 1644240), (14688, 1636180), (14756, 1628640), (14790, 1624896), (14880, 1615068), (14976, 1604715), (15080, 1593648), (15120, 1589432), (15232, 1577745), (15283, 1572480), (15470, 1553472), (15624, 1538160), (15660, 1534624), (15776, 1523340), (15810, 1520064), (15834, 1517760), (15912, 1510320), (16065, 1495936), (16120, 1490832), (16182, 1485120), (16240, 1479816), (16320, 1472562), (16380, 1467168), (16704, 1438710), (16740, 1435616), (16864, 1425060), (16926, 1419840), (16965, 1416576), (17136, 1402440), (17255, 1392768), (17280, 1390753), (17360, 1384344), (17472, 1375470), (17680, 1359288), (17748, 1354080), (17856, 1345890), (17980, 1336608), (18096, 1328040), (18135, 1325184), (18270, 1315392), (18360, 1308944), (18445, 1302912), (18560, 1294839), (18564, 1294560), (18720, 1283772), (18879, 1272960), (18972, 1266720), (19040, 1262196), (19227, 1249920), (19344, 1242360), (19488, 1233180), (19530, 1230528), (19584, 1227135), (19656, 1222640), (19720, 1218672), (19840, 1211301), (19890, 1208256), (20160, 1192074), (20358, 1180480), (20553, 1169280), (20706, 1160640), (20832, 1153620), (20880, 1150968), (21080, 1140048), (21112, 1138320), (21216, 1132740), (21420, 1121952), (21576, 1113840), (21762, 1104320), (21840, 1100376), (21924, 1096160), (22134, 1085760), (22185, 1083264), (22320, 1076712), (22464, 1069810), (22568, 1064880), (22620, 1062432), (22848, 1051830), (23205, 1035648), (23374, 1028160), (23436, 1025440), (23664, 1015560), (23715, 1013376), (23751, 1011840), (23868, 1006880), (24128, 996030), (24180, 993888), (24192, 993395), (24273, 990080), (24360, 986544), (24480, 981708), (24570, 978112), (24752, 970920), (24960, 962829), (25056, 959140), (25172, 954720), (25296, 950040), (25389, 946560), (25636, 937440), (25704, 934960), (25792, 931770), (25984, 924885), (26040, 922896), (26208, 916980), (26390, 910656), (26520, 906192), (26622, 902720), (26784, 897260), (26970, 891072), (27144, 885360), (27404, 876960), (27405, 876928), (27608, 870480), (27776, 865215), (27840, 863226), (27846, 863040), (28080, 855848), (28210, 851904), (28288, 849555), (28458, 844480), (28560, 841464), (28768, 835380), (29016, 828240), (29120, 825282), (29232, 822120), (29295, 820352), (29376, 818090), (29512, 814320), (29580, 812448), (29760, 807534), (29835, 805504), (30160, 796824), (30240, 794716), (30566, 786240), (30940, 776736), (31059, 773760), (31248, 769080), (31320, 767312), (31465, 763776), (31552, 761670), (31620, 760032), (31668, 758880), (31824, 755160), (32045, 749952), (32130, 747968), (32240, 745416), (32364, 742560), (32480, 739908), (32640, 736281), (32760, 733584), (33201, 723840), (33408, 719355), (33480, 717808), (33728, 712530), (33852, 709920), (33930, 708288), (34255, 701568), (34272, 701220), (34510, 696384), (34720, 692172), (34944, 687735), (35061, 685440), (35360, 679644), (35496, 677040), (35712, 672945), (35960, 668304), (36192, 664020), (36270, 662592), (36540, 657696), (36720, 654472), (36890, 651456), (37128, 647280), (37440, 641886), (37758, 636480), (37944, 633360), (38080, 631098), (38454, 624960), (38688, 621180), (38976, 616590), (39060, 615264), (39312, 611320), (39440, 609336), (39585, 607104), (39780, 604128), (40320, 596037), (40455, 594048), (40716, 590240), (41106, 584640), (41412, 580320), (41664, 576810), (41760, 575484), (41769, 575360), (42160, 570024), (42224, 569160), (42315, 567936), (42432, 566370), (42840, 560976), (43152, 556920), (43524, 552160), (43680, 550188), (43848, 548080), (44268, 542880), (44370, 541632), (44640, 538356), (44863, 535680), (44928, 534905), (45136, 532440), (45240, 531216), (45696, 525915), (45849, 524160), (46410, 517824), (46748, 514080), (46872, 512720), (47328, 507780), (47430, 506688), (47502, 505920), (47736, 503440), (47957, 501120), (48256, 498015), (48360, 496944), (48546, 495040), (48720, 493272), (48960, 490854), (49140, 489056), (49504, 485460), (50112, 479570), (50344, 477360), (50592, 475020), (50778, 473280), (50895, 472192), (51272, 468720), (51408, 467480), (51584, 465885), (51765, 464256), (52080, 461448), (52416, 458490), (52780, 455328), (53040, 453096), (53244, 451360), (53568, 448630), (53940, 445536), (54288, 442680), (54405, 441728), (54808, 438480), (54810, 438464), (55216, 435240), (55335, 434304), (55680, 431613), (55692, 431520), (56160, 427924), (56420, 425952), (56637, 424320), (56916, 422240), (57120, 420732), (57536, 417690), (57681, 416640), (58032, 414120), (58240, 412641), (58435, 411264), (58464, 411060), (58590, 410176), (58752, 409045), (59024, 407160), (59160, 406224), (59520, 403767), (59670, 402752), (60320, 398412), (60480, 397358), (61132, 393120), (61659, 389760), (61880, 388368), (62118, 386880), (62496, 384540), (62640, 383656), (62930, 381888), (63104, 380835), (63240, 380016), (63336, 379440), (63648, 377580), (64090, 374976), (64260, 373984), (64480, 372708), (64728, 371280), (64960, 369954), (65520, 366792), (66402, 361920), (66555, 361088), (66960, 358904), (67456, 356265), (67704, 354960), (67860, 354144), (68510, 350784), (68544, 350610), (69020, 348192), (69440, 346086), (69615, 345216), (70122, 342720), (70720, 339822), (70992, 338520), (71145, 337792), (71253, 337280), (71920, 334152), (72384, 332010), (72540, 331296), (73080, 328848), (73440, 327236), (73780, 325728), (74256, 323640), (74880, 320943), (75516, 318240), (75888, 316680), (76160, 315549), (76167, 315520), (76415, 314496), (76908, 312480), (77376, 310590), (77952, 308295), (78120, 307632), (78624, 305660), (78880, 304668), (79170, 303552), (79560, 302064), (80910, 297024), (81432, 295120), (81809, 293760), (82212, 292320), (82824, 290160), (83328, 288405), (83520, 287742), (83538, 287680), (84320, 285012), (84448, 284580), (84630, 283968), (84864, 283185), (85680, 280488), (86304, 278460), (87048, 276080), (87360, 275094), (87696, 274040), (88536, 271440), (88740, 270816), (89280, 269178), (89726, 267840), (90272, 266220), (90480, 265608), (91698, 262080), (92820, 258912), (93177, 257920), (93496, 257040), (93744, 256360), (94395, 254592), (94656, 253890), (94860, 253344), (95004, 252960), (95472, 251720), (95914, 250560), (96135, 249984), (96720, 248472), (97092, 247520), (97440, 246636), (97920, 245427), (98280, 244528), (99008, 242730), (99603, 241280), (100224, 239785), (100688, 238680), (101184, 237510), (101556, 236640), (101790, 236096), (102544, 234360), (102765, 233856), (102816, 233740), (103530, 232128), (104160, 230724), (104832, 229245), (105183, 228480), (105560, 227664), (106080, 226548), (106488, 225680), (106981, 224640), (107136, 224315), (107880, 222768), (108576, 221340), (108810, 220864), (109616, 219240), (109620, 219232), (110432, 217620), (110670, 217152), (111384, 215760), (112320, 213962), (112840, 212976), (113274, 212160), (113832, 211120), (114240, 210366), (115072, 208845), (115362, 208320), (116064, 207060), (116870, 205632), (116928, 205530), (117180, 205088), (118048, 203580), (118320, 203112), (118755, 202368), (119340, 201376), (120640, 199206), (120960, 198679), (121365, 198016), (122264, 196560), (123318, 194880), (123760, 194184), (124236, 193440), (124992, 192270), (125280, 191828), (125860, 190944), (126480, 190008), (126672, 189720), (126945, 189312), (127296, 188790), (128180, 187488), (128520, 186992), (128960, 186354), (129456, 185640), (129920, 184977), (131040, 183396), (132804, 180960), (133110, 180544), (133920, 179452), (134589, 178560), (135408, 177480), (135720, 177072), (137020, 175392), (137088, 175305), (137547, 174720), (138040, 174096), (138880, 173043), (139230, 172608), (140244, 171360), (141440, 169911), (141984, 169260), (142290, 168896), (142506, 168640), (143840, 167076), (143871, 167040), (144768, 166005), (145080, 165648), (146160, 164424), (146880, 163618), (147560, 162864), (148512, 161820), (151032, 159120), (151776, 158340), (152334, 157760), (152830, 157248), (153816, 156240), (154752, 155295)]