120250428480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 123, 124, 126, 130, 133, 140, 144, 152, 155, 156, 160, 164, 168, 171, 180, 182, 186, 190, 192, 195, 205, 208, 210, 217, 224, 228, 234, 240, 246, 247, 248, 252, 260, 266, 273, 279, 280, 285, 287, 288, 304, 310, 312, 315, 320, 328, 336, 342, 360, 361, 364, 369, 372, 380, 390, 399, 403, 410, 416, 420, 434, 448, 455, 456, 465, 468, 480, 492, 494, 496, 504, 520, 532, 533, 546, 558, 560, 570, 574, 576, 585, 589, 608, 615, 620, 624, 630, 651, 656, 665, 672, 684, 720, 722, 728, 738, 741, 744, 760, 779, 780, 798, 806, 819, 820, 832, 840, 855, 861, 868, 910, 912, 930, 936, 960, 984, 988, 992, 1008, 1040, 1064, 1066, 1083, 1085, 1092, 1116, 1120, 1140, 1148, 1170, 1178, 1197, 1209, 1216, 1230, 1235, 1240, 1248, 1260, 1271, 1302, 1312, 1330, 1344, 1365, 1368, 1395, 1435, 1440, 1444, 1456, 1476, 1482, 1488, 1520, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1680, 1710, 1722, 1729, 1736, 1767, 1805, 1820, 1824, 1845, 1860, 1872, 1953, 1968, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2132, 2166, 2170, 2184, 2223, 2232, 2240, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2460, 2470, 2480, 2496, 2520, 2527, 2542, 2583, 2604, 2624, 2660, 2665, 2730, 2736, 2790, 2821, 2870, 2880, 2888, 2912, 2945, 2952, 2964, 2976, 3040, 3116, 3120, 3192, 3198, 3224, 3249, 3255, 3276, 3280, 3360, 3420, 3444, 3458, 3472, 3534, 3610, 3627, 3640, 3648, 3690, 3705, 3720, 3731, 3744, 3813, 3895, 3906, 3936, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4264, 4305, 4332, 4340, 4368, 4446, 4464, 4560, 4592, 4674, 4680, 4693, 4712, 4788, 4797, 4836, 4920, 4940, 4960, 5040, 5054, 5084, 5166, 5187, 5208, 5301, 5320, 5330, 5415, 5453, 5460, 5472, 5580, 5642, 5740, 5776, 5824, 5890, 5904, 5928, 5952, 5985, 6045, 6080, 6232, 6240, 6355, 6384, 6396, 6448, 6498, 6510, 6552, 6560, 6720, 6840, 6888, 6916, 6944, 7011, 7068, 7220, 7254, 7280, 7380, 7410, 7440, 7462, 7488, 7581, 7626, 7657, 7790, 7812, 7872, 7904, 7980, 7995, 8060, 8190, 8246, 8463, 8512, 8528, 8610, 8645, 8664, 8680, 8736, 8835, 8892, 8897, 8928, 9120, 9184, 9348, 9360, 9386, 9424, 9576, 9594, 9672, 9765, 9840, 9880, 9920, 10080, 10108, 10127, 10168, 10332, 10374, 10416, 10602, 10640, 10660, 10830, 10906, 10920, 10944, 11115, 11160, 11191, 11193, 11284, 11439, 11480, 11552, 11685, 11780, 11808, 11856, 11970, 12090, 12369, 12464, 12480, 12635, 12710, 12768, 12792, 12896, 12915, 12996, 13020, 13104, 13120, 13680, 13776, 13832, 13888, 14022, 14079, 14105, 14136, 14440, 14508, 14560, 14760, 14801, 14820, 14880, 14924, 15162, 15252, 15314, 15561, 15580, 15624, 15808, 15960, 15990, 16120, 16245, 16359, 16380, 16492, 16523, 16926, 17056, 17220, 17290, 17328, 17360, 17472, 17670, 17784, 17794, 17856, 18135, 18240, 18368, 18655, 18696, 18720, 18772, 18848, 19065, 19152, 19188, 19344, 19530, 19680, 19760, 20160, 20216, 20254, 20336, 20615, 20664, 20748, 20832, 21204, 21280, 21320, 21660, 21812, 21840, 22230, 22320, 22382, 22386, 22568, 22743, 22878, 22960, 22971, 23104, 23370, 23465, 23560, 23616, 23712, 23940, 23985, 24149, 24180, 24738, 24928, 25270, 25389, 25420, 25536, 25584, 25792, 25830, 25935, 25992, 26040, 26208, 26505, 26691, 27265, 27360, 27552, 27664, 28044, 28158, 28210, 28272, 28880, 29016, 29120, 29520, 29602, 29640, 29760, 29848, 30324, 30381, 30504, 30628, 31122, 31160, 31248, 31920, 31980, 32240, 32490, 32718, 32760, 32851, 32984, 33046, 33573, 33579, 33852, 34112, 34440, 34580, 34656, 34720, 35055, 35340, 35568, 35588, 36270, 37107, 37310, 37392, 37440, 37544, 37696, 37905, 38130, 38285, 38304, 38376, 38688, 39060, 39360, 39520, 40432, 40508, 40672, 41230, 41328, 41496, 41664, 42237, 42315, 42408, 42560, 42640, 43320, 43624, 43680, 44403, 44460, 44485, 44640, 44764, 44772, 45136, 45486, 45756, 45920, 45942, 46740, 46930, 47120, 47424, 47880, 47970, 48298, 48360, 49077, 49476, 49569, 49856, 50540, 50635, 50778, 50840, 51168, 51660, 51870, 51984, 52080, 52416, 53010, 53382, 53599, 54530, 54720, 55104, 55328, 55955, 55965, 56088, 56316, 56420, 56544, 57195, 57760, 58032, 59040, 59204, 59280, 59696, 60648, 60762, 61008, 61256, 61845, 62244, 62320, 62496, 63840, 63960, 64480, 64980, 65436, 65520, 65702, 65968, 66092, 67146, 67158, 67704, 68880, 68913, 69160, 69312, 69440, 70110, 70395, 70680, 70889, 71136, 71176, 72447, 72540, 74005, 74214, 74620, 74784, 75088, 75810, 76260, 76570, 76608, 76752, 77376, 77805, 78120, 78337, 79040, 80073, 80864, 81016, 81344, 81795, 82460, 82615, 82656, 82992, 84474, 84630, 84816, 85280, 86640, 87248, 87360, 88806, 88920, 88970, 89280, 89528, 89544, 90272, 90972, 91143, 91512, 91840, 91884, 93480, 93860, 94240, 95760, 95940, 96596, 96720, 98154, 98553, 98952, 99138, 100719, 101080, 101270, 101556, 101680, 102336, 103320, 103607, 103740, 103968, 104160, 106020, 106764, 107198, 109060, 110656, 111910, 111930, 112176, 112632, 112840, 113088, 113715, 114390, 114855, 115520, 115661, 116064, 118080, 118408, 118560, 119392, 120745, 121296, 121524, 122016, 122512, 123690, 124488, 124640, 124992, 126945, 127680, 127920, 128960, 129960, 130872, 131040, 131404, 131936, 132184, 133209, 133455, 134292, 134316, 135408, 137760, 137826, 138320, 140220, 140790, 141360, 141778, 142272, 142352, 144894, 145080, 145483, 148010, 148428, 148707, 149240, 149568, 150176, 151620, 151905, 152520, 153140, 153504, 155610, 156240, 156674, 160146, 160797, 161728, 162032, 163590, 164255, 164920, 165230, 165312, 165984, 167865, 167895, 168948, 169043, 169260, 169632, 170560, 173280, 174496, 177612, 177840, 177940, 179056, 179088, 180544, 181944, 182286, 183024, 183768, 185535, 186960, 187720, 188480, 191520, 191880, 192413, 193192, 193440, 196308, 197106, 197904, 198276, 201438, 202160, 202540, 203112, 203360, 206640, 207214, 207480, 207936, 208320, 211185, 212040, 212667, 213528, 214396, 217341, 218120, 222015, 223820, 223860, 224352, 225264, 225680, 227430, 228780, 229710, 231322, 232128, 235011, 236816, 237120, 238784, 241490, 242592, 243048, 244032, 245024, 245385, 247380, 247845, 248976, 249280, 253890, 255840, 259920, 261744, 262080, 262808, 263872, 264368, 266418, 266910, 267995, 268584, 268632, 270816, 275520, 275652, 276640, 280440, 281580, 282720, 283556, 284704, 289788, 290160, 290966, 295659, 296020, 296856, 297414, 298480, 300352, 303240, 303810, 305040, 306280, 307008, 310821, 311220, 312480, 313348, 313937, 320292, 321594, 324064, 327180, 328510, 329840, 330460, 331968, 335730, 335790, 337896, 338086, 338520, 339264, 344565, 346560, 346983, 348992, 354445, 355224, 355680, 355880, 358112, 358176, 362235, 363888, 364572, 366048, 367536, 371070, 373920, 375440, 383040, 383760, 384826, 386384, 386880, 391685, 392616, 394212, 395808, 396552, 400365, 402876, 404320, 405080, 406224, 406720, 413280, 414428, 414960, 422370, 424080, 425334, 427056, 428792, 434682, 436240, 436449, 444030, 447640, 447720, 448704, 450528, 451360, 454860, 455715, 457560, 458831, 459420, 462644, 470022, 473632, 482391, 482980, 485184, 486096, 490048, 490770, 492765, 494760, 495690, 497952, 503595, 507129, 507780, 511680, 518035, 519840, 523488, 525616, 528736, 532836, 533820, 535990, 537168, 537264, 541632, 551304, 553280, 560880, 563160, 565440, 567112, 569408, 577239, 578305, 579576, 580320, 581932, 591318, 592040, 593712, 594828, 596960, 606480, 607620, 610080, 612560, 621642, 622440, 624960, 626696, 627874, 638001, 640584, 643188, 648128, 654360, 657020, 659680, 660920, 666045, 671460, 671580, 675792, 676172, 677040, 689130, 693966, 705033, 708890, 710448, 711360, 711760, 716224, 716352, 724470, 727415, 727776, 729144, 732096, 735072, 742140, 743535, 747840, 750880, 767520, 769652, 772768, 783370, 785232, 788424, 791616, 793104, 800730, 803985, 805752, 808640, 810160, 812448, 826560, 828856, 829920, 844740, 845215, 848160, 850668, 854112, 857584, 869364, 872480, 872898, 888060, 895280, 895440, 901056, 902720, 909720, 911430, 915120, 917662, 918840, 925288, 932463, 940044, 941811, 947264, 962065, 964782, 965960, 972192, 981540, 985530, 989520, 991380, 995904, 1007190, 1014258, 1015560, 1018381, 1036070, 1039680, 1040949, 1046976, 1051232, 1057472, 1063335, 1065672, 1067640, 1071980, 1074336, 1074528, 1086705, 1102608, 1121760, 1126320, 1134224, 1154478, 1156610, 1159152, 1160640, 1163864, 1175055, 1182636, 1184080, 1187424, 1189656, 1193920, 1212960, 1215240, 1220160, 1225120, 1243284, 1244880, 1253392, 1255748, 1276002, 1281168, 1286376, 1308720, 1309347, 1314040, 1319360, 1321840, 1332090, 1342920, 1343160, 1346891, 1351584, 1352344, 1354080, 1376493, 1378260, 1387932, 1410066, 1417780, 1420896, 1423520, 1448940, 1454830, 1455552, 1458288, 1470144, 1478295, 1484280, 1487070, 1501760, 1521387, 1535040, 1539304, 1545536, 1554105, 1566740, 1569685, 1570464, 1576848, 1586208, 1601460, 1607970, 1611504, 1620320, 1624896, 1657712, 1659840, 1689480, 1690430, 1696320, 1701336, 1708224, 1715168, 1731717, 1734915, 1738728, 1744960, 1745796, 1776120, 1790560, 1790880, 1819440, 1822860, 1830240, 1835324, 1837680, 1850576, 1864926, 1880088, 1883622, 1924130, 1929564, 1931920, 1944384, 1963080, 1971060, 1979040, 1982760, 2014380, 2028516, 2031120, 2036762, 2072140, 2081898, 2102464, 2126670, 2131344, 2135280, 2143960, 2148672, 2149056, 2173410, 2182245, 2197559, 2205216, 2243520, 2252640, 2268448, 2294155, 2308956, 2313220, 2318304, 2327728, 2350110, 2365272, 2368160, 2374848, 2379312, 2411955, 2425920, 2430480, 2450240, 2486568, 2489760, 2506784, 2511496, 2535645, 2552004, 2562336, 2572752, 2617440, 2618694, 2628080, 2643680, 2664180, 2685840, 2686320, 2693782, 2703168, 2704688, 2708160, 2752986, 2756520, 2775864, 2820132, 2825433, 2835560, 2841792, 2847040, 2886195, 2897880, 2909660, 2916576, 2956590, 2968560, 2974140, 3042774, 3055143, 3078608, 3108210, 3133480, 3139370, 3140928, 3153696, 3172416, 3190005, 3202920, 3211817, 3215940, 3223008, 3240640, 3315424, 3378960, 3380860, 3402672, 3430336, 3463434, 3469830, 3477456, 3491592, 3525165, 3552240, 3581120, 3581760, 3638880, 3645720, 3660480, 3670648, 3675360, 3701152, 3729852, 3760176, 3767244, 3848260, 3859128, 3863840, 3926160, 3942120, 3958080, 3965520, 4028760, 4040673, 4057032, 4062240, 4073524, 4129479, 4144280, 4163796, 4253340, 4262688, 4270560, 4287920, 4346820, 4364490, 4395118, 4410432, 4505280, 4536896, 4588310, 4617912, 4626440, 4636608, 4655456, 4662315, 4700220, 4709055, 4730544, 4736320, 4758624, 4823910, 4860960, 4973136, 4979520, 5013568, 5022992, 5071290, 5091905, 5104008, 5124672, 5145504, 5204745, 5234880, 5237388, 5256160, 5287360, 5328360, 5371680, 5372640, 5387564, 5409376, 5505972, 5513040, 5551728, 5640264, 5650866, 5671120, 5772390, 5795760, 5819320, 5833152, 5913180, 5937120, 5948280, 5964803, 6085548, 6110286, 6157216, 6216420, 6266960, 6278740, 6307392, 6380010, 6405840, 6423634, 6431880, 6446016, 6546735, 6592677, 6630848, 6734455, 6757920, 6761720, 6805344, 6882465, 6926868, 6939660, 6954912, 6983184, 7050330, 7104480, 7277760, 7291440, 7341296, 7350720, 7402304, 7459704, 7520352, 7534488, 7606935, 7696520, 7718256, 7727680, 7852320, 7884240, 7931040, 8057520, 8081346, 8114064, 8124480, 8147048, 8258958, 8288560, 8327592, 8506680, 8525376, 8541120, 8575840, 8658585, 8693640, 8728980, 8790236, 9165429, 9176620, 9235824, 9252880, 9310912, 9324630, 9400440, 9418110, 9461088, 9517248, 9635451, 9647820, 9721920, 9946272, 10045984, 10142580, 10183810, 10208016, 10291008, 10409490, 10474776, 10512320, 10656720, 10743360, 10745280, 10775128, 10818752, 10987795, 11011944, 11026080, 11103456, 11280528, 11301732, 11342240, 11544780, 11591520, 11638640, 11826360, 11874240, 11896560, 11929606, 12122019, 12171096, 12220572, 12314432, 12432840, 12533920, 12557480, 12760020, 12811680, 12847268, 12863760, 13093470, 13185354, 13468910, 13515840, 13523440, 13610688, 13764930, 13853736, 13879320, 13909824, 13966368, 14100660, 14127165, 14208960, 14582880, 14682592, 14919408, 15040704, 15068976, 15213870, 15275715, 15393040, 15436512, 15704640, 15768480, 15862080, 16059085, 16115040, 16162692, 16228128, 16294096, 16517916, 16577120, 16655184, 17013360, 17151680, 17317170, 17387280, 17457960, 17580472, 17894409, 18330858, 18353240, 18471648, 18505760, 18649260, 18800880, 18836220, 18922176, 19270902, 19295640, 19778031, 19892544, 20091968, 20203365, 20285160, 20367620, 20416032, 20647395, 20818980, 20949552, 21313440, 21550256, 21975590, 22023888, 22052160, 22206912, 22561056, 22603464, 22684480, 23089560, 23183040, 23277280, 23652720, 23793120, 23859212, 24244038, 24342192, 24441144, 24865680, 25067840, 25114960, 25520040, 25623360, 25694536, 25727520, 26186940, 26370708, 26937820, 27046880, 27529860, 27707472, 27758640, 27932736, 28201320, 28254330, 28906353, 29165760, 29365184, 29824015, 29838816, 30137952, 30427740, 30551430, 30786080, 30873024, 31536960, 32118170, 32230080, 32325384, 32456256, 32588192, 32963385, 33035832, 33154240, 33310368, 34026720, 34634340, 34774560, 34915920, 35160944, 35788818, 36661716, 36706480, 36943296, 37011520, 37298520, 37601760, 37672440, 38541804, 38591280, 39556062, 40406730, 40570320, 40735240, 40832064, 41294790, 41637960, 41753621, 41899104, 42626880, 43100512, 43951180, 44047776, 45122112, 45206928, 45827145, 46179120, 46554560, 47305440, 47586240, 47718424, 48177255, 48488076, 48684384, 48882288, 49731360, 50229920, 51040080, 51389072, 51455040, 52373880, 52741416, 53683227, 53875640, 54093760, 55059720, 55414944, 55517280, 56402640, 56508660, 57812706, 59648030, 59677632, 60275904, 60610095, 60855480, 61102860, 61572160, 64236340, 64650768, 65176384, 65926770, 66071664, 66620736, 68053440, 69268680, 69549120, 69831840, 70321888, 71577636, 73323432, 73412960, 74597040, 75203520, 75344880, 77083608, 77182560, 79112124, 80813460, 81140640, 81470480, 82589580, 83275920, 83507242, 83798208, 86201024, 87902360, 88095552, 89472045, 90413856, 91654290, 92358240, 94610880, 95436848, 96354510, 96976152, 97368768, 97764576, 98890155, 99462720, 100459840, 102080160, 102778144, 104747760, 105482832, 107366454, 107751280, 110119440, 110829888, 111034560, 112805280, 113017320, 115625412, 119296060, 121220190, 121710960, 122205720, 125260863, 128472680, 129301536, 131853540, 132143328, 138537360, 139663680, 140643776, 143155272, 144531765, 146646864, 146825920, 149194080, 150689760, 154167216, 154365120, 158224248, 161626920, 162281280, 162940960, 165179160, 166551840, 167014484, 175804720, 178944090, 180827712, 183308580, 184716480, 190873696, 192709020, 193952304, 195529152, 197780310, 204160320, 205556288, 208768105, 209495520, 210965664, 214732908, 215502560, 220238880, 225610560, 226034640, 231250824, 238592120, 242440380, 243421920, 244411440, 250521726, 256945360, 258603072, 263707080, 264286656, 268416135, 277074720, 286310544, 289063530, 293293728, 298388160, 301379520, 308334432, 316448496, 323253840, 325881920, 330358320, 333103680, 334028968, 351609440, 357888180, 366617160, 375782589, 381747392, 385418040, 387904608, 395560620, 417536210, 418991040, 421931328, 429465816, 431005120, 440477760, 452069280, 462501648, 477184240, 484880760, 486843840, 488822880, 501043452, 513890720, 527414160, 536832270, 554149440, 572621088, 578127060, 586587456, 616668864, 626304315, 632896992, 646507680, 660716640, 668057936, 703218880, 715776360, 733234320, 751565178, 770836080, 775809216, 791121240, 835072420, 858931632, 904138560, 925003296, 954368480, 969761520, 977645760, 1002086904, 1027781440, 1054828320, 1073664540, 1145242176, 1156254120, 1252608630, 1265793984, 1293015360, 1321433280, 1336115872, 1431552720, 1466468640, 1503130356, 1541672160, 1582242480, 1670144840, 1717863264, 1850006592, 1878912945, 1908736960, 1939523040, 2004173808, 2109656640, 2147329080, 2312508240, 2505217260, 2672231744, 2863105440, 2932937280, 3006260712, 3083344320, 3164484960, 3340289680, 3435726528, 3757825890, 3879046080, 4008347616, 4294658160, 4625016480, 5010434520, 5726210880, 6012521424, 6328969920, 6680579360, 7515651780, 8016695232, 8589316320, 9250032960, 10020869040, 12025042848, 13361158720, 15031303560, 17178632640, 20041738080, 24050085696, 30062607120, 40083476160, 60125214240, 120250428480]

