40552686720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 123, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 164, 168, 170, 180, 182, 185, 189, 192, 195, 204, 205, 208, 210, 216, 221, 222, 224, 234, 238, 240, 246, 252, 255, 259, 260, 270, 272, 273, 280, 287, 288, 296, 306, 312, 315, 320, 328, 333, 336, 340, 351, 357, 360, 364, 369, 370, 378, 384, 390, 408, 410, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 492, 504, 510, 518, 520, 533, 540, 544, 546, 555, 560, 574, 576, 585, 592, 595, 612, 615, 624, 629, 630, 640, 656, 663, 666, 672, 680, 697, 702, 714, 720, 728, 738, 740, 756, 765, 777, 780, 816, 819, 820, 832, 840, 861, 864, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 984, 999, 1008, 1020, 1036, 1040, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1110, 1120, 1148, 1152, 1170, 1184, 1190, 1224, 1230, 1248, 1258, 1260, 1295, 1312, 1326, 1332, 1344, 1360, 1365, 1394, 1404, 1428, 1435, 1440, 1443, 1456, 1476, 1480, 1512, 1517, 1530, 1547, 1554, 1560, 1599, 1632, 1638, 1640, 1664, 1665, 1680, 1722, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1845, 1872, 1887, 1890, 1904, 1920, 1924, 1968, 1989, 1998, 2016, 2040, 2072, 2080, 2091, 2132, 2142, 2160, 2176, 2184, 2210, 2214, 2220, 2240, 2295, 2296, 2331, 2340, 2368, 2380, 2405, 2448, 2457, 2460, 2496, 2516, 2520, 2583, 2590, 2624, 2652, 2664, 2665, 2688, 2720, 2730, 2788, 2808, 2856, 2870, 2880, 2886, 2912, 2952, 2960, 3024, 3034, 3060, 3094, 3108, 3120, 3145, 3198, 3213, 3264, 3276, 3280, 3315, 3330, 3360, 3367, 3444, 3456, 3485, 3510, 3536, 3552, 3570, 3640, 3672, 3690, 3731, 3744, 3774, 3780, 3808, 3848, 3885, 3936, 3978, 3996, 4032, 4080, 4095, 4144, 4160, 4182, 4264, 4284, 4305, 4320, 4329, 4368, 4403, 4420, 4428, 4440, 4480, 4551, 4590, 4592, 4641, 4662, 4680, 4736, 4760, 4797, 4810, 4879, 4896, 4914, 4920, 4992, 4995, 5032, 5040, 5166, 5180, 5248, 5304, 5328, 5330, 5355, 5440, 5460, 5535, 5576, 5616, 5661, 5712, 5740, 5760, 5772, 5824, 5904, 5920, 5967, 6048, 6068, 6120, 6188, 6216, 6240, 6273, 6290, 6396, 6426, 6528, 6552, 6560, 6630, 6660, 6720, 6734, 6888, 6970, 6993, 7020, 7072, 7104, 7140, 7215, 7280, 7344, 7380, 7462, 7488, 7548, 7560, 7585, 7616, 7696, 7735, 7749, 7770, 7872, 7956, 7992, 7995, 8064, 8160, 8177, 8190, 8288, 8320, 8364, 8528, 8568, 8610, 8640, 8658, 8736, 8806, 8840, 8856, 8880, 9061, 9102, 9180, 9184, 9282, 9324, 9360, 9435, 9520, 9594, 9620, 9758, 9792, 9828, 9840, 9945, 9990, 10064, 10080, 10101, 10332, 10360, 10455, 10608, 10619, 10656, 10660, 10710, 10880, 10920, 11070, 11152, 11193, 11232, 11322, 11424, 11480, 11544, 11648, 11655, 11808, 11840, 11934, 12096, 12136, 12240, 12285, 12376, 12432, 12480, 12546, 12580, 12792, 12852, 12915, 12987, 13104, 13120, 13209, 13260, 13320, 13440, 13468, 13653, 13776, 13923, 13940, 13986, 14040, 14144, 14208, 14280, 14391, 14430, 14560, 14637, 14688, 14760, 14924, 14976, 15096, 15120, 15170, 15232, 15392, 15470, 15498, 15540, 15744, 15912, 15984, 15990, 16065, 16320, 16354, 16380, 16576, 16728, 16835, 16983, 17056, 17136, 17220, 17280, 17316, 17472, 17612, 17680, 17712, 17760, 18122, 18204, 18360, 18368, 18564, 18648, 18655, 18720, 18819, 18870, 19040, 19188, 19240, 19516, 19584, 19656, 19680, 19721, 19890, 19980, 20128, 20160, 20202, 20664, 20720, 20910, 21216, 21238, 21312, 21320, 21420, 21645, 21840, 22015, 22140, 22304, 22386, 22464, 22644, 22755, 22848, 22960, 23088, 23205, 23310, 23616, 23680, 23868, 23985, 24192, 24272, 24395, 24480, 24531, 24570, 24752, 24864, 24960, 25092, 25160, 25584, 25704, 25789, 25830, 25974, 26208, 26240, 26418, 26520, 26640, 26936, 27183, 27306, 27552, 27846, 27880, 27972, 28080, 28288, 28305, 28560, 28782, 28860, 29120, 29274, 29376, 29520, 29835, 29848, 30192, 30240, 30303, 30340, 30784, 30940, 30996, 31080, 31365, 31824, 31857, 31968, 31980, 32130, 32640, 32708, 32760, 33152, 33456, 33579, 33670, 33966, 34112, 34272, 34440, 34632, 34944, 34965, 35224, 35360, 35424, 35520, 36244, 36408, 36720, 36736, 37128, 37296, 37310, 37440, 37638, 37740, 38080, 38376, 38480, 38745, 39032, 39312, 39360, 39442, 39627, 39780, 39960, 40256, 40320, 40404, 40885, 40959, 41328, 41440, 41769, 41820, 42432, 42476, 42624, 42640, 42840, 43290, 43680, 43911, 44030, 44280, 44608, 44772, 44928, 45288, 45305, 45510, 45696, 45920, 46176, 46410, 46620, 47232, 47736, 47970, 48544, 48790, 48960, 49062, 49140, 49504, 49728, 50184, 50320, 50505, 51168, 51408, 51578, 51660, 51948, 52416, 52836, 53040, 53095, 53280, 53872, 54366, 54612, 55104, 55692, 55760, 55944, 55965, 56160, 56610, 57120, 57239, 57564, 57720, 58240, 58548, 58752, 59040, 59163, 59670, 59696, 60384, 60480, 60606, 60680, 61568, 61880, 61992, 62160, 62730, 63427, 63648, 63714, 63936, 63960, 64260, 64935, 65416, 65520, 66045, 66912, 67158, 67340, 67932, 68224, 68265, 68544, 68880, 69264, 69615, 69930, 70448, 70720, 70848, 71040, 71955, 72488, 72816, 73185, 73440, 73593, 74256, 74592, 74620, 74880, 75276, 75480, 76160, 76752, 76960, 77367, 77490, 78064, 78624, 78720, 78884, 79254, 79560, 79920, 80512, 80808, 81549, 81770, 81918, 82656, 82880, 83538, 83640, 84864, 84915, 84952, 85280, 85680, 86580, 87360, 87822, 88060, 88560, 89216, 89544, 90576, 90610, 90909, 91020, 91840, 92352, 92820, 93240, 94095, 95472, 95571, 95940, 97088, 97580, 97920, 98124, 98280, 98605, 99008, 99456, 100368, 100640, 100737, 101010, 102336, 102816, 103156, 103320, 103896, 104832, 105672, 106080, 106190, 106560, 107744, 108732, 109224, 110208, 111384, 111520, 111888, 111930, 112320, 113220, 114240, 114478, 115128, 115440, 117096, 118080, 118326, 118881, 119340, 119392, 120768, 120960, 121212, 121360, 122655, 123760, 123984, 124320, 125460, 126854, 127296, 127428, 127872, 127920, 128520, 128945, 129870, 130832, 131040, 131733, 132090, 133824, 134316, 134680, 135864, 135915, 136530, 137088, 137760, 138047, 138528, 139230, 139860, 140896, 141440, 141696, 143910, 144976, 145632, 146370, 146880, 147186, 148512, 149184, 149240, 150552, 150960, 151515, 153504, 153920, 154734, 154980, 156128, 157248, 157768, 158508, 159120, 159285, 159840, 161616, 163098, 163540, 163836, 165312, 165760, 167076, 167280, 167895, 169830, 169904, 170560, 171360, 171717, 173160, 174720, 175644, 176120, 177120, 177489, 179088, 180523, 181152, 181220, 181818, 182040, 183680, 184704, 185640, 186480, 188190, 190281, 190944, 191142, 191880, 194176, 195160, 196248, 196560, 197210, 198016, 198135, 200736, 201280, 201474, 202020, 204672, 204795, 205632, 206312, 206640, 207792, 208845, 211344, 212160, 212380, 213120, 215488, 217464, 218448, 219555, 220779, 222768, 223040, 223776, 223860, 224640, 226440, 228480, 228956, 230256, 230880, 232101, 234192, 236160, 236652, 237762, 238680, 238784, 241536, 242424, 242720, 244647, 245310, 247520, 247968, 248640, 250920, 253708, 254592, 254856, 255840, 257040, 257890, 259740, 261664, 262080, 263466, 264180, 267648, 268632, 269360, 271728, 271830, 273060, 275520, 276094, 277056, 278460, 279720, 281792, 286195, 286713, 287820, 289952, 291264, 292740, 293760, 294372, 295815, 297024, 298368, 298480, 301104, 301920, 303030, 307008, 307840, 309468, 309960, 312256, 314496, 315536, 317016, 317135, 318240, 318570, 319680, 323232, 326196, 327080, 327672, 330624, 334152, 334560, 335257, 335790, 339660, 339808, 341120, 342720, 343434, 346320, 351288, 352240, 354240, 354978, 358176, 361046, 362304, 362440, 363636, 364080, 367965, 371280, 372960, 376380, 380562, 381888, 382284, 383760, 386835, 390320, 392496, 393120, 394420, 396270, 401472, 402560, 402948, 404040, 407745, 409590, 411264, 412624, 413280, 414141, 415584, 417690, 422688, 424320, 424760, 430976, 434928, 436896, 439110, 441558, 445536, 446080, 447552, 447720, 452880, 454545, 457912, 460512, 461760, 464202, 468384, 473304, 475524, 477360, 477568, 477855, 484848, 485440, 489294, 490620, 495040, 495936, 497280, 501840, 503685, 507416, 509712, 511680, 514080, 515151, 515780, 519480, 523328, 524160, 526932, 528360, 532467, 537264, 538720, 541569, 543456, 543660, 546120, 551040, 552188, 554112, 556920, 559440, 563584, 570843, 572390, 573426, 575640, 579904, 582528, 585480, 588744, 591630, 594048, 594405, 596960, 602208, 603840, 606060, 614016, 618936, 619920, 624512, 631072, 634032, 634270, 636480, 637140, 639360, 646464, 652392, 654160, 655344, 658665, 668304, 669120, 670514, 671580, 679320, 679616, 685440, 686868, 690235, 692640, 696303, 702576, 704480, 708480, 709956, 716352, 722092, 724608, 724880, 727272, 728160, 735930, 742560, 745920, 752760, 761124, 763776, 764568, 767520, 773670, 780640, 784992, 786240, 788840, 792540, 802944, 805896, 808080, 815490, 819180, 825248, 826560, 828282, 831168, 835380, 845376, 849520, 858585, 869856, 873792, 878220, 883116, 887445, 891072, 895104, 895440, 902615, 905760, 909090, 915824, 921024, 923520, 928404, 936768, 946608, 951048, 951405, 954720, 955710, 969696, 970880, 978588, 981240, 990080, 991872, 1003680, 1005771, 1007370, 1014832, 1019424, 1023360, 1028160, 1030302, 1031560, 1038960, 1046656, 1053864, 1056720, 1064934, 1074528, 1077440, 1083138, 1086912, 1087320, 1092240, 1103895, 1104376, 1113840, 1118880, 1141686, 1144780, 1146852, 1151280, 1159808, 1160505, 1170960, 1177488, 1183260, 1188810, 1193920, 1204416, 1207680, 1212120, 1223235, 1237872, 1239840, 1242423, 1262144, 1268064, 1268540, 1272960, 1274280, 1292928, 1304784, 1308320, 1310688, 1317330, 1336608, 1338240, 1341028, 1343160, 1358640, 1359232, 1373736, 1380470, 1385280, 1392606, 1405152, 1408960, 1419912, 1432704, 1433565, 1444184, 1449760, 1454544, 1456320, 1471860, 1485120, 1491840, 1505520, 1522248, 1529136, 1535040, 1545453, 1547340, 1561280, 1569984, 1572480, 1577680, 1585080, 1611792, 1616160, 1624707, 1630980, 1638360, 1650496, 1653120, 1656564, 1662336, 1670760, 1676285, 1690752, 1699040, 1712529, 1717170, 1739712, 1747584, 1756440, 1766232, 1774890, 1782144, 1790880, 1805230, 1811520, 1818180, 1831648, 1842048, 1856808, 1873536, 1893216, 1902096, 1902810, 1909440, 1911420, 1939392, 1957176, 1962480, 2007360, 2011542, 2014740, 2029664, 2038848, 2056320, 2060604, 2063120, 2070705, 2077920, 2107728, 2113440, 2129868, 2149056, 2154880, 2166276, 2173824, 2174640, 2184480, 2207790, 2208752, 2227680, 2237760, 2283372, 2289560, 2293704, 2302560, 2321010, 2341920, 2346799, 2354976, 2366520, 2377620, 2387840, 2408832, 2424240, 2446470, 2475744, 2479680, 2484846, 2524288, 2536128, 2537080, 2548560, 2575755, 2609568, 2616640, 2621376, 2634660, 2662335, 2673216, 2682056, 2686320, 2707845, 2717280, 2747472, 2760940, 2770560, 2785212, 2810304, 2817920, 2839824, 2854215, 2867130, 2888368, 2899520, 2909088, 2912640, 2943720, 2970240, 3011040, 3017313, 3044496, 3058272, 3070080, 3090906, 3094680, 3122560, 3139968, 3155360, 3170160, 3223584, 3232320, 3249414, 3261960, 3276720, 3300992, 3313128, 3341520, 3352570, 3398080, 3425058, 3434340, 3479424, 3481515, 3512880, 3532464, 3549780, 3581760, 3610460, 3623040, 3636360, 3663296, 3713616, 3727269, 3786432, 3804192, 3805620, 3818880, 3822840, 3878784, 3914352, 3924960, 4014720, 4023084, 4029480, 4059328, 4077696, 4121208, 4126240, 4141410, 4155840, 4215456, 4226880, 4259736, 4298112, 4332552, 4349280, 4368960, 4415580, 4417504, 4455360, 4475520, 4566744, 4579120, 4587408, 4605120, 4642020, 4683840, 4693598, 4709952, 4733040, 4755240, 4848480, 4874121, 4892940, 4951488, 4959360, 4969692, 5028855, 5072256, 5074160, 5097120, 5151510, 5219136, 5233280, 5242752, 5269320, 5324670, 5346432, 5364112, 5372640, 5415690, 5434560, 5494944, 5521880, 5570424, 5620608, 5679648, 5708430, 5734260, 5776736, 5799040, 5818176, 5887440, 6022080, 6034626, 6088992, 6116544, 6181812, 6189360, 6212115, 6310720, 6340320, 6447168, 6464640, 6498828, 6523920, 6553440, 6626256, 6683040, 6705140, 6796160, 6850116, 6868680, 6963030, 7025760, 7040397, 7064928, 7099560, 7163520, 7220920, 7272720, 7326592, 7427232, 7454538, 7572864, 7608384, 7611240, 7645680, 7727265, 7828704, 7849920, 8046168, 8058960, 8118656, 8123535, 8242416, 8252480, 8282820, 8311680, 8430912, 8453760, 8519472, 8562645, 8665104, 8698560, 8737920, 8831160, 8835008, 8910720, 9051939, 9133488, 9158240, 9174816, 9210240, 9284040, 9367680, 9387196, 9419904, 9466080, 9510480, 9696960, 9748242, 9785880, 9902976, 9939384, 10057710, 10148320, 10194240, 10303020, 10438272, 10538640, 10649340, 10728224, 10745280, 10831380, 10869120, 10989888, 11043760, 11140848, 11359296, 11416860, 11468520, 11553472, 11636352, 11733995, 11774880, 12044160, 12069252, 12177984, 12233088, 12363624, 12378720, 12424230, 12621440, 12680640, 12894336, 12997656, 13047840, 13106880, 13252512, 13366080, 13410280, 13700232, 13737360, 13926060, 14051520, 14080794, 14129856, 14199120, 14441840, 14545440, 14854464, 14909076, 15086565, 15216768, 15222480, 15291360, 15454530, 15657408, 15699840, 16092336, 16117920, 16247070, 16484832, 16504960, 16565640, 16861824, 17038944, 17125290, 17330208, 17397120, 17662320, 17670016, 18103878, 18266976, 18316480, 18349632, 18568080, 18636345, 18774392, 18932160, 19020960, 19393920, 19496484, 19571760, 19878768, 20115420, 20296640, 20388480, 20606040, 21077280, 21121191, 21298680, 21456448, 21490560, 21662760, 21979776, 22087520, 22281696, 22718592, 22833720, 22937040, 23106944, 23467990, 23549760, 24138504, 24355968, 24370605, 24727248, 24757440, 24848460, 25361280, 25995312, 26095680, 26213760, 26505024, 26732160, 26820560, 27400464, 27474720, 27852120, 28103040, 28161588, 28259712, 28398240, 28883680, 29090880, 29708928, 29818152, 30173130, 30444960, 30582720, 30909060, 31314816, 32184672, 32235840, 32494140, 32969664, 33131280, 34077888, 34250580, 34660416, 35201985, 35324640, 36207756, 36533952, 36632960, 36699264, 37136160, 37272690, 37548784, 37864320, 38041920, 38992968, 39143520, 39757536, 40230840, 40593280, 41212080, 42154560, 42242382, 42597360, 42912896, 43325520, 44175040, 44563392, 45259695, 45667440, 45874080, 46935980, 47099520, 48277008, 48741210, 49454496, 49514880, 49696920, 51990624, 52191360, 53010048, 53641120, 54800928, 54949440, 55704240, 56323176, 56796480, 57767360, 58181760, 59636304, 60346260, 60889920, 61165440, 61818120, 63363573, 64369344, 64471680, 64988280, 65939328, 66262560, 68155776, 68501160, 69320832, 70403970, 70649280, 72415512, 73067904, 74272320, 74545380, 75097568, 76083840, 77985936, 78287040, 79515072, 80461680, 82424160, 84309120, 84484764, 85194720, 86651040, 88350080, 89126784, 90519390, 91334880, 91748160, 93871960, 96554016, 97482420, 98908992, 99393840, 103981248, 105605955, 107282240, 109601856, 109898880, 111408480, 112646352, 113592960, 115534720, 119272608, 120692520, 121779840, 123636240, 126727146, 128738688, 129976560, 132525120, 137002320, 140807940, 141298560, 144831024, 148544640, 149090760, 150195136, 155971872, 156574080, 159030144, 160923360, 164848320, 168969528, 170389440, 173302080, 181038780, 182669760, 183496320, 187743920, 193108032, 194964840, 197817984, 198787680, 207962496, 211211910, 214564480, 219203712, 222816960, 225292704, 238545216, 241385040, 247272480, 253454292, 259953120, 265050240, 274004640, 281615880, 289662048, 298181520, 300390272, 311943744, 316817865, 321846720, 329696640, 337939056, 340778880, 346604160, 362077560, 365339520, 375487840, 386216064, 389929680, 397575360, 422423820, 445633920, 450585408, 477090432, 482770080, 494544960, 506908584, 519906240, 548009280, 563231760, 579324096, 596363040, 623887488, 633635730, 643693440, 675878112, 724155120, 750975680, 779859360, 795150720, 844847640, 901170816, 965540160, 989089920, 1013817168, 1039812480, 1096018560, 1126463520, 1158648192, 1192726080, 1267271460, 1351756224, 1448310240, 1501951360, 1559718720, 1689695280, 1931080320, 2027634336, 2252927040, 2385452160, 2534542920, 2703512448, 2896620480, 3119437440, 3379390560, 4055268672, 4505854080, 5069085840, 5793240960, 6758781120, 8110537344, 10138171680, 13517562240, 20276343360, 40552686720]

