153198805760

素因数分解:

$2^8\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 19, 20, 22, 26, 28, 29, 31, 32, 35, 38, 40, 44, 49, 52, 55, 56, 58, 62, 64, 65, 70, 76, 77, 80, 88, 91, 95, 98, 104, 110, 112, 116, 124, 128, 130, 133, 140, 143, 145, 152, 154, 155, 160, 176, 182, 190, 196, 203, 208, 209, 217, 220, 224, 232, 245, 247, 248, 256, 260, 266, 280, 286, 290, 304, 308, 310, 319, 320, 341, 352, 364, 377, 380, 385, 392, 403, 406, 416, 418, 434, 440, 448, 455, 464, 490, 494, 496, 520, 532, 539, 551, 560, 572, 580, 589, 608, 616, 620, 637, 638, 640, 665, 682, 704, 715, 728, 754, 760, 770, 784, 806, 812, 832, 836, 868, 880, 896, 899, 910, 928, 931, 980, 988, 992, 1001, 1015, 1040, 1045, 1064, 1078, 1085, 1102, 1120, 1144, 1160, 1178, 1216, 1232, 1235, 1240, 1274, 1276, 1280, 1330, 1364, 1408, 1421, 1430, 1456, 1463, 1508, 1519, 1520, 1540, 1568, 1595, 1612, 1624, 1664, 1672, 1705, 1729, 1736, 1760, 1792, 1798, 1820, 1856, 1862, 1885, 1960, 1976, 1984, 2002, 2015, 2030, 2080, 2090, 2128, 2156, 2170, 2204, 2233, 2240, 2288, 2320, 2356, 2387, 2432, 2464, 2470, 2480, 2548, 2552, 2639, 2660, 2695, 2717, 2728, 2755, 2816, 2821, 2842, 2860, 2912, 2926, 2945, 3016, 3038, 3040, 3080, 3136, 3185, 3190, 3224, 3248, 3328, 3344, 3410, 3458, 3472, 3520, 3596, 3640, 3712, 3724, 3770, 3857, 3920, 3952, 3968, 4004, 4030, 4060, 4123, 4147, 4160, 4180, 4256, 4312, 4340, 4408, 4433, 4466, 4480, 4495, 4576, 4640, 4655, 4712, 4774, 4864, 4928, 4940, 4960, 5005, 5096, 5104, 5278, 5320, 5390, 5434, 5456, 5510, 5642, 5684, 5720, 5824, 5852, 5890, 6032, 6061, 6076, 6080, 6160, 6272, 6293, 6370, 6380, 6448, 6479, 6496, 6688, 6820, 6916, 6944, 7007, 7040, 7105, 7163, 7192, 7280, 7315, 7424, 7448, 7540, 7595, 7657, 7714, 7840, 7904, 7936, 8008, 8060, 8120, 8246, 8294, 8320, 8360, 8512, 8624, 8645, 8680, 8816, 8866, 8932, 8960, 8990, 9152, 9280, 9310, 9424, 9548, 9856, 9880, 9889, 9920, 10010, 10192, 10208, 10241, 10556, 10640, 10780, 10868, 10912, 11020, 11165, 11284, 11368, 11440, 11648, 11687, 11704, 11780, 11935, 12064, 12103, 12122, 12152, 12160, 12320, 12544, 12586, 12740, 12760, 12896, 12958, 12992, 13195, 13376, 13585, 13640, 13832, 13888, 14014, 14080, 14105, 14210, 14326, 14384, 14560, 14630, 14896, 15080, 15190, 15314, 15428, 15631, 15680, 15808, 16016, 16120, 16240, 16492, 16588, 16640, 16709, 16720, 17024, 17081, 17248, 17290, 17360, 17632, 17732, 17864, 17980, 18304, 18473, 18560, 18620, 18848, 19019, 19096, 19285, 19712, 19747, 19760, 19778, 19840, 20020, 20384, 20416, 20482, 20615, 20735, 21112, 21280, 21560, 21736, 21824, 22040, 22165, 22330, 22568, 22736, 22880, 23296, 23374, 23408, 23560, 23870, 24128, 24206, 24244, 24304, 24320, 24640, 25172, 25480, 25520, 25792, 25916, 25984, 26390, 26752, 26999, 27170, 27280, 27664, 27776, 28028, 28210, 28420, 28652, 28768, 28861, 29029, 29120, 29260, 29792, 30160, 30305, 30380, 30628, 30856, 31031, 31262, 31360, 31465, 31616, 32032, 32240, 32395, 32480, 32984, 33176, 33418, 33440, 34048, 34162, 34496, 34580, 34720, 35035, 35264, 35464, 35728, 35815, 35960, 36608, 36946, 37120, 37240, 37696, 38038, 38192, 38285, 38570, 39494, 39520, 39556, 39680, 40040, 40768, 40832, 40964, 41230, 41470, 42224, 42427, 42560, 43120, 43472, 43648, 44051, 44080, 44330, 44660, 45136, 45353, 45472, 45760, 46748, 46816, 47120, 47740, 48256, 48412, 48488, 48608, 49280, 49445, 50141, 50344, 50960, 51040, 51205, 51584, 51832, 51968, 52780, 53504, 53599, 53998, 54340, 54560, 55328, 55552, 56056, 56420, 56840, 57304, 57536, 57722, 58058, 58240, 58435, 58520, 59584, 60320, 60515, 60610, 60760, 61256, 61712, 62062, 62524, 62720, 62930, 63232, 64064, 64480, 64790, 64960, 65968, 66352, 66836, 66880, 68324, 68992, 69160, 69223, 69440, 70070, 70528, 70928, 71456, 71630, 71920, 73892, 74480, 75392, 76076, 76384, 76570, 77140, 78155, 78793, 78988, 79040, 79112, 80080, 81536, 81664, 81809, 81928, 82460, 82940, 83545, 84227, 84448, 84854, 85120, 85405, 86240, 86944, 87296, 88102, 88160, 88660, 89320, 90272, 90706, 90944, 91520, 92365, 93496, 93632, 94240, 95095, 95480, 96512, 96824, 96976, 97216, 98560, 98735, 98890, 100282, 100688, 101920, 102080, 102410, 103168, 103664, 105560, 107198, 107996, 108680, 109120, 110656, 112112, 112840, 113680, 114608, 115072, 115444, 116116, 116480, 116870, 117040, 119168, 119567, 120640, 121030, 121220, 121520, 122512, 123424, 124124, 125048, 125860, 128128, 128557, 128960, 129580, 129920, 131936, 132704, 133133, 133672, 133760, 134995, 136648, 137984, 138320, 138446, 138880, 140140, 141056, 141856, 142912, 143260, 143840, 144305, 145145, 147784, 148960, 150784, 152152, 152768, 153140, 154280, 155155, 156310, 157586, 157976, 158080, 158224, 160160, 163072, 163618, 163856, 164920, 165880, 167090, 168454, 168896, 169708, 170240, 170810, 172480, 173888, 176204, 176320, 177320, 178640, 180544, 181412, 181888, 183040, 184730, 186992, 187264, 187891, 188480, 190190, 190960, 193648, 193952, 194432, 197470, 197780, 200564, 201376, 203203, 203840, 204160, 204820, 207328, 211120, 212135, 214396, 215992, 217217, 217360, 218240, 220255, 221312, 222053, 224224, 225680, 226765, 227360, 229216, 230144, 230888, 232232, 233740, 234080, 238336, 239134, 241280, 242060, 242440, 243040, 245024, 246848, 248248, 250096, 250705, 251720, 256256, 257114, 257920, 259160, 259840, 263872, 265408, 266266, 267344, 267520, 267995, 269990, 273296, 276640, 276892, 277760, 280280, 283712, 285824, 286520, 287680, 288610, 290290, 295568, 296989, 297920, 304304, 305536, 306280, 308560, 310310, 312620, 315172, 315952, 316160, 316448, 317471, 320320, 327236, 327712, 329840, 331760, 334180, 336908, 337792, 339416, 341620, 344960, 346115, 347776, 350987, 352408, 352640, 354640, 357280, 361088, 362824, 363776, 369460, 373984, 374528, 375193, 375782, 376960, 380380, 381920, 387296, 387904, 388864, 393965, 394940, 395560, 401128, 402752, 406406, 407680, 408320, 409045, 409640, 414656, 421135, 422240, 424270, 428792, 431984, 434434, 434720, 436480, 440510, 442624, 444106, 448448, 451360, 453530, 454720, 458432, 461776, 464464, 467480, 468160, 478268, 482560, 484120, 484561, 484880, 486080, 490048, 493696, 496496, 500192, 501410, 503440, 514228, 515840, 518320, 527744, 530816, 532532, 534688, 535990, 539980, 546592, 551551, 553280, 553784, 560560, 567424, 571648, 572663, 573040, 575360, 577220, 580580, 589589, 591136, 593978, 595840, 597835, 608608, 611072, 612560, 617120, 620620, 625240, 630344, 631904, 632896, 634942, 640640, 642785, 654472, 655424, 659680, 663520, 665665, 668360, 673816, 675584, 678832, 683240, 689920, 692230, 695552, 701974, 704816, 705280, 709280, 714560, 722176, 725648, 738920, 747968, 750386, 751564, 753920, 760760, 763840, 774592, 775808, 787930, 789880, 791120, 802256, 805504, 812812, 815360, 818090, 819280, 829312, 836969, 842270, 844480, 848540, 857584, 863968, 868868, 869440, 881020, 888212, 896896, 899899, 902720, 907060, 909440, 916864, 923552, 928928, 934960, 936320, 939455, 956536, 968240, 969122, 969760, 972160, 980096, 987392, 992992, 1000384, 1002820, 1006880, 1016015, 1028456, 1036640, 1055488, 1061632, 1065064, 1069376, 1071980, 1079960, 1086085, 1093184, 1103102, 1106560, 1107568, 1110265, 1121120, 1134848, 1145326, 1146080, 1150720, 1154440, 1161160, 1179178, 1182272, 1187956, 1191680, 1195670, 1217216, 1225120, 1234240, 1241240, 1250480, 1260688, 1263808, 1265792, 1269884, 1281280, 1285570, 1308944, 1310848, 1315237, 1319360, 1327040, 1331330, 1336720, 1347632, 1357664, 1366480, 1384460, 1403948, 1409632, 1418560, 1429120, 1451296, 1477840, 1484945, 1495936, 1500772, 1503128, 1521520, 1527680, 1549184, 1551616, 1554371, 1575860, 1579760, 1582240, 1587355, 1604512, 1611008, 1625624, 1636180, 1638560, 1658624, 1673938, 1684540, 1688960, 1697080, 1715168, 1727936, 1737736, 1738880, 1754935, 1762040, 1776424, 1793792, 1799798, 1805440, 1814120, 1818880, 1833728, 1847104, 1857856, 1869920, 1872640, 1875965, 1878910, 1913072, 1936480, 1938244, 1939520, 1944320, 1960192, 1985984, 2000768, 2005640, 2013760, 2032030, 2056912, 2073280, 2130128, 2138752, 2143960, 2159920, 2172170, 2186368, 2206204, 2213120, 2215136, 2220530, 2242240, 2290652, 2292160, 2308880, 2322320, 2358356, 2364544, 2375912, 2391340, 2422805, 2434432, 2442583, 2450240, 2468480, 2482480, 2500960, 2521376, 2527616, 2531584, 2539768, 2571140, 2617888, 2621696, 2630474, 2638720, 2654080, 2662660, 2673440, 2695264, 2715328, 2732960, 2757755, 2768920, 2807896, 2819264, 2837120, 2858240, 2863315, 2902592, 2947945, 2955680, 2969890, 2991872, 3001544, 3006256, 3043040, 3055360, 3098368, 3108742, 3151720, 3159520, 3164480, 3174710, 3209024, 3251248, 3272360, 3277120, 3347876, 3369080, 3377920, 3394160, 3430336, 3455872, 3475472, 3477760, 3509870, 3524080, 3552848, 3599596, 3610880, 3628240, 3694208, 3715712, 3739840, 3751930, 3757820, 3826144, 3860857, 3872960, 3876488, 3879040, 3971968, 4001536, 4011280, 4027520, 4064060, 4113824, 4127123, 4146560, 4184845, 4260256, 4277504, 4287920, 4319840, 4344340, 4372736, 4412408, 4430272, 4441060, 4484480, 4499495, 4581304, 4584320, 4617760, 4644640, 4716712, 4729088, 4751824, 4782680, 4845610, 4868864, 4885166, 4900480, 4936960, 4964960, 5001920, 5042752, 5055232, 5079536, 5142280, 5235776, 5260948, 5277440, 5308160, 5325320, 5346880, 5390528, 5430656, 5465920, 5515510, 5537840, 5615792, 5638528, 5674240, 5726630, 5805184, 5895890, 5911360, 5939780, 6003088, 6012512, 6086080, 6217484, 6299293, 6303440, 6319040, 6328960, 6349420, 6418048, 6502496, 6544720, 6554240, 6576185, 6695752, 6738160, 6788320, 6860672, 6911744, 6950944, 7019740, 7048160, 7105696, 7199192, 7256480, 7388416, 7431424, 7479680, 7503860, 7515640, 7652288, 7721714, 7745920, 7752976, 7758080, 7771855, 7943936, 8022560, 8055040, 8128120, 8227648, 8254246, 8293120, 8369690, 8520512, 8575840, 8639680, 8688680, 8824816, 8860544, 8882120, 8968960, 8998990, 9162608, 9168640, 9206659, 9235520, 9289280, 9433424, 9503648, 9565360, 9691220, 9770332, 9800960, 9929920, 10003840, 10085504, 10159072, 10284560, 10471552, 10521896, 10650640, 10693760, 10781056, 10861312, 10880597, 10931840, 11031020, 11075680, 11231584, 11277056, 11453260, 11610368, 11791780, 11822720, 11879560, 12006176, 12025024, 12172160, 12212915, 12434968, 12598586, 12606880, 12638080, 12657920, 12698840, 12836096, 13004992, 13089440, 13108480, 13152370, 13391504, 13476320, 13576640, 13721344, 13901888, 14039480, 14096320, 14211392, 14398384, 14512960, 14959360, 15007720, 15031280, 15304576, 15443428, 15491840, 15505952, 15543710, 16045120, 16256240, 16455296, 16508492, 16739380, 17041024, 17098081, 17151680, 17279360, 17377360, 17649632, 17721088, 17764240, 17997980, 18325216, 18413318, 18471040, 18578560, 18866848, 19007296, 19130720, 19304285, 19382440, 19540664, 19859840, 20007680, 20171008, 20318144, 20569120, 20635615, 20943104, 21043792, 21301280, 21387520, 21562112, 21761194, 21863680, 22062040, 22151360, 22463168, 22906520, 23583560, 23645440, 23759120, 24012352, 24050048, 24344320, 24425830, 24869936, 25197172, 25213760, 25276160, 25397680, 26009984, 26178880, 26304740, 26783008, 26952640, 27153280, 27803776, 28078960, 28192640, 28422784, 28796768, 29025920, 30015440, 30062560, 30609152, 30886856, 31011904, 31087420, 31496465, 32090240, 32512480, 32910592, 33016984, 33478760, 34082048, 34196162, 34303360, 34558720, 34754720, 35299264, 35528480, 35995960, 36650432, 36826636, 36942080, 37157120, 37733696, 38014592, 38261440, 38608570, 38764880, 39081328, 39719680, 40636288, 41138240, 41271230, 42087584, 42602560, 43522388, 44124080, 44302720, 44926336, 45813040, 46033295, 47167120, 47518240, 48024704, 48100096, 48851660, 49739872, 50394344, 50427520, 50795360, 52019968, 52357760, 52609480, 53566016, 53905280, 54306560, 54402985, 55607552, 56157920, 56385280, 56845568, 57593536, 58051840, 60030880, 60125120, 61773712, 62023808, 62174840, 62992930, 64180480, 65024960, 66033968, 66957520, 68392324, 68606720, 69509440, 70598528, 71056960, 71991920, 73300864, 73653272, 75467392, 76029184, 76522880, 77217140, 77529760, 78162656, 81272576, 82276480, 82542460, 84175168, 85205120, 85490405, 87044776, 88248160, 88605440, 89852672, 91626080, 92066590, 94334240, 95036480, 96049408, 97703320, 99479744, 100788688, 100855040, 101590720, 104715520, 105218960, 107132032, 107810560, 108805970, 112315840, 115187072, 119686567, 120061760, 120250240, 123547424, 124047616, 124349680, 125985860, 130049920, 132067936, 133915040, 136784648, 139018880, 141197056, 142113920, 143983840, 146601728, 147306544, 150934784, 153045760, 154434280, 155059520, 156325312, 164552960, 165084920, 168350336, 170410240, 170980810, 174089552, 176496320, 183252160, 184133180, 188668480, 190072960, 195406640, 198959488, 201577376, 203181440, 210437920, 214264064, 217611940, 224631680, 230374144, 239373134, 240123520, 240500480, 247094848, 248699360, 251971720, 260099840, 264135872, 267830080, 273569296, 278037760, 284227840, 287967680, 294613088, 308868560, 310119040, 312650624, 330169840, 336700672, 341961620, 348179104, 352992640, 366504320, 368266360, 377336960, 380145920, 390813280, 397918976, 403154752, 406362880, 420875840, 435223880, 449263360, 478746268, 480247040, 494189696, 497398720, 503943440, 528271744, 535660160, 547138592, 575935360, 589226176, 598432835, 617737120, 620238080, 625301248, 660339680, 683923240, 696358208, 705985280, 733008640, 736532720, 754673920, 781626560, 806309504, 841751680, 870447760, 957492536, 988379392, 994797440, 1007886880, 1056543488, 1071320320, 1094277184, 1151870720, 1178452352, 1196865670, 1235474240, 1320679360, 1367846480, 1392716416, 1473065440, 1563253120, 1612619008, 1683503360, 1740895520, 1914985072, 1989594880, 2015773760, 2188554368, 2356904704, 2393731340, 2470948480, 2641358720, 2735692960, 2785432832, 2946130880, 3126506240, 3481791040, 3829970144, 4031547520, 4377108736, 4787462680, 4941896960, 5282717440, 5471385920, 5892261760, 6963582080, 7659940288, 8063095040, 9574925360, 10942771840, 11784523520, 13927164160, 15319880576, 19149850720, 21885543680, 30639761152, 38299701440, 76599402880, 153198805760]