約数ペア:

[(1, 120250428480), (2, 60125214240), (3, 40083476160), (4, 30062607120), (5, 24050085696), (6, 20041738080), (7, 17178632640), (8, 15031303560), (9, 13361158720), (10, 12025042848), (12, 10020869040), (13, 9250032960), (14, 8589316320), (15, 8016695232), (16, 7515651780), (18, 6680579360), (19, 6328969920), (20, 6012521424), (21, 5726210880), (24, 5010434520), (26, 4625016480), (28, 4294658160), (30, 4008347616), (31, 3879046080), (32, 3757825890), (35, 3435726528), (36, 3340289680), (38, 3164484960), (39, 3083344320), (40, 3006260712), (41, 2932937280), (42, 2863105440), (45, 2672231744), (48, 2505217260), (52, 2312508240), (56, 2147329080), (57, 2109656640), (60, 2004173808), (62, 1939523040), (63, 1908736960), (64, 1878912945), (65, 1850006592), (70, 1717863264), (72, 1670144840), (76, 1582242480), (78, 1541672160), (80, 1503130356), (82, 1466468640), (84, 1431552720), (90, 1336115872), (91, 1321433280), (93, 1293015360), (95, 1265793984), (96, 1252608630), (104, 1156254120), (105, 1145242176), (112, 1073664540), (114, 1054828320), (117, 1027781440), (120, 1002086904), (123, 977645760), (124, 969761520), (126, 954368480), (130, 925003296), (133, 904138560), (140, 858931632), (144, 835072420), (152, 791121240), (155, 775809216), (156, 770836080), (160, 751565178), (164, 733234320), (168, 715776360), (171, 703218880), (180, 668057936), (182, 660716640), (186, 646507680), (190, 632896992), (192, 626304315), (195, 616668864), (205, 586587456), (208, 578127060), (210, 572621088), (217, 554149440), (224, 536832270), (228, 527414160), (234, 513890720), (240, 501043452), (246, 488822880), (247, 486843840), (248, 484880760), (252, 477184240), (260, 462501648), (266, 452069280), (273, 440477760), (279, 431005120), (280, 429465816), (285, 421931328), (287, 418991040), (288, 417536210), (304, 395560620), (310, 387904608), (312, 385418040), (315, 381747392), (320, 375782589), (328, 366617160), (336, 357888180), (342, 351609440), (360, 334028968), (361, 333103680), (364, 330358320), (369, 325881920), (372, 323253840), (380, 316448496), (390, 308334432), (399, 301379520), (403, 298388160), (410, 293293728), (416, 289063530), (420, 286310544), (434, 277074720), (448, 268416135), (455, 264286656), (456, 263707080), (465, 258603072), (468, 256945360), (480, 250521726), (492, 244411440), (494, 243421920), (496, 242440380), (504, 238592120), (520, 231250824), (532, 226034640), (533, 225610560), (546, 220238880), (558, 215502560), (560, 214732908), (570, 210965664), (574, 209495520), (576, 208768105), (585, 205556288), (589, 204160320), (608, 197780310), (615, 195529152), (620, 193952304), (624, 192709020), (630, 190873696), (651, 184716480), (656, 183308580), (665, 180827712), (672, 178944090), (684, 175804720), (720, 167014484), (722, 166551840), (728, 165179160), (738, 162940960), (741, 162281280), (744, 161626920), (760, 158224248), (779, 154365120), (780, 154167216), (798, 150689760), (806, 149194080), (819, 146825920), (820, 146646864), (832, 144531765), (840, 143155272), (855, 140643776), (861, 139663680), (868, 138537360), (910, 132143328), (912, 131853540), (930, 129301536), (936, 128472680), (960, 125260863), (984, 122205720), (988, 121710960), (992, 121220190), (1008, 119296060), (1040, 115625412), (1064, 113017320), (1066, 112805280), (1083, 111034560), (1085, 110829888), (1092, 110119440), (1116, 107751280), (1120, 107366454), (1140, 105482832), (1148, 104747760), (1170, 102778144), (1178, 102080160), (1197, 100459840), (1209, 99462720), (1216, 98890155), (1230, 97764576), (1235, 97368768), (1240, 96976152), (1248, 96354510), (1260, 95436848), (1271, 94610880), (1302, 92358240), (1312, 91654290), (1330, 90413856), (1344, 89472045), (1365, 88095552), (1368, 87902360), (1395, 86201024), (1435, 83798208), (1440, 83507242), (1444, 83275920), (1456, 82589580), (1476, 81470480), (1482, 81140640), (1488, 80813460), (1520, 79112124), (1558, 77182560), (1560, 77083608), (1596, 75344880), (1599, 75203520), (1612, 74597040), (1638, 73412960), (1640, 73323432), (1680, 71577636), (1710, 70321888), (1722, 69831840), (1729, 69549120), (1736, 69268680), (1767, 68053440), (1805, 66620736), (1820, 66071664), (1824, 65926770), (1845, 65176384), (1860, 64650768), (1872, 64236340), (1953, 61572160), (1968, 61102860), (1976, 60855480), (1984, 60610095), (1995, 60275904), (2015, 59677632), (2016, 59648030), (2080, 57812706), (2128, 56508660), (2132, 56402640), (2166, 55517280), (2170, 55414944), (2184, 55059720), (2223, 54093760), (2232, 53875640), (2240, 53683227), (2280, 52741416), (2296, 52373880), (2337, 51455040), (2340, 51389072), (2356, 51040080), (2394, 50229920), (2418, 49731360), (2460, 48882288), (2470, 48684384), (2480, 48488076), (2496, 48177255), (2520, 47718424), (2527, 47586240), (2542, 47305440), (2583, 46554560), (2604, 46179120), (2624, 45827145), (2660, 45206928), (2665, 45122112), (2730, 44047776), (2736, 43951180), (2790, 43100512), (2821, 42626880), (2870, 41899104), (2880, 41753621), (2888, 41637960), (2912, 41294790), (2945, 40832064), (2952, 40735240), (2964, 40570320), (2976, 40406730), (3040, 39556062), (3116, 38591280), (3120, 38541804), (3192, 37672440), (3198, 37601760), (3224, 37298520), (3249, 37011520), (3255, 36943296), (3276, 36706480), (3280, 36661716), (3360, 35788818), (3420, 35160944), (3444, 34915920), (3458, 34774560), (3472, 34634340), (3534, 34026720), (3610, 33310368), (3627, 33154240), (3640, 33035832), (3648, 32963385), (3690, 32588192), (3705, 32456256), (3720, 32325384), (3731, 32230080), (3744, 32118170), (3813, 31536960), (3895, 30873024), (3906, 30786080), (3936, 30551430), (3952, 30427740), (3990, 30137952), (4030, 29838816), (4032, 29824015), (4095, 29365184), (4123, 29165760), (4160, 28906353), (4256, 28254330), (4264, 28201320), (4305, 27932736), (4332, 27758640), (4340, 27707472), (4368, 27529860), (4446, 27046880), (4464, 26937820), (4560, 26370708), (4592, 26186940), (4674, 25727520), (4680, 25694536), (4693, 25623360), (4712, 25520040), (4788, 25114960), (4797, 25067840), (4836, 24865680), (4920, 24441144), (4940, 24342192), (4960, 24244038), (5040, 23859212), (5054, 23793120), (5084, 23652720), (5166, 23277280), (5187, 23183040), (5208, 23089560), (5301, 22684480), (5320, 22603464), (5330, 22561056), (5415, 22206912), (5453, 22052160), (5460, 22023888), (5472, 21975590), (5580, 21550256), (5642, 21313440), (5740, 20949552), (5776, 20818980), (5824, 20647395), (5890, 20416032), (5904, 20367620), (5928, 20285160), (5952, 20203365), (5985, 20091968), (6045, 19892544), (6080, 19778031), (6232, 19295640), (6240, 19270902), (6355, 18922176), (6384, 18836220), (6396, 18800880), (6448, 18649260), (6498, 18505760), (6510, 18471648), (6552, 18353240), (6560, 18330858), (6720, 17894409), (6840, 17580472), (6888, 17457960), (6916, 17387280), (6944, 17317170), (7011, 17151680), (7068, 17013360), (7220, 16655184), (7254, 16577120), (7280, 16517916), (7380, 16294096), (7410, 16228128), (7440, 16162692), (7462, 16115040), (7488, 16059085), (7581, 15862080), (7626, 15768480), (7657, 15704640), (7790, 15436512), (7812, 15393040), (7872, 15275715), (7904, 15213870), (7980, 15068976), (7995, 15040704), (8060, 14919408), (8190, 14682592), (8246, 14582880), (8463, 14208960), (8512, 14127165), (8528, 14100660), (8610, 13966368), (8645, 13909824), (8664, 13879320), (8680, 13853736), (8736, 13764930), (8835, 13610688), (8892, 13523440), (8897, 13515840), (8928, 13468910), (9120, 13185354), (9184, 13093470), (9348, 12863760), (9360, 12847268), (9386, 12811680), (9424, 12760020), (9576, 12557480), (9594, 12533920), (9672, 12432840), (9765, 12314432), (9840, 12220572), (9880, 12171096), (9920, 12122019), (10080, 11929606), (10108, 11896560), (10127, 11874240), (10168, 11826360), (10332, 11638640), (10374, 11591520), (10416, 11544780), (10602, 11342240), (10640, 11301732), (10660, 11280528), (10830, 11103456), (10906, 11026080), (10920, 11011944), (10944, 10987795), (11115, 10818752), (11160, 10775128), (11191, 10745280), (11193, 10743360), (11284, 10656720), (11439, 10512320), (11480, 10474776), (11552, 10409490), (11685, 10291008), (11780, 10208016), (11808, 10183810), (11856, 10142580), (11970, 10045984), (12090, 9946272), (12369, 9721920), (12464, 9647820), (12480, 9635451), (12635, 9517248), (12710, 9461088), (12768, 9418110), (12792, 9400440), (12896, 9324630), (12915, 9310912), (12996, 9252880), (13020, 9235824), (13104, 9176620), (13120, 9165429), (13680, 8790236), (13776, 8728980), (13832, 8693640), (13888, 8658585), (14022, 8575840), (14079, 8541120), (14105, 8525376), (14136, 8506680), (14440, 8327592), (14508, 8288560), (14560, 8258958), (14760, 8147048), (14801, 8124480), (14820, 8114064), (14880, 8081346), (14924, 8057520), (15162, 7931040), (15252, 7884240), (15314, 7852320), (15561, 7727680), (15580, 7718256), (15624, 7696520), (15808, 7606935), (15960, 7534488), (15990, 7520352), (16120, 7459704), (16245, 7402304), (16359, 7350720), (16380, 7341296), (16492, 7291440), (16523, 7277760), (16926, 7104480), (17056, 7050330), (17220, 6983184), (17290, 6954912), (17328, 6939660), (17360, 6926868), (17472, 6882465), (17670, 6805344), (17784, 6761720), (17794, 6757920), (17856, 6734455), (18135, 6630848), (18240, 6592677), (18368, 6546735), (18655, 6446016), (18696, 6431880), (18720, 6423634), (18772, 6405840), (18848, 6380010), (19065, 6307392), (19152, 6278740), (19188, 6266960), (19344, 6216420), (19530, 6157216), (19680, 6110286), (19760, 6085548), (20160, 5964803), (20216, 5948280), (20254, 5937120), (20336, 5913180), (20615, 5833152), (20664, 5819320), (20748, 5795760), (20832, 5772390), (21204, 5671120), (21280, 5650866), (21320, 5640264), (21660, 5551728), (21812, 5513040), (21840, 5505972), (22230, 5409376), (22320, 5387564), (22382, 5372640), (22386, 5371680), (22568, 5328360), (22743, 5287360), (22878, 5256160), (22960, 5237388), (22971, 5234880), (23104, 5204745), (23370, 5145504), (23465, 5124672), (23560, 5104008), (23616, 5091905), (23712, 5071290), (23940, 5022992), (23985, 5013568), (24149, 4979520), (24180, 4973136), (24738, 4860960), (24928, 4823910), (25270, 4758624), (25389, 4736320), (25420, 4730544), (25536, 4709055), (25584, 4700220), (25792, 4662315), (25830, 4655456), (25935, 4636608), (25992, 4626440), (26040, 4617912), (26208, 4588310), (26505, 4536896), (26691, 4505280), (27265, 4410432), (27360, 4395118), (27552, 4364490), (27664, 4346820), (28044, 4287920), (28158, 4270560), (28210, 4262688), (28272, 4253340), (28880, 4163796), (29016, 4144280), (29120, 4129479), (29520, 4073524), (29602, 4062240), (29640, 4057032), (29760, 4040673), (29848, 4028760), (30324, 3965520), (30381, 3958080), (30504, 3942120), (30628, 3926160), (31122, 3863840), (31160, 3859128), (31248, 3848260), (31920, 3767244), (31980, 3760176), (32240, 3729852), (32490, 3701152), (32718, 3675360), (32760, 3670648), (32851, 3660480), (32984, 3645720), (33046, 3638880), (33573, 3581760), (33579, 3581120), (33852, 3552240), (34112, 3525165), (34440, 3491592), (34580, 3477456), (34656, 3469830), (34720, 3463434), (35055, 3430336), (35340, 3402672), (35568, 3380860), (35588, 3378960), (36270, 3315424), (37107, 3240640), (37310, 3223008), (37392, 3215940), (37440, 3211817), (37544, 3202920), (37696, 3190005), (37905, 3172416), (38130, 3153696), (38285, 3140928), (38304, 3139370), (38376, 3133480), (38688, 3108210), (39060, 3078608), (39360, 3055143), (39520, 3042774), (40432, 2974140), (40508, 2968560), (40672, 2956590), (41230, 2916576), (41328, 2909660), (41496, 2897880), (41664, 2886195), (42237, 2847040), (42315, 2841792), (42408, 2835560), (42560, 2825433), (42640, 2820132), (43320, 2775864), (43624, 2756520), (43680, 2752986), (44403, 2708160), (44460, 2704688), (44485, 2703168), (44640, 2693782), (44764, 2686320), (44772, 2685840), (45136, 2664180), (45486, 2643680), (45756, 2628080), (45920, 2618694), (45942, 2617440), (46740, 2572752), (46930, 2562336), (47120, 2552004), (47424, 2535645), (47880, 2511496), (47970, 2506784), (48298, 2489760), (48360, 2486568), (49077, 2450240), (49476, 2430480), (49569, 2425920), (49856, 2411955), (50540, 2379312), (50635, 2374848), (50778, 2368160), (50840, 2365272), (51168, 2350110), (51660, 2327728), (51870, 2318304), (51984, 2313220), (52080, 2308956), (52416, 2294155), (53010, 2268448), (53382, 2252640), (53599, 2243520), (54530, 2205216), (54720, 2197559), (55104, 2182245), (55328, 2173410), (55955, 2149056), (55965, 2148672), (56088, 2143960), (56316, 2135280), (56420, 2131344), (56544, 2126670), (57195, 2102464), (57760, 2081898), (58032, 2072140), (59040, 2036762), (59204, 2031120), (59280, 2028516), (59696, 2014380), (60648, 1982760), (60762, 1979040), (61008, 1971060), (61256, 1963080), (61845, 1944384), (62244, 1931920), (62320, 1929564), (62496, 1924130), (63840, 1883622), (63960, 1880088), (64480, 1864926), (64980, 1850576), (65436, 1837680), (65520, 1835324), (65702, 1830240), (65968, 1822860), (66092, 1819440), (67146, 1790880), (67158, 1790560), (67704, 1776120), (68880, 1745796), (68913, 1744960), (69160, 1738728), (69312, 1734915), (69440, 1731717), (70110, 1715168), (70395, 1708224), (70680, 1701336), (70889, 1696320), (71136, 1690430), (71176, 1689480), (72447, 1659840), (72540, 1657712), (74005, 1624896), (74214, 1620320), (74620, 1611504), (74784, 1607970), (75088, 1601460), (75810, 1586208), (76260, 1576848), (76570, 1570464), (76608, 1569685), (76752, 1566740), (77376, 1554105), (77805, 1545536), (78120, 1539304), (78337, 1535040), (79040, 1521387), (80073, 1501760), (80864, 1487070), (81016, 1484280), (81344, 1478295), (81795, 1470144), (82460, 1458288), (82615, 1455552), (82656, 1454830), (82992, 1448940), (84474, 1423520), (84630, 1420896), (84816, 1417780), (85280, 1410066), (86640, 1387932), (87248, 1378260), (87360, 1376493), (88806, 1354080), (88920, 1352344), (88970, 1351584), (89280, 1346891), (89528, 1343160), (89544, 1342920), (90272, 1332090), (90972, 1321840), (91143, 1319360), (91512, 1314040), (91840, 1309347), (91884, 1308720), (93480, 1286376), (93860, 1281168), (94240, 1276002), (95760, 1255748), (95940, 1253392), (96596, 1244880), (96720, 1243284), (98154, 1225120), (98553, 1220160), (98952, 1215240), (99138, 1212960), (100719, 1193920), (101080, 1189656), (101270, 1187424), (101556, 1184080), (101680, 1182636), (102336, 1175055), (103320, 1163864), (103607, 1160640), (103740, 1159152), (103968, 1156610), (104160, 1154478), (106020, 1134224), (106764, 1126320), (107198, 1121760), (109060, 1102608), (110656, 1086705), (111910, 1074528), (111930, 1074336), (112176, 1071980), (112632, 1067640), (112840, 1065672), (113088, 1063335), (113715, 1057472), (114390, 1051232), (114855, 1046976), (115520, 1040949), (115661, 1039680), (116064, 1036070), (118080, 1018381), (118408, 1015560), (118560, 1014258), (119392, 1007190), (120745, 995904), (121296, 991380), (121524, 989520), (122016, 985530), (122512, 981540), (123690, 972192), (124488, 965960), (124640, 964782), (124992, 962065), (126945, 947264), (127680, 941811), (127920, 940044), (128960, 932463), (129960, 925288), (130872, 918840), (131040, 917662), (131404, 915120), (131936, 911430), (132184, 909720), (133209, 902720), (133455, 901056), (134292, 895440), (134316, 895280), (135408, 888060), (137760, 872898), (137826, 872480), (138320, 869364), (140220, 857584), (140790, 854112), (141360, 850668), (141778, 848160), (142272, 845215), (142352, 844740), (144894, 829920), (145080, 828856), (145483, 826560), (148010, 812448), (148428, 810160), (148707, 808640), (149240, 805752), (149568, 803985), (150176, 800730), (151620, 793104), (151905, 791616), (152520, 788424), (153140, 785232), (153504, 783370), (155610, 772768), (156240, 769652), (156674, 767520), (160146, 750880), (160797, 747840), (161728, 743535), (162032, 742140), (163590, 735072), (164255, 732096), (164920, 729144), (165230, 727776), (165312, 727415), (165984, 724470), (167865, 716352), (167895, 716224), (168948, 711760), (169043, 711360), (169260, 710448), (169632, 708890), (170560, 705033), (173280, 693966), (174496, 689130), (177612, 677040), (177840, 676172), (177940, 675792), (179056, 671580), (179088, 671460), (180544, 666045), (181944, 660920), (182286, 659680), (183024, 657020), (183768, 654360), (185535, 648128), (186960, 643188), (187720, 640584), (188480, 638001), (191520, 627874), (191880, 626696), (192413, 624960), (193192, 622440), (193440, 621642), (196308, 612560), (197106, 610080), (197904, 607620), (198276, 606480), (201438, 596960), (202160, 594828), (202540, 593712), (203112, 592040), (203360, 591318), (206640, 581932), (207214, 580320), (207480, 579576), (207936, 578305), (208320, 577239), (211185, 569408), (212040, 567112), (212667, 565440), (213528, 563160), (214396, 560880), (217341, 553280), (218120, 551304), (222015, 541632), (223820, 537264), (223860, 537168), (224352, 535990), (225264, 533820), (225680, 532836), (227430, 528736), (228780, 525616), (229710, 523488), (231322, 519840), (232128, 518035), (235011, 511680), (236816, 507780), (237120, 507129), (238784, 503595), (241490, 497952), (242592, 495690), (243048, 494760), (244032, 492765), (245024, 490770), (245385, 490048), (247380, 486096), (247845, 485184), (248976, 482980), (249280, 482391), (253890, 473632), (255840, 470022), (259920, 462644), (261744, 459420), (262080, 458831), (262808, 457560), (263872, 455715), (264368, 454860), (266418, 451360), (266910, 450528), (267995, 448704), (268584, 447720), (268632, 447640), (270816, 444030), (275520, 436449), (275652, 436240), (276640, 434682), (280440, 428792), (281580, 427056), (282720, 425334), (283556, 424080), (284704, 422370), (289788, 414960), (290160, 414428), (290966, 413280), (295659, 406720), (296020, 406224), (296856, 405080), (297414, 404320), (298480, 402876), (300352, 400365), (303240, 396552), (303810, 395808), (305040, 394212), (306280, 392616), (307008, 391685), (310821, 386880), (311220, 386384), (312480, 384826), (313348, 383760), (313937, 383040), (320292, 375440), (321594, 373920), (324064, 371070), (327180, 367536), (328510, 366048), (329840, 364572), (330460, 363888), (331968, 362235), (335730, 358176), (335790, 358112), (337896, 355880), (338086, 355680), (338520, 355224), (339264, 354445), (344565, 348992), (346560, 346983)]