38826627840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1$

素因数の和:115

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 111, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 169, 176, 180, 182, 185, 192, 195, 196, 198, 208, 210, 220, 222, 224, 231, 234, 240, 245, 252, 256, 259, 260, 264, 273, 280, 286, 288, 294, 296, 308, 312, 315, 320, 330, 333, 336, 338, 352, 360, 364, 370, 384, 385, 390, 392, 396, 407, 416, 420, 429, 440, 441, 444, 448, 455, 462, 468, 480, 481, 490, 495, 504, 507, 518, 520, 528, 539, 546, 555, 560, 572, 576, 585, 588, 592, 616, 624, 630, 637, 640, 660, 666, 672, 676, 693, 704, 715, 720, 728, 735, 740, 768, 770, 777, 780, 784, 792, 814, 819, 832, 840, 845, 858, 880, 882, 888, 896, 910, 924, 936, 960, 962, 980, 990, 1001, 1008, 1014, 1036, 1040, 1056, 1078, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1176, 1183, 1184, 1221, 1232, 1248, 1260, 1274, 1280, 1287, 1295, 1320, 1332, 1344, 1352, 1365, 1386, 1408, 1430, 1440, 1443, 1456, 1470, 1480, 1521, 1540, 1554, 1560, 1568, 1584, 1617, 1628, 1638, 1664, 1665, 1680, 1690, 1716, 1760, 1764, 1776, 1792, 1813, 1820, 1848, 1859, 1872, 1911, 1920, 1924, 1960, 1980, 2002, 2016, 2028, 2035, 2072, 2080, 2112, 2145, 2156, 2184, 2205, 2220, 2240, 2288, 2304, 2310, 2331, 2340, 2352, 2366, 2368, 2405, 2442, 2464, 2496, 2520, 2535, 2548, 2574, 2590, 2640, 2664, 2688, 2695, 2704, 2730, 2772, 2816, 2849, 2860, 2880, 2886, 2912, 2940, 2960, 3003, 3042, 3080, 3108, 3120, 3136, 3168, 3185, 3234, 3256, 3276, 3328, 3330, 3360, 3367, 3380, 3432, 3465, 3520, 3528, 3549, 3552, 3626, 3640, 3663, 3696, 3718, 3744, 3822, 3840, 3848, 3885, 3920, 3960, 4004, 4032, 4056, 4070, 4095, 4144, 4160, 4224, 4290, 4312, 4329, 4368, 4410, 4440, 4480, 4576, 4620, 4662, 4680, 4704, 4732, 4736, 4810, 4851, 4884, 4928, 4992, 5005, 5040, 5070, 5096, 5148, 5180, 5280, 5291, 5328, 5376, 5390, 5408, 5439, 5460, 5544, 5577, 5698, 5720, 5733, 5760, 5772, 5824, 5880, 5915, 5920, 6006, 6084, 6105, 6160, 6216, 6240, 6253, 6272, 6336, 6370, 6435, 6468, 6512, 6552, 6660, 6720, 6734, 6760, 6864, 6930, 7007, 7040, 7056, 7098, 7104, 7215, 7252, 7280, 7326, 7392, 7436, 7488, 7605, 7644, 7696, 7770, 7840, 7920, 8008, 8064, 8085, 8112, 8140, 8190, 8281, 8288, 8320, 8448, 8547, 8580, 8624, 8658, 8736, 8820, 8880, 8960, 9009, 9065, 9152, 9240, 9295, 9324, 9360, 9408, 9464, 9472, 9555, 9620, 9702, 9768, 9856, 9984, 10010, 10080, 10101, 10140, 10192, 10296, 10360, 10560, 10582, 10647, 10656, 10780, 10816, 10878, 10920, 11088, 11154, 11396, 11440, 11466, 11520, 11544, 11648, 11655, 11760, 11830, 11840, 12012, 12168, 12210, 12320, 12432, 12480, 12506, 12544, 12672, 12740, 12870, 12936, 13013, 13024, 13104, 13320, 13440, 13468, 13520, 13728, 13860, 14014, 14080, 14112, 14196, 14208, 14245, 14430, 14504, 14560, 14652, 14784, 14872, 14976, 15015, 15210, 15288, 15392, 15540, 15680, 15840, 15873, 16016, 16128, 16170, 16224, 16280, 16317, 16380, 16562, 16576, 16640, 16731, 16835, 17094, 17160, 17248, 17316, 17472, 17640, 17745, 17760, 18018, 18130, 18304, 18315, 18480, 18590, 18648, 18720, 18759, 18816, 18928, 19110, 19240, 19404, 19536, 19712, 19943, 20020, 20160, 20202, 20280, 20384, 20592, 20720, 21021, 21120, 21164, 21294, 21312, 21560, 21632, 21645, 21756, 21840, 22176, 22308, 22792, 22880, 22932, 23088, 23296, 23310, 23520, 23569, 23660, 23680, 24024, 24255, 24336, 24420, 24640, 24843, 24864, 24960, 25012, 25344, 25480, 25641, 25740, 25872, 26026, 26048, 26208, 26455, 26640, 26880, 26936, 27040, 27195, 27456, 27720, 27885, 28028, 28224, 28392, 28416, 28490, 28665, 28860, 29008, 29120, 29304, 29568, 29744, 29952, 30030, 30303, 30420, 30576, 30784, 31080, 31265, 31360, 31680, 31746, 32032, 32340, 32448, 32560, 32634, 32760, 33124, 33152, 33462, 33670, 34188, 34320, 34496, 34632, 34944, 35035, 35280, 35490, 35520, 36036, 36260, 36608, 36630, 36960, 37037, 37180, 37296, 37440, 37518, 37632, 37856, 38220, 38480, 38808, 39039, 39072, 39886, 40040, 40320, 40404, 40560, 40768, 41184, 41405, 41440, 42042, 42240, 42328, 42588, 42624, 42735, 43120, 43264, 43290, 43512, 43680, 43771, 44352, 44616, 45045, 45584, 45760, 45864, 46176, 46620, 47040, 47138, 47320, 47360, 47619, 48048, 48510, 48672, 48840, 49280, 49686, 49728, 49920, 50024, 50505, 50960, 51282, 51480, 51744, 52052, 52096, 52416, 52910, 53235, 53280, 53872, 54080, 54390, 54912, 55440, 55770, 56056, 56277, 56448, 56784, 56980, 57330, 57720, 58016, 58240, 58608, 59136, 59488, 59829, 60060, 60606, 60840, 61152, 61568, 62160, 62530, 62720, 63063, 63360, 63492, 64064, 64680, 64896, 65065, 65120, 65268, 65520, 66248, 66304, 66924, 67340, 68376, 68640, 68783, 68992, 69264, 69888, 70070, 70560, 70707, 70980, 71040, 72072, 72520, 73260, 73920, 74074, 74360, 74529, 74592, 74880, 75036, 75712, 76440, 76960, 77616, 78078, 78144, 79365, 79772, 80080, 80640, 80808, 81120, 81536, 81585, 82368, 82810, 82880, 83655, 84084, 84656, 85176, 85248, 85470, 86240, 86580, 87024, 87360, 87542, 88704, 89232, 90090, 91091, 91168, 91520, 91728, 92352, 93240, 93795, 94080, 94276, 94640, 95238, 96096, 97020, 97344, 97680, 98560, 99372, 99456, 99715, 100048, 101010, 101920, 102564, 102960, 103488, 104104, 104192, 104832, 105105, 105820, 106470, 106560, 107744, 108160, 108780, 109824, 110880, 111111, 111540, 112112, 112554, 112896, 113568, 113960, 114660, 115440, 116032, 116480, 117117, 117216, 117845, 118976, 119658, 120120, 121212, 121680, 122304, 123136, 124215, 124320, 125060, 126126, 126720, 126984, 128128, 128205, 129360, 129792, 130130, 130240, 130536, 131040, 131313, 132496, 133848, 134680, 136752, 137280, 137566, 137984, 138528, 140140, 141120, 141414, 141960, 142080, 144144, 145040, 146520, 147840, 148148, 148720, 149058, 149184, 149760, 150072, 151424, 151515, 152880, 153920, 155232, 156156, 156288, 158730, 159544, 160160, 161616, 162240, 163072, 163170, 164736, 165620, 165760, 167310, 168168, 169312, 170352, 170940, 172480, 173160, 174048, 174720, 175084, 177408, 178464, 179487, 180180, 182182, 182336, 183040, 183456, 184704, 185185, 186480, 187590, 188160, 188552, 189280, 190476, 192192, 194040, 194688, 195195, 195360, 198744, 198912, 199430, 200096, 202020, 203840, 205128, 205920, 206349, 206976, 208208, 209664, 210210, 211640, 212121, 212940, 213120, 215488, 216320, 217560, 218855, 221760, 222222, 223080, 224224, 225108, 227136, 227920, 229320, 230880, 232064, 234234, 234432, 235690, 237952, 238095, 239316, 240240, 242424, 243360, 244608, 248430, 248640, 250120, 252252, 253968, 256256, 256410, 258720, 259259, 260260, 260480, 261072, 262080, 262626, 264992, 267696, 269360, 273273, 273504, 274560, 275132, 277056, 280280, 281385, 282240, 282828, 283920, 288288, 290080, 293040, 295680, 296296, 297440, 298116, 298368, 299145, 300144, 302848, 303030, 305760, 306397, 307840, 310464, 312312, 312576, 315315, 317460, 319088, 320320, 323232, 324480, 326340, 329472, 331240, 331520, 333333, 334620, 336336, 338624, 340704, 341880, 343915, 344960, 346320, 348096, 349440, 350168, 353535, 356928, 358974, 360360, 364364, 364672, 366912, 369408, 370370, 372645, 372960, 375180, 377104, 378560, 380952, 384384, 388080, 389376, 390390, 390720, 393939, 397488, 398860, 400192, 404040, 407680, 410256, 411840, 412698, 413952, 416416, 420420, 423280, 424242, 425880, 426240, 430976, 435120, 437710, 443520, 444444, 446160, 448448, 450216, 454272, 455455, 455840, 458640, 461760, 464128, 468468, 468864, 471380, 475904, 476190, 478632, 480480, 481481, 484848, 486720, 489216, 496860, 497280, 500240, 504504, 507936, 512820, 517440, 518518, 520520, 520960, 522144, 524160, 525252, 529984, 535392, 538720, 546546, 547008, 549120, 550264, 554112, 555555, 560560, 562770, 564480, 565656, 567840, 576576, 580160, 585585, 586080, 592592, 594880, 596232, 596736, 598290, 600288, 606060, 611520, 612794, 615680, 619047, 620928, 624624, 630630, 634920, 638176, 640640, 646464, 648960, 652680, 656565, 662480, 666666, 669240, 672672, 677248, 681408, 683760, 687830, 689920, 692640, 696192, 700336, 707070, 713856, 717948, 720720, 728728, 729344, 733824, 740740, 745290, 745920, 750360, 754208, 757120, 761904, 768768, 776160, 777777, 780780, 781440, 787878, 794976, 797720, 800384, 808080, 815360, 819819, 820512, 823680, 825396, 832832, 840840, 846560, 848484, 851760, 861952, 870240, 875420, 887040, 888888, 892320, 896896, 897435, 900432, 908544, 910910, 911680, 917280, 919191, 923520, 936936, 937728, 942760, 952380, 957264, 960960, 962962, 969696, 973440, 993720, 994560, 1000480, 1009008, 1015872, 1025640, 1031745, 1034880, 1037036, 1041040, 1044288, 1048320, 1050504, 1059968, 1060605, 1070784, 1077440, 1093092, 1094016, 1100528, 1108224, 1111110, 1121120, 1125540, 1131312, 1135680, 1153152, 1160320, 1171170, 1172160, 1185184, 1189760, 1192464, 1196580, 1200576, 1212120, 1223040, 1225588, 1238094, 1241856, 1249248, 1261260, 1269840, 1276352, 1281280, 1292928, 1296295, 1305360, 1313130, 1324960, 1333332, 1338480, 1345344, 1354496, 1362816, 1366365, 1367520, 1375660, 1385280, 1392384, 1400672, 1414140, 1427712, 1435896, 1441440, 1444443, 1457456, 1467648, 1481480, 1490580, 1491840, 1500720, 1508416, 1514240, 1523808, 1531985, 1552320, 1555554, 1561560, 1562880, 1575756, 1589952, 1595440, 1600768, 1616160, 1639638, 1641024, 1647360, 1650792, 1665664, 1666665, 1681680, 1693120, 1696968, 1703520, 1740480, 1750840, 1777776, 1784640, 1793792, 1794870, 1800864, 1821820, 1823360, 1834560, 1838382, 1847040, 1873872, 1885520, 1904760, 1914528, 1921920, 1925924, 1939392, 1946880, 1969695, 1987440, 2000960, 2018016, 2031744, 2051280, 2063490, 2069760, 2074072, 2082080, 2088576, 2101008, 2119936, 2121210, 2141568, 2154880, 2186184, 2188032, 2201056, 2222220, 2242240, 2251080, 2262624, 2271360, 2306304, 2320640, 2333331, 2342340, 2344320, 2370368, 2379520, 2384928, 2393160, 2401152, 2407405, 2424240, 2446080, 2451176, 2476188, 2498496, 2522520, 2539680, 2552704, 2585856, 2592590, 2610720, 2626260, 2649920, 2666664, 2676960, 2690688, 2725632, 2732730, 2735040, 2751320, 2757573, 2770560, 2801344, 2828280, 2871792, 2882880, 2888886, 2914912, 2962960, 2981160, 2983680, 3001440, 3016832, 3047616, 3063970, 3095235, 3104640, 3111108, 3123120, 3151512, 3179904, 3190880, 3232320, 3279276, 3282048, 3301584, 3331328, 3333330, 3363360, 3370367, 3386240, 3393936, 3407040, 3480960, 3501680, 3555552, 3569280, 3589740, 3601728, 3643640, 3646720, 3669120, 3676764, 3747744, 3771040, 3809520, 3829056, 3843840, 3851848, 3878784, 3888885, 3939390, 3974880, 4001920, 4036032, 4063488, 4099095, 4102560, 4126980, 4148144, 4164160, 4177152, 4202016, 4242420, 4283136, 4309760, 4333329, 4372368, 4402112, 4444440, 4484480, 4502160, 4525248, 4542720, 4595955, 4666662, 4684680, 4688640, 4740736, 4769856, 4786320, 4802304, 4814810, 4848480, 4902352, 4952376, 4996992, 5045040, 5079360, 5105408, 5185180, 5221440, 5252520, 5299840, 5333328, 5353920, 5381376, 5465460, 5470080, 5502640, 5515146, 5541120, 5602688, 5656560, 5743584, 5765760, 5777772, 5829824, 5925920, 5962320, 6002880, 6033664, 6095232, 6127940, 6190470, 6209280, 6222216, 6246240, 6303024, 6359808, 6381760, 6464640, 6558552, 6564096, 6603168, 6666660, 6726720, 6740734, 6772480, 6787872, 6814080, 6961920, 7003360, 7111104, 7138560, 7179480, 7203456, 7222215, 7287280, 7338240, 7353528, 7495488, 7542080, 7619040, 7658112, 7703696, 7757568, 7777770, 7878780, 7949760, 8003840, 8072064, 8198190, 8205120, 8253960, 8296288, 8328320, 8404032, 8484840, 8666658, 8744736, 8804224, 8888880, 8968960, 9004320, 9050496, 9191910, 9333324, 9369360, 9481472, 9539712, 9572640, 9629620, 9696960, 9804704, 9904752, 9993984, 10090080, 10111101, 10158720, 10370360, 10442880, 10505040, 10599680, 10666656, 10707840, 10930920, 10940160, 11005280, 11030292, 11205376, 11313120, 11487168, 11531520, 11555544, 11659648, 11666655, 11851840, 11924640, 12005760, 12190464, 12255880, 12380940, 12444432, 12492480, 12606048, 12763520, 12929280, 13117104, 13206336, 13333320, 13453440, 13481468, 13575744, 13628160, 13787865, 14006720, 14222208, 14358960, 14406912, 14444430, 14574560, 14707056, 14990976, 15084160, 15238080, 15316224, 15407392, 15555540, 15757560, 15899520, 16144128, 16396380, 16410240, 16507920, 16592576, 16656640, 16808064, 16851835, 16969680, 17333316, 17489472, 17608448, 17777760, 18008640, 18100992, 18383820, 18666648, 18738720, 19079424, 19145280, 19259240, 19393920, 19609408, 19809504, 20180160, 20222202, 20317440, 20740720, 20885760, 21010080, 21333312, 21415680, 21666645, 21861840, 22010560, 22060584, 22626240, 22974336, 23111088, 23319296, 23333310, 23703680, 23849280, 24011520, 24511760, 24761880, 24888864, 24984960, 25212096, 25527040, 26234208, 26412672, 26666640, 26906880, 26962936, 27151488, 27575730, 28013440, 28444416, 28717920, 28888860, 29149120, 29414112, 29981952, 30168320, 30333303, 30476160, 30814784, 31111080, 31515120, 31799040, 32792760, 32820480, 33015840, 33185152, 33616128, 33703670, 33939360, 34666632, 34978944, 35555520, 36017280, 36767640, 37333296, 37477440, 38290560, 38518480, 38787840, 39218816, 39619008, 40360320, 40444404, 41481440, 42020160, 42666624, 43333290, 43723680, 44021120, 44121168, 45252480, 45948672, 46222176, 46666620, 47407360, 47698560, 49023520, 49523760, 49777728, 49969920, 50424192, 50555505, 52468416, 52825344, 53333280, 53925872, 54302976, 55151460, 56026880, 57435840, 57777720, 58298240, 58828224, 60666606, 60952320, 61629568, 62222160, 63030240, 65585520, 66031680, 66370304, 67407340, 67878720, 69333264, 69957888, 71111040, 72034560, 73535280, 74666592, 74954880, 76581120, 77036960, 78437632, 79238016, 80720640, 80888808, 82962880, 84040320, 85333248, 86666580, 87447360, 88042240, 88242336, 90504960, 92444352, 93333240, 95397120, 98047040, 99047520, 99555456, 100848384, 101111010, 104936832, 106666560, 107851744, 110302920, 114871680, 115555440, 116596480, 117656448, 121333212, 123259136, 124444320, 126060480, 131171040, 132063360, 134814680, 135757440, 138666528, 142222080, 147070560, 149333184, 149909760, 151666515, 154073920, 158476032, 161777616, 165925760, 168080640, 173333160, 174894720, 176484672, 184888704, 186666480, 196094080, 198095040, 199110912, 202222020, 209873664, 213333120, 215703488, 220605840, 229743360, 231110880, 235312896, 242666424, 248888640, 252120960, 262342080, 264126720, 269629360, 271514880, 277333056, 294141120, 298666368, 303333030, 308147840, 323555232, 331851520, 346666320, 349789440, 352969344, 369777408, 373332960, 392188160, 396190080, 404444040, 426666240, 431406976, 441211680, 462221760, 485332848, 497777280, 504241920, 524684160, 539258720, 554666112, 588282240, 597332736, 606666060, 616295680, 647110464, 693332640, 705938688, 746665920, 792380160, 808888080, 862813952, 882423360, 924443520, 970665696, 995554560, 1049368320, 1078517440, 1109332224, 1176564480, 1213332120, 1294220928, 1386665280, 1493331840, 1617776160, 1764846720, 1848887040, 1941331392, 2157034880, 2426664240, 2588441856, 2773330560, 2986663680, 3235552320, 3529693440, 3882662784, 4314069760, 4853328480, 5546661120, 6471104640, 7765325568, 9706656960, 12942209280, 19413313920, 38826627840]

