113141508480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:301

約数の個数: 2048

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 211, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 422, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 633, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 832, 837, 840, 844, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1055, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1266, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1477, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1638, 1664, 1674, 1680, 1688, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1899, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2110, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2288, 2310, 2321, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2532, 2574, 2604, 2640, 2688, 2728, 2730, 2743, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2954, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3165, 3168, 3224, 3255, 3276, 3348, 3360, 3376, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3798, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4220, 4224, 4290, 4320, 4340, 4368, 4431, 4433, 4464, 4480, 4576, 4620, 4642, 4680, 4752, 4774, 4836, 4914, 4928, 4960, 4992, 5005, 5040, 5064, 5115, 5148, 5208, 5280, 5456, 5460, 5486, 5544, 5580, 5616, 5642, 5697, 5720, 5760, 5824, 5859, 5908, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6240, 6330, 6336, 6435, 6448, 6510, 6541, 6552, 6696, 6720, 6752, 6820, 6864, 6930, 6944, 6963, 7020, 7040, 7161, 7254, 7280, 7385, 7392, 7440, 7488, 7560, 7596, 7722, 7812, 7920, 8008, 8060, 8064, 8184, 8190, 8229, 8316, 8320, 8370, 8440, 8463, 8580, 8640, 8680, 8736, 8862, 8866, 8928, 9009, 9152, 9207, 9240, 9284, 9360, 9495, 9504, 9548, 9672, 9765, 9828, 9856, 9920, 10010, 10080, 10128, 10230, 10296, 10395, 10416, 10560, 10881, 10912, 10920, 10972, 11088, 11160, 11232, 11284, 11394, 11440, 11605, 11648, 11718, 11816, 11880, 11904, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12480, 12660, 12672, 12870, 12896, 13020, 13082, 13104, 13293, 13299, 13392, 13440, 13504, 13640, 13715, 13728, 13860, 13888, 13926, 14040, 14105, 14322, 14508, 14560, 14770, 14784, 14880, 14976, 15015, 15120, 15192, 15345, 15444, 15624, 15840, 16016, 16120, 16247, 16368, 16380, 16458, 16632, 16740, 16880, 16926, 17160, 17280, 17360, 17472, 17724, 17732, 17856, 18018, 18135, 18304, 18414, 18480, 18568, 18720, 18990, 19008, 19096, 19201, 19305, 19344, 19530, 19623, 19656, 19840, 20020, 20160, 20256, 20460, 20592, 20790, 20832, 20889, 21120, 21483, 21762, 21824, 21840, 21944, 22155, 22165, 22176, 22320, 22464, 22568, 22788, 22880, 23210, 23436, 23632, 23760, 23870, 24024, 24180, 24192, 24552, 24570, 24640, 24687, 24960, 25320, 25389, 25740, 25792, 26040, 26164, 26208, 26586, 26598, 26784, 27008, 27027, 27280, 27430, 27456, 27720, 27776, 27852, 28080, 28210, 28485, 28644, 29016, 29120, 29295, 29540, 29568, 29760, 30030, 30173, 30240, 30384, 30690, 30888, 31031, 31248, 31680, 32032, 32240, 32494, 32705, 32736, 32760, 32916, 33264, 33480, 33760, 33852, 34320, 34720, 34815, 34944, 35448, 35464, 35712, 35805, 36036, 36270, 36828, 36960, 37136, 37440, 37980, 38016, 38192, 38402, 38610, 38688, 39060, 39246, 39312, 39879, 39897, 40040, 40320, 40512, 40920, 41145, 41184, 41580, 41664, 41778, 42315, 42966, 43524, 43648, 43680, 43888, 44310, 44330, 44352, 44640, 44928, 45045, 45136, 45576, 45760, 45787, 46035, 46420, 46872, 47264, 47520, 47740, 48048, 48360, 48741, 49104, 49140, 49280, 49374, 50640, 50778, 51480, 51584, 52080, 52328, 52416, 53172, 53196, 53568, 54054, 54405, 54560, 54860, 54912, 55440, 55704, 56160, 56420, 56970, 57288, 57603, 58032, 58240, 58590, 58869, 59080, 59520, 60060, 60346, 60480, 60768, 61380, 61776, 62062, 62496, 62667, 63360, 64064, 64449, 64480, 64988, 65410, 65472, 65520, 65832, 66465, 66495, 66528, 66960, 67520, 67704, 68640, 69440, 69630, 70896, 70928, 71610, 71951, 72072, 72540, 73656, 73920, 74061, 74272, 74880, 75960, 76167, 76384, 76804, 77220, 77376, 78120, 78492, 78624, 79758, 79794, 80080, 81024, 81235, 81840, 82290, 82368, 83160, 83328, 83556, 84630, 85033, 85932, 87048, 87360, 87776, 88620, 88660, 88704, 89280, 90090, 90272, 90519, 91152, 91520, 91574, 92070, 92840, 93093, 93744, 94528, 95040, 95480, 96005, 96096, 96720, 97482, 98115, 98208, 98280, 98748, 101280, 101556, 102960, 104160, 104445, 104656, 104832, 106344, 106392, 107136, 107415, 108108, 108810, 109120, 109720, 110880, 111408, 112320, 112840, 113940, 114576, 115206, 116064, 117180, 117738, 118160, 119691, 120120, 120692, 120960, 121536, 122760, 123435, 123552, 124124, 124992, 125334, 126945, 128128, 128898, 128960, 129976, 130820, 130944, 131040, 131664, 132930, 132990, 133056, 133920, 135040, 135135, 135408, 137280, 137361, 138880, 139260, 141792, 141856, 143220, 143902, 144144, 145080, 146223, 147312, 147840, 148122, 148544, 150865, 151920, 152334, 152768, 153608, 154440, 154752, 155155, 156240, 156984, 157248, 159516, 159588, 160160, 162470, 163680, 164580, 164736, 166320, 167112, 169260, 170066, 171864, 172809, 174096, 174720, 175552, 176607, 177240, 177320, 178560, 180180, 180544, 181038, 182304, 183148, 184140, 185680, 186186, 187488, 189056, 190080, 190960, 192010, 192192, 193440, 194964, 196230, 196416, 196560, 197496, 199395, 199485, 202560, 203112, 205920, 208320, 208890, 209312, 211211, 212688, 212784, 214830, 215853, 216216, 217620, 218240, 219440, 221760, 222816, 224640, 225680, 227880, 228935, 229152, 230412, 232128, 234360, 235476, 236320, 239382, 240240, 241384, 243072, 243705, 245520, 246870, 247104, 248248, 249984, 250668, 253890, 255099, 257796, 257920, 259952, 261640, 262080, 263328, 265860, 265980, 266112, 267840, 270270, 270816, 271557, 274560, 274722, 278520, 279279, 283584, 283712, 286440, 287804, 288015, 288288, 290160, 292446, 294345, 294624, 296244, 297088, 301730, 303840, 304668, 305536, 307216, 308880, 310310, 312480, 313335, 313968, 314496, 319032, 319176, 320320, 322245, 324940, 327360, 329160, 332640, 334224, 338520, 340132, 343728, 345618, 348192, 351104, 353214, 354480, 354640, 359755, 360360, 361088, 362076, 364608, 366296, 368280, 370305, 371360, 372372, 374976, 380835, 381920, 384020, 384384, 386880, 389928, 392460, 392832, 393120, 394992, 398790, 398970, 405120, 406224, 411840, 412083, 416640, 417780, 418624, 422422, 425165, 425376, 425568, 429660, 431706, 432432, 435240, 438669, 438880, 443520, 445632, 451360, 452595, 455760, 457870, 458304, 460824, 464256, 465465, 468720, 470952, 472640, 478764, 480480, 482768, 487410, 491040, 493740, 494208, 496496, 501336, 503657, 507780, 510198, 515592, 518427, 519904, 523280, 524160, 526656, 531720, 531960, 535680, 540540, 541632, 543114, 549444, 557040, 558558, 567168, 567424, 572880, 575608, 576030, 576576, 580320, 584892, 588690, 589248, 592488, 595231, 598455, 603460, 607680, 609336, 614432, 617760, 620620, 624960, 626670, 627936, 633633, 638064, 638352, 640640, 644490, 647559, 649880, 654720, 658320, 665280, 668448, 677040, 680264, 686805, 687456, 691236, 696384, 706428, 708960, 709280, 719510, 720720, 724152, 729216, 731115, 732592, 736560, 740610, 742720, 744744, 749952, 761670, 763840, 765297, 768040, 773760, 779856, 784920, 786240, 789984, 797580, 797940, 812448, 814671, 823680, 824166, 835560, 837248, 837837, 844844, 850330, 850752, 851136, 859320, 863412, 864045, 864864, 870480, 877338, 877760, 883035, 891264, 902720, 905190, 911520, 915740, 916608, 921648, 930930, 935363, 937440, 941904, 945280, 957528, 960960, 965536, 974820, 982080, 987480, 992992, 1002672, 1007314, 1015560, 1020396, 1031184, 1036854, 1039808, 1046560, 1053312, 1056055, 1063440, 1063920, 1079265, 1081080, 1083264, 1086228, 1098888, 1114080, 1117116, 1145760, 1151216, 1152060, 1153152, 1160640, 1169784, 1177380, 1178496, 1184976, 1190462, 1196910, 1206920, 1215360, 1218672, 1228864, 1235520, 1236249, 1241240, 1249920, 1253340, 1255872, 1267266, 1275495, 1276128, 1276704, 1288980, 1295118, 1299760, 1316640, 1330560, 1336896, 1354080, 1357785, 1360528, 1373610, 1374912, 1382472, 1392768, 1396395, 1412856, 1417920, 1418560, 1439020, 1441440, 1448304, 1462230, 1465184, 1473120, 1481220, 1485440, 1489488, 1510971, 1523340, 1527680, 1530594, 1536080, 1559712, 1569840, 1572480, 1579968, 1595160, 1595880, 1624896, 1629342, 1648332, 1671120, 1675674, 1689688, 1700660, 1701504, 1702272, 1718640, 1726824, 1728090, 1729728, 1740960, 1754676, 1755520, 1766070, 1785693, 1805440, 1810380, 1823040, 1831480, 1843296, 1861860, 1870726, 1874880, 1883808, 1900899, 1915056, 1921920, 1931072, 1942677, 1949640, 1964160, 1974960, 1985984, 2005344, 2014628, 2031120, 2040792, 2060415, 2062368, 2073708, 2079616, 2093120, 2112110, 2126880, 2127840, 2158530, 2162160, 2172456, 2193345, 2197776, 2228160, 2234232, 2291520, 2295891, 2302432, 2304120, 2321280, 2339568, 2354760, 2369952, 2380924, 2393820, 2413840, 2437344, 2457728, 2471040, 2472498, 2482480, 2506680, 2511744, 2518285, 2534532, 2550990, 2552256, 2553408, 2577960, 2590236, 2592135, 2599520, 2633280, 2673792, 2708160, 2715570, 2721056, 2747220, 2749824, 2764944, 2792790, 2806089, 2825712, 2835840, 2837120, 2878040, 2882880, 2896608, 2924460, 2930368, 2946240, 2962440, 2976155, 2978976, 3021942, 3046680, 3061188, 3072160, 3119424, 3139680, 3159936, 3168165, 3190320, 3191760, 3237795, 3249792, 3258684, 3296664, 3342240, 3351348, 3379376, 3401320, 3437280, 3453648, 3456180, 3459456, 3481920, 3509352, 3532140, 3571386, 3620760, 3646080, 3662960, 3686592, 3723720, 3741452, 3749760, 3767616, 3801798, 3826485, 3830112, 3862144, 3885354, 3899280, 3949920, 3971968, 4010688, 4029256, 4062240, 4073355, 4081584, 4120830, 4124736, 4147416, 4186240, 4189185, 4224220, 4253760, 4255680, 4317060, 4324320, 4344912, 4386690, 4395552, 4456320, 4468464, 4532913, 4583040, 4591782, 4604864, 4608240, 4676815, 4679136, 4709520, 4739904, 4761848, 4787640, 4827680, 4874688, 4944996, 4964960, 5013360, 5036570, 5069064, 5101980, 5104512, 5106816, 5155920, 5180472, 5184270, 5199040, 5266560, 5357079, 5416320, 5431140, 5442112, 5494440, 5529888, 5585580, 5612178, 5651424, 5702697, 5756080, 5765760, 5793216, 5848920, 5860736, 5892480, 5924880, 5952310, 5957952, 6043884, 6093360, 6122376, 6144320, 6181245, 6238848, 6279360, 6336330, 6380640, 6383520, 6475590, 6517368, 6547541, 6593328, 6684480, 6702696, 6758752, 6802640, 6874560, 6907296, 6912360, 6963840, 7018704, 7064280, 7142772, 7241520, 7325920, 7373184, 7447440, 7482904, 7535232, 7554855, 7603596, 7652970, 7660224, 7770708, 7798560, 7899840, 8021376, 8058512, 8124480, 8146710, 8163168, 8241660, 8249472, 8294832, 8378370, 8418267, 8448440, 8507520, 8511360, 8634120, 8648640, 8689824, 8773380, 8791104, 8928465, 8936928, 9065826, 9183564, 9209728, 9216480, 9353630, 9358272, 9419040, 9479808, 9504495, 9523696, 9575280, 9655360, 9713385, 9749376, 9889992, 9929920, 10026720, 10073140, 10138128, 10203960, 10311840, 10360944, 10368540, 10398080, 10714158, 10862280, 10884224, 10988880, 11059776, 11171160, 11224356, 11302848, 11405394, 11479455, 11512160, 11586432, 11697840, 11849760, 11904620, 11915904, 12087768, 12186720, 12244752, 12288640, 12362490, 12558720, 12672660, 12761280, 12767040, 12951180, 13034736, 13095082, 13186656, 13368960, 13405392, 13517504, 13598739, 13605280, 13749120, 13814592, 13824720, 14030445, 14037408, 14128560, 14285544, 14483040, 14651840, 14894880, 14965808, 15109710, 15207192, 15305940, 15320448, 15541416, 15597120, 15799680, 16071237, 16117024, 16248960, 16293420, 16326336, 16483320, 16589664, 16756740, 16836534, 16896880, 17268240, 17297280, 17379648, 17546760, 17582208, 17856930, 17873856, 18131652, 18367128, 18432960, 18707260, 18716544, 18838080, 19008990, 19047392, 19150560, 19310720, 19426770, 19642623, 19779984, 19859840, 20053440, 20146280, 20276256, 20407920, 20623680, 20721888, 20737080, 21428316, 21724560, 21977760, 22119552, 22342320, 22448712, 22605696, 22664565, 22810788, 22958910, 23024320, 23395680, 23699520, 23809240, 24175536, 24373440, 24489504, 24724980, 25254801, 25345320, 25522560, 25534080, 25902360, 26069472, 26190164, 26373312, 26785395, 26810784, 27035008, 27197478, 27210560, 27629184, 27649440, 28060890, 28074816, 28257120, 28513485, 28571088, 28966080, 29303680, 29789760, 29931616, 30219420, 30414384, 30611880, 31082832, 31194240, 32142474, 32234048, 32586840, 32652672, 32737705, 32966640, 33179328, 33513480, 33673068, 33793760, 34536480, 34759296, 35093520, 35713860, 35747712, 36263304, 36734256, 36865920, 37414520, 37676160, 38017980, 38094784, 38301120, 38853540, 39285246, 39559968, 40106880, 40292560, 40552512, 40815840, 41247360, 41443776, 41474160, 42091335, 42856632, 43449120, 43955520, 44684640, 44897424, 45329130, 45621576, 45917820, 46048640, 46791360, 47399040, 47618480, 48351072, 48746880, 48979008, 49449960, 50509602, 50690640, 51804720, 52138944, 52380328, 52746624, 53570790, 53621568, 54394956, 54421120, 55298880, 56121780, 56149632, 56514240, 57026970, 57142176, 57932160, 58927869, 59579520, 59863232, 60438840, 60828768, 61223760, 62165664, 64284948, 64468096, 65173680, 65475410, 65933280, 66358656, 67026960, 67346136, 67587520, 67993695, 69072960, 70187040, 71427720, 72526608, 73468512, 74829040, 76035960, 76189568, 76602240, 77707080, 78570492, 79119936, 80356185, 80585120, 81105024, 81631680, 82887552, 82948320, 84182670, 85713264, 86898240, 87911040, 89369280, 89794848, 90658260, 91243152, 91835640, 93582720, 95236960, 96702144, 97958016, 98213115, 98899920, 101019204, 101381280, 103609440, 104277888, 104760656, 107141580, 107243136, 108789912, 110597760, 112243560, 113028480, 114053940, 114284352, 117855738, 119726464, 120877680, 121657536, 122447520, 124331328, 126274005, 128569896, 130347360, 130950820, 131866560, 134053920, 134692272, 135175040, 135987390, 138145920, 140374080, 142855440, 145053216, 146937024, 149658080, 152071920, 155414160, 157140984, 158239872, 160712370, 161170240, 163263360, 165896640, 168365340, 171426528, 173796480, 176783607, 178738560, 179589696, 181316520, 182486304, 183671280, 190473920, 193404288, 196426230, 197799840, 202038408, 202762560, 207218880, 209521312, 214283160, 217579824, 224487120, 228107880, 228568704, 235711476, 241755360, 243315072, 244895040, 248662656, 252548010, 257139792, 260694720, 261901640, 263733120, 268107840, 269384544, 271974780, 280748160, 285710880, 290106432, 293874048, 294639345, 299316160, 304143840, 310828320, 314281968, 321424740, 322340480, 331793280, 336730680, 342853056, 353567214, 359179392, 362633040, 364972608, 367342560, 380947840, 392852460, 395599680, 404076816, 405525120, 414437760, 419042624, 428566320, 435159648, 448974240, 456215760, 471422952, 483510720, 489790080, 505096020, 514279584, 521389440, 523803280, 536215680, 538769088, 543949560, 571421760, 580212864, 589278690, 598632320, 608287680, 621656640, 628563936, 642849480, 673461360, 685706112, 707134428, 725266080, 729945216, 734685120, 785704920, 791199360, 808153632, 838085248, 857132640, 870319296, 883918035, 897948480, 912431520, 942845904, 967021440, 1010192040, 1028559168, 1047606560, 1077538176, 1087899120, 1142843520, 1178557380, 1216575360, 1243313280, 1257127872, 1285698960, 1346922720, 1414268856, 1450532160, 1469370240, 1571409840, 1616307264, 1714265280, 1740638592, 1767836070, 1795896960, 1824863040, 1885691808, 2020384080, 2057118336, 2095213120, 2175798240, 2357114760, 2514255744, 2571397920, 2693845440, 2828537712, 2901064320, 3142819680, 3232614528, 3428530560, 3535672140, 3649726080, 3771383616, 4040768160, 4190426240, 4351596480, 4714229520, 5142795840, 5387690880, 5657075424, 6285639360, 7071344280, 7542767232, 8081536320, 8703192960, 9428459040, 10285591680, 11314150848, 12571278720, 14142688560, 16163072640, 18856918080, 22628301696, 28285377120, 37713836160, 56570754240, 113141508480]

