45119954880

素因数分解:

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

素因数の和:144

約数の個数: 2240

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

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

約数列:

[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, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 180, 182, 185, 188, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 235, 240, 252, 259, 260, 264, 270, 273, 280, 282, 286, 288, 296, 297, 308, 312, 315, 320, 324, 329, 330, 333, 336, 351, 352, 360, 364, 370, 376, 378, 385, 390, 396, 405, 407, 416, 420, 423, 429, 432, 440, 444, 448, 455, 462, 468, 470, 480, 481, 495, 504, 517, 518, 520, 528, 540, 546, 555, 560, 564, 567, 572, 576, 585, 592, 594, 611, 616, 624, 630, 648, 658, 660, 666, 672, 693, 702, 704, 705, 715, 720, 728, 740, 752, 756, 770, 777, 780, 792, 810, 814, 819, 832, 840, 846, 858, 864, 880, 888, 891, 910, 924, 936, 940, 945, 960, 962, 987, 990, 999, 1001, 1008, 1034, 1036, 1040, 1053, 1056, 1080, 1092, 1110, 1120, 1128, 1134, 1144, 1155, 1170, 1184, 1188, 1221, 1222, 1232, 1248, 1260, 1269, 1287, 1295, 1296, 1316, 1320, 1332, 1344, 1365, 1386, 1404, 1410, 1430, 1440, 1443, 1456, 1480, 1485, 1504, 1512, 1540, 1551, 1554, 1560, 1584, 1620, 1628, 1638, 1645, 1665, 1680, 1692, 1716, 1728, 1739, 1755, 1760, 1776, 1782, 1820, 1833, 1848, 1872, 1880, 1890, 1924, 1974, 1980, 1998, 2002, 2016, 2035, 2068, 2072, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2184, 2220, 2240, 2256, 2268, 2288, 2310, 2331, 2340, 2368, 2376, 2405, 2442, 2444, 2457, 2464, 2496, 2520, 2538, 2574, 2585, 2590, 2592, 2632, 2640, 2664, 2730, 2772, 2808, 2820, 2835, 2849, 2860, 2880, 2886, 2912, 2960, 2961, 2970, 2997, 3003, 3008, 3024, 3055, 3080, 3102, 3108, 3120, 3168, 3240, 3256, 3276, 3290, 3330, 3360, 3367, 3384, 3432, 3465, 3478, 3510, 3520, 3552, 3564, 3619, 3640, 3663, 3666, 3696, 3744, 3760, 3780, 3807, 3848, 3861, 3885, 3948, 3960, 3996, 4004, 4032, 4070, 4095, 4136, 4144, 4158, 4160, 4212, 4230, 4277, 4290, 4320, 4329, 4368, 4440, 4455, 4512, 4536, 4576, 4620, 4653, 4662, 4680, 4752, 4810, 4884, 4888, 4914, 4928, 4935, 4995, 5005, 5040, 5076, 5148, 5170, 5180, 5184, 5217, 5264, 5265, 5280, 5291, 5328, 5460, 5499, 5544, 5616, 5640, 5670, 5698, 5720, 5772, 5824, 5920, 5922, 5940, 5994, 6006, 6048, 6105, 6110, 6160, 6204, 6216, 6237, 6240, 6336, 6345, 6435, 6480, 6512, 6552, 6580, 6660, 6720, 6721, 6734, 6768, 6864, 6930, 6956, 6993, 7020, 7104, 7128, 7215, 7238, 7280, 7326, 7332, 7371, 7392, 7488, 7520, 7560, 7614, 7696, 7722, 7755, 7770, 7896, 7920, 7992, 8008, 8140, 8190, 8272, 8288, 8316, 8424, 8460, 8547, 8554, 8580, 8640, 8658, 8695, 8736, 8880, 8883, 8910, 9009, 9024, 9072, 9152, 9165, 9240, 9306, 9324, 9360, 9504, 9620, 9768, 9776, 9828, 9870, 9990, 10010, 10080, 10101, 10152, 10296, 10340, 10360, 10395, 10434, 10528, 10530, 10560, 10582, 10656, 10857, 10920, 10989, 10998, 11088, 11232, 11280, 11340, 11396, 11440, 11544, 11583, 11655, 11840, 11844, 11880, 11988, 12012, 12096, 12173, 12210, 12220, 12285, 12320, 12408, 12432, 12474, 12480, 12690, 12831, 12870, 12960, 12987, 13024, 13104, 13160, 13320, 13442, 13468, 13536, 13728, 13860, 13912, 13959, 13986, 14040, 14245, 14256, 14430, 14476, 14560, 14652, 14664, 14742, 14784, 14805, 14985, 15015, 15040, 15120, 15228, 15392, 15444, 15510, 15540, 15651, 15792, 15840, 15873, 15984, 16016, 16280, 16380, 16497, 16544, 16576, 16632, 16835, 16848, 16920, 17094, 17108, 17160, 17316, 17390, 17472, 17760, 17766, 17820, 18018, 18095, 18144, 18315, 18330, 18480, 18612, 18648, 18720, 19008, 19035, 19129, 19240, 19305, 19536, 19552, 19656, 19740, 19980, 20020, 20160, 20163, 20202, 20304, 20592, 20680, 20720, 20790, 20868, 20979, 21056, 21060, 21164, 21312, 21385, 21645, 21714, 21840, 21978, 21996, 22176, 22464, 22560, 22607, 22680, 22792, 22880, 23088, 23166, 23265, 23310, 23688, 23760, 23976, 24024, 24346, 24420, 24440, 24570, 24640, 24816, 24864, 24948, 25380, 25641, 25662, 25740, 25920, 25974, 26048, 26085, 26208, 26320, 26455, 26640, 26649, 26884, 26936, 27027, 27072, 27456, 27495, 27720, 27824, 27918, 27972, 28080, 28490, 28512, 28860, 28952, 29120, 29304, 29328, 29484, 29610, 29970, 30030, 30240, 30303, 30456, 30784, 30888, 31020, 31080, 31185, 31302, 31584, 31680, 31746, 31968, 32032, 32560, 32571, 32760, 32967, 32994, 33088, 33264, 33605, 33670, 33696, 33840, 34188, 34216, 34320, 34632, 34780, 34965, 35520, 35532, 35640, 36036, 36190, 36288, 36519, 36630, 36660, 36855, 36960, 37037, 37224, 37296, 37440, 38070, 38258, 38480, 38493, 38610, 38961, 39072, 39104, 39312, 39480, 39960, 40040, 40326, 40404, 40608, 41184, 41360, 41440, 41580, 41736, 41877, 41958, 42120, 42328, 42735, 42770, 43290, 43428, 43680, 43956, 43992, 44352, 44415, 45045, 45120, 45214, 45360, 45584, 45760, 46176, 46332, 46530, 46620, 46953, 47047, 47376, 47520, 47619, 47952, 48048, 48692, 48840, 48880, 49140, 49491, 49632, 49728, 49896, 50505, 50760, 51282, 51324, 51480, 51948, 52170, 52416, 52640, 52910, 53280, 53298, 53768, 53872, 54054, 54285, 54945, 54990, 55440, 55648, 55836, 55944, 56160, 56980, 57024, 57387, 57720, 57904, 57915, 58608, 58656, 58968, 59220, 59940, 60060, 60480, 60489, 60606, 60865, 60912, 61776, 62040, 62160, 62370, 62604, 63168, 63492, 63936, 64064, 64155, 64935, 65120, 65142, 65520, 65934, 65988, 66528, 67210, 67340, 67392, 67680, 67821, 68376, 68432, 68640, 69264, 69560, 69795, 69930, 71064, 71280, 72072, 72380, 73038, 73260, 73320, 73710, 73920, 74074, 74448, 74592, 76140, 76516, 76923, 76960, 76986, 77220, 77922, 78144, 78255, 78624, 78960, 79365, 79920, 80080, 80652, 80808, 81081, 81216, 82368, 82485, 82720, 82880, 83160, 83472, 83754, 83916, 84240, 84656, 85470, 85540, 86580, 86856, 87360, 87912, 87984, 88830, 90090, 90428, 90720, 90909, 91168, 92352, 92664, 93060, 93240, 93906, 94094, 94752, 95040, 95238, 95645, 95904, 96096, 97384, 97680, 97713, 97760, 98280, 98982, 99264, 99792, 100815, 101010, 101520, 102564, 102648, 102960, 103896, 104340, 104895, 105280, 105820, 106560, 106596, 107536, 107744, 108108, 108570, 109557, 109890, 109980, 110880, 111111, 111296, 111672, 111888, 112320, 113035, 113960, 114774, 115440, 115479, 115808, 115830, 117216, 117312, 117936, 118440, 119880, 120120, 120978, 121212, 121730, 121824, 123552, 124080, 124320, 124740, 125208, 126984, 128205, 128310, 129870, 130240, 130284, 131040, 131868, 131976, 133056, 133245, 133903, 134420, 134680, 135135, 135360, 135642, 136752, 136864, 137280, 138528, 139120, 139590, 139860, 140859, 141141, 142128, 142560, 142857, 144144, 144760, 146076, 146520, 146640, 147420, 148148, 148896, 149184, 151515, 152280, 153032, 153846, 153920, 153972, 154440, 155844, 156510, 157248, 157920, 158249, 158730, 159840, 160160, 161304, 161616, 162162, 162855, 164835, 164970, 165440, 166320, 166944, 167508, 167832, 168480, 169312, 170940, 171080, 172161, 173160, 173712, 175824, 175968, 177660, 180180, 180856, 181440, 181467, 181818, 182336, 182595, 185185, 185328, 186120, 186480, 187812, 188188, 189504, 190476, 191290, 191808, 192192, 192465, 194768, 194805, 195360, 195426, 195520, 196560, 197964, 199584, 201630, 202020, 203040, 203463, 205128, 205296, 205920, 207792, 208680, 209385, 209790, 211640, 213192, 215072, 215488, 216216, 217140, 219114, 219780, 219960, 221760, 222222, 223344, 223776, 226070, 227920, 229548, 230769, 230880, 230958, 231616, 231660, 234432, 234765, 235235, 235872, 236880, 238095, 239760, 240240, 241956, 242424, 243460, 243648, 247104, 247455, 248160, 248640, 248677, 249480, 250416, 253968, 256410, 256620, 259740, 260568, 262080, 263736, 263952, 266490, 267806, 268840, 269360, 270270, 271284, 272727, 273504, 273728, 277056, 278240, 279180, 279720, 281718, 282282, 284256, 285120, 285714, 286935, 288288, 289520, 292152, 293040, 293139, 293280, 294840, 296296, 297792, 302445, 303030, 304560, 306064, 307692, 307944, 308880, 311688, 313020, 315840, 316498, 317460, 319680, 320320, 322608, 323232, 324324, 325710, 328671, 329670, 329940, 332640, 333333, 333888, 335016, 335664, 336960, 338624, 339105, 341880, 342160, 344322, 346320, 346437, 347424, 351648, 351936, 355320, 360360, 361712, 362934, 363636, 365190, 370370, 370656, 372240, 372960, 375624, 376376, 380952, 382580, 384615, 384930, 389536, 389610, 390720, 390852, 393120, 395928, 399168, 401709, 403260, 404040, 405405, 406080, 406926, 410256, 410592, 411840, 415584, 417360, 418770, 419580, 423280, 423423, 426384, 428571, 430144, 432432, 434280, 438228, 439560, 439920, 444444, 446688, 447552, 452140, 454545, 455840, 459096, 461538, 461760, 461916, 463320, 469530, 470470, 471744, 473760, 474747, 476190, 479520, 480480, 483912, 484848, 486920, 488565, 494910, 496320, 497354, 498960, 500832, 507936, 512820, 513240, 516483, 519480, 521136, 527472, 527904, 532980, 535612, 537680, 538720, 540540, 542568, 544401, 545454, 547008, 547785, 555555, 556480, 558360, 559440, 563436, 564564, 568512, 571428, 573870, 576576, 577395, 579040, 584304, 586080, 586278, 586560, 589680, 592592, 604890, 606060, 609120, 610389, 612128, 615384, 615888, 617760, 623376, 626040, 632996, 634920, 645216, 646464, 648648, 651420, 657342, 659340, 659880, 665280, 666666, 669515, 670032, 671328, 678210, 683760, 684320, 688644, 692640, 692874, 694848, 703296, 704295, 705705, 710640, 714285, 720720, 723424, 725868, 727272, 730380, 740740, 741312, 744480, 745920, 746031, 751248, 752752, 761904, 765160, 769230, 769860, 779072, 779220, 781704, 786240, 791245, 791856, 803418, 806520, 808080, 810810, 813852, 820512, 821184, 831168, 834720, 837540, 839160, 846560, 846846, 852768, 857142, 860805, 864864, 868560, 876456, 879120, 879840, 888888, 893376, 904280, 907335, 909090, 911680, 918192, 923076, 923832, 926640, 939060, 940940, 947520, 949494, 952380, 959040, 960960, 967824, 969696, 973840, 977130, 986013, 989820, 994708, 997920, 999999, 1001664, 1015872, 1017315, 1025640, 1026480, 1032966, 1038960, 1042272, 1054944, 1055808, 1065960, 1071224, 1075360, 1077440, 1081080, 1085136, 1088802, 1090908, 1095570, 1111110, 1116720, 1118880, 1126872, 1129128, 1142856, 1147740, 1153845, 1154790, 1158080, 1168608, 1172160, 1172556, 1179360, 1185184, 1205127, 1209780, 1212120, 1218240, 1220778, 1224256, 1230768, 1231776, 1235520, 1243385, 1246752, 1252080, 1265992, 1269840, 1270269, 1290432, 1297296, 1302840, 1314684, 1318680, 1319760, 1333332, 1339030, 1340064, 1342656, 1356420, 1363635, 1367520, 1368640, 1377288, 1385280, 1385748, 1408590, 1411410, 1421280, 1424241, 1428570, 1441440, 1446848, 1451736, 1454544, 1460760, 1465695, 1481480, 1488960, 1492062, 1502496, 1505504, 1523808, 1530320, 1538460, 1539720, 1549449, 1558440, 1563408, 1582490, 1583712, 1606836, 1613040, 1616160, 1621620, 1627704, 1641024, 1643355, 1666665, 1669440, 1675080, 1678320, 1693120, 1693692, 1705536, 1714284, 1721610, 1729728, 1732185, 1737120, 1740739, 1752912, 1758240, 1759680, 1777776, 1808560, 1814670, 1818180, 1831167, 1836384, 1846152, 1847664, 1853280, 1878120, 1881880, 1898988, 1904760, 1935648, 1939392, 1947680, 1954260, 1972026, 1979640, 1989416, 1995840, 1999998, 2008545, 2034630, 2051280, 2052960, 2065932, 2077920, 2084544, 2109888, 2117115, 2131920, 2142448, 2142855, 2150720, 2162160, 2170272, 2177604, 2181816, 2191140, 2222220, 2233440, 2237760, 2238093, 2253744, 2258256, 2285712, 2295480, 2307690, 2309580, 2337216, 2345112, 2358720, 2370368, 2373735, 2410254, 2419560, 2424240, 2441556, 2461536, 2463552, 2486770, 2493504, 2504160, 2531984, 2539680, 2540538, 2582415, 2594592, 2605680, 2629368, 2637360, 2639520, 2666664, 2678060, 2680128, 2712840, 2722005, 2727270, 2735040, 2754576, 2771496, 2817180, 2822820, 2842560, 2848482, 2857140, 2882880, 2903472, 2909088, 2921520, 2931390, 2962960, 2984124, 2999997, 3004992, 3011008, 3047616, 3051945, 3060640, 3076920, 3079440, 3098898, 3116880, 3126816, 3164980, 3167424, 3213672, 3226080, 3232320, 3243240, 3255408, 3286710, 3333330, 3350160, 3356640, 3387384, 3428568, 3443220, 3464370, 3474240, 3481478, 3505824, 3516480, 3555552, 3615381, 3617120, 3629340, 3636360, 3662334, 3672768, 3692304, 3695328, 3706560, 3730155, 3756240, 3763760, 3797976, 3809520, 3810807, 3871296, 3895360, 3908520, 3944052, 3959280, 3978832, 3999996, 4017090, 4069260, 4102560, 4105920, 4131864, 4155840, 4234230, 4263840, 4272723, 4284896, 4285710, 4324320, 4340544, 4355208, 4363632, 4382280, 4444440, 4466880, 4476186, 4507488, 4516512, 4571424, 4590960, 4615380, 4619160, 4690224, 4747470, 4820508, 4839120, 4848480, 4883112, 4923072, 4930065, 4973540, 4999995, 5008320, 5063968, 5079360, 5081076, 5164830, 5189184, 5211360, 5222217, 5258736, 5274720, 5279040, 5333328, 5356120, 5425680, 5444010, 5454540, 5509152, 5542992, 5634360, 5645640, 5696964, 5714280, 5806944, 5818176, 5843040, 5862780, 5925920, 5968248, 5999994, 6025635, 6103890, 6121280, 6153840, 6158880, 6197796, 6233760, 6253632, 6329960, 6351345, 6427344, 6452160, 6486480, 6510816, 6573420, 6666660, 6700320, 6713280, 6714279, 6774768, 6857136, 6886440, 6928740, 6962956, 7011648, 7111104, 7121205, 7230762, 7234240, 7258680, 7272720, 7324668, 7384608, 7390656, 7460310, 7512480, 7527520, 7595952, 7619040, 7621614, 7747245, 7817040, 7888104, 7918560, 7957664, 7999992, 8034180, 8138520, 8205120, 8263728, 8468460, 8527680, 8545446, 8569792, 8571420, 8648640, 8703695, 8710416, 8727264, 8764560, 8888880, 8952372, 9014976, 9033024, 9142848, 9155835, 9181920, 9230760, 9238320, 9380448, 9494940, 9641016, 9678240, 9696960, 9766224, 9860130, 9947080, 9999990, 10127936, 10162152, 10329660, 10422720, 10444434, 10517472, 10549440, 10666656, 10712240, 10846143, 10851360, 10888020, 10909080, 11018304, 11085984, 11190465, 11268720, 11291280, 11393928, 11428560, 11613888, 11686080, 11725560, 11851840, 11936496, 11999988, 12051270, 12207780, 12307680, 12317760, 12395592, 12467520, 12659920, 12702690, 12818169, 12854688, 12972960, 13021632, 13146840, 13333320, 13400640, 13428558, 13549536, 13714272, 13772880, 13857480, 13925912, 14242410, 14461524, 14517360, 14545440, 14649336, 14769216, 14920620, 14999985, 15024960, 15055040, 15191904, 15238080, 15243228, 15494490, 15634080, 15666651, 15776208, 15837120, 15915328, 15999984, 16068360, 16277040, 16527456, 16936920, 17090892, 17142840, 17407390, 17420832, 17454528, 17529120, 17777760, 17904744, 18076905, 18311670, 18363840, 18461520, 18476640, 18760896, 18989880, 19054035, 19282032, 19356480, 19532448, 19720260, 19894160, 19999980, 20142837, 20324304, 20659320, 20888868, 21034944, 21333312, 21363615, 21424480, 21692286, 21702720, 21776040, 21818160, 22171968, 22380930, 22537440, 22582560, 22787856, 22857120, 23451120, 23872992, 23999976, 24102540, 24415560, 24615360, 24791184, 25319840, 25405380, 25636338, 25709376, 25945920, 26111085, 26293680, 26666640, 26857116, 27099072, 27428544, 27545760, 27714960, 27851824, 28484820, 28923048, 29034720, 29090880, 29298672, 29841240, 29999970, 30383808, 30486456, 30988980, 31268160, 31333302, 31552416, 31999968, 32136720, 32554080, 33054912, 33571395, 33873840, 34181784, 34285680, 34814780, 34841664, 35058240, 35555520, 35809488, 36153810, 36623340, 36923040, 36953280, 37979760, 38108070, 38564064, 39064896, 39440520, 39788320, 39999960, 40285674, 40648608, 41318640, 41777736, 42727230, 42848960, 43384572, 43552080, 43636320, 44761860, 45074880, 45165120, 45575712, 45714240, 46902240, 46999953, 47745984, 47999952, 48205080, 48831120, 49582368, 50639680, 50810760, 51272676, 52222170, 52587360, 53333280, 53714232, 54230715, 55091520, 55429920, 55703648, 56969640, 57846096, 58069440, 58597344, 59682480, 59999940, 60972912, 61977960, 62666604, 63104832, 63999936, 64090845, 64273440, 65108160, 67142790, 67747680, 68363568, 68571360, 69629560, 71618976, 72307620, 73246680, 73846080, 75959520, 76216140, 77128128, 78333255, 78881040, 79576640, 79999920, 80571348, 81297216, 82637280, 83555472, 85454460, 86769144, 87104160, 87272640, 89523720, 91151424, 93804480, 93999906, 95999904, 96410160, 97662240, 99164736, 100714185, 101621520, 102545352, 104444340, 105174720, 106666560, 107428464, 108461430, 110859840, 111407296, 113939280, 115692192, 117194688, 119364960, 119999880, 121945824, 123955920, 125333208, 128181690, 128546880, 134285580, 135495360, 136727136, 137142720, 139259120, 140999859, 143237952, 144615240, 146493360, 151919040, 152432280, 156666510, 157762080, 159999840, 161142696, 165274560, 167110944, 170908920, 173538288, 174208320, 179047440, 187999812, 191999808, 192820320, 195324480, 201428370, 203243040, 205090704, 208888680, 214856928, 216922860, 227878560, 231384384, 234999765, 238729920, 239999760, 243891648, 247911840, 250666416, 256363380, 268571160, 273454272, 278518240, 281999718, 289230480, 292986720, 304864560, 313333020, 315524160, 319999680, 322285392, 334221888, 341817840, 347076576, 358094880, 375999624, 385640640, 402856740, 406486080, 410181408, 417777360, 429713856, 433845720, 455757120, 469999530, 479999520, 495823680, 501332832, 512726760, 537142320, 557036480, 563999436, 578460960, 585973440, 609729120, 626666040, 644570784, 683635680, 694153152, 704999295, 716189760, 751999248, 805713480, 820362816, 835554720, 867691440, 939999060, 959999040, 1002665664, 1025453520, 1074284640, 1127998872, 1156921920, 1219458240, 1253332080, 1289141568, 1367271360, 1409998590, 1503998496, 1611426960, 1671109440, 1735382880, 1879998120, 2050907040, 2148569280, 2255997744, 2506664160, 2819997180, 3007996992, 3222853920, 3470765760, 3759996240, 4101814080, 4511995488, 5013328320, 5639994360, 6445707840, 7519992480, 9023990976, 11279988720, 15039984960, 22559977440, 45119954880]