約数ペア:

[(1, 38826627840), (2, 19413313920), (3, 12942209280), (4, 9706656960), (5, 7765325568), (6, 6471104640), (7, 5546661120), (8, 4853328480), (9, 4314069760), (10, 3882662784), (11, 3529693440), (12, 3235552320), (13, 2986663680), (14, 2773330560), (15, 2588441856), (16, 2426664240), (18, 2157034880), (20, 1941331392), (21, 1848887040), (22, 1764846720), (24, 1617776160), (26, 1493331840), (28, 1386665280), (30, 1294220928), (32, 1213332120), (33, 1176564480), (35, 1109332224), (36, 1078517440), (37, 1049368320), (39, 995554560), (40, 970665696), (42, 924443520), (44, 882423360), (45, 862813952), (48, 808888080), (49, 792380160), (52, 746665920), (55, 705938688), (56, 693332640), (60, 647110464), (63, 616295680), (64, 606666060), (65, 597332736), (66, 588282240), (70, 554666112), (72, 539258720), (74, 524684160), (77, 504241920), (78, 497777280), (80, 485332848), (84, 462221760), (88, 441211680), (90, 431406976), (91, 426666240), (96, 404444040), (98, 396190080), (99, 392188160), (104, 373332960), (105, 369777408), (110, 352969344), (111, 349789440), (112, 346666320), (117, 331851520), (120, 323555232), (126, 308147840), (128, 303333030), (130, 298666368), (132, 294141120), (140, 277333056), (143, 271514880), (144, 269629360), (147, 264126720), (148, 262342080), (154, 252120960), (156, 248888640), (160, 242666424), (165, 235312896), (168, 231110880), (169, 229743360), (176, 220605840), (180, 215703488), (182, 213333120), (185, 209873664), (192, 202222020), (195, 199110912), (196, 198095040), (198, 196094080), (208, 186666480), (210, 184888704), (220, 176484672), (222, 174894720), (224, 173333160), (231, 168080640), (234, 165925760), (240, 161777616), (245, 158476032), (252, 154073920), (256, 151666515), (259, 149909760), (260, 149333184), (264, 147070560), (273, 142222080), (280, 138666528), (286, 135757440), (288, 134814680), (294, 132063360), (296, 131171040), (308, 126060480), (312, 124444320), (315, 123259136), (320, 121333212), (330, 117656448), (333, 116596480), (336, 115555440), (338, 114871680), (352, 110302920), (360, 107851744), (364, 106666560), (370, 104936832), (384, 101111010), (385, 100848384), (390, 99555456), (392, 99047520), (396, 98047040), (407, 95397120), (416, 93333240), (420, 92444352), (429, 90504960), (440, 88242336), (441, 88042240), (444, 87447360), (448, 86666580), (455, 85333248), (462, 84040320), (468, 82962880), (480, 80888808), (481, 80720640), (490, 79238016), (495, 78437632), (504, 77036960), (507, 76581120), (518, 74954880), (520, 74666592), (528, 73535280), (539, 72034560), (546, 71111040), (555, 69957888), (560, 69333264), (572, 67878720), (576, 67407340), (585, 66370304), (588, 66031680), (592, 65585520), (616, 63030240), (624, 62222160), (630, 61629568), (637, 60952320), (640, 60666606), (660, 58828224), (666, 58298240), (672, 57777720), (676, 57435840), (693, 56026880), (704, 55151460), (715, 54302976), (720, 53925872), (728, 53333280), (735, 52825344), (740, 52468416), (768, 50555505), (770, 50424192), (777, 49969920), (780, 49777728), (784, 49523760), (792, 49023520), (814, 47698560), (819, 47407360), (832, 46666620), (840, 46222176), (845, 45948672), (858, 45252480), (880, 44121168), (882, 44021120), (888, 43723680), (896, 43333290), (910, 42666624), (924, 42020160), (936, 41481440), (960, 40444404), (962, 40360320), (980, 39619008), (990, 39218816), (1001, 38787840), (1008, 38518480), (1014, 38290560), (1036, 37477440), (1040, 37333296), (1056, 36767640), (1078, 36017280), (1092, 35555520), (1110, 34978944), (1120, 34666632), (1144, 33939360), (1152, 33703670), (1155, 33616128), (1170, 33185152), (1176, 33015840), (1183, 32820480), (1184, 32792760), (1221, 31799040), (1232, 31515120), (1248, 31111080), (1260, 30814784), (1274, 30476160), (1280, 30333303), (1287, 30168320), (1295, 29981952), (1320, 29414112), (1332, 29149120), (1344, 28888860), (1352, 28717920), (1365, 28444416), (1386, 28013440), (1408, 27575730), (1430, 27151488), (1440, 26962936), (1443, 26906880), (1456, 26666640), (1470, 26412672), (1480, 26234208), (1521, 25527040), (1540, 25212096), (1554, 24984960), (1560, 24888864), (1568, 24761880), (1584, 24511760), (1617, 24011520), (1628, 23849280), (1638, 23703680), (1664, 23333310), (1665, 23319296), (1680, 23111088), (1690, 22974336), (1716, 22626240), (1760, 22060584), (1764, 22010560), (1776, 21861840), (1792, 21666645), (1813, 21415680), (1820, 21333312), (1848, 21010080), (1859, 20885760), (1872, 20740720), (1911, 20317440), (1920, 20222202), (1924, 20180160), (1960, 19809504), (1980, 19609408), (2002, 19393920), (2016, 19259240), (2028, 19145280), (2035, 19079424), (2072, 18738720), (2080, 18666648), (2112, 18383820), (2145, 18100992), (2156, 18008640), (2184, 17777760), (2205, 17608448), (2220, 17489472), (2240, 17333316), (2288, 16969680), (2304, 16851835), (2310, 16808064), (2331, 16656640), (2340, 16592576), (2352, 16507920), (2366, 16410240), (2368, 16396380), (2405, 16144128), (2442, 15899520), (2464, 15757560), (2496, 15555540), (2520, 15407392), (2535, 15316224), (2548, 15238080), (2574, 15084160), (2590, 14990976), (2640, 14707056), (2664, 14574560), (2688, 14444430), (2695, 14406912), (2704, 14358960), (2730, 14222208), (2772, 14006720), (2816, 13787865), (2849, 13628160), (2860, 13575744), (2880, 13481468), (2886, 13453440), (2912, 13333320), (2940, 13206336), (2960, 13117104), (3003, 12929280), (3042, 12763520), (3080, 12606048), (3108, 12492480), (3120, 12444432), (3136, 12380940), (3168, 12255880), (3185, 12190464), (3234, 12005760), (3256, 11924640), (3276, 11851840), (3328, 11666655), (3330, 11659648), (3360, 11555544), (3367, 11531520), (3380, 11487168), (3432, 11313120), (3465, 11205376), (3520, 11030292), (3528, 11005280), (3549, 10940160), (3552, 10930920), (3626, 10707840), (3640, 10666656), (3663, 10599680), (3696, 10505040), (3718, 10442880), (3744, 10370360), (3822, 10158720), (3840, 10111101), (3848, 10090080), (3885, 9993984), (3920, 9904752), (3960, 9804704), (4004, 9696960), (4032, 9629620), (4056, 9572640), (4070, 9539712), (4095, 9481472), (4144, 9369360), (4160, 9333324), (4224, 9191910), (4290, 9050496), (4312, 9004320), (4329, 8968960), (4368, 8888880), (4410, 8804224), (4440, 8744736), (4480, 8666658), (4576, 8484840), (4620, 8404032), (4662, 8328320), (4680, 8296288), (4704, 8253960), (4732, 8205120), (4736, 8198190), (4810, 8072064), (4851, 8003840), (4884, 7949760), (4928, 7878780), (4992, 7777770), (5005, 7757568), (5040, 7703696), (5070, 7658112), (5096, 7619040), (5148, 7542080), (5180, 7495488), (5280, 7353528), (5291, 7338240), (5328, 7287280), (5376, 7222215), (5390, 7203456), (5408, 7179480), (5439, 7138560), (5460, 7111104), (5544, 7003360), (5577, 6961920), (5698, 6814080), (5720, 6787872), (5733, 6772480), (5760, 6740734), (5772, 6726720), (5824, 6666660), (5880, 6603168), (5915, 6564096), (5920, 6558552), (6006, 6464640), (6084, 6381760), (6105, 6359808), (6160, 6303024), (6216, 6246240), (6240, 6222216), (6253, 6209280), (6272, 6190470), (6336, 6127940), (6370, 6095232), (6435, 6033664), (6468, 6002880), (6512, 5962320), (6552, 5925920), (6660, 5829824), (6720, 5777772), (6734, 5765760), (6760, 5743584), (6864, 5656560), (6930, 5602688), (7007, 5541120), (7040, 5515146), (7056, 5502640), (7098, 5470080), (7104, 5465460), (7215, 5381376), (7252, 5353920), (7280, 5333328), (7326, 5299840), (7392, 5252520), (7436, 5221440), (7488, 5185180), (7605, 5105408), (7644, 5079360), (7696, 5045040), (7770, 4996992), (7840, 4952376), (7920, 4902352), (8008, 4848480), (8064, 4814810), (8085, 4802304), (8112, 4786320), (8140, 4769856), (8190, 4740736), (8281, 4688640), (8288, 4684680), (8320, 4666662), (8448, 4595955), (8547, 4542720), (8580, 4525248), (8624, 4502160), (8658, 4484480), (8736, 4444440), (8820, 4402112), (8880, 4372368), (8960, 4333329), (9009, 4309760), (9065, 4283136), (9152, 4242420), (9240, 4202016), (9295, 4177152), (9324, 4164160), (9360, 4148144), (9408, 4126980), (9464, 4102560), (9472, 4099095), (9555, 4063488), (9620, 4036032), (9702, 4001920), (9768, 3974880), (9856, 3939390), (9984, 3888885), (10010, 3878784), (10080, 3851848), (10101, 3843840), (10140, 3829056), (10192, 3809520), (10296, 3771040), (10360, 3747744), (10560, 3676764), (10582, 3669120), (10647, 3646720), (10656, 3643640), (10780, 3601728), (10816, 3589740), (10878, 3569280), (10920, 3555552), (11088, 3501680), (11154, 3480960), (11396, 3407040), (11440, 3393936), (11466, 3386240), (11520, 3370367), (11544, 3363360), (11648, 3333330), (11655, 3331328), (11760, 3301584), (11830, 3282048), (11840, 3279276), (12012, 3232320), (12168, 3190880), (12210, 3179904), (12320, 3151512), (12432, 3123120), (12480, 3111108), (12506, 3104640), (12544, 3095235), (12672, 3063970), (12740, 3047616), (12870, 3016832), (12936, 3001440), (13013, 2983680), (13024, 2981160), (13104, 2962960), (13320, 2914912), (13440, 2888886), (13468, 2882880), (13520, 2871792), (13728, 2828280), (13860, 2801344), (14014, 2770560), (14080, 2757573), (14112, 2751320), (14196, 2735040), (14208, 2732730), (14245, 2725632), (14430, 2690688), (14504, 2676960), (14560, 2666664), (14652, 2649920), (14784, 2626260), (14872, 2610720), (14976, 2592590), (15015, 2585856), (15210, 2552704), (15288, 2539680), (15392, 2522520), (15540, 2498496), (15680, 2476188), (15840, 2451176), (15873, 2446080), (16016, 2424240), (16128, 2407405), (16170, 2401152), (16224, 2393160), (16280, 2384928), (16317, 2379520), (16380, 2370368), (16562, 2344320), (16576, 2342340), (16640, 2333331), (16731, 2320640), (16835, 2306304), (17094, 2271360), (17160, 2262624), (17248, 2251080), (17316, 2242240), (17472, 2222220), (17640, 2201056), (17745, 2188032), (17760, 2186184), (18018, 2154880), (18130, 2141568), (18304, 2121210), (18315, 2119936), (18480, 2101008), (18590, 2088576), (18648, 2082080), (18720, 2074072), (18759, 2069760), (18816, 2063490), (18928, 2051280), (19110, 2031744), (19240, 2018016), (19404, 2000960), (19536, 1987440), (19712, 1969695), (19943, 1946880), (20020, 1939392), (20160, 1925924), (20202, 1921920), (20280, 1914528), (20384, 1904760), (20592, 1885520), (20720, 1873872), (21021, 1847040), (21120, 1838382), (21164, 1834560), (21294, 1823360), (21312, 1821820), (21560, 1800864), (21632, 1794870), (21645, 1793792), (21756, 1784640), (21840, 1777776), (22176, 1750840), (22308, 1740480), (22792, 1703520), (22880, 1696968), (22932, 1693120), (23088, 1681680), (23296, 1666665), (23310, 1665664), (23520, 1650792), (23569, 1647360), (23660, 1641024), (23680, 1639638), (24024, 1616160), (24255, 1600768), (24336, 1595440), (24420, 1589952), (24640, 1575756), (24843, 1562880), (24864, 1561560), (24960, 1555554), (25012, 1552320), (25344, 1531985), (25480, 1523808), (25641, 1514240), (25740, 1508416), (25872, 1500720), (26026, 1491840), (26048, 1490580), (26208, 1481480), (26455, 1467648), (26640, 1457456), (26880, 1444443), (26936, 1441440), (27040, 1435896), (27195, 1427712), (27456, 1414140), (27720, 1400672), (27885, 1392384), (28028, 1385280), (28224, 1375660), (28392, 1367520), (28416, 1366365), (28490, 1362816), (28665, 1354496), (28860, 1345344), (29008, 1338480), (29120, 1333332), (29304, 1324960), (29568, 1313130), (29744, 1305360), (29952, 1296295), (30030, 1292928), (30303, 1281280), (30420, 1276352), (30576, 1269840), (30784, 1261260), (31080, 1249248), (31265, 1241856), (31360, 1238094), (31680, 1225588), (31746, 1223040), (32032, 1212120), (32340, 1200576), (32448, 1196580), (32560, 1192464), (32634, 1189760), (32760, 1185184), (33124, 1172160), (33152, 1171170), (33462, 1160320), (33670, 1153152), (34188, 1135680), (34320, 1131312), (34496, 1125540), (34632, 1121120), (34944, 1111110), (35035, 1108224), (35280, 1100528), (35490, 1094016), (35520, 1093092), (36036, 1077440), (36260, 1070784), (36608, 1060605), (36630, 1059968), (36960, 1050504), (37037, 1048320), (37180, 1044288), (37296, 1041040), (37440, 1037036), (37518, 1034880), (37632, 1031745), (37856, 1025640), (38220, 1015872), (38480, 1009008), (38808, 1000480), (39039, 994560), (39072, 993720), (39886, 973440), (40040, 969696), (40320, 962962), (40404, 960960), (40560, 957264), (40768, 952380), (41184, 942760), (41405, 937728), (41440, 936936), (42042, 923520), (42240, 919191), (42328, 917280), (42588, 911680), (42624, 910910), (42735, 908544), (43120, 900432), (43264, 897435), (43290, 896896), (43512, 892320), (43680, 888888), (43771, 887040), (44352, 875420), (44616, 870240), (45045, 861952), (45584, 851760), (45760, 848484), (45864, 846560), (46176, 840840), (46620, 832832), (47040, 825396), (47138, 823680), (47320, 820512), (47360, 819819), (47619, 815360), (48048, 808080), (48510, 800384), (48672, 797720), (48840, 794976), (49280, 787878), (49686, 781440), (49728, 780780), (49920, 777777), (50024, 776160), (50505, 768768), (50960, 761904), (51282, 757120), (51480, 754208), (51744, 750360), (52052, 745920), (52096, 745290), (52416, 740740), (52910, 733824), (53235, 729344), (53280, 728728), (53872, 720720), (54080, 717948), (54390, 713856), (54912, 707070), (55440, 700336), (55770, 696192), (56056, 692640), (56277, 689920), (56448, 687830), (56784, 683760), (56980, 681408), (57330, 677248), (57720, 672672), (58016, 669240), (58240, 666666), (58608, 662480), (59136, 656565), (59488, 652680), (59829, 648960), (60060, 646464), (60606, 640640), (60840, 638176), (61152, 634920), (61568, 630630), (62160, 624624), (62530, 620928), (62720, 619047), (63063, 615680), (63360, 612794), (63492, 611520), (64064, 606060), (64680, 600288), (64896, 598290), (65065, 596736), (65120, 596232), (65268, 594880), (65520, 592592), (66248, 586080), (66304, 585585), (66924, 580160), (67340, 576576), (68376, 567840), (68640, 565656), (68783, 564480), (68992, 562770), (69264, 560560), (69888, 555555), (70070, 554112), (70560, 550264), (70707, 549120), (70980, 547008), (71040, 546546), (72072, 538720), (72520, 535392), (73260, 529984), (73920, 525252), (74074, 524160), (74360, 522144), (74529, 520960), (74592, 520520), (74880, 518518), (75036, 517440), (75712, 512820), (76440, 507936), (76960, 504504), (77616, 500240), (78078, 497280), (78144, 496860), (79365, 489216), (79772, 486720), (80080, 484848), (80640, 481481), (80808, 480480), (81120, 478632), (81536, 476190), (81585, 475904), (82368, 471380), (82810, 468864), (82880, 468468), (83655, 464128), (84084, 461760), (84656, 458640), (85176, 455840), (85248, 455455), (85470, 454272), (86240, 450216), (86580, 448448), (87024, 446160), (87360, 444444), (87542, 443520), (88704, 437710), (89232, 435120), (90090, 430976), (91091, 426240), (91168, 425880), (91520, 424242), (91728, 423280), (92352, 420420), (93240, 416416), (93795, 413952), (94080, 412698), (94276, 411840), (94640, 410256), (95238, 407680), (96096, 404040), (97020, 400192), (97344, 398860), (97680, 397488), (98560, 393939), (99372, 390720), (99456, 390390), (99715, 389376), (100048, 388080), (101010, 384384), (101920, 380952), (102564, 378560), (102960, 377104), (103488, 375180), (104104, 372960), (104192, 372645), (104832, 370370), (105105, 369408), (105820, 366912), (106470, 364672), (106560, 364364), (107744, 360360), (108160, 358974), (108780, 356928), (109824, 353535), (110880, 350168), (111111, 349440), (111540, 348096), (112112, 346320), (112554, 344960), (112896, 343915), (113568, 341880), (113960, 340704), (114660, 338624), (115440, 336336), (116032, 334620), (116480, 333333), (117117, 331520), (117216, 331240), (117845, 329472), (118976, 326340), (119658, 324480), (120120, 323232), (121212, 320320), (121680, 319088), (122304, 317460), (123136, 315315), (124215, 312576), (124320, 312312), (125060, 310464), (126126, 307840), (126720, 306397), (126984, 305760), (128128, 303030), (128205, 302848), (129360, 300144), (129792, 299145), (130130, 298368), (130240, 298116), (130536, 297440), (131040, 296296), (131313, 295680), (132496, 293040), (133848, 290080), (134680, 288288), (136752, 283920), (137280, 282828), (137566, 282240), (137984, 281385), (138528, 280280), (140140, 277056), (141120, 275132), (141414, 274560), (141960, 273504), (142080, 273273), (144144, 269360), (145040, 267696), (146520, 264992), (147840, 262626), (148148, 262080), (148720, 261072), (149058, 260480), (149184, 260260), (149760, 259259), (150072, 258720), (151424, 256410), (151515, 256256), (152880, 253968), (153920, 252252), (155232, 250120), (156156, 248640), (156288, 248430), (158730, 244608), (159544, 243360), (160160, 242424), (161616, 240240), (162240, 239316), (163072, 238095), (163170, 237952), (164736, 235690), (165620, 234432), (165760, 234234), (167310, 232064), (168168, 230880), (169312, 229320), (170352, 227920), (170940, 227136), (172480, 225108), (173160, 224224), (174048, 223080), (174720, 222222), (175084, 221760), (177408, 218855), (178464, 217560), (179487, 216320), (180180, 215488), (182182, 213120), (182336, 212940), (183040, 212121), (183456, 211640), (184704, 210210), (185185, 209664), (186480, 208208), (187590, 206976), (188160, 206349), (188552, 205920), (189280, 205128), (190476, 203840), (192192, 202020), (194040, 200096), (194688, 199430), (195195, 198912), (195360, 198744)]