約数ペア:

[(1, 40552686720), (2, 20276343360), (3, 13517562240), (4, 10138171680), (5, 8110537344), (6, 6758781120), (7, 5793240960), (8, 5069085840), (9, 4505854080), (10, 4055268672), (12, 3379390560), (13, 3119437440), (14, 2896620480), (15, 2703512448), (16, 2534542920), (17, 2385452160), (18, 2252927040), (20, 2027634336), (21, 1931080320), (24, 1689695280), (26, 1559718720), (27, 1501951360), (28, 1448310240), (30, 1351756224), (32, 1267271460), (34, 1192726080), (35, 1158648192), (36, 1126463520), (37, 1096018560), (39, 1039812480), (40, 1013817168), (41, 989089920), (42, 965540160), (45, 901170816), (48, 844847640), (51, 795150720), (52, 779859360), (54, 750975680), (56, 724155120), (60, 675878112), (63, 643693440), (64, 633635730), (65, 623887488), (68, 596363040), (70, 579324096), (72, 563231760), (74, 548009280), (78, 519906240), (80, 506908584), (82, 494544960), (84, 482770080), (85, 477090432), (90, 450585408), (91, 445633920), (96, 422423820), (102, 397575360), (104, 389929680), (105, 386216064), (108, 375487840), (111, 365339520), (112, 362077560), (117, 346604160), (119, 340778880), (120, 337939056), (123, 329696640), (126, 321846720), (128, 316817865), (130, 311943744), (135, 300390272), (136, 298181520), (140, 289662048), (144, 281615880), (148, 274004640), (153, 265050240), (156, 259953120), (160, 253454292), (164, 247272480), (168, 241385040), (170, 238545216), (180, 225292704), (182, 222816960), (185, 219203712), (189, 214564480), (192, 211211910), (195, 207962496), (204, 198787680), (205, 197817984), (208, 194964840), (210, 193108032), (216, 187743920), (221, 183496320), (222, 182669760), (224, 181038780), (234, 173302080), (238, 170389440), (240, 168969528), (246, 164848320), (252, 160923360), (255, 159030144), (259, 156574080), (260, 155971872), (270, 150195136), (272, 149090760), (273, 148544640), (280, 144831024), (287, 141298560), (288, 140807940), (296, 137002320), (306, 132525120), (312, 129976560), (315, 128738688), (320, 126727146), (328, 123636240), (333, 121779840), (336, 120692520), (340, 119272608), (351, 115534720), (357, 113592960), (360, 112646352), (364, 111408480), (369, 109898880), (370, 109601856), (378, 107282240), (384, 105605955), (390, 103981248), (408, 99393840), (410, 98908992), (416, 97482420), (420, 96554016), (432, 93871960), (442, 91748160), (444, 91334880), (448, 90519390), (455, 89126784), (459, 88350080), (468, 86651040), (476, 85194720), (480, 84484764), (481, 84309120), (492, 82424160), (504, 80461680), (510, 79515072), (518, 78287040), (520, 77985936), (533, 76083840), (540, 75097568), (544, 74545380), (546, 74272320), (555, 73067904), (560, 72415512), (574, 70649280), (576, 70403970), (585, 69320832), (592, 68501160), (595, 68155776), (612, 66262560), (615, 65939328), (624, 64988280), (629, 64471680), (630, 64369344), (640, 63363573), (656, 61818120), (663, 61165440), (666, 60889920), (672, 60346260), (680, 59636304), (697, 58181760), (702, 57767360), (714, 56796480), (720, 56323176), (728, 55704240), (738, 54949440), (740, 54800928), (756, 53641120), (765, 53010048), (777, 52191360), (780, 51990624), (816, 49696920), (819, 49514880), (820, 49454496), (832, 48741210), (840, 48277008), (861, 47099520), (864, 46935980), (884, 45874080), (888, 45667440), (896, 45259695), (910, 44563392), (918, 44175040), (936, 43325520), (945, 42912896), (952, 42597360), (960, 42242382), (962, 42154560), (984, 41212080), (999, 40593280), (1008, 40230840), (1020, 39757536), (1036, 39143520), (1040, 38992968), (1066, 38041920), (1071, 37864320), (1080, 37548784), (1088, 37272690), (1092, 37136160), (1105, 36699264), (1107, 36632960), (1110, 36533952), (1120, 36207756), (1148, 35324640), (1152, 35201985), (1170, 34660416), (1184, 34250580), (1190, 34077888), (1224, 33131280), (1230, 32969664), (1248, 32494140), (1258, 32235840), (1260, 32184672), (1295, 31314816), (1312, 30909060), (1326, 30582720), (1332, 30444960), (1344, 30173130), (1360, 29818152), (1365, 29708928), (1394, 29090880), (1404, 28883680), (1428, 28398240), (1435, 28259712), (1440, 28161588), (1443, 28103040), (1456, 27852120), (1476, 27474720), (1480, 27400464), (1512, 26820560), (1517, 26732160), (1530, 26505024), (1547, 26213760), (1554, 26095680), (1560, 25995312), (1599, 25361280), (1632, 24848460), (1638, 24757440), (1640, 24727248), (1664, 24370605), (1665, 24355968), (1680, 24138504), (1722, 23549760), (1728, 23467990), (1755, 23106944), (1768, 22937040), (1776, 22833720), (1785, 22718592), (1820, 22281696), (1836, 22087520), (1845, 21979776), (1872, 21662760), (1887, 21490560), (1890, 21456448), (1904, 21298680), (1920, 21121191), (1924, 21077280), (1968, 20606040), (1989, 20388480), (1998, 20296640), (2016, 20115420), (2040, 19878768), (2072, 19571760), (2080, 19496484), (2091, 19393920), (2132, 19020960), (2142, 18932160), (2160, 18774392), (2176, 18636345), (2184, 18568080), (2210, 18349632), (2214, 18316480), (2220, 18266976), (2240, 18103878), (2295, 17670016), (2296, 17662320), (2331, 17397120), (2340, 17330208), (2368, 17125290), (2380, 17038944), (2405, 16861824), (2448, 16565640), (2457, 16504960), (2460, 16484832), (2496, 16247070), (2516, 16117920), (2520, 16092336), (2583, 15699840), (2590, 15657408), (2624, 15454530), (2652, 15291360), (2664, 15222480), (2665, 15216768), (2688, 15086565), (2720, 14909076), (2730, 14854464), (2788, 14545440), (2808, 14441840), (2856, 14199120), (2870, 14129856), (2880, 14080794), (2886, 14051520), (2912, 13926060), (2952, 13737360), (2960, 13700232), (3024, 13410280), (3034, 13366080), (3060, 13252512), (3094, 13106880), (3108, 13047840), (3120, 12997656), (3145, 12894336), (3198, 12680640), (3213, 12621440), (3264, 12424230), (3276, 12378720), (3280, 12363624), (3315, 12233088), (3330, 12177984), (3360, 12069252), (3367, 12044160), (3444, 11774880), (3456, 11733995), (3485, 11636352), (3510, 11553472), (3536, 11468520), (3552, 11416860), (3570, 11359296), (3640, 11140848), (3672, 11043760), (3690, 10989888), (3731, 10869120), (3744, 10831380), (3774, 10745280), (3780, 10728224), (3808, 10649340), (3848, 10538640), (3885, 10438272), (3936, 10303020), (3978, 10194240), (3996, 10148320), (4032, 10057710), (4080, 9939384), (4095, 9902976), (4144, 9785880), (4160, 9748242), (4182, 9696960), (4264, 9510480), (4284, 9466080), (4305, 9419904), (4320, 9387196), (4329, 9367680), (4368, 9284040), (4403, 9210240), (4420, 9174816), (4428, 9158240), (4440, 9133488), (4480, 9051939), (4551, 8910720), (4590, 8835008), (4592, 8831160), (4641, 8737920), (4662, 8698560), (4680, 8665104), (4736, 8562645), (4760, 8519472), (4797, 8453760), (4810, 8430912), (4879, 8311680), (4896, 8282820), (4914, 8252480), (4920, 8242416), (4992, 8123535), (4995, 8118656), (5032, 8058960), (5040, 8046168), (5166, 7849920), (5180, 7828704), (5248, 7727265), (5304, 7645680), (5328, 7611240), (5330, 7608384), (5355, 7572864), (5440, 7454538), (5460, 7427232), (5535, 7326592), (5576, 7272720), (5616, 7220920), (5661, 7163520), (5712, 7099560), (5740, 7064928), (5760, 7040397), (5772, 7025760), (5824, 6963030), (5904, 6868680), (5920, 6850116), (5967, 6796160), (6048, 6705140), (6068, 6683040), (6120, 6626256), (6188, 6553440), (6216, 6523920), (6240, 6498828), (6273, 6464640), (6290, 6447168), (6396, 6340320), (6426, 6310720), (6528, 6212115), (6552, 6189360), (6560, 6181812), (6630, 6116544), (6660, 6088992), (6720, 6034626), (6734, 6022080), (6888, 5887440), (6970, 5818176), (6993, 5799040), (7020, 5776736), (7072, 5734260), (7104, 5708430), (7140, 5679648), (7215, 5620608), (7280, 5570424), (7344, 5521880), (7380, 5494944), (7462, 5434560), (7488, 5415690), (7548, 5372640), (7560, 5364112), (7585, 5346432), (7616, 5324670), (7696, 5269320), (7735, 5242752), (7749, 5233280), (7770, 5219136), (7872, 5151510), (7956, 5097120), (7992, 5074160), (7995, 5072256), (8064, 5028855), (8160, 4969692), (8177, 4959360), (8190, 4951488), (8288, 4892940), (8320, 4874121), (8364, 4848480), (8528, 4755240), (8568, 4733040), (8610, 4709952), (8640, 4693598), (8658, 4683840), (8736, 4642020), (8806, 4605120), (8840, 4587408), (8856, 4579120), (8880, 4566744), (9061, 4475520), (9102, 4455360), (9180, 4417504), (9184, 4415580), (9282, 4368960), (9324, 4349280), (9360, 4332552), (9435, 4298112), (9520, 4259736), (9594, 4226880), (9620, 4215456), (9758, 4155840), (9792, 4141410), (9828, 4126240), (9840, 4121208), (9945, 4077696), (9990, 4059328), (10064, 4029480), (10080, 4023084), (10101, 4014720), (10332, 3924960), (10360, 3914352), (10455, 3878784), (10608, 3822840), (10619, 3818880), (10656, 3805620), (10660, 3804192), (10710, 3786432), (10880, 3727269), (10920, 3713616), (11070, 3663296), (11152, 3636360), (11193, 3623040), (11232, 3610460), (11322, 3581760), (11424, 3549780), (11480, 3532464), (11544, 3512880), (11648, 3481515), (11655, 3479424), (11808, 3434340), (11840, 3425058), (11934, 3398080), (12096, 3352570), (12136, 3341520), (12240, 3313128), (12285, 3300992), (12376, 3276720), (12432, 3261960), (12480, 3249414), (12546, 3232320), (12580, 3223584), (12792, 3170160), (12852, 3155360), (12915, 3139968), (12987, 3122560), (13104, 3094680), (13120, 3090906), (13209, 3070080), (13260, 3058272), (13320, 3044496), (13440, 3017313), (13468, 3011040), (13653, 2970240), (13776, 2943720), (13923, 2912640), (13940, 2909088), (13986, 2899520), (14040, 2888368), (14144, 2867130), (14208, 2854215), (14280, 2839824), (14391, 2817920), (14430, 2810304), (14560, 2785212), (14637, 2770560), (14688, 2760940), (14760, 2747472), (14924, 2717280), (14976, 2707845), (15096, 2686320), (15120, 2682056), (15170, 2673216), (15232, 2662335), (15392, 2634660), (15470, 2621376), (15498, 2616640), (15540, 2609568), (15744, 2575755), (15912, 2548560), (15984, 2537080), (15990, 2536128), (16065, 2524288), (16320, 2484846), (16354, 2479680), (16380, 2475744), (16576, 2446470), (16728, 2424240), (16835, 2408832), (16983, 2387840), (17056, 2377620), (17136, 2366520), (17220, 2354976), (17280, 2346799), (17316, 2341920), (17472, 2321010), (17612, 2302560), (17680, 2293704), (17712, 2289560), (17760, 2283372), (18122, 2237760), (18204, 2227680), (18360, 2208752), (18368, 2207790), (18564, 2184480), (18648, 2174640), (18655, 2173824), (18720, 2166276), (18819, 2154880), (18870, 2149056), (19040, 2129868), (19188, 2113440), (19240, 2107728), (19516, 2077920), (19584, 2070705), (19656, 2063120), (19680, 2060604), (19721, 2056320), (19890, 2038848), (19980, 2029664), (20128, 2014740), (20160, 2011542), (20202, 2007360), (20664, 1962480), (20720, 1957176), (20910, 1939392), (21216, 1911420), (21238, 1909440), (21312, 1902810), (21320, 1902096), (21420, 1893216), (21645, 1873536), (21840, 1856808), (22015, 1842048), (22140, 1831648), (22304, 1818180), (22386, 1811520), (22464, 1805230), (22644, 1790880), (22755, 1782144), (22848, 1774890), (22960, 1766232), (23088, 1756440), (23205, 1747584), (23310, 1739712), (23616, 1717170), (23680, 1712529), (23868, 1699040), (23985, 1690752), (24192, 1676285), (24272, 1670760), (24395, 1662336), (24480, 1656564), (24531, 1653120), (24570, 1650496), (24752, 1638360), (24864, 1630980), (24960, 1624707), (25092, 1616160), (25160, 1611792), (25584, 1585080), (25704, 1577680), (25789, 1572480), (25830, 1569984), (25974, 1561280), (26208, 1547340), (26240, 1545453), (26418, 1535040), (26520, 1529136), (26640, 1522248), (26936, 1505520), (27183, 1491840), (27306, 1485120), (27552, 1471860), (27846, 1456320), (27880, 1454544), (27972, 1449760), (28080, 1444184), (28288, 1433565), (28305, 1432704), (28560, 1419912), (28782, 1408960), (28860, 1405152), (29120, 1392606), (29274, 1385280), (29376, 1380470), (29520, 1373736), (29835, 1359232), (29848, 1358640), (30192, 1343160), (30240, 1341028), (30303, 1338240), (30340, 1336608), (30784, 1317330), (30940, 1310688), (30996, 1308320), (31080, 1304784), (31365, 1292928), (31824, 1274280), (31857, 1272960), (31968, 1268540), (31980, 1268064), (32130, 1262144), (32640, 1242423), (32708, 1239840), (32760, 1237872), (33152, 1223235), (33456, 1212120), (33579, 1207680), (33670, 1204416), (33966, 1193920), (34112, 1188810), (34272, 1183260), (34440, 1177488), (34632, 1170960), (34944, 1160505), (34965, 1159808), (35224, 1151280), (35360, 1146852), (35424, 1144780), (35520, 1141686), (36244, 1118880), (36408, 1113840), (36720, 1104376), (36736, 1103895), (37128, 1092240), (37296, 1087320), (37310, 1086912), (37440, 1083138), (37638, 1077440), (37740, 1074528), (38080, 1064934), (38376, 1056720), (38480, 1053864), (38745, 1046656), (39032, 1038960), (39312, 1031560), (39360, 1030302), (39442, 1028160), (39627, 1023360), (39780, 1019424), (39960, 1014832), (40256, 1007370), (40320, 1005771), (40404, 1003680), (40885, 991872), (40959, 990080), (41328, 981240), (41440, 978588), (41769, 970880), (41820, 969696), (42432, 955710), (42476, 954720), (42624, 951405), (42640, 951048), (42840, 946608), (43290, 936768), (43680, 928404), (43911, 923520), (44030, 921024), (44280, 915824), (44608, 909090), (44772, 905760), (44928, 902615), (45288, 895440), (45305, 895104), (45510, 891072), (45696, 887445), (45920, 883116), (46176, 878220), (46410, 873792), (46620, 869856), (47232, 858585), (47736, 849520), (47970, 845376), (48544, 835380), (48790, 831168), (48960, 828282), (49062, 826560), (49140, 825248), (49504, 819180), (49728, 815490), (50184, 808080), (50320, 805896), (50505, 802944), (51168, 792540), (51408, 788840), (51578, 786240), (51660, 784992), (51948, 780640), (52416, 773670), (52836, 767520), (53040, 764568), (53095, 763776), (53280, 761124), (53872, 752760), (54366, 745920), (54612, 742560), (55104, 735930), (55692, 728160), (55760, 727272), (55944, 724880), (55965, 724608), (56160, 722092), (56610, 716352), (57120, 709956), (57239, 708480), (57564, 704480), (57720, 702576), (58240, 696303), (58548, 692640), (58752, 690235), (59040, 686868), (59163, 685440), (59670, 679616), (59696, 679320), (60384, 671580), (60480, 670514), (60606, 669120), (60680, 668304), (61568, 658665), (61880, 655344), (61992, 654160), (62160, 652392), (62730, 646464), (63427, 639360), (63648, 637140), (63714, 636480), (63936, 634270), (63960, 634032), (64260, 631072), (64935, 624512), (65416, 619920), (65520, 618936), (66045, 614016), (66912, 606060), (67158, 603840), (67340, 602208), (67932, 596960), (68224, 594405), (68265, 594048), (68544, 591630), (68880, 588744), (69264, 585480), (69615, 582528), (69930, 579904), (70448, 575640), (70720, 573426), (70848, 572390), (71040, 570843), (71955, 563584), (72488, 559440), (72816, 556920), (73185, 554112), (73440, 552188), (73593, 551040), (74256, 546120), (74592, 543660), (74620, 543456), (74880, 541569), (75276, 538720), (75480, 537264), (76160, 532467), (76752, 528360), (76960, 526932), (77367, 524160), (77490, 523328), (78064, 519480), (78624, 515780), (78720, 515151), (78884, 514080), (79254, 511680), (79560, 509712), (79920, 507416), (80512, 503685), (80808, 501840), (81549, 497280), (81770, 495936), (81918, 495040), (82656, 490620), (82880, 489294), (83538, 485440), (83640, 484848), (84864, 477855), (84915, 477568), (84952, 477360), (85280, 475524), (85680, 473304), (86580, 468384), (87360, 464202), (87822, 461760), (88060, 460512), (88560, 457912), (89216, 454545), (89544, 452880), (90576, 447720), (90610, 447552), (90909, 446080), (91020, 445536), (91840, 441558), (92352, 439110), (92820, 436896), (93240, 434928), (94095, 430976), (95472, 424760), (95571, 424320), (95940, 422688), (97088, 417690), (97580, 415584), (97920, 414141), (98124, 413280), (98280, 412624), (98605, 411264), (99008, 409590), (99456, 407745), (100368, 404040), (100640, 402948), (100737, 402560), (101010, 401472), (102336, 396270), (102816, 394420), (103156, 393120), (103320, 392496), (103896, 390320), (104832, 386835), (105672, 383760), (106080, 382284), (106190, 381888), (106560, 380562), (107744, 376380), (108732, 372960), (109224, 371280), (110208, 367965), (111384, 364080), (111520, 363636), (111888, 362440), (111930, 362304), (112320, 361046), (113220, 358176), (114240, 354978), (114478, 354240), (115128, 352240), (115440, 351288), (117096, 346320), (118080, 343434), (118326, 342720), (118881, 341120), (119340, 339808), (119392, 339660), (120768, 335790), (120960, 335257), (121212, 334560), (121360, 334152), (122655, 330624), (123760, 327672), (123984, 327080), (124320, 326196), (125460, 323232), (126854, 319680), (127296, 318570), (127428, 318240), (127872, 317135), (127920, 317016), (128520, 315536), (128945, 314496), (129870, 312256), (130832, 309960), (131040, 309468), (131733, 307840), (132090, 307008), (133824, 303030), (134316, 301920), (134680, 301104), (135864, 298480), (135915, 298368), (136530, 297024), (137088, 295815), (137760, 294372), (138047, 293760), (138528, 292740), (139230, 291264), (139860, 289952), (140896, 287820), (141440, 286713), (141696, 286195), (143910, 281792), (144976, 279720), (145632, 278460), (146370, 277056), (146880, 276094), (147186, 275520), (148512, 273060), (149184, 271830), (149240, 271728), (150552, 269360), (150960, 268632), (151515, 267648), (153504, 264180), (153920, 263466), (154734, 262080), (154980, 261664), (156128, 259740), (157248, 257890), (157768, 257040), (158508, 255840), (159120, 254856), (159285, 254592), (159840, 253708), (161616, 250920), (163098, 248640), (163540, 247968), (163836, 247520), (165312, 245310), (165760, 244647), (167076, 242720), (167280, 242424), (167895, 241536), (169830, 238784), (169904, 238680), (170560, 237762), (171360, 236652), (171717, 236160), (173160, 234192), (174720, 232101), (175644, 230880), (176120, 230256), (177120, 228956), (177489, 228480), (179088, 226440), (180523, 224640), (181152, 223860), (181220, 223776), (181818, 223040), (182040, 222768), (183680, 220779), (184704, 219555), (185640, 218448), (186480, 217464), (188190, 215488), (190281, 213120), (190944, 212380), (191142, 212160), (191880, 211344), (194176, 208845), (195160, 207792), (196248, 206640), (196560, 206312), (197210, 205632), (198016, 204795), (198135, 204672), (200736, 202020), (201280, 201474)]