61439938560

素因数分解:

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

素因数の和:109

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 252, 256, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 324, 330, 333, 336, 351, 352, 360, 364, 370, 378, 384, 385, 390, 396, 405, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 495, 504, 512, 518, 520, 528, 540, 546, 555, 560, 567, 572, 576, 585, 592, 594, 616, 624, 630, 640, 648, 660, 666, 672, 693, 702, 704, 715, 720, 728, 740, 756, 768, 770, 777, 780, 792, 810, 814, 819, 832, 840, 858, 864, 880, 888, 891, 896, 910, 924, 936, 945, 960, 962, 990, 999, 1001, 1008, 1024, 1036, 1040, 1053, 1056, 1080, 1092, 1110, 1120, 1134, 1144, 1152, 1155, 1170, 1184, 1188, 1221, 1232, 1248, 1260, 1280, 1287, 1295, 1296, 1320, 1332, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1536, 1540, 1554, 1560, 1584, 1620, 1628, 1638, 1664, 1665, 1680, 1716, 1728, 1755, 1760, 1776, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1924, 1980, 1998, 2002, 2016, 2035, 2048, 2072, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2220, 2240, 2268, 2288, 2304, 2310, 2331, 2340, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2560, 2574, 2590, 2592, 2640, 2664, 2688, 2730, 2772, 2808, 2816, 2835, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 2997, 3003, 3024, 3072, 3080, 3108, 3120, 3168, 3240, 3256, 3276, 3328, 3330, 3360, 3367, 3432, 3456, 3465, 3510, 3520, 3552, 3564, 3584, 3640, 3663, 3696, 3744, 3780, 3840, 3848, 3861, 3885, 3960, 3996, 4004, 4032, 4070, 4095, 4096, 4144, 4158, 4160, 4212, 4224, 4290, 4320, 4329, 4368, 4440, 4455, 4480, 4536, 4576, 4608, 4620, 4662, 4680, 4736, 4752, 4810, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5120, 5148, 5180, 5184, 5265, 5280, 5291, 5328, 5376, 5460, 5544, 5616, 5632, 5670, 5698, 5720, 5760, 5772, 5824, 5920, 5940, 5994, 6006, 6048, 6105, 6144, 6160, 6216, 6237, 6240, 6336, 6435, 6480, 6512, 6552, 6656, 6660, 6720, 6734, 6864, 6912, 6930, 6993, 7020, 7040, 7104, 7128, 7168, 7215, 7280, 7326, 7371, 7392, 7488, 7560, 7680, 7696, 7722, 7770, 7920, 7992, 8008, 8064, 8140, 8190, 8288, 8316, 8320, 8424, 8448, 8547, 8580, 8640, 8658, 8736, 8880, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9324, 9360, 9472, 9504, 9620, 9768, 9828, 9856, 9984, 9990, 10010, 10080, 10101, 10240, 10296, 10360, 10368, 10395, 10530, 10560, 10582, 10656, 10752, 10920, 10989, 11088, 11232, 11264, 11340, 11396, 11440, 11520, 11544, 11583, 11648, 11655, 11840, 11880, 11988, 12012, 12096, 12210, 12285, 12288, 12320, 12432, 12474, 12480, 12672, 12870, 12960, 12987, 13024, 13104, 13312, 13320, 13440, 13468, 13728, 13824, 13860, 13986, 14040, 14080, 14208, 14245, 14256, 14336, 14430, 14560, 14652, 14742, 14784, 14976, 14985, 15015, 15120, 15360, 15392, 15444, 15540, 15840, 15873, 15984, 16016, 16128, 16280, 16380, 16576, 16632, 16640, 16835, 16848, 16896, 17094, 17160, 17280, 17316, 17472, 17760, 17820, 17920, 18018, 18144, 18304, 18315, 18432, 18480, 18648, 18720, 18944, 19008, 19240, 19305, 19536, 19656, 19712, 19968, 19980, 20020, 20160, 20202, 20480, 20592, 20720, 20736, 20790, 20979, 21060, 21120, 21164, 21312, 21504, 21645, 21840, 21978, 22176, 22464, 22528, 22680, 22792, 22880, 23040, 23088, 23166, 23296, 23310, 23680, 23760, 23976, 24024, 24192, 24420, 24570, 24640, 24864, 24948, 24960, 25344, 25641, 25740, 25920, 25974, 26048, 26208, 26455, 26624, 26640, 26880, 26936, 27027, 27456, 27648, 27720, 27972, 28080, 28160, 28416, 28490, 28512, 28672, 28860, 29120, 29304, 29484, 29568, 29952, 29970, 30030, 30240, 30303, 30720, 30784, 30888, 31080, 31185, 31680, 31746, 31968, 32032, 32256, 32560, 32760, 32967, 33152, 33264, 33280, 33670, 33696, 33792, 34188, 34320, 34560, 34632, 34944, 34965, 35520, 35640, 35840, 36036, 36288, 36608, 36630, 36855, 36864, 36960, 37037, 37296, 37440, 37888, 38016, 38480, 38610, 38961, 39072, 39312, 39424, 39936, 39960, 40040, 40320, 40404, 41184, 41440, 41472, 41580, 41958, 42120, 42240, 42328, 42624, 42735, 43008, 43290, 43680, 43956, 44352, 44928, 45045, 45056, 45360, 45584, 45760, 46080, 46176, 46332, 46592, 46620, 47360, 47520, 47619, 47952, 48048, 48384, 48840, 49140, 49280, 49728, 49896, 49920, 50505, 50688, 51282, 51480, 51840, 51948, 52096, 52416, 52910, 53248, 53280, 53760, 53872, 54054, 54912, 54945, 55296, 55440, 55944, 56160, 56320, 56832, 56980, 57024, 57720, 57915, 58240, 58608, 58968, 59136, 59904, 59940, 60060, 60480, 60606, 61440, 61568, 61776, 62160, 62370, 63360, 63492, 63936, 64064, 64512, 64935, 65120, 65520, 65934, 66304, 66528, 66560, 67340, 67392, 67584, 68376, 68640, 69120, 69264, 69888, 69930, 71040, 71280, 71680, 72072, 72576, 73216, 73260, 73710, 73920, 74074, 74592, 74880, 75776, 76032, 76923, 76960, 77220, 77922, 78144, 78624, 78848, 79365, 79872, 79920, 80080, 80640, 80808, 81081, 82368, 82880, 82944, 83160, 83916, 84240, 84480, 84656, 85248, 85470, 86016, 86580, 87360, 87912, 88704, 89856, 90090, 90720, 90909, 91168, 91520, 92160, 92352, 92664, 93184, 93240, 94720, 95040, 95238, 95904, 96096, 96768, 97680, 98280, 98560, 99456, 99792, 99840, 101010, 101376, 102564, 102960, 103680, 103896, 104192, 104832, 104895, 105820, 106560, 107520, 107744, 108108, 109824, 109890, 110592, 110880, 111111, 111888, 112320, 112640, 113664, 113960, 114048, 115440, 115830, 116480, 117216, 117936, 118272, 119808, 119880, 120120, 120960, 121212, 123136, 123552, 124320, 124740, 126720, 126984, 127872, 128128, 128205, 129024, 129870, 130240, 131040, 131868, 132608, 133056, 133120, 134680, 134784, 135135, 135168, 136752, 137280, 138240, 138528, 139776, 139860, 142080, 142560, 142857, 143360, 144144, 145152, 146432, 146520, 147420, 147840, 148148, 149184, 149760, 151515, 151552, 152064, 153846, 153920, 154440, 155844, 156288, 157248, 157696, 158730, 159744, 159840, 160160, 161280, 161616, 162162, 164736, 164835, 165760, 165888, 166320, 167832, 168480, 168960, 169312, 170496, 170940, 173160, 174720, 175824, 177408, 179712, 180180, 181440, 181818, 182336, 183040, 184320, 184704, 185185, 185328, 186368, 186480, 189440, 190080, 190476, 191808, 192192, 193536, 194805, 195360, 196560, 197120, 198912, 199584, 199680, 202020, 202752, 205128, 205920, 207360, 207792, 208384, 209664, 209790, 211640, 213120, 215040, 215488, 216216, 219648, 219780, 221760, 222222, 223776, 224640, 225280, 227328, 227920, 228096, 230769, 230880, 231660, 232960, 234432, 235872, 236544, 238095, 239616, 239760, 240240, 241920, 242424, 246272, 247104, 248640, 249480, 253440, 253968, 255744, 256256, 256410, 258048, 259740, 260480, 262080, 263736, 265216, 266112, 266240, 269360, 269568, 270270, 272727, 273504, 274560, 276480, 277056, 279552, 279720, 284160, 285120, 285714, 288288, 290304, 292864, 293040, 294840, 295680, 296296, 298368, 299520, 303030, 304128, 307692, 307840, 308880, 311688, 312576, 314496, 315392, 317460, 319680, 320320, 322560, 323232, 324324, 329472, 329670, 331520, 331776, 332640, 333333, 335664, 336960, 337920, 338624, 340992, 341880, 346320, 349440, 351648, 354816, 359424, 360360, 362880, 363636, 364672, 366080, 369408, 370370, 370656, 372736, 372960, 378880, 380160, 380952, 383616, 384384, 384615, 387072, 389610, 390720, 393120, 394240, 397824, 399168, 399360, 404040, 405405, 405504, 410256, 411840, 414720, 415584, 416768, 419328, 419580, 423280, 426240, 428571, 430080, 430976, 432432, 439296, 439560, 443520, 444444, 447552, 449280, 454545, 454656, 455840, 456192, 461538, 461760, 463320, 465920, 468864, 471744, 473088, 476190, 479232, 479520, 480480, 483840, 484848, 492544, 494208, 497280, 498960, 506880, 507936, 511488, 512512, 512820, 519480, 520960, 524160, 527472, 530432, 532224, 538720, 539136, 540540, 545454, 547008, 549120, 552960, 554112, 555555, 559104, 559440, 568320, 570240, 571428, 576576, 580608, 585728, 586080, 589680, 591360, 592592, 596736, 599040, 606060, 608256, 615384, 615680, 617760, 623376, 625152, 628992, 634920, 639360, 640640, 645120, 646464, 648648, 658944, 659340, 663040, 665280, 666666, 671328, 673920, 675840, 677248, 681984, 683760, 692640, 698880, 703296, 709632, 714285, 718848, 720720, 725760, 727272, 729344, 732160, 738816, 740740, 741312, 745920, 757760, 760320, 761904, 767232, 768768, 769230, 774144, 779220, 781440, 786240, 788480, 795648, 798336, 798720, 808080, 810810, 820512, 823680, 829440, 831168, 833536, 838656, 839160, 846560, 852480, 857142, 861952, 864864, 878592, 879120, 887040, 888888, 895104, 898560, 909090, 911680, 912384, 923076, 923520, 926640, 931840, 937728, 943488, 946176, 952380, 959040, 960960, 967680, 969696, 985088, 988416, 994560, 997920, 999999, 1013760, 1015872, 1022976, 1025024, 1025640, 1038960, 1041920, 1048320, 1054944, 1060864, 1064448, 1077440, 1078272, 1081080, 1090908, 1094016, 1098240, 1108224, 1111110, 1118208, 1118880, 1136640, 1140480, 1142856, 1153152, 1153845, 1161216, 1172160, 1179360, 1182720, 1185184, 1193472, 1198080, 1212120, 1216512, 1230768, 1231360, 1235520, 1246752, 1250304, 1257984, 1269840, 1278720, 1281280, 1290240, 1292928, 1297296, 1317888, 1318680, 1326080, 1330560, 1333332, 1342656, 1347840, 1354496, 1363635, 1363968, 1367520, 1385280, 1397760, 1406592, 1419264, 1428570, 1437696, 1441440, 1451520, 1454544, 1458688, 1464320, 1477632, 1481480, 1482624, 1491840, 1520640, 1523808, 1534464, 1537536, 1538460, 1558440, 1562880, 1572480, 1576960, 1591296, 1596672, 1616160, 1621620, 1641024, 1647360, 1658880, 1662336, 1666665, 1667072, 1677312, 1678320, 1693120, 1704960, 1714284, 1723904, 1729728, 1757184, 1758240, 1774080, 1777776, 1790208, 1797120, 1818180, 1823360, 1824768, 1846152, 1847040, 1853280, 1863680, 1875456, 1886976, 1904760, 1918080, 1921920, 1935360, 1939392, 1970176, 1976832, 1989120, 1995840, 1999998, 2027520, 2031744, 2045952, 2050048, 2051280, 2077920, 2083840, 2096640, 2109888, 2128896, 2142855, 2154880, 2156544, 2162160, 2181816, 2188032, 2196480, 2216448, 2222220, 2237760, 2273280, 2280960, 2285712, 2306304, 2307690, 2322432, 2344320, 2358720, 2365440, 2370368, 2386944, 2396160, 2424240, 2461536, 2462720, 2471040, 2493504, 2500608, 2515968, 2539680, 2557440, 2562560, 2585856, 2594592, 2635776, 2637360, 2652160, 2661120, 2666664, 2685312, 2695680, 2708992, 2727270, 2735040, 2770560, 2795520, 2813184, 2838528, 2857140, 2882880, 2903040, 2909088, 2917376, 2928640, 2955264, 2962960, 2965248, 2983680, 2999997, 3041280, 3047616, 3068928, 3075072, 3076920, 3116880, 3125760, 3144960, 3182592, 3193344, 3232320, 3243240, 3282048, 3294720, 3324672, 3333330, 3354624, 3356640, 3386240, 3409920, 3428568, 3447808, 3459456, 3516480, 3548160, 3555552, 3580416, 3594240, 3636360, 3646720, 3649536, 3692304, 3694080, 3706560, 3750912, 3773952, 3809520, 3836160, 3843840, 3870720, 3878784, 3953664, 3978240, 3991680, 3999996, 4063488, 4091904, 4100096, 4102560, 4155840, 4167680, 4193280, 4219776, 4257792, 4285710, 4309760, 4313088, 4324320, 4363632, 4376064, 4392960, 4432896, 4444440, 4475520, 4561920, 4571424, 4612608, 4615380, 4688640, 4717440, 4730880, 4740736, 4773888, 4848480, 4923072, 4925440, 4942080, 4987008, 4999995, 5001216, 5031936, 5079360, 5114880, 5125120, 5171712, 5189184, 5271552, 5274720, 5304320, 5322240, 5333328, 5370624, 5391360, 5417984, 5454540, 5470080, 5541120, 5591040, 5626368, 5714280, 5765760, 5806080, 5818176, 5834752, 5910528, 5925920, 5930496, 5967360, 5999994, 6082560, 6095232, 6137856, 6150144, 6153840, 6233760, 6251520, 6289920, 6386688, 6464640, 6486480, 6564096, 6589440, 6649344, 6666660, 6713280, 6772480, 6819840, 6857136, 6895616, 6918912, 7032960, 7096320, 7111104, 7160832, 7188480, 7272720, 7293440, 7384608, 7388160, 7413120, 7501824, 7547904, 7619040, 7672320, 7687680, 7757568, 7907328, 7956480, 7983360, 7999992, 8126976, 8205120, 8311680, 8335360, 8386560, 8439552, 8515584, 8571420, 8619520, 8648640, 8727264, 8752128, 8785920, 8865792, 8888880, 8951040, 9123840, 9142848, 9225216, 9230760, 9377280, 9434880, 9481472, 9547776, 9696960, 9846144, 9850880, 9884160, 9974016, 9999990, 10063872, 10158720, 10229760, 10250240, 10343424, 10378368, 10549440, 10644480, 10666656, 10741248, 10782720, 10835968, 10909080, 10940160, 11082240, 11252736, 11428560, 11531520, 11612160, 11636352, 11669504, 11851840, 11860992, 11934720, 11999988, 12190464, 12275712, 12300288, 12307680, 12467520, 12503040, 12579840, 12773376, 12929280, 12972960, 13128192, 13178880, 13298688, 13333320, 13426560, 13544960, 13714272, 13791232, 13837824, 14065920, 14192640, 14222208, 14321664, 14545440, 14586880, 14769216, 14776320, 14826240, 14999985, 15003648, 15095808, 15238080, 15344640, 15375360, 15515136, 15814656, 15912960, 15966720, 15999984, 16253952, 16410240, 16623360, 16773120, 16879104, 17142840, 17239040, 17297280, 17454528, 17504256, 17731584, 17777760, 17902080, 18247680, 18285696, 18450432, 18461520, 18754560, 18869760, 18962944, 19393920, 19692288, 19768320, 19948032, 19999980, 20317440, 20459520, 20500480, 20686848, 20756736, 21098880, 21288960, 21333312, 21482496, 21565440, 21671936, 21818160, 21880320, 22164480, 22505472, 22857120, 23063040, 23272704, 23703680, 23721984, 23869440, 23999976, 24380928, 24615360, 24935040, 25006080, 25159680, 25546752, 25858560, 25945920, 26256384, 26357760, 26597376, 26666640, 26853120, 27089920, 27428544, 27675648, 28131840, 28444416, 28643328, 29090880, 29173760, 29538432, 29552640, 29652480, 29999970, 30191616, 30476160, 30689280, 30750720, 31030272, 31933440, 31999968, 32507904, 32820480, 33246720, 33758208, 34285680, 34478080, 34594560, 34909056, 35008512, 35555520, 35804160, 36571392, 36900864, 36923040, 37509120, 37739520, 37925888, 38787840, 39384576, 39536640, 39896064, 39999960, 40634880, 41373696, 41513472, 42197760, 42577920, 42666624, 42964992, 43636320, 43760640, 44328960, 45010944, 45714240, 46126080, 46545408, 47407360, 47443968, 47738880, 47999952, 48761856, 49230720, 49870080, 50319360, 51717120, 51891840, 52512768, 53194752, 53333280, 53706240, 54179840, 54857088, 55351296, 56263680, 56888832, 58181760, 58347520, 59076864, 59304960, 59999940, 60952320, 61378560, 61501440, 62060544, 63866880, 63999936, 65015808, 65640960, 66493440, 67516416, 68571360, 68956160, 69189120, 69818112, 71111040, 71608320, 73142784, 73846080, 75018240, 75479040, 75851776, 77575680, 78769152, 79073280, 79792128, 79999920, 81269760, 83026944, 84395520, 85333248, 85929984, 87272640, 87521280, 88657920, 91428480, 92252160, 93090816, 94814720, 95999904, 97523712, 98461440, 99740160, 103434240, 103783680, 105025536, 106666560, 107412480, 108359680, 109714176, 110702592, 112527360, 113777664, 116363520, 118153728, 118609920, 119999880, 121904640, 124121088, 127733760, 127999872, 131281920, 132986880, 135032832, 137142720, 138378240, 139636224, 142222080, 143216640, 146285568, 147692160, 150958080, 151703552, 155151360, 157538304, 159584256, 159999840, 162539520, 166053888, 168791040, 170666496, 174545280, 175042560, 182856960, 184504320, 186181632, 189629440, 191999808, 195047424, 196922880, 199480320, 206868480, 207567360, 213333120, 214824960, 219428352, 225054720, 227555328, 232727040, 236307456, 237219840, 239999760, 243809280, 255999744, 262563840, 265973760, 274285440, 276756480, 279272448, 284444160, 292571136, 295384320, 310302720, 315076608, 319999680, 325079040, 332107776, 337582080, 341332992, 349090560, 365713920, 372363264, 379258880, 383999616, 393845760, 398960640, 415134720, 426666240, 429649920, 438856704, 455110656, 465454080, 472614912, 479999520, 487618560, 511999488, 525127680, 548570880, 553512960, 558544896, 568888320, 585142272, 590768640, 620605440, 639999360, 675164160, 682665984, 698181120, 731427840, 758517760, 767999232, 787691520, 797921280, 830269440, 853332480, 877713408, 930908160, 945229824, 959999040, 975237120, 1023998976, 1097141760, 1117089792, 1137776640, 1181537280, 1279998720, 1365331968, 1396362240, 1462855680, 1535998464, 1575383040, 1660538880, 1706664960, 1755426816, 1861816320, 1919998080, 2047997952, 2194283520, 2275553280, 2363074560, 2559997440, 2792724480, 2925711360, 3071996928, 3413329920, 3839996160, 4095995904, 4388567040, 4726149120, 5119994880, 5585448960, 6143993856, 6826659840, 7679992320, 8777134080, 10239989760, 12287987712, 15359984640, 20479979520, 30719969280, 61439938560]

