46079953920

素因数分解:

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

素因数の和:108

約数の個数: 2112

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

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

約数列:

[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, 243, 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, 486, 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, 972, 990, 999, 1001, 1008, 1024, 1036, 1040, 1053, 1056, 1080, 1092, 1110, 1120, 1134, 1144, 1152, 1155, 1170, 1184, 1188, 1215, 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, 1701, 1716, 1728, 1755, 1760, 1776, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1924, 1944, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2220, 2240, 2268, 2288, 2304, 2310, 2331, 2340, 2368, 2376, 2405, 2430, 2442, 2457, 2464, 2496, 2520, 2560, 2574, 2590, 2592, 2640, 2664, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 2997, 3003, 3024, 3072, 3080, 3108, 3120, 3159, 3168, 3240, 3256, 3276, 3328, 3330, 3360, 3367, 3402, 3432, 3456, 3465, 3510, 3520, 3552, 3564, 3584, 3640, 3663, 3696, 3744, 3780, 3840, 3848, 3861, 3885, 3888, 3960, 3996, 4004, 4032, 4070, 4095, 4144, 4158, 4160, 4212, 4224, 4290, 4320, 4329, 4368, 4440, 4455, 4480, 4536, 4576, 4608, 4620, 4662, 4680, 4736, 4752, 4810, 4860, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5120, 5148, 5180, 5184, 5265, 5280, 5291, 5328, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5698, 5720, 5760, 5772, 5824, 5920, 5940, 5994, 6006, 6048, 6105, 6160, 6216, 6237, 6240, 6318, 6336, 6435, 6480, 6512, 6552, 6656, 6660, 6720, 6734, 6804, 6864, 6912, 6930, 6993, 7020, 7040, 7104, 7128, 7168, 7215, 7280, 7326, 7371, 7392, 7488, 7560, 7680, 7696, 7722, 7770, 7776, 7920, 7992, 8008, 8064, 8140, 8190, 8288, 8316, 8320, 8424, 8448, 8505, 8547, 8580, 8640, 8658, 8736, 8880, 8910, 8960, 8991, 9009, 9072, 9152, 9216, 9240, 9324, 9360, 9472, 9504, 9620, 9720, 9768, 9828, 9856, 9984, 9990, 10010, 10080, 10101, 10296, 10360, 10368, 10395, 10530, 10560, 10582, 10656, 10692, 10752, 10920, 10989, 11088, 11232, 11264, 11340, 11396, 11440, 11520, 11544, 11583, 11648, 11655, 11840, 11880, 11988, 12012, 12096, 12210, 12285, 12320, 12432, 12474, 12480, 12636, 12672, 12870, 12960, 12987, 13024, 13104, 13312, 13320, 13365, 13440, 13468, 13608, 13728, 13824, 13860, 13986, 14040, 14080, 14208, 14245, 14256, 14430, 14560, 14652, 14742, 14784, 14976, 14985, 15015, 15120, 15360, 15392, 15444, 15540, 15552, 15795, 15840, 15873, 15984, 16016, 16128, 16280, 16380, 16576, 16632, 16640, 16835, 16848, 16896, 17010, 17094, 17160, 17280, 17316, 17472, 17760, 17820, 17920, 17982, 18018, 18144, 18304, 18315, 18480, 18648, 18711, 18720, 18944, 19008, 19240, 19305, 19440, 19536, 19656, 19712, 19968, 19980, 20020, 20160, 20202, 20592, 20720, 20736, 20790, 20979, 21060, 21120, 21164, 21312, 21384, 21504, 21645, 21840, 21978, 22113, 22176, 22464, 22680, 22792, 22880, 23040, 23088, 23166, 23296, 23310, 23680, 23760, 23976, 24024, 24192, 24420, 24570, 24640, 24864, 24948, 24960, 25272, 25344, 25641, 25740, 25920, 25974, 26048, 26208, 26455, 26640, 26730, 26880, 26936, 27027, 27216, 27456, 27648, 27720, 27972, 28080, 28160, 28416, 28490, 28512, 28860, 29120, 29304, 29484, 29568, 29952, 29970, 30030, 30240, 30303, 30784, 30888, 31080, 31104, 31185, 31590, 31680, 31746, 31968, 32032, 32256, 32560, 32760, 32967, 33152, 33264, 33280, 33670, 33696, 33792, 34020, 34188, 34320, 34560, 34632, 34749, 34944, 34965, 35520, 35640, 35840, 35964, 36036, 36288, 36608, 36630, 36855, 36960, 37037, 37296, 37422, 37440, 37888, 38016, 38480, 38610, 38880, 38961, 39072, 39312, 39424, 39936, 39960, 40040, 40320, 40404, 41184, 41440, 41472, 41580, 41958, 42120, 42240, 42328, 42624, 42735, 42768, 43290, 43680, 43956, 44226, 44352, 44928, 44955, 45045, 45360, 45584, 45760, 46080, 46176, 46332, 46592, 46620, 47360, 47520, 47619, 47952, 48048, 48384, 48840, 49140, 49280, 49728, 49896, 49920, 50505, 50544, 50688, 51282, 51480, 51840, 51948, 52096, 52416, 52910, 53280, 53460, 53760, 53872, 54054, 54432, 54912, 54945, 55440, 55944, 56160, 56320, 56832, 56980, 57024, 57720, 57915, 58240, 58608, 58968, 59136, 59904, 59940, 60060, 60480, 60606, 61568, 61776, 62160, 62208, 62370, 62937, 63180, 63360, 63492, 63936, 64064, 64512, 64935, 65120, 65520, 65934, 66304, 66528, 66560, 67340, 67392, 68040, 68376, 68640, 69120, 69264, 69498, 69888, 69930, 71040, 71280, 71928, 72072, 72576, 73216, 73260, 73710, 73920, 74074, 74592, 74844, 74880, 76032, 76923, 76960, 77220, 77760, 77922, 78144, 78624, 78848, 79365, 79920, 80080, 80640, 80808, 81081, 82368, 82880, 82944, 83160, 83916, 84240, 84480, 84656, 85248, 85470, 85536, 86580, 87360, 87912, 88452, 88704, 89856, 89910, 90090, 90720, 90909, 91168, 91520, 92352, 92664, 93184, 93240, 93555, 94720, 95040, 95238, 95904, 96096, 96768, 97680, 98280, 98560, 98901, 99456, 99792, 99840, 101010, 101088, 101376, 102564, 102960, 103680, 103896, 104192, 104832, 104895, 105820, 106560, 106920, 107520, 107744, 108108, 108864, 109824, 109890, 110565, 110880, 111111, 111888, 112320, 113664, 113960, 114048, 115440, 115830, 116480, 116883, 117216, 117936, 118272, 119808, 119880, 120120, 120960, 121212, 123136, 123552, 124320, 124416, 124740, 125874, 126360, 126720, 126984, 127872, 128128, 128205, 129870, 130240, 131040, 131868, 132608, 133056, 134680, 134784, 135135, 136080, 136752, 137280, 138240, 138528, 138996, 139776, 139860, 142080, 142560, 142857, 143856, 144144, 145152, 146432, 146520, 147420, 147840, 148148, 149184, 149688, 149760, 151515, 152064, 153846, 153920, 154440, 155520, 155844, 156288, 157248, 158730, 159840, 160160, 161280, 161616, 162162, 164736, 164835, 165760, 166320, 167832, 168480, 168960, 169312, 170496, 170940, 171072, 173160, 173745, 174720, 175824, 176904, 177408, 179712, 179820, 180180, 181440, 181818, 182336, 183040, 184704, 185185, 185328, 186480, 187110, 189440, 190080, 190476, 191808, 192192, 193536, 194805, 195360, 196560, 197120, 197802, 198912, 199584, 199680, 202020, 202176, 205128, 205920, 207360, 207792, 208384, 209664, 209790, 211640, 213120, 213840, 215488, 216216, 217728, 219648, 219780, 221130, 221760, 222222, 223776, 224640, 227920, 228096, 230769, 230880, 231660, 232960, 233766, 234432, 235872, 236544, 238095, 239760, 240240, 241920, 242424, 243243, 246272, 247104, 248640, 248832, 249480, 251748, 252720, 253440, 253968, 255744, 256256, 256410, 259740, 260480, 262080, 263736, 265216, 266112, 269360, 269568, 270270, 272160, 272727, 273504, 274560, 277056, 277992, 279552, 279720, 284160, 285120, 285714, 287712, 288288, 290304, 293040, 294840, 295680, 296296, 298368, 299376, 299520, 303030, 304128, 307692, 307840, 308880, 311040, 311688, 312576, 314496, 314685, 317460, 319680, 320320, 322560, 323232, 324324, 329472, 329670, 331520, 332640, 333333, 335664, 336960, 338624, 340992, 341880, 342144, 346320, 347490, 349440, 351648, 353808, 354816, 359424, 359640, 360360, 362880, 363636, 364672, 366080, 369408, 370370, 370656, 372960, 374220, 380160, 380952, 383616, 384384, 384615, 389610, 390720, 393120, 394240, 395604, 397824, 399168, 404040, 404352, 405405, 410256, 411840, 414720, 415584, 416768, 419328, 419580, 423280, 426240, 427680, 428571, 430976, 432432, 435456, 439296, 439560, 442260, 443520, 444444, 447552, 449280, 454545, 455840, 456192, 461538, 461760, 463320, 465920, 467532, 468864, 471744, 476190, 479520, 480480, 483840, 484848, 486486, 492544, 494208, 494505, 497280, 498960, 503496, 505440, 506880, 507936, 511488, 512512, 512820, 519480, 520960, 524160, 527472, 532224, 538720, 539136, 540540, 544320, 545454, 547008, 549120, 554112, 555555, 555984, 559440, 568320, 570240, 571428, 575424, 576576, 580608, 584415, 586080, 589680, 591360, 592592, 596736, 598752, 599040, 606060, 615384, 615680, 617760, 622080, 623376, 625152, 628992, 629370, 634920, 639360, 640640, 646464, 648648, 658944, 659340, 663040, 665280, 666666, 671328, 673920, 677248, 683760, 684288, 692307, 692640, 694980, 698880, 703296, 707616, 709632, 714285, 719280, 720720, 725760, 727272, 729344, 732160, 738816, 740740, 741312, 745920, 748440, 760320, 761904, 767232, 768768, 769230, 779220, 781440, 786240, 791208, 795648, 798336, 808080, 808704, 810810, 818181, 820512, 823680, 831168, 838656, 839160, 846560, 852480, 855360, 857142, 861952, 864864, 870912, 879120, 884520, 887040, 888888, 895104, 898560, 909090, 911680, 912384, 923076, 923520, 926640, 935064, 937728, 943488, 952380, 959040, 960960, 967680, 969696, 972972, 988416, 989010, 994560, 997920, 999999, 1006992, 1010880, 1015872, 1022976, 1025024, 1025640, 1038960, 1041920, 1048320, 1054944, 1064448, 1077440, 1078272, 1081080, 1088640, 1090908, 1094016, 1098240, 1108224, 1111110, 1111968, 1118880, 1140480, 1142856, 1150848, 1153152, 1153845, 1168830, 1172160, 1179360, 1182720, 1185184, 1193472, 1197504, 1212120, 1216215, 1230768, 1231360, 1235520, 1244160, 1246752, 1250304, 1257984, 1258740, 1269840, 1278720, 1281280, 1285713, 1292928, 1297296, 1317888, 1318680, 1326080, 1330560, 1333332, 1342656, 1347840, 1354496, 1363635, 1367520, 1368576, 1384614, 1385280, 1389960, 1397760, 1406592, 1415232, 1428570, 1438560, 1441440, 1451520, 1454544, 1458688, 1477632, 1481480, 1482624, 1491840, 1496880, 1520640, 1523808, 1534464, 1537536, 1538460, 1558440, 1562880, 1572480, 1582416, 1596672, 1616160, 1617408, 1621620, 1636362, 1641024, 1647360, 1662336, 1666665, 1678320, 1693120, 1704960, 1710720, 1714284, 1723904, 1729728, 1741824, 1758240, 1769040, 1774080, 1777776, 1790208, 1797120, 1818180, 1823360, 1846152, 1847040, 1853280, 1870128, 1875456, 1886976, 1904760, 1918080, 1921920, 1939392, 1945944, 1976832, 1978020, 1989120, 1995840, 1999998, 2013984, 2021760, 2031744, 2051280, 2077920, 2083840, 2096640, 2109888, 2128896, 2142855, 2154880, 2162160, 2177280, 2181816, 2188032, 2196480, 2216448, 2222220, 2223936, 2237760, 2280960, 2285712, 2301696, 2306304, 2307690, 2337660, 2344320, 2358720, 2370368, 2386944, 2395008, 2424240, 2432430, 2461536, 2462720, 2471040, 2493504, 2515968, 2517480, 2539680, 2557440, 2562560, 2571426, 2585856, 2594592, 2637360, 2661120, 2666664, 2685312, 2695680, 2708992, 2727270, 2735040, 2737152, 2769228, 2770560, 2779920, 2813184, 2830464, 2857140, 2877120, 2882880, 2903040, 2909088, 2917376, 2962960, 2965248, 2983680, 2993760, 2999997, 3047616, 3068928, 3075072, 3076920, 3116880, 3125760, 3144960, 3164832, 3193344, 3232320, 3234816, 3243240, 3272724, 3282048, 3294720, 3324672, 3333330, 3356640, 3386240, 3421440, 3428568, 3447808, 3459456, 3461535, 3516480, 3538080, 3548160, 3555552, 3580416, 3636360, 3646720, 3692304, 3694080, 3706560, 3740256, 3750912, 3773952, 3809520, 3836160, 3843840, 3878784, 3891888, 3953664, 3956040, 3978240, 3991680, 3999996, 4027968, 4043520, 4063488, 4090905, 4102560, 4155840, 4193280, 4219776, 4285710, 4309760, 4324320, 4354560, 4363632, 4376064, 4432896, 4444440, 4447872, 4475520, 4561920, 4571424, 4603392, 4612608, 4615380, 4675320, 4688640, 4717440, 4740736, 4790016, 4848480, 4864860, 4923072, 4942080, 4987008, 4999995, 5034960, 5079360, 5114880, 5125120, 5142852, 5171712, 5189184, 5274720, 5322240, 5333328, 5370624, 5391360, 5417984, 5454540, 5470080, 5538456, 5541120, 5559840, 5626368, 5660928, 5714280, 5754240, 5765760, 5818176, 5925920, 5930496, 5967360, 5987520, 5999994, 6095232, 6153840, 6233760, 6251520, 6289920, 6329664, 6386688, 6428565, 6464640, 6486480, 6545448, 6564096, 6589440, 6649344, 6666660, 6713280, 6772480, 6842880, 6857136, 6918912, 6923070, 7032960, 7076160, 7111104, 7160832, 7272720, 7293440, 7384608, 7388160, 7413120, 7480512, 7547904, 7619040, 7672320, 7687680, 7757568, 7783776, 7912080, 7983360, 7999992, 8055936, 8087040, 8126976, 8181810, 8205120, 8311680, 8439552, 8571420, 8619520, 8648640, 8709120, 8727264, 8752128, 8888880, 8895744, 8951040, 8999991, 9142848, 9206784, 9225216, 9230760, 9350640, 9377280, 9434880, 9481472, 9580032, 9696960, 9729720, 9846144, 9884160, 9974016, 9999990, 10069920, 10158720, 10285704, 10343424, 10378368, 10549440, 10644480, 10666656, 10741248, 10909080, 10940160, 11076912, 11082240, 11119680, 11252736, 11321856, 11428560, 11508480, 11531520, 11636352, 11851840, 11860992, 11934720, 11975040, 11999988, 12190464, 12307680, 12467520, 12579840, 12659328, 12857130, 12929280, 12972960, 13090896, 13128192, 13298688, 13333320, 13426560, 13544960, 13685760, 13714272, 13837824, 13846140, 14065920, 14152320, 14222208, 14545440, 14586880, 14769216, 14826240, 14961024, 14999985, 15238080, 15344640, 15375360, 15515136, 15567552, 15824160, 15966720, 15999984, 16111872, 16174080, 16253952, 16363620, 16410240, 16623360, 16879104, 17142840, 17239040, 17297280, 17454528, 17777760, 17791488, 17902080, 17999982, 18285696, 18461520, 18701280, 18754560, 18869760, 18962944, 19160064, 19393920, 19459440, 19692288, 19768320, 19948032, 19999980, 20139840, 20317440, 20571408, 20756736, 21098880, 21333312, 21482496, 21818160, 21880320, 22153824, 22164480, 22239360, 22643712, 22857120, 23016960, 23063040, 23272704, 23703680, 23950080, 23999976, 24380928, 24615360, 24935040, 25318656, 25714260, 25858560, 25945920, 26181792, 26256384, 26666640, 26853120, 27089920, 27428544, 27675648, 27692280, 28131840, 28304640, 28444416, 29090880, 29538432, 29652480, 29922048, 29999970, 30476160, 31030272, 31135104, 31648320, 31933440, 31999968, 32223744, 32727240, 32820480, 33246720, 33758208, 34285680, 34594560, 34909056, 35555520, 35582976, 35804160, 35999964, 36571392, 36923040, 37402560, 37739520, 37925888, 38787840, 38918880, 39384576, 39896064, 39999960, 40279680, 40634880, 41142816, 41513472, 42197760, 42666624, 43636320, 43760640, 44307648, 44478720, 44999955, 45714240, 46033920, 46126080, 46545408, 47407360, 47900160, 47999952, 48761856, 49230720, 49870080, 50637312, 51428520, 51717120, 51891840, 52363584, 53333280, 53706240, 54857088, 55384560, 56263680, 56609280, 56888832, 58181760, 59076864, 59304960, 59844096, 59999940, 60952320, 62270208, 63296640, 63999936, 64447488, 65454480, 65640960, 66493440, 68571360, 69189120, 69818112, 71111040, 71999928, 73142784, 73846080, 74805120, 77575680, 77837760, 78769152, 79999920, 80559360, 81269760, 82285632, 83026944, 84395520, 85333248, 87272640, 88615296, 88957440, 89999910, 91428480, 93090816, 94814720, 95800320, 95999904, 98461440, 99740160, 101274624, 102857040, 103783680, 104727168, 106666560, 107412480, 109714176, 110769120, 113218560, 113777664, 116363520, 118153728, 119688192, 119999880, 121904640, 124540416, 126593280, 127999872, 130908960, 131281920, 137142720, 138378240, 139636224, 142222080, 143999856, 146285568, 147692160, 149610240, 155151360, 155675520, 159999840, 161118720, 164571264, 168791040, 170666496, 174545280, 177230592, 177914880, 179999820, 182856960, 189629440, 191999808, 196922880, 199480320, 205714080, 207567360, 209454336, 213333120, 219428352, 221538240, 232727040, 236307456, 239999760, 243809280, 249080832, 253186560, 255999744, 261817920, 274285440, 279272448, 284444160, 287999712, 295384320, 299220480, 311351040, 319999680, 322237440, 329142528, 341332992, 349090560, 354461184, 359999640, 365713920, 383999616, 393845760, 411428160, 415134720, 418908672, 426666240, 438856704, 443076480, 465454080, 479999520, 506373120, 511999488, 523635840, 548570880, 568888320, 575999424, 590768640, 598440960, 622702080, 639999360, 658285056, 698181120, 708922368, 719999280, 731427840, 767999232, 822856320, 837817344, 853332480, 886152960, 959999040, 1023998976, 1047271680, 1097141760, 1151998848, 1181537280, 1245404160, 1279998720, 1316570112, 1396362240, 1439998560, 1535998464, 1645712640, 1706664960, 1772305920, 1919998080, 2094543360, 2194283520, 2303997696, 2559997440, 2879997120, 3071996928, 3291425280, 3544611840, 3839996160, 4189086720, 4607995392, 5119994880, 5759994240, 6582850560, 7679992320, 9215990784, 11519988480, 15359984640, 23039976960, 46079953920]