約数ペア:

[(1, 153198805760), (2, 76599402880), (4, 38299701440), (5, 30639761152), (7, 21885543680), (8, 19149850720), (10, 15319880576), (11, 13927164160), (13, 11784523520), (14, 10942771840), (16, 9574925360), (19, 8063095040), (20, 7659940288), (22, 6963582080), (26, 5892261760), (28, 5471385920), (29, 5282717440), (31, 4941896960), (32, 4787462680), (35, 4377108736), (38, 4031547520), (40, 3829970144), (44, 3481791040), (49, 3126506240), (52, 2946130880), (55, 2785432832), (56, 2735692960), (58, 2641358720), (62, 2470948480), (64, 2393731340), (65, 2356904704), (70, 2188554368), (76, 2015773760), (77, 1989594880), (80, 1914985072), (88, 1740895520), (91, 1683503360), (95, 1612619008), (98, 1563253120), (104, 1473065440), (110, 1392716416), (112, 1367846480), (116, 1320679360), (124, 1235474240), (128, 1196865670), (130, 1178452352), (133, 1151870720), (140, 1094277184), (143, 1071320320), (145, 1056543488), (152, 1007886880), (154, 994797440), (155, 988379392), (160, 957492536), (176, 870447760), (182, 841751680), (190, 806309504), (196, 781626560), (203, 754673920), (208, 736532720), (209, 733008640), (217, 705985280), (220, 696358208), (224, 683923240), (232, 660339680), (245, 625301248), (247, 620238080), (248, 617737120), (256, 598432835), (260, 589226176), (266, 575935360), (280, 547138592), (286, 535660160), (290, 528271744), (304, 503943440), (308, 497398720), (310, 494189696), (319, 480247040), (320, 478746268), (341, 449263360), (352, 435223880), (364, 420875840), (377, 406362880), (380, 403154752), (385, 397918976), (392, 390813280), (403, 380145920), (406, 377336960), (416, 368266360), (418, 366504320), (434, 352992640), (440, 348179104), (448, 341961620), (455, 336700672), (464, 330169840), (490, 312650624), (494, 310119040), (496, 308868560), (520, 294613088), (532, 287967680), (539, 284227840), (551, 278037760), (560, 273569296), (572, 267830080), (580, 264135872), (589, 260099840), (608, 251971720), (616, 248699360), (620, 247094848), (637, 240500480), (638, 240123520), (640, 239373134), (665, 230374144), (682, 224631680), (704, 217611940), (715, 214264064), (728, 210437920), (754, 203181440), (760, 201577376), (770, 198959488), (784, 195406640), (806, 190072960), (812, 188668480), (832, 184133180), (836, 183252160), (868, 176496320), (880, 174089552), (896, 170980810), (899, 170410240), (910, 168350336), (928, 165084920), (931, 164552960), (980, 156325312), (988, 155059520), (992, 154434280), (1001, 153045760), (1015, 150934784), (1040, 147306544), (1045, 146601728), (1064, 143983840), (1078, 142113920), (1085, 141197056), (1102, 139018880), (1120, 136784648), (1144, 133915040), (1160, 132067936), (1178, 130049920), (1216, 125985860), (1232, 124349680), (1235, 124047616), (1240, 123547424), (1274, 120250240), (1276, 120061760), (1280, 119686567), (1330, 115187072), (1364, 112315840), (1408, 108805970), (1421, 107810560), (1430, 107132032), (1456, 105218960), (1463, 104715520), (1508, 101590720), (1519, 100855040), (1520, 100788688), (1540, 99479744), (1568, 97703320), (1595, 96049408), (1612, 95036480), (1624, 94334240), (1664, 92066590), (1672, 91626080), (1705, 89852672), (1729, 88605440), (1736, 88248160), (1760, 87044776), (1792, 85490405), (1798, 85205120), (1820, 84175168), (1856, 82542460), (1862, 82276480), (1885, 81272576), (1960, 78162656), (1976, 77529760), (1984, 77217140), (2002, 76522880), (2015, 76029184), (2030, 75467392), (2080, 73653272), (2090, 73300864), (2128, 71991920), (2156, 71056960), (2170, 70598528), (2204, 69509440), (2233, 68606720), (2240, 68392324), (2288, 66957520), (2320, 66033968), (2356, 65024960), (2387, 64180480), (2432, 62992930), (2464, 62174840), (2470, 62023808), (2480, 61773712), (2548, 60125120), (2552, 60030880), (2639, 58051840), (2660, 57593536), (2695, 56845568), (2717, 56385280), (2728, 56157920), (2755, 55607552), (2816, 54402985), (2821, 54306560), (2842, 53905280), (2860, 53566016), (2912, 52609480), (2926, 52357760), (2945, 52019968), (3016, 50795360), (3038, 50427520), (3040, 50394344), (3080, 49739872), (3136, 48851660), (3185, 48100096), (3190, 48024704), (3224, 47518240), (3248, 47167120), (3328, 46033295), (3344, 45813040), (3410, 44926336), (3458, 44302720), (3472, 44124080), (3520, 43522388), (3596, 42602560), (3640, 42087584), (3712, 41271230), (3724, 41138240), (3770, 40636288), (3857, 39719680), (3920, 39081328), (3952, 38764880), (3968, 38608570), (4004, 38261440), (4030, 38014592), (4060, 37733696), (4123, 37157120), (4147, 36942080), (4160, 36826636), (4180, 36650432), (4256, 35995960), (4312, 35528480), (4340, 35299264), (4408, 34754720), (4433, 34558720), (4466, 34303360), (4480, 34196162), (4495, 34082048), (4576, 33478760), (4640, 33016984), (4655, 32910592), (4712, 32512480), (4774, 32090240), (4864, 31496465), (4928, 31087420), (4940, 31011904), (4960, 30886856), (5005, 30609152), (5096, 30062560), (5104, 30015440), (5278, 29025920), (5320, 28796768), (5390, 28422784), (5434, 28192640), (5456, 28078960), (5510, 27803776), (5642, 27153280), (5684, 26952640), (5720, 26783008), (5824, 26304740), (5852, 26178880), (5890, 26009984), (6032, 25397680), (6061, 25276160), (6076, 25213760), (6080, 25197172), (6160, 24869936), (6272, 24425830), (6293, 24344320), (6370, 24050048), (6380, 24012352), (6448, 23759120), (6479, 23645440), (6496, 23583560), (6688, 22906520), (6820, 22463168), (6916, 22151360), (6944, 22062040), (7007, 21863680), (7040, 21761194), (7105, 21562112), (7163, 21387520), (7192, 21301280), (7280, 21043792), (7315, 20943104), (7424, 20635615), (7448, 20569120), (7540, 20318144), (7595, 20171008), (7657, 20007680), (7714, 19859840), (7840, 19540664), (7904, 19382440), (7936, 19304285), (8008, 19130720), (8060, 19007296), (8120, 18866848), (8246, 18578560), (8294, 18471040), (8320, 18413318), (8360, 18325216), (8512, 17997980), (8624, 17764240), (8645, 17721088), (8680, 17649632), (8816, 17377360), (8866, 17279360), (8932, 17151680), (8960, 17098081), (8990, 17041024), (9152, 16739380), (9280, 16508492), (9310, 16455296), (9424, 16256240), (9548, 16045120), (9856, 15543710), (9880, 15505952), (9889, 15491840), (9920, 15443428), (10010, 15304576), (10192, 15031280), (10208, 15007720), (10241, 14959360), (10556, 14512960), (10640, 14398384), (10780, 14211392), (10868, 14096320), (10912, 14039480), (11020, 13901888), (11165, 13721344), (11284, 13576640), (11368, 13476320), (11440, 13391504), (11648, 13152370), (11687, 13108480), (11704, 13089440), (11780, 13004992), (11935, 12836096), (12064, 12698840), (12103, 12657920), (12122, 12638080), (12152, 12606880), (12160, 12598586), (12320, 12434968), (12544, 12212915), (12586, 12172160), (12740, 12025024), (12760, 12006176), (12896, 11879560), (12958, 11822720), (12992, 11791780), (13195, 11610368), (13376, 11453260), (13585, 11277056), (13640, 11231584), (13832, 11075680), (13888, 11031020), (14014, 10931840), (14080, 10880597), (14105, 10861312), (14210, 10781056), (14326, 10693760), (14384, 10650640), (14560, 10521896), (14630, 10471552), (14896, 10284560), (15080, 10159072), (15190, 10085504), (15314, 10003840), (15428, 9929920), (15631, 9800960), (15680, 9770332), (15808, 9691220), (16016, 9565360), (16120, 9503648), (16240, 9433424), (16492, 9289280), (16588, 9235520), (16640, 9206659), (16709, 9168640), (16720, 9162608), (17024, 8998990), (17081, 8968960), (17248, 8882120), (17290, 8860544), (17360, 8824816), (17632, 8688680), (17732, 8639680), (17864, 8575840), (17980, 8520512), (18304, 8369690), (18473, 8293120), (18560, 8254246), (18620, 8227648), (18848, 8128120), (19019, 8055040), (19096, 8022560), (19285, 7943936), (19712, 7771855), (19747, 7758080), (19760, 7752976), (19778, 7745920), (19840, 7721714), (20020, 7652288), (20384, 7515640), (20416, 7503860), (20482, 7479680), (20615, 7431424), (20735, 7388416), (21112, 7256480), (21280, 7199192), (21560, 7105696), (21736, 7048160), (21824, 7019740), (22040, 6950944), (22165, 6911744), (22330, 6860672), (22568, 6788320), (22736, 6738160), (22880, 6695752), (23296, 6576185), (23374, 6554240), (23408, 6544720), (23560, 6502496), (23870, 6418048), (24128, 6349420), (24206, 6328960), (24244, 6319040), (24304, 6303440), (24320, 6299293), (24640, 6217484), (25172, 6086080), (25480, 6012512), (25520, 6003088), (25792, 5939780), (25916, 5911360), (25984, 5895890), (26390, 5805184), (26752, 5726630), (26999, 5674240), (27170, 5638528), (27280, 5615792), (27664, 5537840), (27776, 5515510), (28028, 5465920), (28210, 5430656), (28420, 5390528), (28652, 5346880), (28768, 5325320), (28861, 5308160), (29029, 5277440), (29120, 5260948), (29260, 5235776), (29792, 5142280), (30160, 5079536), (30305, 5055232), (30380, 5042752), (30628, 5001920), (30856, 4964960), (31031, 4936960), (31262, 4900480), (31360, 4885166), (31465, 4868864), (31616, 4845610), (32032, 4782680), (32240, 4751824), (32395, 4729088), (32480, 4716712), (32984, 4644640), (33176, 4617760), (33418, 4584320), (33440, 4581304), (34048, 4499495), (34162, 4484480), (34496, 4441060), (34580, 4430272), (34720, 4412408), (35035, 4372736), (35264, 4344340), (35464, 4319840), (35728, 4287920), (35815, 4277504), (35960, 4260256), (36608, 4184845), (36946, 4146560), (37120, 4127123), (37240, 4113824), (37696, 4064060), (38038, 4027520), (38192, 4011280), (38285, 4001536), (38570, 3971968), (39494, 3879040), (39520, 3876488), (39556, 3872960), (39680, 3860857), (40040, 3826144), (40768, 3757820), (40832, 3751930), (40964, 3739840), (41230, 3715712), (41470, 3694208), (42224, 3628240), (42427, 3610880), (42560, 3599596), (43120, 3552848), (43472, 3524080), (43648, 3509870), (44051, 3477760), (44080, 3475472), (44330, 3455872), (44660, 3430336), (45136, 3394160), (45353, 3377920), (45472, 3369080), (45760, 3347876), (46748, 3277120), (46816, 3272360), (47120, 3251248), (47740, 3209024), (48256, 3174710), (48412, 3164480), (48488, 3159520), (48608, 3151720), (49280, 3108742), (49445, 3098368), (50141, 3055360), (50344, 3043040), (50960, 3006256), (51040, 3001544), (51205, 2991872), (51584, 2969890), (51832, 2955680), (51968, 2947945), (52780, 2902592), (53504, 2863315), (53599, 2858240), (53998, 2837120), (54340, 2819264), (54560, 2807896), (55328, 2768920), (55552, 2757755), (56056, 2732960), (56420, 2715328), (56840, 2695264), (57304, 2673440), (57536, 2662660), (57722, 2654080), (58058, 2638720), (58240, 2630474), (58435, 2621696), (58520, 2617888), (59584, 2571140), (60320, 2539768), (60515, 2531584), (60610, 2527616), (60760, 2521376), (61256, 2500960), (61712, 2482480), (62062, 2468480), (62524, 2450240), (62720, 2442583), (62930, 2434432), (63232, 2422805), (64064, 2391340), (64480, 2375912), (64790, 2364544), (64960, 2358356), (65968, 2322320), (66352, 2308880), (66836, 2292160), (66880, 2290652), (68324, 2242240), (68992, 2220530), (69160, 2215136), (69223, 2213120), (69440, 2206204), (70070, 2186368), (70528, 2172170), (70928, 2159920), (71456, 2143960), (71630, 2138752), (71920, 2130128), (73892, 2073280), (74480, 2056912), (75392, 2032030), (76076, 2013760), (76384, 2005640), (76570, 2000768), (77140, 1985984), (78155, 1960192), (78793, 1944320), (78988, 1939520), (79040, 1938244), (79112, 1936480), (80080, 1913072), (81536, 1878910), (81664, 1875965), (81809, 1872640), (81928, 1869920), (82460, 1857856), (82940, 1847104), (83545, 1833728), (84227, 1818880), (84448, 1814120), (84854, 1805440), (85120, 1799798), (85405, 1793792), (86240, 1776424), (86944, 1762040), (87296, 1754935), (88102, 1738880), (88160, 1737736), (88660, 1727936), (89320, 1715168), (90272, 1697080), (90706, 1688960), (90944, 1684540), (91520, 1673938), (92365, 1658624), (93496, 1638560), (93632, 1636180), (94240, 1625624), (95095, 1611008), (95480, 1604512), (96512, 1587355), (96824, 1582240), (96976, 1579760), (97216, 1575860), (98560, 1554371), (98735, 1551616), (98890, 1549184), (100282, 1527680), (100688, 1521520), (101920, 1503128), (102080, 1500772), (102410, 1495936), (103168, 1484945), (103664, 1477840), (105560, 1451296), (107198, 1429120), (107996, 1418560), (108680, 1409632), (109120, 1403948), (110656, 1384460), (112112, 1366480), (112840, 1357664), (113680, 1347632), (114608, 1336720), (115072, 1331330), (115444, 1327040), (116116, 1319360), (116480, 1315237), (116870, 1310848), (117040, 1308944), (119168, 1285570), (119567, 1281280), (120640, 1269884), (121030, 1265792), (121220, 1263808), (121520, 1260688), (122512, 1250480), (123424, 1241240), (124124, 1234240), (125048, 1225120), (125860, 1217216), (128128, 1195670), (128557, 1191680), (128960, 1187956), (129580, 1182272), (129920, 1179178), (131936, 1161160), (132704, 1154440), (133133, 1150720), (133672, 1146080), (133760, 1145326), (134995, 1134848), (136648, 1121120), (137984, 1110265), (138320, 1107568), (138446, 1106560), (138880, 1103102), (140140, 1093184), (141056, 1086085), (141856, 1079960), (142912, 1071980), (143260, 1069376), (143840, 1065064), (144305, 1061632), (145145, 1055488), (147784, 1036640), (148960, 1028456), (150784, 1016015), (152152, 1006880), (152768, 1002820), (153140, 1000384), (154280, 992992), (155155, 987392), (156310, 980096), (157586, 972160), (157976, 969760), (158080, 969122), (158224, 968240), (160160, 956536), (163072, 939455), (163618, 936320), (163856, 934960), (164920, 928928), (165880, 923552), (167090, 916864), (168454, 909440), (168896, 907060), (169708, 902720), (170240, 899899), (170810, 896896), (172480, 888212), (173888, 881020), (176204, 869440), (176320, 868868), (177320, 863968), (178640, 857584), (180544, 848540), (181412, 844480), (181888, 842270), (183040, 836969), (184730, 829312), (186992, 819280), (187264, 818090), (187891, 815360), (188480, 812812), (190190, 805504), (190960, 802256), (193648, 791120), (193952, 789880), (194432, 787930), (197470, 775808), (197780, 774592), (200564, 763840), (201376, 760760), (203203, 753920), (203840, 751564), (204160, 750386), (204820, 747968), (207328, 738920), (211120, 725648), (212135, 722176), (214396, 714560), (215992, 709280), (217217, 705280), (217360, 704816), (218240, 701974), (220255, 695552), (221312, 692230), (222053, 689920), (224224, 683240), (225680, 678832), (226765, 675584), (227360, 673816), (229216, 668360), (230144, 665665), (230888, 663520), (232232, 659680), (233740, 655424), (234080, 654472), (238336, 642785), (239134, 640640), (241280, 634942), (242060, 632896), (242440, 631904), (243040, 630344), (245024, 625240), (246848, 620620), (248248, 617120), (250096, 612560), (250705, 611072), (251720, 608608), (256256, 597835), (257114, 595840), (257920, 593978), (259160, 591136), (259840, 589589), (263872, 580580), (265408, 577220), (266266, 575360), (267344, 573040), (267520, 572663), (267995, 571648), (269990, 567424), (273296, 560560), (276640, 553784), (276892, 553280), (277760, 551551), (280280, 546592), (283712, 539980), (285824, 535990), (286520, 534688), (287680, 532532), (288610, 530816), (290290, 527744), (295568, 518320), (296989, 515840), (297920, 514228), (304304, 503440), (305536, 501410), (306280, 500192), (308560, 496496), (310310, 493696), (312620, 490048), (315172, 486080), (315952, 484880), (316160, 484561), (316448, 484120), (317471, 482560), (320320, 478268), (327236, 468160), (327712, 467480), (329840, 464464), (331760, 461776), (334180, 458432), (336908, 454720), (337792, 453530), (339416, 451360), (341620, 448448), (344960, 444106), (346115, 442624), (347776, 440510), (350987, 436480), (352408, 434720), (352640, 434434), (354640, 431984), (357280, 428792), (361088, 424270), (362824, 422240), (363776, 421135), (369460, 414656), (373984, 409640), (374528, 409045), (375193, 408320), (375782, 407680), (376960, 406406), (380380, 402752), (381920, 401128), (387296, 395560), (387904, 394940), (388864, 393965)]