約数ペア:

[(1, 45119954880), (2, 22559977440), (3, 15039984960), (4, 11279988720), (5, 9023990976), (6, 7519992480), (7, 6445707840), (8, 5639994360), (9, 5013328320), (10, 4511995488), (11, 4101814080), (12, 3759996240), (13, 3470765760), (14, 3222853920), (15, 3007996992), (16, 2819997180), (18, 2506664160), (20, 2255997744), (21, 2148569280), (22, 2050907040), (24, 1879998120), (26, 1735382880), (27, 1671109440), (28, 1611426960), (30, 1503998496), (32, 1409998590), (33, 1367271360), (35, 1289141568), (36, 1253332080), (37, 1219458240), (39, 1156921920), (40, 1127998872), (42, 1074284640), (44, 1025453520), (45, 1002665664), (47, 959999040), (48, 939999060), (52, 867691440), (54, 835554720), (55, 820362816), (56, 805713480), (60, 751999248), (63, 716189760), (64, 704999295), (65, 694153152), (66, 683635680), (70, 644570784), (72, 626666040), (74, 609729120), (77, 585973440), (78, 578460960), (80, 563999436), (81, 557036480), (84, 537142320), (88, 512726760), (90, 501332832), (91, 495823680), (94, 479999520), (96, 469999530), (99, 455757120), (104, 433845720), (105, 429713856), (108, 417777360), (110, 410181408), (111, 406486080), (112, 402856740), (117, 385640640), (120, 375999624), (126, 358094880), (130, 347076576), (132, 341817840), (135, 334221888), (140, 322285392), (141, 319999680), (143, 315524160), (144, 313333020), (148, 304864560), (154, 292986720), (156, 289230480), (160, 281999718), (162, 278518240), (165, 273454272), (168, 268571160), (176, 256363380), (180, 250666416), (182, 247911840), (185, 243891648), (188, 239999760), (189, 238729920), (192, 234999765), (195, 231384384), (198, 227878560), (208, 216922860), (210, 214856928), (216, 208888680), (220, 205090704), (222, 203243040), (224, 201428370), (231, 195324480), (234, 192820320), (235, 191999808), (240, 187999812), (252, 179047440), (259, 174208320), (260, 173538288), (264, 170908920), (270, 167110944), (273, 165274560), (280, 161142696), (282, 159999840), (286, 157762080), (288, 156666510), (296, 152432280), (297, 151919040), (308, 146493360), (312, 144615240), (315, 143237952), (320, 140999859), (324, 139259120), (329, 137142720), (330, 136727136), (333, 135495360), (336, 134285580), (351, 128546880), (352, 128181690), (360, 125333208), (364, 123955920), (370, 121945824), (376, 119999880), (378, 119364960), (385, 117194688), (390, 115692192), (396, 113939280), (405, 111407296), (407, 110859840), (416, 108461430), (420, 107428464), (423, 106666560), (429, 105174720), (432, 104444340), (440, 102545352), (444, 101621520), (448, 100714185), (455, 99164736), (462, 97662240), (468, 96410160), (470, 95999904), (480, 93999906), (481, 93804480), (495, 91151424), (504, 89523720), (517, 87272640), (518, 87104160), (520, 86769144), (528, 85454460), (540, 83555472), (546, 82637280), (555, 81297216), (560, 80571348), (564, 79999920), (567, 79576640), (572, 78881040), (576, 78333255), (585, 77128128), (592, 76216140), (594, 75959520), (611, 73846080), (616, 73246680), (624, 72307620), (630, 71618976), (648, 69629560), (658, 68571360), (660, 68363568), (666, 67747680), (672, 67142790), (693, 65108160), (702, 64273440), (704, 64090845), (705, 63999936), (715, 63104832), (720, 62666604), (728, 61977960), (740, 60972912), (752, 59999940), (756, 59682480), (770, 58597344), (777, 58069440), (780, 57846096), (792, 56969640), (810, 55703648), (814, 55429920), (819, 55091520), (832, 54230715), (840, 53714232), (846, 53333280), (858, 52587360), (864, 52222170), (880, 51272676), (888, 50810760), (891, 50639680), (910, 49582368), (924, 48831120), (936, 48205080), (940, 47999952), (945, 47745984), (960, 46999953), (962, 46902240), (987, 45714240), (990, 45575712), (999, 45165120), (1001, 45074880), (1008, 44761860), (1034, 43636320), (1036, 43552080), (1040, 43384572), (1053, 42848960), (1056, 42727230), (1080, 41777736), (1092, 41318640), (1110, 40648608), (1120, 40285674), (1128, 39999960), (1134, 39788320), (1144, 39440520), (1155, 39064896), (1170, 38564064), (1184, 38108070), (1188, 37979760), (1221, 36953280), (1222, 36923040), (1232, 36623340), (1248, 36153810), (1260, 35809488), (1269, 35555520), (1287, 35058240), (1295, 34841664), (1296, 34814780), (1316, 34285680), (1320, 34181784), (1332, 33873840), (1344, 33571395), (1365, 33054912), (1386, 32554080), (1404, 32136720), (1410, 31999968), (1430, 31552416), (1440, 31333302), (1443, 31268160), (1456, 30988980), (1480, 30486456), (1485, 30383808), (1504, 29999970), (1512, 29841240), (1540, 29298672), (1551, 29090880), (1554, 29034720), (1560, 28923048), (1584, 28484820), (1620, 27851824), (1628, 27714960), (1638, 27545760), (1645, 27428544), (1665, 27099072), (1680, 26857116), (1692, 26666640), (1716, 26293680), (1728, 26111085), (1739, 25945920), (1755, 25709376), (1760, 25636338), (1776, 25405380), (1782, 25319840), (1820, 24791184), (1833, 24615360), (1848, 24415560), (1872, 24102540), (1880, 23999976), (1890, 23872992), (1924, 23451120), (1974, 22857120), (1980, 22787856), (1998, 22582560), (2002, 22537440), (2016, 22380930), (2035, 22171968), (2068, 21818160), (2072, 21776040), (2079, 21702720), (2080, 21692286), (2106, 21424480), (2112, 21363615), (2115, 21333312), (2145, 21034944), (2160, 20888868), (2184, 20659320), (2220, 20324304), (2240, 20142837), (2256, 19999980), (2268, 19894160), (2288, 19720260), (2310, 19532448), (2331, 19356480), (2340, 19282032), (2368, 19054035), (2376, 18989880), (2405, 18760896), (2442, 18476640), (2444, 18461520), (2457, 18363840), (2464, 18311670), (2496, 18076905), (2520, 17904744), (2538, 17777760), (2574, 17529120), (2585, 17454528), (2590, 17420832), (2592, 17407390), (2632, 17142840), (2640, 17090892), (2664, 16936920), (2730, 16527456), (2772, 16277040), (2808, 16068360), (2820, 15999984), (2835, 15915328), (2849, 15837120), (2860, 15776208), (2880, 15666651), (2886, 15634080), (2912, 15494490), (2960, 15243228), (2961, 15238080), (2970, 15191904), (2997, 15055040), (3003, 15024960), (3008, 14999985), (3024, 14920620), (3055, 14769216), (3080, 14649336), (3102, 14545440), (3108, 14517360), (3120, 14461524), (3168, 14242410), (3240, 13925912), (3256, 13857480), (3276, 13772880), (3290, 13714272), (3330, 13549536), (3360, 13428558), (3367, 13400640), (3384, 13333320), (3432, 13146840), (3465, 13021632), (3478, 12972960), (3510, 12854688), (3520, 12818169), (3552, 12702690), (3564, 12659920), (3619, 12467520), (3640, 12395592), (3663, 12317760), (3666, 12307680), (3696, 12207780), (3744, 12051270), (3760, 11999988), (3780, 11936496), (3807, 11851840), (3848, 11725560), (3861, 11686080), (3885, 11613888), (3948, 11428560), (3960, 11393928), (3996, 11291280), (4004, 11268720), (4032, 11190465), (4070, 11085984), (4095, 11018304), (4136, 10909080), (4144, 10888020), (4158, 10851360), (4160, 10846143), (4212, 10712240), (4230, 10666656), (4277, 10549440), (4290, 10517472), (4320, 10444434), (4329, 10422720), (4368, 10329660), (4440, 10162152), (4455, 10127936), (4512, 9999990), (4536, 9947080), (4576, 9860130), (4620, 9766224), (4653, 9696960), (4662, 9678240), (4680, 9641016), (4752, 9494940), (4810, 9380448), (4884, 9238320), (4888, 9230760), (4914, 9181920), (4928, 9155835), (4935, 9142848), (4995, 9033024), (5005, 9014976), (5040, 8952372), (5076, 8888880), (5148, 8764560), (5170, 8727264), (5180, 8710416), (5184, 8703695), (5217, 8648640), (5264, 8571420), (5265, 8569792), (5280, 8545446), (5291, 8527680), (5328, 8468460), (5460, 8263728), (5499, 8205120), (5544, 8138520), (5616, 8034180), (5640, 7999992), (5670, 7957664), (5698, 7918560), (5720, 7888104), (5772, 7817040), (5824, 7747245), (5920, 7621614), (5922, 7619040), (5940, 7595952), (5994, 7527520), (6006, 7512480), (6048, 7460310), (6105, 7390656), (6110, 7384608), (6160, 7324668), (6204, 7272720), (6216, 7258680), (6237, 7234240), (6240, 7230762), (6336, 7121205), (6345, 7111104), (6435, 7011648), (6480, 6962956), (6512, 6928740), (6552, 6886440), (6580, 6857136), (6660, 6774768), (6720, 6714279), (6721, 6713280), (6734, 6700320), (6768, 6666660), (6864, 6573420), (6930, 6510816), (6956, 6486480), (6993, 6452160), (7020, 6427344), (7104, 6351345), (7128, 6329960), (7215, 6253632), (7238, 6233760), (7280, 6197796), (7326, 6158880), (7332, 6153840), (7371, 6121280), (7392, 6103890), (7488, 6025635), (7520, 5999994), (7560, 5968248), (7614, 5925920), (7696, 5862780), (7722, 5843040), (7755, 5818176), (7770, 5806944), (7896, 5714280), (7920, 5696964), (7992, 5645640), (8008, 5634360), (8140, 5542992), (8190, 5509152), (8272, 5454540), (8288, 5444010), (8316, 5425680), (8424, 5356120), (8460, 5333328), (8547, 5279040), (8554, 5274720), (8580, 5258736), (8640, 5222217), (8658, 5211360), (8695, 5189184), (8736, 5164830), (8880, 5081076), (8883, 5079360), (8910, 5063968), (9009, 5008320), (9024, 4999995), (9072, 4973540), (9152, 4930065), (9165, 4923072), (9240, 4883112), (9306, 4848480), (9324, 4839120), (9360, 4820508), (9504, 4747470), (9620, 4690224), (9768, 4619160), (9776, 4615380), (9828, 4590960), (9870, 4571424), (9990, 4516512), (10010, 4507488), (10080, 4476186), (10101, 4466880), (10152, 4444440), (10296, 4382280), (10340, 4363632), (10360, 4355208), (10395, 4340544), (10434, 4324320), (10528, 4285710), (10530, 4284896), (10560, 4272723), (10582, 4263840), (10656, 4234230), (10857, 4155840), (10920, 4131864), (10989, 4105920), (10998, 4102560), (11088, 4069260), (11232, 4017090), (11280, 3999996), (11340, 3978832), (11396, 3959280), (11440, 3944052), (11544, 3908520), (11583, 3895360), (11655, 3871296), (11840, 3810807), (11844, 3809520), (11880, 3797976), (11988, 3763760), (12012, 3756240), (12096, 3730155), (12173, 3706560), (12210, 3695328), (12220, 3692304), (12285, 3672768), (12320, 3662334), (12408, 3636360), (12432, 3629340), (12474, 3617120), (12480, 3615381), (12690, 3555552), (12831, 3516480), (12870, 3505824), (12960, 3481478), (12987, 3474240), (13024, 3464370), (13104, 3443220), (13160, 3428568), (13320, 3387384), (13442, 3356640), (13468, 3350160), (13536, 3333330), (13728, 3286710), (13860, 3255408), (13912, 3243240), (13959, 3232320), (13986, 3226080), (14040, 3213672), (14245, 3167424), (14256, 3164980), (14430, 3126816), (14476, 3116880), (14560, 3098898), (14652, 3079440), (14664, 3076920), (14742, 3060640), (14784, 3051945), (14805, 3047616), (14985, 3011008), (15015, 3004992), (15040, 2999997), (15120, 2984124), (15228, 2962960), (15392, 2931390), (15444, 2921520), (15510, 2909088), (15540, 2903472), (15651, 2882880), (15792, 2857140), (15840, 2848482), (15873, 2842560), (15984, 2822820), (16016, 2817180), (16280, 2771496), (16380, 2754576), (16497, 2735040), (16544, 2727270), (16576, 2722005), (16632, 2712840), (16835, 2680128), (16848, 2678060), (16920, 2666664), (17094, 2639520), (17108, 2637360), (17160, 2629368), (17316, 2605680), (17390, 2594592), (17472, 2582415), (17760, 2540538), (17766, 2539680), (17820, 2531984), (18018, 2504160), (18095, 2493504), (18144, 2486770), (18315, 2463552), (18330, 2461536), (18480, 2441556), (18612, 2424240), (18648, 2419560), (18720, 2410254), (19008, 2373735), (19035, 2370368), (19129, 2358720), (19240, 2345112), (19305, 2337216), (19536, 2309580), (19552, 2307690), (19656, 2295480), (19740, 2285712), (19980, 2258256), (20020, 2253744), (20160, 2238093), (20163, 2237760), (20202, 2233440), (20304, 2222220), (20592, 2191140), (20680, 2181816), (20720, 2177604), (20790, 2170272), (20868, 2162160), (20979, 2150720), (21056, 2142855), (21060, 2142448), (21164, 2131920), (21312, 2117115), (21385, 2109888), (21645, 2084544), (21714, 2077920), (21840, 2065932), (21978, 2052960), (21996, 2051280), (22176, 2034630), (22464, 2008545), (22560, 1999998), (22607, 1995840), (22680, 1989416), (22792, 1979640), (22880, 1972026), (23088, 1954260), (23166, 1947680), (23265, 1939392), (23310, 1935648), (23688, 1904760), (23760, 1898988), (23976, 1881880), (24024, 1878120), (24346, 1853280), (24420, 1847664), (24440, 1846152), (24570, 1836384), (24640, 1831167), (24816, 1818180), (24864, 1814670), (24948, 1808560), (25380, 1777776), (25641, 1759680), (25662, 1758240), (25740, 1752912), (25920, 1740739), (25974, 1737120), (26048, 1732185), (26085, 1729728), (26208, 1721610), (26320, 1714284), (26455, 1705536), (26640, 1693692), (26649, 1693120), (26884, 1678320), (26936, 1675080), (27027, 1669440), (27072, 1666665), (27456, 1643355), (27495, 1641024), (27720, 1627704), (27824, 1621620), (27918, 1616160), (27972, 1613040), (28080, 1606836), (28490, 1583712), (28512, 1582490), (28860, 1563408), (28952, 1558440), (29120, 1549449), (29304, 1539720), (29328, 1538460), (29484, 1530320), (29610, 1523808), (29970, 1505504), (30030, 1502496), (30240, 1492062), (30303, 1488960), (30456, 1481480), (30784, 1465695), (30888, 1460760), (31020, 1454544), (31080, 1451736), (31185, 1446848), (31302, 1441440), (31584, 1428570), (31680, 1424241), (31746, 1421280), (31968, 1411410), (32032, 1408590), (32560, 1385748), (32571, 1385280), (32760, 1377288), (32967, 1368640), (32994, 1367520), (33088, 1363635), (33264, 1356420), (33605, 1342656), (33670, 1340064), (33696, 1339030), (33840, 1333332), (34188, 1319760), (34216, 1318680), (34320, 1314684), (34632, 1302840), (34780, 1297296), (34965, 1290432), (35520, 1270269), (35532, 1269840), (35640, 1265992), (36036, 1252080), (36190, 1246752), (36288, 1243385), (36519, 1235520), (36630, 1231776), (36660, 1230768), (36855, 1224256), (36960, 1220778), (37037, 1218240), (37224, 1212120), (37296, 1209780), (37440, 1205127), (38070, 1185184), (38258, 1179360), (38480, 1172556), (38493, 1172160), (38610, 1168608), (38961, 1158080), (39072, 1154790), (39104, 1153845), (39312, 1147740), (39480, 1142856), (39960, 1129128), (40040, 1126872), (40326, 1118880), (40404, 1116720), (40608, 1111110), (41184, 1095570), (41360, 1090908), (41440, 1088802), (41580, 1085136), (41736, 1081080), (41877, 1077440), (41958, 1075360), (42120, 1071224), (42328, 1065960), (42735, 1055808), (42770, 1054944), (43290, 1042272), (43428, 1038960), (43680, 1032966), (43956, 1026480), (43992, 1025640), (44352, 1017315), (44415, 1015872), (45045, 1001664), (45120, 999999), (45214, 997920), (45360, 994708), (45584, 989820), (45760, 986013), (46176, 977130), (46332, 973840), (46530, 969696), (46620, 967824), (46953, 960960), (47047, 959040), (47376, 952380), (47520, 949494), (47619, 947520), (47952, 940940), (48048, 939060), (48692, 926640), (48840, 923832), (48880, 923076), (49140, 918192), (49491, 911680), (49632, 909090), (49728, 907335), (49896, 904280), (50505, 893376), (50760, 888888), (51282, 879840), (51324, 879120), (51480, 876456), (51948, 868560), (52170, 864864), (52416, 860805), (52640, 857142), (52910, 852768), (53280, 846846), (53298, 846560), (53768, 839160), (53872, 837540), (54054, 834720), (54285, 831168), (54945, 821184), (54990, 820512), (55440, 813852), (55648, 810810), (55836, 808080), (55944, 806520), (56160, 803418), (56980, 791856), (57024, 791245), (57387, 786240), (57720, 781704), (57904, 779220), (57915, 779072), (58608, 769860), (58656, 769230), (58968, 765160), (59220, 761904), (59940, 752752), (60060, 751248), (60480, 746031), (60489, 745920), (60606, 744480), (60865, 741312), (60912, 740740), (61776, 730380), (62040, 727272), (62160, 725868), (62370, 723424), (62604, 720720), (63168, 714285), (63492, 710640), (63936, 705705), (64064, 704295), (64155, 703296), (64935, 694848), (65120, 692874), (65142, 692640), (65520, 688644), (65934, 684320), (65988, 683760), (66528, 678210), (67210, 671328), (67340, 670032), (67392, 669515), (67680, 666666), (67821, 665280), (68376, 659880), (68432, 659340), (68640, 657342), (69264, 651420), (69560, 648648), (69795, 646464), (69930, 645216), (71064, 634920), (71280, 632996), (72072, 626040), (72380, 623376), (73038, 617760), (73260, 615888), (73320, 615384), (73710, 612128), (73920, 610389), (74074, 609120), (74448, 606060), (74592, 604890), (76140, 592592), (76516, 589680), (76923, 586560), (76960, 586278), (76986, 586080), (77220, 584304), (77922, 579040), (78144, 577395), (78255, 576576), (78624, 573870), (78960, 571428), (79365, 568512), (79920, 564564), (80080, 563436), (80652, 559440), (80808, 558360), (81081, 556480), (81216, 555555), (82368, 547785), (82485, 547008), (82720, 545454), (82880, 544401), (83160, 542568), (83472, 540540), (83754, 538720), (83916, 537680), (84240, 535612), (84656, 532980), (85470, 527904), (85540, 527472), (86580, 521136), (86856, 519480), (87360, 516483), (87912, 513240), (87984, 512820), (88830, 507936), (90090, 500832), (90428, 498960), (90720, 497354), (90909, 496320), (91168, 494910), (92352, 488565), (92664, 486920), (93060, 484848), (93240, 483912), (93906, 480480), (94094, 479520), (94752, 476190), (95040, 474747), (95238, 473760), (95645, 471744), (95904, 470470), (96096, 469530), (97384, 463320), (97680, 461916), (97713, 461760), (97760, 461538), (98280, 459096), (98982, 455840), (99264, 454545), (99792, 452140), (100815, 447552), (101010, 446688), (101520, 444444), (102564, 439920), (102648, 439560), (102960, 438228), (103896, 434280), (104340, 432432), (104895, 430144), (105280, 428571), (105820, 426384), (106560, 423423), (106596, 423280), (107536, 419580), (107744, 418770), (108108, 417360), (108570, 415584), (109557, 411840), (109890, 410592), (109980, 410256), (110880, 406926), (111111, 406080), (111296, 405405), (111672, 404040), (111888, 403260), (112320, 401709), (113035, 399168), (113960, 395928), (114774, 393120), (115440, 390852), (115479, 390720), (115808, 389610), (115830, 389536), (117216, 384930), (117312, 384615), (117936, 382580), (118440, 380952), (119880, 376376), (120120, 375624), (120978, 372960), (121212, 372240), (121730, 370656), (121824, 370370), (123552, 365190), (124080, 363636), (124320, 362934), (124740, 361712), (125208, 360360), (126984, 355320), (128205, 351936), (128310, 351648), (129870, 347424), (130240, 346437), (130284, 346320), (131040, 344322), (131868, 342160), (131976, 341880), (133056, 339105), (133245, 338624), (133903, 336960), (134420, 335664), (134680, 335016), (135135, 333888), (135360, 333333), (135642, 332640), (136752, 329940), (136864, 329670), (137280, 328671), (138528, 325710), (139120, 324324), (139590, 323232), (139860, 322608), (140859, 320320), (141141, 319680), (142128, 317460), (142560, 316498), (142857, 315840), (144144, 313020), (144760, 311688), (146076, 308880), (146520, 307944), (146640, 307692), (147420, 306064), (148148, 304560), (148896, 303030), (149184, 302445), (151515, 297792), (152280, 296296), (153032, 294840), (153846, 293280), (153920, 293139), (153972, 293040), (154440, 292152), (155844, 289520), (156510, 288288), (157248, 286935), (157920, 285714), (158249, 285120), (158730, 284256), (159840, 282282), (160160, 281718), (161304, 279720), (161616, 279180), (162162, 278240), (162855, 277056), (164835, 273728), (164970, 273504), (165440, 272727), (166320, 271284), (166944, 270270), (167508, 269360), (167832, 268840), (168480, 267806), (169312, 266490), (170940, 263952), (171080, 263736), (172161, 262080), (173160, 260568), (173712, 259740), (175824, 256620), (175968, 256410), (177660, 253968), (180180, 250416), (180856, 249480), (181440, 248677), (181467, 248640), (181818, 248160), (182336, 247455), (182595, 247104), (185185, 243648), (185328, 243460), (186120, 242424), (186480, 241956), (187812, 240240), (188188, 239760), (189504, 238095), (190476, 236880), (191290, 235872), (191808, 235235), (192192, 234765), (192465, 234432), (194768, 231660), (194805, 231616), (195360, 230958), (195426, 230880), (195520, 230769), (196560, 229548), (197964, 227920), (199584, 226070), (201630, 223776), (202020, 223344), (203040, 222222), (203463, 221760), (205128, 219960), (205296, 219780), (205920, 219114), (207792, 217140), (208680, 216216), (209385, 215488), (209790, 215072), (211640, 213192)]