約数ペア:

[(1, 46079953920), (2, 23039976960), (3, 15359984640), (4, 11519988480), (5, 9215990784), (6, 7679992320), (7, 6582850560), (8, 5759994240), (9, 5119994880), (10, 4607995392), (11, 4189086720), (12, 3839996160), (13, 3544611840), (14, 3291425280), (15, 3071996928), (16, 2879997120), (18, 2559997440), (20, 2303997696), (21, 2194283520), (22, 2094543360), (24, 1919998080), (26, 1772305920), (27, 1706664960), (28, 1645712640), (30, 1535998464), (32, 1439998560), (33, 1396362240), (35, 1316570112), (36, 1279998720), (37, 1245404160), (39, 1181537280), (40, 1151998848), (42, 1097141760), (44, 1047271680), (45, 1023998976), (48, 959999040), (52, 886152960), (54, 853332480), (55, 837817344), (56, 822856320), (60, 767999232), (63, 731427840), (64, 719999280), (65, 708922368), (66, 698181120), (70, 658285056), (72, 639999360), (74, 622702080), (77, 598440960), (78, 590768640), (80, 575999424), (81, 568888320), (84, 548570880), (88, 523635840), (90, 511999488), (91, 506373120), (96, 479999520), (99, 465454080), (104, 443076480), (105, 438856704), (108, 426666240), (110, 418908672), (111, 415134720), (112, 411428160), (117, 393845760), (120, 383999616), (126, 365713920), (128, 359999640), (130, 354461184), (132, 349090560), (135, 341332992), (140, 329142528), (143, 322237440), (144, 319999680), (148, 311351040), (154, 299220480), (156, 295384320), (160, 287999712), (162, 284444160), (165, 279272448), (168, 274285440), (176, 261817920), (180, 255999744), (182, 253186560), (185, 249080832), (189, 243809280), (192, 239999760), (195, 236307456), (198, 232727040), (208, 221538240), (210, 219428352), (216, 213333120), (220, 209454336), (222, 207567360), (224, 205714080), (231, 199480320), (234, 196922880), (240, 191999808), (243, 189629440), (252, 182856960), (256, 179999820), (259, 177914880), (260, 177230592), (264, 174545280), (270, 170666496), (273, 168791040), (280, 164571264), (286, 161118720), (288, 159999840), (296, 155675520), (297, 155151360), (308, 149610240), (312, 147692160), (315, 146285568), (320, 143999856), (324, 142222080), (330, 139636224), (333, 138378240), (336, 137142720), (351, 131281920), (352, 130908960), (360, 127999872), (364, 126593280), (370, 124540416), (378, 121904640), (384, 119999880), (385, 119688192), (390, 118153728), (396, 116363520), (405, 113777664), (407, 113218560), (416, 110769120), (420, 109714176), (429, 107412480), (432, 106666560), (440, 104727168), (444, 103783680), (448, 102857040), (455, 101274624), (462, 99740160), (468, 98461440), (480, 95999904), (481, 95800320), (486, 94814720), (495, 93090816), (504, 91428480), (512, 89999910), (518, 88957440), (520, 88615296), (528, 87272640), (540, 85333248), (546, 84395520), (555, 83026944), (560, 82285632), (567, 81269760), (572, 80559360), (576, 79999920), (585, 78769152), (592, 77837760), (594, 77575680), (616, 74805120), (624, 73846080), (630, 73142784), (640, 71999928), (648, 71111040), (660, 69818112), (666, 69189120), (672, 68571360), (693, 66493440), (702, 65640960), (704, 65454480), (715, 64447488), (720, 63999936), (728, 63296640), (740, 62270208), (756, 60952320), (768, 59999940), (770, 59844096), (777, 59304960), (780, 59076864), (792, 58181760), (810, 56888832), (814, 56609280), (819, 56263680), (832, 55384560), (840, 54857088), (858, 53706240), (864, 53333280), (880, 52363584), (888, 51891840), (891, 51717120), (896, 51428520), (910, 50637312), (924, 49870080), (936, 49230720), (945, 48761856), (960, 47999952), (962, 47900160), (972, 47407360), (990, 46545408), (999, 46126080), (1001, 46033920), (1008, 45714240), (1024, 44999955), (1036, 44478720), (1040, 44307648), (1053, 43760640), (1056, 43636320), (1080, 42666624), (1092, 42197760), (1110, 41513472), (1120, 41142816), (1134, 40634880), (1144, 40279680), (1152, 39999960), (1155, 39896064), (1170, 39384576), (1184, 38918880), (1188, 38787840), (1215, 37925888), (1221, 37739520), (1232, 37402560), (1248, 36923040), (1260, 36571392), (1280, 35999964), (1287, 35804160), (1295, 35582976), (1296, 35555520), (1320, 34909056), (1332, 34594560), (1344, 34285680), (1365, 33758208), (1386, 33246720), (1404, 32820480), (1408, 32727240), (1430, 32223744), (1440, 31999968), (1443, 31933440), (1456, 31648320), (1480, 31135104), (1485, 31030272), (1512, 30476160), (1536, 29999970), (1540, 29922048), (1554, 29652480), (1560, 29538432), (1584, 29090880), (1620, 28444416), (1628, 28304640), (1638, 28131840), (1664, 27692280), (1665, 27675648), (1680, 27428544), (1701, 27089920), (1716, 26853120), (1728, 26666640), (1755, 26256384), (1760, 26181792), (1776, 25945920), (1782, 25858560), (1792, 25714260), (1820, 25318656), (1848, 24935040), (1872, 24615360), (1890, 24380928), (1920, 23999976), (1924, 23950080), (1944, 23703680), (1980, 23272704), (1998, 23063040), (2002, 23016960), (2016, 22857120), (2035, 22643712), (2072, 22239360), (2079, 22164480), (2080, 22153824), (2106, 21880320), (2112, 21818160), (2145, 21482496), (2160, 21333312), (2184, 21098880), (2220, 20756736), (2240, 20571408), (2268, 20317440), (2288, 20139840), (2304, 19999980), (2310, 19948032), (2331, 19768320), (2340, 19692288), (2368, 19459440), (2376, 19393920), (2405, 19160064), (2430, 18962944), (2442, 18869760), (2457, 18754560), (2464, 18701280), (2496, 18461520), (2520, 18285696), (2560, 17999982), (2574, 17902080), (2590, 17791488), (2592, 17777760), (2640, 17454528), (2664, 17297280), (2673, 17239040), (2688, 17142840), (2730, 16879104), (2772, 16623360), (2808, 16410240), (2816, 16363620), (2835, 16253952), (2849, 16174080), (2860, 16111872), (2880, 15999984), (2886, 15966720), (2912, 15824160), (2960, 15567552), (2970, 15515136), (2997, 15375360), (3003, 15344640), (3024, 15238080), (3072, 14999985), (3080, 14961024), (3108, 14826240), (3120, 14769216), (3159, 14586880), (3168, 14545440), (3240, 14222208), (3256, 14152320), (3276, 14065920), (3328, 13846140), (3330, 13837824), (3360, 13714272), (3367, 13685760), (3402, 13544960), (3432, 13426560), (3456, 13333320), (3465, 13298688), (3510, 13128192), (3520, 13090896), (3552, 12972960), (3564, 12929280), (3584, 12857130), (3640, 12659328), (3663, 12579840), (3696, 12467520), (3744, 12307680), (3780, 12190464), (3840, 11999988), (3848, 11975040), (3861, 11934720), (3885, 11860992), (3888, 11851840), (3960, 11636352), (3996, 11531520), (4004, 11508480), (4032, 11428560), (4070, 11321856), (4095, 11252736), (4144, 11119680), (4158, 11082240), (4160, 11076912), (4212, 10940160), (4224, 10909080), (4290, 10741248), (4320, 10666656), (4329, 10644480), (4368, 10549440), (4440, 10378368), (4455, 10343424), (4480, 10285704), (4536, 10158720), (4576, 10069920), (4608, 9999990), (4620, 9974016), (4662, 9884160), (4680, 9846144), (4736, 9729720), (4752, 9696960), (4810, 9580032), (4860, 9481472), (4884, 9434880), (4914, 9377280), (4928, 9350640), (4992, 9230760), (4995, 9225216), (5005, 9206784), (5040, 9142848), (5120, 8999991), (5148, 8951040), (5180, 8895744), (5184, 8888880), (5265, 8752128), (5280, 8727264), (5291, 8709120), (5328, 8648640), (5346, 8619520), (5376, 8571420), (5460, 8439552), (5544, 8311680), (5616, 8205120), (5632, 8181810), (5670, 8126976), (5698, 8087040), (5720, 8055936), (5760, 7999992), (5772, 7983360), (5824, 7912080), (5920, 7783776), (5940, 7757568), (5994, 7687680), (6006, 7672320), (6048, 7619040), (6105, 7547904), (6160, 7480512), (6216, 7413120), (6237, 7388160), (6240, 7384608), (6318, 7293440), (6336, 7272720), (6435, 7160832), (6480, 7111104), (6512, 7076160), (6552, 7032960), (6656, 6923070), (6660, 6918912), (6720, 6857136), (6734, 6842880), (6804, 6772480), (6864, 6713280), (6912, 6666660), (6930, 6649344), (6993, 6589440), (7020, 6564096), (7040, 6545448), (7104, 6486480), (7128, 6464640), (7168, 6428565), (7215, 6386688), (7280, 6329664), (7326, 6289920), (7371, 6251520), (7392, 6233760), (7488, 6153840), (7560, 6095232), (7680, 5999994), (7696, 5987520), (7722, 5967360), (7770, 5930496), (7776, 5925920), (7920, 5818176), (7992, 5765760), (8008, 5754240), (8064, 5714280), (8140, 5660928), (8190, 5626368), (8288, 5559840), (8316, 5541120), (8320, 5538456), (8424, 5470080), (8448, 5454540), (8505, 5417984), (8547, 5391360), (8580, 5370624), (8640, 5333328), (8658, 5322240), (8736, 5274720), (8880, 5189184), (8910, 5171712), (8960, 5142852), (8991, 5125120), (9009, 5114880), (9072, 5079360), (9152, 5034960), (9216, 4999995), (9240, 4987008), (9324, 4942080), (9360, 4923072), (9472, 4864860), (9504, 4848480), (9620, 4790016), (9720, 4740736), (9768, 4717440), (9828, 4688640), (9856, 4675320), (9984, 4615380), (9990, 4612608), (10010, 4603392), (10080, 4571424), (10101, 4561920), (10296, 4475520), (10360, 4447872), (10368, 4444440), (10395, 4432896), (10530, 4376064), (10560, 4363632), (10582, 4354560), (10656, 4324320), (10692, 4309760), (10752, 4285710), (10920, 4219776), (10989, 4193280), (11088, 4155840), (11232, 4102560), (11264, 4090905), (11340, 4063488), (11396, 4043520), (11440, 4027968), (11520, 3999996), (11544, 3991680), (11583, 3978240), (11648, 3956040), (11655, 3953664), (11840, 3891888), (11880, 3878784), (11988, 3843840), (12012, 3836160), (12096, 3809520), (12210, 3773952), (12285, 3750912), (12320, 3740256), (12432, 3706560), (12474, 3694080), (12480, 3692304), (12636, 3646720), (12672, 3636360), (12870, 3580416), (12960, 3555552), (12987, 3548160), (13024, 3538080), (13104, 3516480), (13312, 3461535), (13320, 3459456), (13365, 3447808), (13440, 3428568), (13468, 3421440), (13608, 3386240), (13728, 3356640), (13824, 3333330), (13860, 3324672), (13986, 3294720), (14040, 3282048), (14080, 3272724), (14208, 3243240), (14245, 3234816), (14256, 3232320), (14430, 3193344), (14560, 3164832), (14652, 3144960), (14742, 3125760), (14784, 3116880), (14976, 3076920), (14985, 3075072), (15015, 3068928), (15120, 3047616), (15360, 2999997), (15392, 2993760), (15444, 2983680), (15540, 2965248), (15552, 2962960), (15795, 2917376), (15840, 2909088), (15873, 2903040), (15984, 2882880), (16016, 2877120), (16128, 2857140), (16280, 2830464), (16380, 2813184), (16576, 2779920), (16632, 2770560), (16640, 2769228), (16835, 2737152), (16848, 2735040), (16896, 2727270), (17010, 2708992), (17094, 2695680), (17160, 2685312), (17280, 2666664), (17316, 2661120), (17472, 2637360), (17760, 2594592), (17820, 2585856), (17920, 2571426), (17982, 2562560), (18018, 2557440), (18144, 2539680), (18304, 2517480), (18315, 2515968), (18480, 2493504), (18648, 2471040), (18711, 2462720), (18720, 2461536), (18944, 2432430), (19008, 2424240), (19240, 2395008), (19305, 2386944), (19440, 2370368), (19536, 2358720), (19656, 2344320), (19712, 2337660), (19968, 2307690), (19980, 2306304), (20020, 2301696), (20160, 2285712), (20202, 2280960), (20592, 2237760), (20720, 2223936), (20736, 2222220), (20790, 2216448), (20979, 2196480), (21060, 2188032), (21120, 2181816), (21164, 2177280), (21312, 2162160), (21384, 2154880), (21504, 2142855), (21645, 2128896), (21840, 2109888), (21978, 2096640), (22113, 2083840), (22176, 2077920), (22464, 2051280), (22680, 2031744), (22792, 2021760), (22880, 2013984), (23040, 1999998), (23088, 1995840), (23166, 1989120), (23296, 1978020), (23310, 1976832), (23680, 1945944), (23760, 1939392), (23976, 1921920), (24024, 1918080), (24192, 1904760), (24420, 1886976), (24570, 1875456), (24640, 1870128), (24864, 1853280), (24948, 1847040), (24960, 1846152), (25272, 1823360), (25344, 1818180), (25641, 1797120), (25740, 1790208), (25920, 1777776), (25974, 1774080), (26048, 1769040), (26208, 1758240), (26455, 1741824), (26640, 1729728), (26730, 1723904), (26880, 1714284), (26936, 1710720), (27027, 1704960), (27216, 1693120), (27456, 1678320), (27648, 1666665), (27720, 1662336), (27972, 1647360), (28080, 1641024), (28160, 1636362), (28416, 1621620), (28490, 1617408), (28512, 1616160), (28860, 1596672), (29120, 1582416), (29304, 1572480), (29484, 1562880), (29568, 1558440), (29952, 1538460), (29970, 1537536), (30030, 1534464), (30240, 1523808), (30303, 1520640), (30784, 1496880), (30888, 1491840), (31080, 1482624), (31104, 1481480), (31185, 1477632), (31590, 1458688), (31680, 1454544), (31746, 1451520), (31968, 1441440), (32032, 1438560), (32256, 1428570), (32560, 1415232), (32760, 1406592), (32967, 1397760), (33152, 1389960), (33264, 1385280), (33280, 1384614), (33670, 1368576), (33696, 1367520), (33792, 1363635), (34020, 1354496), (34188, 1347840), (34320, 1342656), (34560, 1333332), (34632, 1330560), (34749, 1326080), (34944, 1318680), (34965, 1317888), (35520, 1297296), (35640, 1292928), (35840, 1285713), (35964, 1281280), (36036, 1278720), (36288, 1269840), (36608, 1258740), (36630, 1257984), (36855, 1250304), (36960, 1246752), (37037, 1244160), (37296, 1235520), (37422, 1231360), (37440, 1230768), (37888, 1216215), (38016, 1212120), (38480, 1197504), (38610, 1193472), (38880, 1185184), (38961, 1182720), (39072, 1179360), (39312, 1172160), (39424, 1168830), (39936, 1153845), (39960, 1153152), (40040, 1150848), (40320, 1142856), (40404, 1140480), (41184, 1118880), (41440, 1111968), (41472, 1111110), (41580, 1108224), (41958, 1098240), (42120, 1094016), (42240, 1090908), (42328, 1088640), (42624, 1081080), (42735, 1078272), (42768, 1077440), (43290, 1064448), (43680, 1054944), (43956, 1048320), (44226, 1041920), (44352, 1038960), (44928, 1025640), (44955, 1025024), (45045, 1022976), (45360, 1015872), (45584, 1010880), (45760, 1006992), (46080, 999999), (46176, 997920), (46332, 994560), (46592, 989010), (46620, 988416), (47360, 972972), (47520, 969696), (47619, 967680), (47952, 960960), (48048, 959040), (48384, 952380), (48840, 943488), (49140, 937728), (49280, 935064), (49728, 926640), (49896, 923520), (49920, 923076), (50505, 912384), (50544, 911680), (50688, 909090), (51282, 898560), (51480, 895104), (51840, 888888), (51948, 887040), (52096, 884520), (52416, 879120), (52910, 870912), (53280, 864864), (53460, 861952), (53760, 857142), (53872, 855360), (54054, 852480), (54432, 846560), (54912, 839160), (54945, 838656), (55440, 831168), (55944, 823680), (56160, 820512), (56320, 818181), (56832, 810810), (56980, 808704), (57024, 808080), (57720, 798336), (57915, 795648), (58240, 791208), (58608, 786240), (58968, 781440), (59136, 779220), (59904, 769230), (59940, 768768), (60060, 767232), (60480, 761904), (60606, 760320), (61568, 748440), (61776, 745920), (62160, 741312), (62208, 740740), (62370, 738816), (62937, 732160), (63180, 729344), (63360, 727272), (63492, 725760), (63936, 720720), (64064, 719280), (64512, 714285), (64935, 709632), (65120, 707616), (65520, 703296), (65934, 698880), (66304, 694980), (66528, 692640), (66560, 692307), (67340, 684288), (67392, 683760), (68040, 677248), (68376, 673920), (68640, 671328), (69120, 666666), (69264, 665280), (69498, 663040), (69888, 659340), (69930, 658944), (71040, 648648), (71280, 646464), (71928, 640640), (72072, 639360), (72576, 634920), (73216, 629370), (73260, 628992), (73710, 625152), (73920, 623376), (74074, 622080), (74592, 617760), (74844, 615680), (74880, 615384), (76032, 606060), (76923, 599040), (76960, 598752), (77220, 596736), (77760, 592592), (77922, 591360), (78144, 589680), (78624, 586080), (78848, 584415), (79365, 580608), (79920, 576576), (80080, 575424), (80640, 571428), (80808, 570240), (81081, 568320), (82368, 559440), (82880, 555984), (82944, 555555), (83160, 554112), (83916, 549120), (84240, 547008), (84480, 545454), (84656, 544320), (85248, 540540), (85470, 539136), (85536, 538720), (86580, 532224), (87360, 527472), (87912, 524160), (88452, 520960), (88704, 519480), (89856, 512820), (89910, 512512), (90090, 511488), (90720, 507936), (90909, 506880), (91168, 505440), (91520, 503496), (92352, 498960), (92664, 497280), (93184, 494505), (93240, 494208), (93555, 492544), (94720, 486486), (95040, 484848), (95238, 483840), (95904, 480480), (96096, 479520), (96768, 476190), (97680, 471744), (98280, 468864), (98560, 467532), (98901, 465920), (99456, 463320), (99792, 461760), (99840, 461538), (101010, 456192), (101088, 455840), (101376, 454545), (102564, 449280), (102960, 447552), (103680, 444444), (103896, 443520), (104192, 442260), (104832, 439560), (104895, 439296), (105820, 435456), (106560, 432432), (106920, 430976), (107520, 428571), (107744, 427680), (108108, 426240), (108864, 423280), (109824, 419580), (109890, 419328), (110565, 416768), (110880, 415584), (111111, 414720), (111888, 411840), (112320, 410256), (113664, 405405), (113960, 404352), (114048, 404040), (115440, 399168), (115830, 397824), (116480, 395604), (116883, 394240), (117216, 393120), (117936, 390720), (118272, 389610), (119808, 384615), (119880, 384384), (120120, 383616), (120960, 380952), (121212, 380160), (123136, 374220), (123552, 372960), (124320, 370656), (124416, 370370), (124740, 369408), (125874, 366080), (126360, 364672), (126720, 363636), (126984, 362880), (127872, 360360), (128128, 359640), (128205, 359424), (129870, 354816), (130240, 353808), (131040, 351648), (131868, 349440), (132608, 347490), (133056, 346320), (134680, 342144), (134784, 341880), (135135, 340992), (136080, 338624), (136752, 336960), (137280, 335664), (138240, 333333), (138528, 332640), (138996, 331520), (139776, 329670), (139860, 329472), (142080, 324324), (142560, 323232), (142857, 322560), (143856, 320320), (144144, 319680), (145152, 317460), (146432, 314685), (146520, 314496), (147420, 312576), (147840, 311688), (148148, 311040), (149184, 308880), (149688, 307840), (149760, 307692), (151515, 304128), (152064, 303030), (153846, 299520), (153920, 299376), (154440, 298368), (155520, 296296), (155844, 295680), (156288, 294840), (157248, 293040), (158730, 290304), (159840, 288288), (160160, 287712), (161280, 285714), (161616, 285120), (162162, 284160), (164736, 279720), (164835, 279552), (165760, 277992), (166320, 277056), (167832, 274560), (168480, 273504), (168960, 272727), (169312, 272160), (170496, 270270), (170940, 269568), (171072, 269360), (173160, 266112), (173745, 265216), (174720, 263736), (175824, 262080), (176904, 260480), (177408, 259740), (179712, 256410), (179820, 256256), (180180, 255744), (181440, 253968), (181818, 253440), (182336, 252720), (183040, 251748), (184704, 249480), (185185, 248832), (185328, 248640), (186480, 247104), (187110, 246272), (189440, 243243), (190080, 242424), (190476, 241920), (191808, 240240), (192192, 239760), (193536, 238095), (194805, 236544), (195360, 235872), (196560, 234432), (197120, 233766), (197802, 232960), (198912, 231660), (199584, 230880), (199680, 230769), (202020, 228096), (202176, 227920), (205128, 224640), (205920, 223776), (207360, 222222), (207792, 221760), (208384, 221130), (209664, 219780), (209790, 219648), (211640, 217728), (213120, 216216), (213840, 215488)]