約数ペア:

[(1, 113141508480), (2, 56570754240), (3, 37713836160), (4, 28285377120), (5, 22628301696), (6, 18856918080), (7, 16163072640), (8, 14142688560), (9, 12571278720), (10, 11314150848), (11, 10285591680), (12, 9428459040), (13, 8703192960), (14, 8081536320), (15, 7542767232), (16, 7071344280), (18, 6285639360), (20, 5657075424), (21, 5387690880), (22, 5142795840), (24, 4714229520), (26, 4351596480), (27, 4190426240), (28, 4040768160), (30, 3771383616), (31, 3649726080), (32, 3535672140), (33, 3428530560), (35, 3232614528), (36, 3142819680), (39, 2901064320), (40, 2828537712), (42, 2693845440), (44, 2571397920), (45, 2514255744), (48, 2357114760), (52, 2175798240), (54, 2095213120), (55, 2057118336), (56, 2020384080), (60, 1885691808), (62, 1824863040), (63, 1795896960), (64, 1767836070), (65, 1740638592), (66, 1714265280), (70, 1616307264), (72, 1571409840), (77, 1469370240), (78, 1450532160), (80, 1414268856), (84, 1346922720), (88, 1285698960), (90, 1257127872), (91, 1243313280), (93, 1216575360), (96, 1178557380), (99, 1142843520), (104, 1087899120), (105, 1077538176), (108, 1047606560), (110, 1028559168), (112, 1010192040), (117, 967021440), (120, 942845904), (124, 912431520), (126, 897948480), (128, 883918035), (130, 870319296), (132, 857132640), (135, 838085248), (140, 808153632), (143, 791199360), (144, 785704920), (154, 734685120), (155, 729945216), (156, 725266080), (160, 707134428), (165, 685706112), (168, 673461360), (176, 642849480), (180, 628563936), (182, 621656640), (186, 608287680), (189, 598632320), (192, 589278690), (195, 580212864), (198, 571421760), (208, 543949560), (210, 538769088), (211, 536215680), (216, 523803280), (217, 521389440), (220, 514279584), (224, 505096020), (231, 489790080), (234, 483510720), (240, 471422952), (248, 456215760), (252, 448974240), (260, 435159648), (264, 428566320), (270, 419042624), (273, 414437760), (279, 405525120), (280, 404076816), (286, 395599680), (288, 392852460), (297, 380947840), (308, 367342560), (310, 364972608), (312, 362633040), (315, 359179392), (320, 353567214), (330, 342853056), (336, 336730680), (341, 331793280), (351, 322340480), (352, 321424740), (360, 314281968), (364, 310828320), (372, 304143840), (378, 299316160), (384, 294639345), (385, 293874048), (390, 290106432), (396, 285710880), (403, 280748160), (416, 271974780), (420, 269384544), (422, 268107840), (429, 263733120), (432, 261901640), (434, 260694720), (440, 257139792), (448, 252548010), (455, 248662656), (462, 244895040), (465, 243315072), (468, 241755360), (480, 235711476), (495, 228568704), (496, 228107880), (504, 224487120), (520, 217579824), (528, 214283160), (540, 209521312), (546, 207218880), (558, 202762560), (560, 202038408), (572, 197799840), (576, 196426230), (585, 193404288), (594, 190473920), (616, 183671280), (620, 182486304), (624, 181316520), (630, 179589696), (633, 178738560), (640, 176783607), (651, 173796480), (660, 171426528), (672, 168365340), (682, 165896640), (693, 163263360), (702, 161170240), (704, 160712370), (715, 158239872), (720, 157140984), (728, 155414160), (744, 152071920), (756, 149658080), (770, 146937024), (780, 145053216), (792, 142855440), (806, 140374080), (819, 138145920), (832, 135987390), (837, 135175040), (840, 134692272), (844, 134053920), (858, 131866560), (864, 130950820), (868, 130347360), (880, 128569896), (896, 126274005), (910, 124331328), (924, 122447520), (930, 121657536), (936, 120877680), (945, 119726464), (960, 117855738), (990, 114284352), (992, 114053940), (1001, 113028480), (1008, 112243560), (1023, 110597760), (1040, 108789912), (1055, 107243136), (1056, 107141580), (1080, 104760656), (1085, 104277888), (1092, 103609440), (1116, 101381280), (1120, 101019204), (1144, 98899920), (1152, 98213115), (1155, 97958016), (1170, 96702144), (1188, 95236960), (1209, 93582720), (1232, 91835640), (1240, 91243152), (1248, 90658260), (1260, 89794848), (1266, 89369280), (1287, 87911040), (1302, 86898240), (1320, 85713264), (1344, 84182670), (1364, 82948320), (1365, 82887552), (1386, 81631680), (1395, 81105024), (1404, 80585120), (1408, 80356185), (1430, 79119936), (1440, 78570492), (1456, 77707080), (1477, 76602240), (1485, 76189568), (1488, 76035960), (1512, 74829040), (1540, 73468512), (1560, 72526608), (1584, 71427720), (1612, 70187040), (1638, 69072960), (1664, 67993695), (1674, 67587520), (1680, 67346136), (1688, 67026960), (1705, 66358656), (1716, 65933280), (1728, 65475410), (1736, 65173680), (1755, 64468096), (1760, 64284948), (1820, 62165664), (1848, 61223760), (1860, 60828768), (1872, 60438840), (1890, 59863232), (1899, 59579520), (1920, 58927869), (1953, 57932160), (1980, 57142176), (1984, 57026970), (2002, 56514240), (2015, 56149632), (2016, 56121780), (2046, 55298880), (2079, 54421120), (2080, 54394956), (2110, 53621568), (2112, 53570790), (2145, 52746624), (2160, 52380328), (2170, 52138944), (2184, 51804720), (2232, 50690640), (2240, 50509602), (2288, 49449960), (2310, 48979008), (2321, 48746880), (2340, 48351072), (2376, 47618480), (2387, 47399040), (2418, 46791360), (2457, 46048640), (2464, 45917820), (2480, 45621576), (2496, 45329130), (2520, 44897424), (2532, 44684640), (2574, 43955520), (2604, 43449120), (2640, 42856632), (2688, 42091335), (2728, 41474160), (2730, 41443776), (2743, 41247360), (2772, 40815840), (2790, 40552512), (2808, 40292560), (2821, 40106880), (2860, 39559968), (2880, 39285246), (2912, 38853540), (2954, 38301120), (2970, 38094784), (2976, 38017980), (3003, 37676160), (3024, 37414520), (3069, 36865920), (3080, 36734256), (3120, 36263304), (3165, 35747712), (3168, 35713860), (3224, 35093520), (3255, 34759296), (3276, 34536480), (3348, 33793760), (3360, 33673068), (3376, 33513480), (3410, 33179328), (3432, 32966640), (3456, 32737705), (3465, 32652672), (3472, 32586840), (3510, 32234048), (3520, 32142474), (3627, 31194240), (3640, 31082832), (3696, 30611880), (3720, 30414384), (3744, 30219420), (3780, 29931616), (3798, 29789760), (3861, 29303680), (3906, 28966080), (3960, 28571088), (3968, 28513485), (4004, 28257120), (4030, 28074816), (4032, 28060890), (4092, 27649440), (4095, 27629184), (4158, 27210560), (4160, 27197478), (4185, 27035008), (4220, 26810784), (4224, 26785395), (4290, 26373312), (4320, 26190164), (4340, 26069472), (4368, 25902360), (4431, 25534080), (4433, 25522560), (4464, 25345320), (4480, 25254801), (4576, 24724980), (4620, 24489504), (4642, 24373440), (4680, 24175536), (4752, 23809240), (4774, 23699520), (4836, 23395680), (4914, 23024320), (4928, 22958910), (4960, 22810788), (4992, 22664565), (5005, 22605696), (5040, 22448712), (5064, 22342320), (5115, 22119552), (5148, 21977760), (5208, 21724560), (5280, 21428316), (5456, 20737080), (5460, 20721888), (5486, 20623680), (5544, 20407920), (5580, 20276256), (5616, 20146280), (5642, 20053440), (5697, 19859840), (5720, 19779984), (5760, 19642623), (5824, 19426770), (5859, 19310720), (5908, 19150560), (5940, 19047392), (5952, 19008990), (6006, 18838080), (6045, 18716544), (6048, 18707260), (6138, 18432960), (6160, 18367128), (6240, 18131652), (6330, 17873856), (6336, 17856930), (6435, 17582208), (6448, 17546760), (6510, 17379648), (6541, 17297280), (6552, 17268240), (6696, 16896880), (6720, 16836534), (6752, 16756740), (6820, 16589664), (6864, 16483320), (6930, 16326336), (6944, 16293420), (6963, 16248960), (7020, 16117024), (7040, 16071237), (7161, 15799680), (7254, 15597120), (7280, 15541416), (7385, 15320448), (7392, 15305940), (7440, 15207192), (7488, 15109710), (7560, 14965808), (7596, 14894880), (7722, 14651840), (7812, 14483040), (7920, 14285544), (8008, 14128560), (8060, 14037408), (8064, 14030445), (8184, 13824720), (8190, 13814592), (8229, 13749120), (8316, 13605280), (8320, 13598739), (8370, 13517504), (8440, 13405392), (8463, 13368960), (8580, 13186656), (8640, 13095082), (8680, 13034736), (8736, 12951180), (8862, 12767040), (8866, 12761280), (8928, 12672660), (9009, 12558720), (9152, 12362490), (9207, 12288640), (9240, 12244752), (9284, 12186720), (9360, 12087768), (9495, 11915904), (9504, 11904620), (9548, 11849760), (9672, 11697840), (9765, 11586432), (9828, 11512160), (9856, 11479455), (9920, 11405394), (10010, 11302848), (10080, 11224356), (10128, 11171160), (10230, 11059776), (10296, 10988880), (10395, 10884224), (10416, 10862280), (10560, 10714158), (10881, 10398080), (10912, 10368540), (10920, 10360944), (10972, 10311840), (11088, 10203960), (11160, 10138128), (11232, 10073140), (11284, 10026720), (11394, 9929920), (11440, 9889992), (11605, 9749376), (11648, 9713385), (11718, 9655360), (11816, 9575280), (11880, 9523696), (11904, 9504495), (11935, 9479808), (12012, 9419040), (12090, 9358272), (12096, 9353630), (12276, 9216480), (12285, 9209728), (12320, 9183564), (12480, 9065826), (12660, 8936928), (12672, 8928465), (12870, 8791104), (12896, 8773380), (13020, 8689824), (13082, 8648640), (13104, 8634120), (13293, 8511360), (13299, 8507520), (13392, 8448440), (13440, 8418267), (13504, 8378370), (13640, 8294832), (13715, 8249472), (13728, 8241660), (13860, 8163168), (13888, 8146710), (13926, 8124480), (14040, 8058512), (14105, 8021376), (14322, 7899840), (14508, 7798560), (14560, 7770708), (14770, 7660224), (14784, 7652970), (14880, 7603596), (14976, 7554855), (15015, 7535232), (15120, 7482904), (15192, 7447440), (15345, 7373184), (15444, 7325920), (15624, 7241520), (15840, 7142772), (16016, 7064280), (16120, 7018704), (16247, 6963840), (16368, 6912360), (16380, 6907296), (16458, 6874560), (16632, 6802640), (16740, 6758752), (16880, 6702696), (16926, 6684480), (17160, 6593328), (17280, 6547541), (17360, 6517368), (17472, 6475590), (17724, 6383520), (17732, 6380640), (17856, 6336330), (18018, 6279360), (18135, 6238848), (18304, 6181245), (18414, 6144320), (18480, 6122376), (18568, 6093360), (18720, 6043884), (18990, 5957952), (19008, 5952310), (19096, 5924880), (19201, 5892480), (19305, 5860736), (19344, 5848920), (19530, 5793216), (19623, 5765760), (19656, 5756080), (19840, 5702697), (20020, 5651424), (20160, 5612178), (20256, 5585580), (20460, 5529888), (20592, 5494440), (20790, 5442112), (20832, 5431140), (20889, 5416320), (21120, 5357079), (21483, 5266560), (21762, 5199040), (21824, 5184270), (21840, 5180472), (21944, 5155920), (22155, 5106816), (22165, 5104512), (22176, 5101980), (22320, 5069064), (22464, 5036570), (22568, 5013360), (22788, 4964960), (22880, 4944996), (23210, 4874688), (23436, 4827680), (23632, 4787640), (23760, 4761848), (23870, 4739904), (24024, 4709520), (24180, 4679136), (24192, 4676815), (24552, 4608240), (24570, 4604864), (24640, 4591782), (24687, 4583040), (24960, 4532913), (25320, 4468464), (25389, 4456320), (25740, 4395552), (25792, 4386690), (26040, 4344912), (26164, 4324320), (26208, 4317060), (26586, 4255680), (26598, 4253760), (26784, 4224220), (27008, 4189185), (27027, 4186240), (27280, 4147416), (27430, 4124736), (27456, 4120830), (27720, 4081584), (27776, 4073355), (27852, 4062240), (28080, 4029256), (28210, 4010688), (28485, 3971968), (28644, 3949920), (29016, 3899280), (29120, 3885354), (29295, 3862144), (29540, 3830112), (29568, 3826485), (29760, 3801798), (30030, 3767616), (30173, 3749760), (30240, 3741452), (30384, 3723720), (30690, 3686592), (30888, 3662960), (31031, 3646080), (31248, 3620760), (31680, 3571386), (32032, 3532140), (32240, 3509352), (32494, 3481920), (32705, 3459456), (32736, 3456180), (32760, 3453648), (32916, 3437280), (33264, 3401320), (33480, 3379376), (33760, 3351348), (33852, 3342240), (34320, 3296664), (34720, 3258684), (34815, 3249792), (34944, 3237795), (35448, 3191760), (35464, 3190320), (35712, 3168165), (35805, 3159936), (36036, 3139680), (36270, 3119424), (36828, 3072160), (36960, 3061188), (37136, 3046680), (37440, 3021942), (37980, 2978976), (38016, 2976155), (38192, 2962440), (38402, 2946240), (38610, 2930368), (38688, 2924460), (39060, 2896608), (39246, 2882880), (39312, 2878040), (39879, 2837120), (39897, 2835840), (40040, 2825712), (40320, 2806089), (40512, 2792790), (40920, 2764944), (41145, 2749824), (41184, 2747220), (41580, 2721056), (41664, 2715570), (41778, 2708160), (42315, 2673792), (42966, 2633280), (43524, 2599520), (43648, 2592135), (43680, 2590236), (43888, 2577960), (44310, 2553408), (44330, 2552256), (44352, 2550990), (44640, 2534532), (44928, 2518285), (45045, 2511744), (45136, 2506680), (45576, 2482480), (45760, 2472498), (45787, 2471040), (46035, 2457728), (46420, 2437344), (46872, 2413840), (47264, 2393820), (47520, 2380924), (47740, 2369952), (48048, 2354760), (48360, 2339568), (48741, 2321280), (49104, 2304120), (49140, 2302432), (49280, 2295891), (49374, 2291520), (50640, 2234232), (50778, 2228160), (51480, 2197776), (51584, 2193345), (52080, 2172456), (52328, 2162160), (52416, 2158530), (53172, 2127840), (53196, 2126880), (53568, 2112110), (54054, 2093120), (54405, 2079616), (54560, 2073708), (54860, 2062368), (54912, 2060415), (55440, 2040792), (55704, 2031120), (56160, 2014628), (56420, 2005344), (56970, 1985984), (57288, 1974960), (57603, 1964160), (58032, 1949640), (58240, 1942677), (58590, 1931072), (58869, 1921920), (59080, 1915056), (59520, 1900899), (60060, 1883808), (60346, 1874880), (60480, 1870726), (60768, 1861860), (61380, 1843296), (61776, 1831480), (62062, 1823040), (62496, 1810380), (62667, 1805440), (63360, 1785693), (64064, 1766070), (64449, 1755520), (64480, 1754676), (64988, 1740960), (65410, 1729728), (65472, 1728090), (65520, 1726824), (65832, 1718640), (66465, 1702272), (66495, 1701504), (66528, 1700660), (66960, 1689688), (67520, 1675674), (67704, 1671120), (68640, 1648332), (69440, 1629342), (69630, 1624896), (70896, 1595880), (70928, 1595160), (71610, 1579968), (71951, 1572480), (72072, 1569840), (72540, 1559712), (73656, 1536080), (73920, 1530594), (74061, 1527680), (74272, 1523340), (74880, 1510971), (75960, 1489488), (76167, 1485440), (76384, 1481220), (76804, 1473120), (77220, 1465184), (77376, 1462230), (78120, 1448304), (78492, 1441440), (78624, 1439020), (79758, 1418560), (79794, 1417920), (80080, 1412856), (81024, 1396395), (81235, 1392768), (81840, 1382472), (82290, 1374912), (82368, 1373610), (83160, 1360528), (83328, 1357785), (83556, 1354080), (84630, 1336896), (85033, 1330560), (85932, 1316640), (87048, 1299760), (87360, 1295118), (87776, 1288980), (88620, 1276704), (88660, 1276128), (88704, 1275495), (89280, 1267266), (90090, 1255872), (90272, 1253340), (90519, 1249920), (91152, 1241240), (91520, 1236249), (91574, 1235520), (92070, 1228864), (92840, 1218672), (93093, 1215360), (93744, 1206920), (94528, 1196910), (95040, 1190462), (95480, 1184976), (96005, 1178496), (96096, 1177380), (96720, 1169784), (97482, 1160640), (98115, 1153152), (98208, 1152060), (98280, 1151216), (98748, 1145760), (101280, 1117116), (101556, 1114080), (102960, 1098888), (104160, 1086228), (104445, 1083264), (104656, 1081080), (104832, 1079265), (106344, 1063920), (106392, 1063440), (107136, 1056055), (107415, 1053312), (108108, 1046560), (108810, 1039808), (109120, 1036854), (109720, 1031184), (110880, 1020396), (111408, 1015560), (112320, 1007314), (112840, 1002672), (113940, 992992), (114576, 987480), (115206, 982080), (116064, 974820), (117180, 965536), (117738, 960960), (118160, 957528), (119691, 945280), (120120, 941904), (120692, 937440), (120960, 935363), (121536, 930930), (122760, 921648), (123435, 916608), (123552, 915740), (124124, 911520), (124992, 905190), (125334, 902720), (126945, 891264), (128128, 883035), (128898, 877760), (128960, 877338), (129976, 870480), (130820, 864864), (130944, 864045), (131040, 863412), (131664, 859320), (132930, 851136), (132990, 850752), (133056, 850330), (133920, 844844), (135040, 837837), (135135, 837248), (135408, 835560), (137280, 824166), (137361, 823680), (138880, 814671), (139260, 812448), (141792, 797940), (141856, 797580), (143220, 789984), (143902, 786240), (144144, 784920), (145080, 779856), (146223, 773760), (147312, 768040), (147840, 765297), (148122, 763840), (148544, 761670), (150865, 749952), (151920, 744744), (152334, 742720), (152768, 740610), (153608, 736560), (154440, 732592), (154752, 731115), (155155, 729216), (156240, 724152), (156984, 720720), (157248, 719510), (159516, 709280), (159588, 708960), (160160, 706428), (162470, 696384), (163680, 691236), (164580, 687456), (164736, 686805), (166320, 680264), (167112, 677040), (169260, 668448), (170066, 665280), (171864, 658320), (172809, 654720), (174096, 649880), (174720, 647559), (175552, 644490), (176607, 640640), (177240, 638352), (177320, 638064), (178560, 633633), (180180, 627936), (180544, 626670), (181038, 624960), (182304, 620620), (183148, 617760), (184140, 614432), (185680, 609336), (186186, 607680), (187488, 603460), (189056, 598455), (190080, 595231), (190960, 592488), (192010, 589248), (192192, 588690), (193440, 584892), (194964, 580320), (196230, 576576), (196416, 576030), (196560, 575608), (197496, 572880), (199395, 567424), (199485, 567168), (202560, 558558), (203112, 557040), (205920, 549444), (208320, 543114), (208890, 541632), (209312, 540540), (211211, 535680), (212688, 531960), (212784, 531720), (214830, 526656), (215853, 524160), (216216, 523280), (217620, 519904), (218240, 518427), (219440, 515592), (221760, 510198), (222816, 507780), (224640, 503657), (225680, 501336), (227880, 496496), (228935, 494208), (229152, 493740), (230412, 491040), (232128, 487410), (234360, 482768), (235476, 480480), (236320, 478764), (239382, 472640), (240240, 470952), (241384, 468720), (243072, 465465), (243705, 464256), (245520, 460824), (246870, 458304), (247104, 457870), (248248, 455760), (249984, 452595), (250668, 451360), (253890, 445632), (255099, 443520), (257796, 438880), (257920, 438669), (259952, 435240), (261640, 432432), (262080, 431706), (263328, 429660), (265860, 425568), (265980, 425376), (266112, 425165), (267840, 422422), (270270, 418624), (270816, 417780), (271557, 416640), (274560, 412083), (274722, 411840), (278520, 406224), (279279, 405120), (283584, 398970), (283712, 398790), (286440, 394992), (287804, 393120), (288015, 392832), (288288, 392460), (290160, 389928), (292446, 386880), (294345, 384384), (294624, 384020), (296244, 381920), (297088, 380835), (301730, 374976), (303840, 372372), (304668, 371360), (305536, 370305), (307216, 368280), (308880, 366296), (310310, 364608), (312480, 362076), (313335, 361088), (313968, 360360), (314496, 359755), (319032, 354640), (319176, 354480), (320320, 353214), (322245, 351104), (324940, 348192), (327360, 345618), (329160, 343728), (332640, 340132), (334224, 338520)]