約数ペア:

[(1, 61439938560), (2, 30719969280), (3, 20479979520), (4, 15359984640), (5, 12287987712), (6, 10239989760), (7, 8777134080), (8, 7679992320), (9, 6826659840), (10, 6143993856), (11, 5585448960), (12, 5119994880), (13, 4726149120), (14, 4388567040), (15, 4095995904), (16, 3839996160), (18, 3413329920), (20, 3071996928), (21, 2925711360), (22, 2792724480), (24, 2559997440), (26, 2363074560), (27, 2275553280), (28, 2194283520), (30, 2047997952), (32, 1919998080), (33, 1861816320), (35, 1755426816), (36, 1706664960), (37, 1660538880), (39, 1575383040), (40, 1535998464), (42, 1462855680), (44, 1396362240), (45, 1365331968), (48, 1279998720), (52, 1181537280), (54, 1137776640), (55, 1117089792), (56, 1097141760), (60, 1023998976), (63, 975237120), (64, 959999040), (65, 945229824), (66, 930908160), (70, 877713408), (72, 853332480), (74, 830269440), (77, 797921280), (78, 787691520), (80, 767999232), (81, 758517760), (84, 731427840), (88, 698181120), (90, 682665984), (91, 675164160), (96, 639999360), (99, 620605440), (104, 590768640), (105, 585142272), (108, 568888320), (110, 558544896), (111, 553512960), (112, 548570880), (117, 525127680), (120, 511999488), (126, 487618560), (128, 479999520), (130, 472614912), (132, 465454080), (135, 455110656), (140, 438856704), (143, 429649920), (144, 426666240), (148, 415134720), (154, 398960640), (156, 393845760), (160, 383999616), (162, 379258880), (165, 372363264), (168, 365713920), (176, 349090560), (180, 341332992), (182, 337582080), (185, 332107776), (189, 325079040), (192, 319999680), (195, 315076608), (198, 310302720), (208, 295384320), (210, 292571136), (216, 284444160), (220, 279272448), (222, 276756480), (224, 274285440), (231, 265973760), (234, 262563840), (240, 255999744), (252, 243809280), (256, 239999760), (259, 237219840), (260, 236307456), (264, 232727040), (270, 227555328), (273, 225054720), (280, 219428352), (286, 214824960), (288, 213333120), (296, 207567360), (297, 206868480), (308, 199480320), (312, 196922880), (315, 195047424), (320, 191999808), (324, 189629440), (330, 186181632), (333, 184504320), (336, 182856960), (351, 175042560), (352, 174545280), (360, 170666496), (364, 168791040), (370, 166053888), (378, 162539520), (384, 159999840), (385, 159584256), (390, 157538304), (396, 155151360), (405, 151703552), (407, 150958080), (416, 147692160), (420, 146285568), (429, 143216640), (432, 142222080), (440, 139636224), (444, 138378240), (448, 137142720), (455, 135032832), (462, 132986880), (468, 131281920), (480, 127999872), (481, 127733760), (495, 124121088), (504, 121904640), (512, 119999880), (518, 118609920), (520, 118153728), (528, 116363520), (540, 113777664), (546, 112527360), (555, 110702592), (560, 109714176), (567, 108359680), (572, 107412480), (576, 106666560), (585, 105025536), (592, 103783680), (594, 103434240), (616, 99740160), (624, 98461440), (630, 97523712), (640, 95999904), (648, 94814720), (660, 93090816), (666, 92252160), (672, 91428480), (693, 88657920), (702, 87521280), (704, 87272640), (715, 85929984), (720, 85333248), (728, 84395520), (740, 83026944), (756, 81269760), (768, 79999920), (770, 79792128), (777, 79073280), (780, 78769152), (792, 77575680), (810, 75851776), (814, 75479040), (819, 75018240), (832, 73846080), (840, 73142784), (858, 71608320), (864, 71111040), (880, 69818112), (888, 69189120), (891, 68956160), (896, 68571360), (910, 67516416), (924, 66493440), (936, 65640960), (945, 65015808), (960, 63999936), (962, 63866880), (990, 62060544), (999, 61501440), (1001, 61378560), (1008, 60952320), (1024, 59999940), (1036, 59304960), (1040, 59076864), (1053, 58347520), (1056, 58181760), (1080, 56888832), (1092, 56263680), (1110, 55351296), (1120, 54857088), (1134, 54179840), (1144, 53706240), (1152, 53333280), (1155, 53194752), (1170, 52512768), (1184, 51891840), (1188, 51717120), (1221, 50319360), (1232, 49870080), (1248, 49230720), (1260, 48761856), (1280, 47999952), (1287, 47738880), (1295, 47443968), (1296, 47407360), (1320, 46545408), (1332, 46126080), (1344, 45714240), (1365, 45010944), (1386, 44328960), (1404, 43760640), (1408, 43636320), (1430, 42964992), (1440, 42666624), (1443, 42577920), (1456, 42197760), (1480, 41513472), (1485, 41373696), (1512, 40634880), (1536, 39999960), (1540, 39896064), (1554, 39536640), (1560, 39384576), (1584, 38787840), (1620, 37925888), (1628, 37739520), (1638, 37509120), (1664, 36923040), (1665, 36900864), (1680, 36571392), (1716, 35804160), (1728, 35555520), (1755, 35008512), (1760, 34909056), (1776, 34594560), (1782, 34478080), (1792, 34285680), (1820, 33758208), (1848, 33246720), (1872, 32820480), (1890, 32507904), (1920, 31999968), (1924, 31933440), (1980, 31030272), (1998, 30750720), (2002, 30689280), (2016, 30476160), (2035, 30191616), (2048, 29999970), (2072, 29652480), (2079, 29552640), (2080, 29538432), (2106, 29173760), (2112, 29090880), (2145, 28643328), (2160, 28444416), (2184, 28131840), (2220, 27675648), (2240, 27428544), (2268, 27089920), (2288, 26853120), (2304, 26666640), (2310, 26597376), (2331, 26357760), (2340, 26256384), (2368, 25945920), (2376, 25858560), (2405, 25546752), (2442, 25159680), (2457, 25006080), (2464, 24935040), (2496, 24615360), (2520, 24380928), (2560, 23999976), (2574, 23869440), (2590, 23721984), (2592, 23703680), (2640, 23272704), (2664, 23063040), (2688, 22857120), (2730, 22505472), (2772, 22164480), (2808, 21880320), (2816, 21818160), (2835, 21671936), (2849, 21565440), (2860, 21482496), (2880, 21333312), (2886, 21288960), (2912, 21098880), (2960, 20756736), (2970, 20686848), (2997, 20500480), (3003, 20459520), (3024, 20317440), (3072, 19999980), (3080, 19948032), (3108, 19768320), (3120, 19692288), (3168, 19393920), (3240, 18962944), (3256, 18869760), (3276, 18754560), (3328, 18461520), (3330, 18450432), (3360, 18285696), (3367, 18247680), (3432, 17902080), (3456, 17777760), (3465, 17731584), (3510, 17504256), (3520, 17454528), (3552, 17297280), (3564, 17239040), (3584, 17142840), (3640, 16879104), (3663, 16773120), (3696, 16623360), (3744, 16410240), (3780, 16253952), (3840, 15999984), (3848, 15966720), (3861, 15912960), (3885, 15814656), (3960, 15515136), (3996, 15375360), (4004, 15344640), (4032, 15238080), (4070, 15095808), (4095, 15003648), (4096, 14999985), (4144, 14826240), (4158, 14776320), (4160, 14769216), (4212, 14586880), (4224, 14545440), (4290, 14321664), (4320, 14222208), (4329, 14192640), (4368, 14065920), (4440, 13837824), (4455, 13791232), (4480, 13714272), (4536, 13544960), (4576, 13426560), (4608, 13333320), (4620, 13298688), (4662, 13178880), (4680, 13128192), (4736, 12972960), (4752, 12929280), (4810, 12773376), (4884, 12579840), (4914, 12503040), (4928, 12467520), (4992, 12307680), (4995, 12300288), (5005, 12275712), (5040, 12190464), (5120, 11999988), (5148, 11934720), (5180, 11860992), (5184, 11851840), (5265, 11669504), (5280, 11636352), (5291, 11612160), (5328, 11531520), (5376, 11428560), (5460, 11252736), (5544, 11082240), (5616, 10940160), (5632, 10909080), (5670, 10835968), (5698, 10782720), (5720, 10741248), (5760, 10666656), (5772, 10644480), (5824, 10549440), (5920, 10378368), (5940, 10343424), (5994, 10250240), (6006, 10229760), (6048, 10158720), (6105, 10063872), (6144, 9999990), (6160, 9974016), (6216, 9884160), (6237, 9850880), (6240, 9846144), (6336, 9696960), (6435, 9547776), (6480, 9481472), (6512, 9434880), (6552, 9377280), (6656, 9230760), (6660, 9225216), (6720, 9142848), (6734, 9123840), (6864, 8951040), (6912, 8888880), (6930, 8865792), (6993, 8785920), (7020, 8752128), (7040, 8727264), (7104, 8648640), (7128, 8619520), (7168, 8571420), (7215, 8515584), (7280, 8439552), (7326, 8386560), (7371, 8335360), (7392, 8311680), (7488, 8205120), (7560, 8126976), (7680, 7999992), (7696, 7983360), (7722, 7956480), (7770, 7907328), (7920, 7757568), (7992, 7687680), (8008, 7672320), (8064, 7619040), (8140, 7547904), (8190, 7501824), (8288, 7413120), (8316, 7388160), (8320, 7384608), (8424, 7293440), (8448, 7272720), (8547, 7188480), (8580, 7160832), (8640, 7111104), (8658, 7096320), (8736, 7032960), (8880, 6918912), (8910, 6895616), (8960, 6857136), (9009, 6819840), (9072, 6772480), (9152, 6713280), (9216, 6666660), (9240, 6649344), (9324, 6589440), (9360, 6564096), (9472, 6486480), (9504, 6464640), (9620, 6386688), (9768, 6289920), (9828, 6251520), (9856, 6233760), (9984, 6153840), (9990, 6150144), (10010, 6137856), (10080, 6095232), (10101, 6082560), (10240, 5999994), (10296, 5967360), (10360, 5930496), (10368, 5925920), (10395, 5910528), (10530, 5834752), (10560, 5818176), (10582, 5806080), (10656, 5765760), (10752, 5714280), (10920, 5626368), (10989, 5591040), (11088, 5541120), (11232, 5470080), (11264, 5454540), (11340, 5417984), (11396, 5391360), (11440, 5370624), (11520, 5333328), (11544, 5322240), (11583, 5304320), (11648, 5274720), (11655, 5271552), (11840, 5189184), (11880, 5171712), (11988, 5125120), (12012, 5114880), (12096, 5079360), (12210, 5031936), (12285, 5001216), (12288, 4999995), (12320, 4987008), (12432, 4942080), (12474, 4925440), (12480, 4923072), (12672, 4848480), (12870, 4773888), (12960, 4740736), (12987, 4730880), (13024, 4717440), (13104, 4688640), (13312, 4615380), (13320, 4612608), (13440, 4571424), (13468, 4561920), (13728, 4475520), (13824, 4444440), (13860, 4432896), (13986, 4392960), (14040, 4376064), (14080, 4363632), (14208, 4324320), (14245, 4313088), (14256, 4309760), (14336, 4285710), (14430, 4257792), (14560, 4219776), (14652, 4193280), (14742, 4167680), (14784, 4155840), (14976, 4102560), (14985, 4100096), (15015, 4091904), (15120, 4063488), (15360, 3999996), (15392, 3991680), (15444, 3978240), (15540, 3953664), (15840, 3878784), (15873, 3870720), (15984, 3843840), (16016, 3836160), (16128, 3809520), (16280, 3773952), (16380, 3750912), (16576, 3706560), (16632, 3694080), (16640, 3692304), (16835, 3649536), (16848, 3646720), (16896, 3636360), (17094, 3594240), (17160, 3580416), (17280, 3555552), (17316, 3548160), (17472, 3516480), (17760, 3459456), (17820, 3447808), (17920, 3428568), (18018, 3409920), (18144, 3386240), (18304, 3356640), (18315, 3354624), (18432, 3333330), (18480, 3324672), (18648, 3294720), (18720, 3282048), (18944, 3243240), (19008, 3232320), (19240, 3193344), (19305, 3182592), (19536, 3144960), (19656, 3125760), (19712, 3116880), (19968, 3076920), (19980, 3075072), (20020, 3068928), (20160, 3047616), (20202, 3041280), (20480, 2999997), (20592, 2983680), (20720, 2965248), (20736, 2962960), (20790, 2955264), (20979, 2928640), (21060, 2917376), (21120, 2909088), (21164, 2903040), (21312, 2882880), (21504, 2857140), (21645, 2838528), (21840, 2813184), (21978, 2795520), (22176, 2770560), (22464, 2735040), (22528, 2727270), (22680, 2708992), (22792, 2695680), (22880, 2685312), (23040, 2666664), (23088, 2661120), (23166, 2652160), (23296, 2637360), (23310, 2635776), (23680, 2594592), (23760, 2585856), (23976, 2562560), (24024, 2557440), (24192, 2539680), (24420, 2515968), (24570, 2500608), (24640, 2493504), (24864, 2471040), (24948, 2462720), (24960, 2461536), (25344, 2424240), (25641, 2396160), (25740, 2386944), (25920, 2370368), (25974, 2365440), (26048, 2358720), (26208, 2344320), (26455, 2322432), (26624, 2307690), (26640, 2306304), (26880, 2285712), (26936, 2280960), (27027, 2273280), (27456, 2237760), (27648, 2222220), (27720, 2216448), (27972, 2196480), (28080, 2188032), (28160, 2181816), (28416, 2162160), (28490, 2156544), (28512, 2154880), (28672, 2142855), (28860, 2128896), (29120, 2109888), (29304, 2096640), (29484, 2083840), (29568, 2077920), (29952, 2051280), (29970, 2050048), (30030, 2045952), (30240, 2031744), (30303, 2027520), (30720, 1999998), (30784, 1995840), (30888, 1989120), (31080, 1976832), (31185, 1970176), (31680, 1939392), (31746, 1935360), (31968, 1921920), (32032, 1918080), (32256, 1904760), (32560, 1886976), (32760, 1875456), (32967, 1863680), (33152, 1853280), (33264, 1847040), (33280, 1846152), (33670, 1824768), (33696, 1823360), (33792, 1818180), (34188, 1797120), (34320, 1790208), (34560, 1777776), (34632, 1774080), (34944, 1758240), (34965, 1757184), (35520, 1729728), (35640, 1723904), (35840, 1714284), (36036, 1704960), (36288, 1693120), (36608, 1678320), (36630, 1677312), (36855, 1667072), (36864, 1666665), (36960, 1662336), (37037, 1658880), (37296, 1647360), (37440, 1641024), (37888, 1621620), (38016, 1616160), (38480, 1596672), (38610, 1591296), (38961, 1576960), (39072, 1572480), (39312, 1562880), (39424, 1558440), (39936, 1538460), (39960, 1537536), (40040, 1534464), (40320, 1523808), (40404, 1520640), (41184, 1491840), (41440, 1482624), (41472, 1481480), (41580, 1477632), (41958, 1464320), (42120, 1458688), (42240, 1454544), (42328, 1451520), (42624, 1441440), (42735, 1437696), (43008, 1428570), (43290, 1419264), (43680, 1406592), (43956, 1397760), (44352, 1385280), (44928, 1367520), (45045, 1363968), (45056, 1363635), (45360, 1354496), (45584, 1347840), (45760, 1342656), (46080, 1333332), (46176, 1330560), (46332, 1326080), (46592, 1318680), (46620, 1317888), (47360, 1297296), (47520, 1292928), (47619, 1290240), (47952, 1281280), (48048, 1278720), (48384, 1269840), (48840, 1257984), (49140, 1250304), (49280, 1246752), (49728, 1235520), (49896, 1231360), (49920, 1230768), (50505, 1216512), (50688, 1212120), (51282, 1198080), (51480, 1193472), (51840, 1185184), (51948, 1182720), (52096, 1179360), (52416, 1172160), (52910, 1161216), (53248, 1153845), (53280, 1153152), (53760, 1142856), (53872, 1140480), (54054, 1136640), (54912, 1118880), (54945, 1118208), (55296, 1111110), (55440, 1108224), (55944, 1098240), (56160, 1094016), (56320, 1090908), (56832, 1081080), (56980, 1078272), (57024, 1077440), (57720, 1064448), (57915, 1060864), (58240, 1054944), (58608, 1048320), (58968, 1041920), (59136, 1038960), (59904, 1025640), (59940, 1025024), (60060, 1022976), (60480, 1015872), (60606, 1013760), (61440, 999999), (61568, 997920), (61776, 994560), (62160, 988416), (62370, 985088), (63360, 969696), (63492, 967680), (63936, 960960), (64064, 959040), (64512, 952380), (64935, 946176), (65120, 943488), (65520, 937728), (65934, 931840), (66304, 926640), (66528, 923520), (66560, 923076), (67340, 912384), (67392, 911680), (67584, 909090), (68376, 898560), (68640, 895104), (69120, 888888), (69264, 887040), (69888, 879120), (69930, 878592), (71040, 864864), (71280, 861952), (71680, 857142), (72072, 852480), (72576, 846560), (73216, 839160), (73260, 838656), (73710, 833536), (73920, 831168), (74074, 829440), (74592, 823680), (74880, 820512), (75776, 810810), (76032, 808080), (76923, 798720), (76960, 798336), (77220, 795648), (77922, 788480), (78144, 786240), (78624, 781440), (78848, 779220), (79365, 774144), (79872, 769230), (79920, 768768), (80080, 767232), (80640, 761904), (80808, 760320), (81081, 757760), (82368, 745920), (82880, 741312), (82944, 740740), (83160, 738816), (83916, 732160), (84240, 729344), (84480, 727272), (84656, 725760), (85248, 720720), (85470, 718848), (86016, 714285), (86580, 709632), (87360, 703296), (87912, 698880), (88704, 692640), (89856, 683760), (90090, 681984), (90720, 677248), (90909, 675840), (91168, 673920), (91520, 671328), (92160, 666666), (92352, 665280), (92664, 663040), (93184, 659340), (93240, 658944), (94720, 648648), (95040, 646464), (95238, 645120), (95904, 640640), (96096, 639360), (96768, 634920), (97680, 628992), (98280, 625152), (98560, 623376), (99456, 617760), (99792, 615680), (99840, 615384), (101010, 608256), (101376, 606060), (102564, 599040), (102960, 596736), (103680, 592592), (103896, 591360), (104192, 589680), (104832, 586080), (104895, 585728), (105820, 580608), (106560, 576576), (107520, 571428), (107744, 570240), (108108, 568320), (109824, 559440), (109890, 559104), (110592, 555555), (110880, 554112), (111111, 552960), (111888, 549120), (112320, 547008), (112640, 545454), (113664, 540540), (113960, 539136), (114048, 538720), (115440, 532224), (115830, 530432), (116480, 527472), (117216, 524160), (117936, 520960), (118272, 519480), (119808, 512820), (119880, 512512), (120120, 511488), (120960, 507936), (121212, 506880), (123136, 498960), (123552, 497280), (124320, 494208), (124740, 492544), (126720, 484848), (126984, 483840), (127872, 480480), (128128, 479520), (128205, 479232), (129024, 476190), (129870, 473088), (130240, 471744), (131040, 468864), (131868, 465920), (132608, 463320), (133056, 461760), (133120, 461538), (134680, 456192), (134784, 455840), (135135, 454656), (135168, 454545), (136752, 449280), (137280, 447552), (138240, 444444), (138528, 443520), (139776, 439560), (139860, 439296), (142080, 432432), (142560, 430976), (142857, 430080), (143360, 428571), (144144, 426240), (145152, 423280), (146432, 419580), (146520, 419328), (147420, 416768), (147840, 415584), (148148, 414720), (149184, 411840), (149760, 410256), (151515, 405504), (151552, 405405), (152064, 404040), (153846, 399360), (153920, 399168), (154440, 397824), (155844, 394240), (156288, 393120), (157248, 390720), (157696, 389610), (158730, 387072), (159744, 384615), (159840, 384384), (160160, 383616), (161280, 380952), (161616, 380160), (162162, 378880), (164736, 372960), (164835, 372736), (165760, 370656), (165888, 370370), (166320, 369408), (167832, 366080), (168480, 364672), (168960, 363636), (169312, 362880), (170496, 360360), (170940, 359424), (173160, 354816), (174720, 351648), (175824, 349440), (177408, 346320), (179712, 341880), (180180, 340992), (181440, 338624), (181818, 337920), (182336, 336960), (183040, 335664), (184320, 333333), (184704, 332640), (185185, 331776), (185328, 331520), (186368, 329670), (186480, 329472), (189440, 324324), (190080, 323232), (190476, 322560), (191808, 320320), (192192, 319680), (193536, 317460), (194805, 315392), (195360, 314496), (196560, 312576), (197120, 311688), (198912, 308880), (199584, 307840), (199680, 307692), (202020, 304128), (202752, 303030), (205128, 299520), (205920, 298368), (207360, 296296), (207792, 295680), (208384, 294840), (209664, 293040), (209790, 292864), (211640, 290304), (213120, 288288), (215040, 285714), (215488, 285120), (216216, 284160), (219648, 279720), (219780, 279552), (221760, 277056), (222222, 276480), (223776, 274560), (224640, 273504), (225280, 272727), (227328, 270270), (227920, 269568), (228096, 269360), (230769, 266240), (230880, 266112), (231660, 265216), (232960, 263736), (234432, 262080), (235872, 260480), (236544, 259740), (238095, 258048), (239616, 256410), (239760, 256256), (240240, 255744), (241920, 253968), (242424, 253440), (246272, 249480), (247104, 248640)]