110239889760

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 159, 160, 165, 168, 169, 176, 180, 182, 185, 189, 195, 198, 208, 210, 212, 216, 220, 222, 224, 231, 234, 240, 252, 259, 260, 264, 265, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 318, 330, 333, 336, 338, 351, 352, 360, 364, 370, 371, 378, 385, 390, 396, 407, 416, 420, 424, 429, 432, 440, 444, 455, 462, 468, 477, 480, 481, 495, 504, 507, 518, 520, 528, 530, 540, 546, 555, 560, 572, 583, 585, 592, 594, 616, 624, 630, 636, 660, 666, 672, 676, 689, 693, 702, 715, 720, 728, 740, 742, 756, 770, 777, 780, 792, 795, 814, 819, 840, 845, 848, 858, 864, 880, 888, 910, 924, 936, 945, 954, 962, 990, 999, 1001, 1008, 1014, 1036, 1040, 1056, 1060, 1080, 1092, 1110, 1113, 1120, 1144, 1155, 1166, 1170, 1183, 1184, 1188, 1221, 1232, 1248, 1260, 1272, 1287, 1295, 1320, 1332, 1352, 1365, 1378, 1386, 1404, 1430, 1431, 1440, 1443, 1456, 1480, 1484, 1485, 1512, 1521, 1540, 1554, 1560, 1584, 1590, 1628, 1638, 1665, 1680, 1690, 1696, 1716, 1749, 1755, 1760, 1776, 1820, 1848, 1855, 1859, 1872, 1890, 1908, 1924, 1961, 1980, 1998, 2002, 2016, 2028, 2035, 2067, 2072, 2079, 2080, 2120, 2145, 2160, 2184, 2220, 2226, 2288, 2310, 2331, 2332, 2340, 2366, 2376, 2385, 2405, 2442, 2457, 2464, 2520, 2535, 2544, 2574, 2590, 2640, 2664, 2704, 2730, 2756, 2772, 2808, 2849, 2860, 2862, 2886, 2912, 2915, 2960, 2968, 2970, 3003, 3024, 3042, 3080, 3108, 3120, 3168, 3180, 3256, 3276, 3330, 3339, 3360, 3367, 3380, 3432, 3445, 3465, 3498, 3510, 3549, 3552, 3640, 3663, 3696, 3710, 3718, 3744, 3780, 3816, 3848, 3861, 3885, 3922, 3960, 3996, 4004, 4056, 4070, 4081, 4095, 4134, 4144, 4158, 4240, 4290, 4320, 4329, 4368, 4440, 4452, 4563, 4576, 4620, 4662, 4664, 4680, 4732, 4752, 4770, 4810, 4823, 4884, 4914, 4995, 5005, 5040, 5070, 5088, 5148, 5180, 5247, 5280, 5291, 5328, 5408, 5460, 5512, 5544, 5565, 5577, 5616, 5698, 5720, 5724, 5772, 5830, 5883, 5915, 5920, 5936, 5940, 6006, 6048, 6084, 6105, 6160, 6201, 6216, 6240, 6253, 6360, 6435, 6512, 6552, 6660, 6678, 6734, 6760, 6864, 6890, 6930, 6993, 6996, 7020, 7098, 7155, 7215, 7280, 7326, 7392, 7420, 7436, 7560, 7579, 7605, 7632, 7696, 7722, 7770, 7844, 7920, 7992, 8008, 8112, 8140, 8162, 8190, 8268, 8288, 8316, 8480, 8547, 8580, 8658, 8736, 8745, 8880, 8904, 8957, 9009, 9126, 9240, 9295, 9324, 9328, 9360, 9464, 9504, 9540, 9620, 9646, 9768, 9805, 9828, 9990, 10010, 10017, 10080, 10101, 10140, 10296, 10335, 10360, 10395, 10494, 10582, 10647, 10656, 10920, 10989, 11024, 11088, 11130, 11154, 11232, 11396, 11440, 11448, 11544, 11655, 11660, 11766, 11830, 11872, 11880, 12012, 12168, 12210, 12243, 12285, 12320, 12402, 12432, 12506, 12720, 12870, 12987, 13013, 13024, 13104, 13320, 13356, 13468, 13520, 13727, 13728, 13780, 13860, 13986, 13992, 14040, 14196, 14245, 14310, 14430, 14469, 14560, 14652, 14840, 14872, 15015, 15120, 15158, 15210, 15264, 15392, 15444, 15540, 15688, 15741, 15840, 15873, 15984, 16016, 16224, 16280, 16324, 16380, 16536, 16632, 16695, 16731, 16835, 17094, 17160, 17316, 17490, 17649, 17745, 17760, 17808, 17914, 18018, 18252, 18315, 18480, 18590, 18603, 18648, 18656, 18720, 18759, 18928, 19080, 19240, 19292, 19305, 19536, 19610, 19656, 19980, 20020, 20034, 20202, 20280, 20405, 20592, 20670, 20720, 20790, 20988, 21164, 21294, 21571, 21645, 21840, 21978, 22048, 22176, 22260, 22308, 22737, 22792, 22815, 22880, 22896, 23088, 23310, 23320, 23532, 23660, 23760, 24024, 24115, 24336, 24420, 24486, 24570, 24804, 24864, 25012, 25440, 25493, 25641, 25740, 25974, 26026, 26208, 26235, 26455, 26640, 26712, 26871, 26936, 27027, 27040, 27454, 27560, 27720, 27885, 27972, 27984, 28080, 28392, 28490, 28620, 28860, 28938, 29304, 29415, 29680, 29744, 30030, 30240, 30303, 30316, 30420, 30888, 31005, 31080, 31265, 31376, 31482, 31746, 31941, 31968, 32032, 32560, 32648, 32760, 33072, 33264, 33390, 33462, 33670, 34188, 34320, 34632, 34965, 34980, 35298, 35490, 35616, 35828, 36036, 36504, 36630, 36729, 36960, 37037, 37180, 37206, 37296, 37518, 37856, 37895, 38160, 38480, 38584, 38610, 39039, 39072, 39220, 39312, 39960, 40040, 40068, 40404, 40560, 40810, 41181, 41184, 41340, 41440, 41580, 41976, 42328, 42588, 42735, 43142, 43290, 43407, 43680, 43771, 43956, 44520, 44616, 44785, 45045, 45474, 45584, 45630, 45792, 46176, 46620, 46640, 47064, 47320, 47520, 47619, 48048, 48230, 48672, 48840, 48972, 49140, 49608, 50024, 50085, 50193, 50505, 50986, 51282, 51480, 51948, 52052, 52470, 52910, 52947, 53053, 53235, 53280, 53424, 53742, 53872, 54054, 54908, 54945, 55120, 55440, 55770, 55944, 55968, 56160, 56277, 56784, 56980, 57240, 57720, 57876, 58608, 58830, 59360, 59488, 60060, 60606, 60632, 60840, 61215, 61776, 62010, 62160, 62530, 62699, 62752, 62964, 63492, 63882, 64713, 64935, 65065, 65120, 65296, 65520, 66144, 66528, 66780, 66924, 67340, 68211, 68376, 68635, 68640, 68783, 69264, 69930, 69960, 70596, 70980, 71656, 72072, 72345, 73008, 73260, 73458, 74074, 74360, 74412, 74592, 75036, 75790, 76320, 76479, 76923, 76960, 77168, 77220, 78078, 78440, 78624, 78705, 79365, 79920, 80080, 80136, 80613, 80808, 81120, 81620, 82362, 82680, 83160, 83655, 83952, 84656, 85176, 85470, 86284, 86580, 86814, 87542, 87912, 88245, 89040, 89232, 89570, 90090, 90909, 90948, 91168, 91260, 93015, 93240, 93280, 93795, 94128, 94640, 95238, 96096, 96460, 97680, 97944, 98280, 98527, 99216, 100048, 100170, 100386, 101010, 101972, 102564, 102960, 103896, 104104, 104940, 105820, 105894, 106106, 106470, 106848, 107484, 107744, 107855, 108108, 109816, 109890, 110187, 110240, 110880, 111111, 111540, 111888, 112554, 113568, 113685, 113960, 114480, 115440, 115752, 117117, 117216, 117660, 120120, 121212, 121264, 121680, 122430, 123543, 123552, 124020, 124320, 125060, 125398, 125928, 126984, 127465, 127764, 128205, 129426, 129870, 130130, 130221, 130592, 131040, 131313, 133560, 133848, 134355, 134680, 135135, 136422, 136752, 137270, 137566, 138528, 139860, 139920, 141192, 141960, 142857, 143312, 144144, 144690, 146016, 146520, 146916, 148148, 148720, 148824, 150072, 150997, 151515, 151580, 152958, 153846, 154336, 154440, 156156, 156880, 157410, 158730, 159159, 159705, 159840, 160160, 160272, 161226, 161616, 163240, 164724, 165360, 166320, 167310, 167904, 168831, 169312, 170352, 170940, 172568, 173160, 173628, 175084, 175824, 176490, 178080, 178451, 178464, 179140, 180180, 181818, 181896, 182520, 183645, 185185, 186030, 186480, 187590, 188097, 188256, 189280, 190476, 192920, 194139, 195195, 195360, 195888, 196560, 197054, 198432, 200096, 200340, 200772, 202020, 203944, 204633, 205128, 205905, 205920, 206349, 207792, 208208, 209880, 211640, 211788, 212212, 212940, 214968, 215710, 216216, 217035, 218855, 219632, 219780, 220374, 222222, 223080, 223776, 225108, 227370, 227920, 228960, 229437, 230880, 231504, 234234, 235320, 238095, 240240, 241839, 242424, 242528, 243360, 244860, 247086, 248040, 250120, 250796, 250965, 251856, 253968, 254930, 255528, 256410, 258852, 259740, 260260, 260442, 262626, 264735, 265265, 267120, 267696, 268710, 269360, 270270, 272844, 273504, 274540, 275132, 279720, 279840, 280423, 281385, 282384, 283920, 285714, 286624, 288288, 289380, 293040, 293832, 295581, 296296, 297440, 297648, 300144, 301994, 303030, 303160, 305916, 307692, 308880, 312312, 313495, 313760, 314820, 317460, 318318, 319410, 320544, 322452, 323232, 323565, 326480, 329448, 330720, 331409, 332640, 333333, 334620, 337662, 340704, 341055, 341880, 343915, 345136, 346320, 347256, 350168, 351351, 351648, 352980, 356902, 358280, 360360, 363636, 363792, 365040, 367290, 370370, 370629, 372060, 372960, 375180, 376194, 380952, 382395, 384615, 385840, 388278, 390390, 391776, 393120, 393939, 394108, 400680, 401544, 403065, 404040, 407888, 409266, 410256, 411810, 412698, 415584, 416416, 419760, 423280, 423576, 424424, 425880, 429936, 431420, 432432, 434070, 437710, 439264, 439560, 440748, 444444, 446160, 450216, 452991, 454545, 454740, 455840, 458874, 463008, 468468, 470640, 476190, 477477, 480480, 481481, 483678, 484848, 489720, 492635, 494172, 496080, 500240, 501592, 501930, 503712, 507936, 509860, 511056, 512820, 517704, 519480, 520520, 520884, 525252, 529470, 530530, 534240, 535353, 535392, 537420, 538720, 540540, 545688, 549080, 550264, 550935, 555555, 559440, 560846, 562770, 564291, 564768, 567840, 571428, 578760, 582417, 585585, 586080, 587664, 591162, 592592, 595296, 600288, 603988, 606060, 606320, 611832, 615384, 617715, 617760, 619047, 624624, 626990, 629640, 634920, 636636, 638820, 644904, 647130, 651105, 652960, 656565, 658896, 662818, 666666, 669240, 675324, 682110, 683760, 687830, 688311, 689689, 690272, 692640, 694512, 700336, 702702, 705960, 713804, 714285, 716560, 720720, 727272, 727584, 730080, 734580, 740740, 741258, 744120, 750360, 752388, 754985, 761904, 764790, 769230, 771680, 776556, 780780, 787878, 788216, 795795, 801360, 803088, 806130, 808080, 815776, 818532, 820512, 823620, 825396, 839520, 841269, 844155, 846560, 847152, 848848, 851760, 859872, 862840, 864864, 868140, 875420, 879120, 881496, 886743, 888888, 892255, 892320, 900432, 905982, 909090, 909480, 917748, 936936, 940485, 941280, 952380, 954954, 962962, 967356, 969696, 970695, 979440, 985270, 988344, 992160, 994227, 999999, 1000480, 1003184, 1003860, 1019720, 1022112, 1023165, 1025640, 1031745, 1035408, 1038960, 1041040, 1041768, 1050504, 1058940, 1061060, 1070706, 1074840, 1081080, 1091376, 1098160, 1100528, 1101870, 1111110, 1118880, 1121692, 1125540, 1128582, 1142856, 1147185, 1157520, 1164834, 1171170, 1175328, 1181817, 1182324, 1185184, 1207976, 1209195, 1212120, 1212640, 1223664, 1230768, 1235430, 1238094, 1249248, 1253980, 1259280, 1269840, 1273272, 1277640, 1289808, 1294260, 1302210, 1313130, 1317792, 1325636, 1333332, 1338480, 1350648, 1358973, 1364220, 1367520, 1375660, 1376622, 1379378, 1389024, 1400672, 1402115, 1405404, 1411920, 1427608, 1428570, 1432431, 1433120, 1441440, 1444443, 1454544, 1469160, 1477905, 1481480, 1482516, 1488240, 1500720, 1504776, 1509970, 1523808, 1529580, 1538460, 1553112, 1561560, 1575756, 1576432, 1591590, 1602720, 1606059, 1606176, 1612260, 1616160, 1637064, 1647240, 1650792, 1657045, 1666665, 1682538, 1688310, 1692873, 1694304, 1697696, 1703520, 1725680, 1736280, 1750840, 1756755, 1758240, 1762992, 1773486, 1777776, 1784510, 1800864, 1811964, 1818180, 1818960, 1835496, 1853145, 1857141, 1873872, 1880970, 1904760, 1909908, 1925924, 1934712, 1941390, 1958880, 1962961, 1969695, 1970540, 1976688, 1988454, 1999998, 2006368, 2007720, 2039440, 2046330, 2051280, 2063490, 2069067, 2070816, 2077920, 2082080, 2083536, 2101008, 2117880, 2122120, 2141412, 2149680, 2162160, 2182752, 2196320, 2201056, 2203740, 2222220, 2243384, 2251080, 2257164, 2264955, 2285712, 2294370, 2315040, 2319863, 2329668, 2342340, 2363634, 2364648, 2387385, 2407405, 2415952, 2418390, 2424240, 2447328, 2461536, 2470860, 2476188, 2507960, 2518560, 2523807, 2539680, 2546544, 2555280, 2579616, 2588520, 2604420, 2626260, 2651272, 2660229, 2666664, 2676765, 2676960, 2701296, 2717946, 2728440, 2751320, 2753244, 2758756, 2804230, 2810808, 2821455, 2823840, 2855216, 2857140, 2864862, 2888886, 2909088, 2912085, 2938320, 2955810, 2962960, 2965032, 2976480, 2982681, 3001440, 3009552, 3019940, 3059160, 3076920, 3095235, 3106224, 3123120, 3151512, 3152864, 3183180, 3212118, 3224520, 3274128, 3294480, 3301584, 3314090, 3333330, 3365076, 3376620, 3385746, 3441555, 3448445, 3451360, 3472560, 3501680, 3513510, 3525984, 3546972, 3555552, 3569020, 3623928, 3636360, 3637920, 3645499, 3670992, 3706290, 3714282, 3747744, 3761940, 3809520, 3819816, 3851848, 3869424, 3882780, 3925922, 3939390, 3941080, 3953376, 3976908, 3999996, 4015440, 4076919, 4078880, 4092660, 4102560, 4126980, 4138134, 4167072, 4202016, 4206345, 4235760, 4244240, 4282824, 4299360, 4324320, 4333329, 4407480, 4433715, 4444440, 4486768, 4502160, 4514328, 4529910, 4571424, 4588740, 4639726, 4659336, 4684680, 4727268, 4729296, 4774770, 4814810, 4818177, 4831904, 4836780, 4848480, 4941720, 4952376, 4971135, 4999995, 5015920, 5047614, 5093088, 5110560, 5177040, 5208840, 5252520, 5302544, 5320458, 5333328, 5353530, 5402592, 5435892, 5456880, 5502640, 5506488, 5517512, 5608460, 5621616, 5642910, 5710432, 5714280, 5729724, 5777772, 5824170, 5876640, 5888883, 5909085, 5911620, 5925920, 5930064, 5965362, 6019104, 6039880, 6118320, 6153840, 6190470, 6207201, 6212448, 6246240, 6303024, 6366360, 6424236, 6449040, 6548256, 6588960, 6603168, 6628180, 6666660, 6730152, 6753240, 6771492, 6794865, 6883110, 6896890, 6945120, 6959589, 7003360, 7027020, 7093944, 7138040, 7162155, 7222215, 7247856, 7272720, 7290998, 7341984, 7412580, 7428564, 7523880, 7571421, 7619040, 7639632, 7703696, 7738848, 7765560, 7851844, 7878780, 7882160, 7953816, 7999992, 8030295, 8030880, 8153838, 8185320, 8253960, 8276268, 8412690, 8464365, 8471520, 8488480, 8565648, 8666658, 8814960, 8867430, 8888880, 8948043, 8973536, 9004320, 9028656, 9059820, 9177480, 9279452, 9285705, 9318672, 9369360, 9454536, 9458592, 9549540, 9629620, 9636354, 9673560, 9814805, 9883440, 9904752, 9942270, 9999990, 10031840, 10095228, 10345335, 10354080, 10417680, 10505040, 10605088, 10640916, 10666656, 10707060, 10871784, 10913760, 10936497, 11005280, 11012976, 11035024, 11216920, 11243232, 11285820, 11428560, 11459448, 11555544, 11599315, 11648340, 11777766, 11818170, 11823240, 11860128, 11930724, 12079760, 12236640, 12307680, 12380940, 12414402, 12606048, 12619035, 12732720, 12848472, 12898080, 12999987, 13256360, 13301145, 13333320, 13460304, 13506480, 13542984, 13589730, 13766220, 13793780, 13919178, 14054040, 14187888, 14276080, 14324310, 14444430, 14495712, 14545440, 14581996, 14825160, 14857128, 14913405, 15047760, 15142842, 15279264, 15407392, 15531120, 15703688, 15757560, 15764320, 15907632, 15999984, 16060590, 16307676, 16370640, 16507920, 16552536, 16825380, 16928730, 17131296, 17333316, 17629920, 17666649, 17734860, 17777760, 17896086, 18057312, 18119640, 18227495, 18354960, 18558904, 18571410, 18621603, 18637344, 18738720, 18909072, 19099080, 19259240, 19272708, 19347120, 19629610, 19766880, 19809504, 19884540, 19999980, 20190456, 20384595, 20690670, 20835360, 20878767, 21010080, 21281832, 21414120, 21666645, 21743568, 21872994, 22025952, 22070048, 22433840, 22571640, 22857120, 22918896, 23111088, 23198630, 23296680, 23555532, 23636340, 23646480, 23861448, 24090885, 24159520, 24761880, 24828804, 25238070, 25465440, 25518493, 25696944, 25999974, 26512720, 26602290, 26666640, 26920608, 27012960, 27085968, 27179460, 27532440, 27587560, 27838356, 28108080, 28375776, 28552160, 28648620, 28888860, 29163992, 29444415, 29650320, 29714256, 29826810, 30095520, 30285684, 31036005, 31062240, 31407376, 31515120, 31815264, 31999968, 32121180, 32615352, 32741280, 32809491, 33015840, 33105072, 33650760, 33857460, 34666632, 34797945, 35333298, 35469720, 35792172, 36239280, 36454990, 36709920, 37117808, 37142820, 37243206, 37818144, 37857105, 38198160, 38518480, 38545416, 38694240, 39259220, 39769080, 39999960, 40380912, 40769190, 41381340, 41757534, 42563664, 42828240, 43333290, 43487136, 43745988, 44740215, 44867680, 45143280, 45837792, 46222176, 46397260, 46593360, 47111064, 47272680, 47292960, 47722896, 48181770, 49523760, 49657608, 50476140, 51036986, 51393888, 51999948, 52999947, 53025440, 53204580, 53333280, 54171936, 54358920, 54682485, 55064880, 55175120, 55676712, 56216160, 57297240, 57777720, 58327984, 58888830, 59300640, 59428512, 59653620, 60571368, 62072010, 62636301, 62814752, 63030240, 64242360, 64999935, 65230704, 65618982, 66210144, 67301520, 67714920, 69333264, 69595890, 70666596, 70939440, 71584344, 72478560, 72909980, 74235616, 74285640, 74486412, 75714210, 76396320, 76555479, 77036960, 77090832, 78518440, 79538160, 79999920, 80761824, 81538380, 82762680, 83515068, 85127328, 85656480, 86666580, 87491976, 88333245, 89480430, 90286560, 92794520, 93108015, 93186720, 94222128, 94545360, 95445792, 96363540, 98428473, 99047520, 99315216, 100952280, 102073972, 103999896, 104393835, 105999894, 106409160, 108717840, 109364970, 110129760, 110350240, 111353424, 114594480, 115555440, 116655968, 117777660, 119307240, 121142736, 124144020, 125272602, 127592465, 128484720, 129999870, 130461408, 131237964, 134603040, 135429840, 138666528, 139191780, 141333192, 141878880, 143168688, 145819960, 148571280, 148972824, 151428420, 153110958, 154181664, 157036880, 159076320, 159999840, 163076760, 164047455, 165525360, 167030136, 173333160, 174983952, 176666490, 178960860, 185589040, 186216030, 188444256, 189090720, 192727080, 196856946, 198630432, 201904560, 204147944, 207999792, 208787670, 211999788, 212818320, 217435680, 218729940, 222706848, 229188960, 229666437, 231110880, 235555320, 238614480, 242285472, 248288040, 250545204, 255184930, 256969440, 259999740, 262475928, 264999735, 270859680, 278383560, 282666384, 286337376, 291639920, 297142560, 297945648, 302856840, 306221916, 313181505, 314073760, 326153520, 328094910, 331050720, 334060272, 346666320, 349967904, 353332980, 357921720, 371178080, 372432060, 382777395, 385454160, 393713892, 403809120, 408295888, 415999584, 417575340, 423999576, 425636640, 437459880, 459332874, 471110640, 477228960, 492142365, 496576080, 501090408, 510369860, 519999480, 524951856, 529999470, 556767120, 565332768, 583279840, 595891296, 605713680, 612443832, 626363010, 652307040, 656189820, 668120544, 688999311, 693332640, 706665960, 715843440, 744864120, 765554790, 770908320, 787427784, 816591776, 835150680, 847999152, 874919760, 918665748, 942221280, 984284730, 993152160, 1002180816, 1020739720, 1039998960, 1049903712, 1059998940, 1113534240, 1148332185, 1211427360, 1224887664, 1252726020, 1312379640, 1377998622, 1413331920, 1431686880, 1489728240, 1531109580, 1574855568, 1670301360, 1695998304, 1749839520, 1837331496, 1968569460, 2004361632, 2041479440, 2079997920, 2119997880, 2296664370, 2449775328, 2505452040, 2624759280, 2755997244, 2826663840, 2979456480, 3062219160, 3149711136, 3340602720, 3444996555, 3674662992, 3937138920, 4082958880, 4239995760, 4593328740, 5010904080, 5249518560, 5511994488, 6124438320, 6889993110, 7349325984, 7874277840, 8479991520, 9186657480, 10021808160, 11023988976, 12248876640, 13779986220, 15748555680, 18373314960, 22047977952, 27559972440, 36746629920, 55119944880, 110239889760]

約数ペア:

[(1, 110239889760), (2, 55119944880), (3, 36746629920), (4, 27559972440), (5, 22047977952), (6, 18373314960), (7, 15748555680), (8, 13779986220), (9, 12248876640), (10, 11023988976), (11, 10021808160), (12, 9186657480), (13, 8479991520), (14, 7874277840), (15, 7349325984), (16, 6889993110), (18, 6124438320), (20, 5511994488), (21, 5249518560), (22, 5010904080), (24, 4593328740), (26, 4239995760), (27, 4082958880), (28, 3937138920), (30, 3674662992), (32, 3444996555), (33, 3340602720), (35, 3149711136), (36, 3062219160), (37, 2979456480), (39, 2826663840), (40, 2755997244), (42, 2624759280), (44, 2505452040), (45, 2449775328), (48, 2296664370), (52, 2119997880), (53, 2079997920), (54, 2041479440), (55, 2004361632), (56, 1968569460), (60, 1837331496), (63, 1749839520), (65, 1695998304), (66, 1670301360), (70, 1574855568), (72, 1531109580), (74, 1489728240), (77, 1431686880), (78, 1413331920), (80, 1377998622), (84, 1312379640), (88, 1252726020), (90, 1224887664), (91, 1211427360), (96, 1148332185), (99, 1113534240), (104, 1059998940), (105, 1049903712), (106, 1039998960), (108, 1020739720), (110, 1002180816), (111, 993152160), (112, 984284730), (117, 942221280), (120, 918665748), (126, 874919760), (130, 847999152), (132, 835150680), (135, 816591776), (140, 787427784), (143, 770908320), (144, 765554790), (148, 744864120), (154, 715843440), (156, 706665960), (159, 693332640), (160, 688999311), (165, 668120544), (168, 656189820), (169, 652307040), (176, 626363010), (180, 612443832), (182, 605713680), (185, 595891296), (189, 583279840), (195, 565332768), (198, 556767120), (208, 529999470), (210, 524951856), (212, 519999480), (216, 510369860), (220, 501090408), (222, 496576080), (224, 492142365), (231, 477228960), (234, 471110640), (240, 459332874), (252, 437459880), (259, 425636640), (260, 423999576), (264, 417575340), (265, 415999584), (270, 408295888), (273, 403809120), (280, 393713892), (286, 385454160), (288, 382777395), (296, 372432060), (297, 371178080), (308, 357921720), (312, 353332980), (315, 349967904), (318, 346666320), (330, 334060272), (333, 331050720), (336, 328094910), (338, 326153520), (351, 314073760), (352, 313181505), (360, 306221916), (364, 302856840), (370, 297945648), (371, 297142560), (378, 291639920), (385, 286337376), (390, 282666384), (396, 278383560), (407, 270859680), (416, 264999735), (420, 262475928), (424, 259999740), (429, 256969440), (432, 255184930), (440, 250545204), (444, 248288040), (455, 242285472), (462, 238614480), (468, 235555320), (477, 231110880), (480, 229666437), (481, 229188960), (495, 222706848), (504, 218729940), (507, 217435680), (518, 212818320), (520, 211999788), (528, 208787670), (530, 207999792), (540, 204147944), (546, 201904560), (555, 198630432), (560, 196856946), (572, 192727080), (583, 189090720), (585, 188444256), (592, 186216030), (594, 185589040), (616, 178960860), (624, 176666490), (630, 174983952), (636, 173333160), (660, 167030136), (666, 165525360), (672, 164047455), (676, 163076760), (689, 159999840), (693, 159076320), (702, 157036880), (715, 154181664), (720, 153110958), (728, 151428420), (740, 148972824), (742, 148571280), (756, 145819960), (770, 143168688), (777, 141878880), (780, 141333192), (792, 139191780), (795, 138666528), (814, 135429840), (819, 134603040), (840, 131237964), (845, 130461408), (848, 129999870), (858, 128484720), (864, 127592465), (880, 125272602), (888, 124144020), (910, 121142736), (924, 119307240), (936, 117777660), (945, 116655968), (954, 115555440), (962, 114594480), (990, 111353424), (999, 110350240), (1001, 110129760), (1008, 109364970), (1014, 108717840), (1036, 106409160), (1040, 105999894), (1056, 104393835), (1060, 103999896), (1080, 102073972), (1092, 100952280), (1110, 99315216), (1113, 99047520), (1120, 98428473), (1144, 96363540), (1155, 95445792), (1166, 94545360), (1170, 94222128), (1183, 93186720), (1184, 93108015), (1188, 92794520), (1221, 90286560), (1232, 89480430), (1248, 88333245), (1260, 87491976), (1272, 86666580), (1287, 85656480), (1295, 85127328), (1320, 83515068), (1332, 82762680), (1352, 81538380), (1365, 80761824), (1378, 79999920), (1386, 79538160), (1404, 78518440), (1430, 77090832), (1431, 77036960), (1440, 76555479), (1443, 76396320), (1456, 75714210), (1480, 74486412), (1484, 74285640), (1485, 74235616), (1512, 72909980), (1521, 72478560), (1540, 71584344), (1554, 70939440), (1560, 70666596), (1584, 69595890), (1590, 69333264), (1628, 67714920), (1638, 67301520), (1665, 66210144), (1680, 65618982), (1690, 65230704), (1696, 64999935), (1716, 64242360), (1749, 63030240), (1755, 62814752), (1760, 62636301), (1776, 62072010), (1820, 60571368), (1848, 59653620), (1855, 59428512), (1859, 59300640), (1872, 58888830), (1890, 58327984), (1908, 57777720), (1924, 57297240), (1961, 56216160), (1980, 55676712), (1998, 55175120), (2002, 55064880), (2016, 54682485), (2028, 54358920), (2035, 54171936), (2067, 53333280), (2072, 53204580), (2079, 53025440), (2080, 52999947), (2120, 51999948), (2145, 51393888), (2160, 51036986), (2184, 50476140), (2220, 49657608), (2226, 49523760), (2288, 48181770), (2310, 47722896), (2331, 47292960), (2332, 47272680), (2340, 47111064), (2366, 46593360), (2376, 46397260), (2385, 46222176), (2405, 45837792), (2442, 45143280), (2457, 44867680), (2464, 44740215), (2520, 43745988), (2535, 43487136), (2544, 43333290), (2574, 42828240), (2590, 42563664), (2640, 41757534), (2664, 41381340), (2704, 40769190), (2730, 40380912), (2756, 39999960), (2772, 39769080), (2808, 39259220), (2849, 38694240), (2860, 38545416), (2862, 38518480), (2886, 38198160), (2912, 37857105), (2915, 37818144), (2960, 37243206), (2968, 37142820), (2970, 37117808), (3003, 36709920), (3024, 36454990), (3042, 36239280), (3080, 35792172), (3108, 35469720), (3120, 35333298), (3168, 34797945), (3180, 34666632), (3256, 33857460), (3276, 33650760), (3330, 33105072), (3339, 33015840), (3360, 32809491), (3367, 32741280), (3380, 32615352), (3432, 32121180), (3445, 31999968), (3465, 31815264), (3498, 31515120), (3510, 31407376), (3549, 31062240), (3552, 31036005), (3640, 30285684), (3663, 30095520), (3696, 29826810), (3710, 29714256), (3718, 29650320), (3744, 29444415), (3780, 29163992), (3816, 28888860), (3848, 28648620), (3861, 28552160), (3885, 28375776), (3922, 28108080), (3960, 27838356), (3996, 27587560), (4004, 27532440), (4056, 27179460), (4070, 27085968), (4081, 27012960), (4095, 26920608), (4134, 26666640), (4144, 26602290), (4158, 26512720), (4240, 25999974), (4290, 25696944), (4320, 25518493), (4329, 25465440), (4368, 25238070), (4440, 24828804), (4452, 24761880), (4563, 24159520), (4576, 24090885), (4620, 23861448), (4662, 23646480), (4664, 23636340), (4680, 23555532), (4732, 23296680), (4752, 23198630), (4770, 23111088), (4810, 22918896), (4823, 22857120), (4884, 22571640), (4914, 22433840), (4995, 22070048), (5005, 22025952), (5040, 21872994), (5070, 21743568), (5088, 21666645), (5148, 21414120), (5180, 21281832), (5247, 21010080), (5280, 20878767), (5291, 20835360), (5328, 20690670), (5408, 20384595), (5460, 20190456), (5512, 19999980), (5544, 19884540), (5565, 19809504), (5577, 19766880), (5616, 19629610), (5698, 19347120), (5720, 19272708), (5724, 19259240), (5772, 19099080), (5830, 18909072), (5883, 18738720), (5915, 18637344), (5920, 18621603), (5936, 18571410), (5940, 18558904), (6006, 18354960), (6048, 18227495), (6084, 18119640), (6105, 18057312), (6160, 17896086), (6201, 17777760), (6216, 17734860), (6240, 17666649), (6253, 17629920), (6360, 17333316), (6435, 17131296), (6512, 16928730), (6552, 16825380), (6660, 16552536), (6678, 16507920), (6734, 16370640), (6760, 16307676), (6864, 16060590), (6890, 15999984), (6930, 15907632), (6993, 15764320), (6996, 15757560), (7020, 15703688), (7098, 15531120), (7155, 15407392), (7215, 15279264), (7280, 15142842), (7326, 15047760), (7392, 14913405), (7420, 14857128), (7436, 14825160), (7560, 14581996), (7579, 14545440), (7605, 14495712), (7632, 14444430), (7696, 14324310), (7722, 14276080), (7770, 14187888), (7844, 14054040), (7920, 13919178), (7992, 13793780), (8008, 13766220), (8112, 13589730), (8140, 13542984), (8162, 13506480), (8190, 13460304), (8268, 13333320), (8288, 13301145), (8316, 13256360), (8480, 12999987), (8547, 12898080), (8580, 12848472), (8658, 12732720), (8736, 12619035), (8745, 12606048), (8880, 12414402), (8904, 12380940), (8957, 12307680), (9009, 12236640), (9126, 12079760), (9240, 11930724), (9295, 11860128), (9324, 11823240), (9328, 11818170), (9360, 11777766), (9464, 11648340), (9504, 11599315), (9540, 11555544), (9620, 11459448), (9646, 11428560), (9768, 11285820), (9805, 11243232), (9828, 11216920), (9990, 11035024), (10010, 11012976), (10017, 11005280), (10080, 10936497), (10101, 10913760), (10140, 10871784), (10296, 10707060), (10335, 10666656), (10360, 10640916), (10395, 10605088), (10494, 10505040), (10582, 10417680), (10647, 10354080), (10656, 10345335), (10920, 10095228), (10989, 10031840), (11024, 9999990), (11088, 9942270), (11130, 9904752), (11154, 9883440), (11232, 9814805), (11396, 9673560), (11440, 9636354), (11448, 9629620), (11544, 9549540), (11655, 9458592), (11660, 9454536), (11766, 9369360), (11830, 9318672), (11872, 9285705), (11880, 9279452), (12012, 9177480), (12168, 9059820), (12210, 9028656), (12243, 9004320), (12285, 8973536), (12320, 8948043), (12402, 8888880), (12432, 8867430), (12506, 8814960), (12720, 8666658), (12870, 8565648), (12987, 8488480), (13013, 8471520), (13024, 8464365), (13104, 8412690), (13320, 8276268), (13356, 8253960), (13468, 8185320), (13520, 8153838), (13727, 8030880), (13728, 8030295), (13780, 7999992), (13860, 7953816), (13986, 7882160), (13992, 7878780), (14040, 7851844), (14196, 7765560), (14245, 7738848), (14310, 7703696), (14430, 7639632), (14469, 7619040), (14560, 7571421), (14652, 7523880), (14840, 7428564), (14872, 7412580), (15015, 7341984), (15120, 7290998), (15158, 7272720), (15210, 7247856), (15264, 7222215), (15392, 7162155), (15444, 7138040), (15540, 7093944), (15688, 7027020), (15741, 7003360), (15840, 6959589), (15873, 6945120), (15984, 6896890), (16016, 6883110), (16224, 6794865), (16280, 6771492), (16324, 6753240), (16380, 6730152), (16536, 6666660), (16632, 6628180), (16695, 6603168), (16731, 6588960), (16835, 6548256), (17094, 6449040), (17160, 6424236), (17316, 6366360), (17490, 6303024), (17649, 6246240), (17745, 6212448), (17760, 6207201), (17808, 6190470), (17914, 6153840), (18018, 6118320), (18252, 6039880), (18315, 6019104), (18480, 5965362), (18590, 5930064), (18603, 5925920), (18648, 5911620), (18656, 5909085), (18720, 5888883), (18759, 5876640), (18928, 5824170), (19080, 5777772), (19240, 5729724), (19292, 5714280), (19305, 5710432), (19536, 5642910), (19610, 5621616), (19656, 5608460), (19980, 5517512), (20020, 5506488), (20034, 5502640), (20202, 5456880), (20280, 5435892), (20405, 5402592), (20592, 5353530), (20670, 5333328), (20720, 5320458), (20790, 5302544), (20988, 5252520), (21164, 5208840), (21294, 5177040), (21571, 5110560), (21645, 5093088), (21840, 5047614), (21978, 5015920), (22048, 4999995), (22176, 4971135), (22260, 4952376), (22308, 4941720), (22737, 4848480), (22792, 4836780), (22815, 4831904), (22880, 4818177), (22896, 4814810), (23088, 4774770), (23310, 4729296), (23320, 4727268), (23532, 4684680), (23660, 4659336), (23760, 4639726), (24024, 4588740), (24115, 4571424), (24336, 4529910), (24420, 4514328), (24486, 4502160), (24570, 4486768), (24804, 4444440), (24864, 4433715), (25012, 4407480), (25440, 4333329), (25493, 4324320), (25641, 4299360), (25740, 4282824), (25974, 4244240), (26026, 4235760), (26208, 4206345), (26235, 4202016), (26455, 4167072), (26640, 4138134), (26712, 4126980), (26871, 4102560), (26936, 4092660), (27027, 4078880), (27040, 4076919), (27454, 4015440), (27560, 3999996), (27720, 3976908), (27885, 3953376), (27972, 3941080), (27984, 3939390), (28080, 3925922), (28392, 3882780), (28490, 3869424), (28620, 3851848), (28860, 3819816), (28938, 3809520), (29304, 3761940), (29415, 3747744), (29680, 3714282), (29744, 3706290), (30030, 3670992), (30240, 3645499), (30303, 3637920), (30316, 3636360), (30420, 3623928), (30888, 3569020), (31005, 3555552), (31080, 3546972), (31265, 3525984), (31376, 3513510), (31482, 3501680), (31746, 3472560), (31941, 3451360), (31968, 3448445), (32032, 3441555), (32560, 3385746), (32648, 3376620), (32760, 3365076), (33072, 3333330), (33264, 3314090), (33390, 3301584), (33462, 3294480), (33670, 3274128), (34188, 3224520), (34320, 3212118), (34632, 3183180), (34965, 3152864), (34980, 3151512), (35298, 3123120), (35490, 3106224), (35616, 3095235), (35828, 3076920), (36036, 3059160), (36504, 3019940), (36630, 3009552), (36729, 3001440), (36960, 2982681), (37037, 2976480), (37180, 2965032), (37206, 2962960), (37296, 2955810), (37518, 2938320), (37856, 2912085), (37895, 2909088), (38160, 2888886), (38480, 2864862), (38584, 2857140), (38610, 2855216), (39039, 2823840), (39072, 2821455), (39220, 2810808), (39312, 2804230), (39960, 2758756), (40040, 2753244), (40068, 2751320), (40404, 2728440), (40560, 2717946), (40810, 2701296), (41181, 2676960), (41184, 2676765), (41340, 2666664), (41440, 2660229), (41580, 2651272), (41976, 2626260), (42328, 2604420), (42588, 2588520), (42735, 2579616), (43142, 2555280), (43290, 2546544), (43407, 2539680), (43680, 2523807), (43771, 2518560), (43956, 2507960), (44520, 2476188), (44616, 2470860), (44785, 2461536), (45045, 2447328), (45474, 2424240), (45584, 2418390), (45630, 2415952), (45792, 2407405), (46176, 2387385), (46620, 2364648), (46640, 2363634), (47064, 2342340), (47320, 2329668), (47520, 2319863), (47619, 2315040), (48048, 2294370), (48230, 2285712), (48672, 2264955), (48840, 2257164), (48972, 2251080), (49140, 2243384), (49608, 2222220), (50024, 2203740), (50085, 2201056), (50193, 2196320), (50505, 2182752), (50986, 2162160), (51282, 2149680), (51480, 2141412), (51948, 2122120), (52052, 2117880), (52470, 2101008), (52910, 2083536), (52947, 2082080), (53053, 2077920), (53235, 2070816), (53280, 2069067), (53424, 2063490), (53742, 2051280), (53872, 2046330), (54054, 2039440), (54908, 2007720), (54945, 2006368), (55120, 1999998), (55440, 1988454), (55770, 1976688), (55944, 1970540), (55968, 1969695), (56160, 1962961), (56277, 1958880), (56784, 1941390), (56980, 1934712), (57240, 1925924), (57720, 1909908), (57876, 1904760), (58608, 1880970), (58830, 1873872), (59360, 1857141), (59488, 1853145), (60060, 1835496), (60606, 1818960), (60632, 1818180), (60840, 1811964), (61215, 1800864), (61776, 1784510), (62010, 1777776), (62160, 1773486), (62530, 1762992), (62699, 1758240), (62752, 1756755), (62964, 1750840), (63492, 1736280), (63882, 1725680), (64713, 1703520), (64935, 1697696), (65065, 1694304), (65120, 1692873), (65296, 1688310), (65520, 1682538), (66144, 1666665), (66528, 1657045), (66780, 1650792), (66924, 1647240), (67340, 1637064), (68211, 1616160), (68376, 1612260), (68635, 1606176), (68640, 1606059), (68783, 1602720), (69264, 1591590), (69930, 1576432), (69960, 1575756), (70596, 1561560), (70980, 1553112), (71656, 1538460), (72072, 1529580), (72345, 1523808), (73008, 1509970), (73260, 1504776), (73458, 1500720), (74074, 1488240), (74360, 1482516), (74412, 1481480), (74592, 1477905), (75036, 1469160), (75790, 1454544), (76320, 1444443), (76479, 1441440), (76923, 1433120), (76960, 1432431), (77168, 1428570), (77220, 1427608), (78078, 1411920), (78440, 1405404), (78624, 1402115), (78705, 1400672), (79365, 1389024), (79920, 1379378), (80080, 1376622), (80136, 1375660), (80613, 1367520), (80808, 1364220), (81120, 1358973), (81620, 1350648), (82362, 1338480), (82680, 1333332), (83160, 1325636), (83655, 1317792), (83952, 1313130), (84656, 1302210), (85176, 1294260), (85470, 1289808), (86284, 1277640), (86580, 1273272), (86814, 1269840), (87542, 1259280), (87912, 1253980), (88245, 1249248), (89040, 1238094), (89232, 1235430), (89570, 1230768), (90090, 1223664), (90909, 1212640), (90948, 1212120), (91168, 1209195), (91260, 1207976), (93015, 1185184), (93240, 1182324), (93280, 1181817), (93795, 1175328), (94128, 1171170), (94640, 1164834), (95238, 1157520), (96096, 1147185), (96460, 1142856), (97680, 1128582), (97944, 1125540), (98280, 1121692), (98527, 1118880), (99216, 1111110), (100048, 1101870), (100170, 1100528), (100386, 1098160), (101010, 1091376), (101972, 1081080), (102564, 1074840), (102960, 1070706), (103896, 1061060), (104104, 1058940), (104940, 1050504), (105820, 1041768), (105894, 1041040), (106106, 1038960), (106470, 1035408), (106848, 1031745), (107484, 1025640), (107744, 1023165), (107855, 1022112), (108108, 1019720), (109816, 1003860), (109890, 1003184), (110187, 1000480), (110240, 999999), (110880, 994227), (111111, 992160), (111540, 988344), (111888, 985270), (112554, 979440), (113568, 970695), (113685, 969696), (113960, 967356), (114480, 962962), (115440, 954954), (115752, 952380), (117117, 941280), (117216, 940485), (117660, 936936), (120120, 917748), (121212, 909480), (121264, 909090), (121680, 905982), (122430, 900432), (123543, 892320), (123552, 892255), (124020, 888888), (124320, 886743), (125060, 881496), (125398, 879120), (125928, 875420), (126984, 868140), (127465, 864864), (127764, 862840), (128205, 859872), (129426, 851760), (129870, 848848), (130130, 847152), (130221, 846560), (130592, 844155), (131040, 841269), (131313, 839520), (133560, 825396), (133848, 823620), (134355, 820512), (134680, 818532), (135135, 815776), (136422, 808080), (136752, 806130), (137270, 803088), (137566, 801360), (138528, 795795), (139860, 788216), (139920, 787878), (141192, 780780), (141960, 776556), (142857, 771680), (143312, 769230), (144144, 764790), (144690, 761904), (146016, 754985), (146520, 752388), (146916, 750360), (148148, 744120), (148720, 741258), (148824, 740740), (150072, 734580), (150997, 730080), (151515, 727584), (151580, 727272), (152958, 720720), (153846, 716560), (154336, 714285), (154440, 713804), (156156, 705960), (156880, 702702), (157410, 700336), (158730, 694512), (159159, 692640), (159705, 690272), (159840, 689689), (160160, 688311), (160272, 687830), (161226, 683760), (161616, 682110), (163240, 675324), (164724, 669240), (165360, 666666), (166320, 662818), (167310, 658896), (167904, 656565), (168831, 652960), (169312, 651105), (170352, 647130), (170940, 644904), (172568, 638820), (173160, 636636), (173628, 634920), (175084, 629640), (175824, 626990), (176490, 624624), (178080, 619047), (178451, 617760), (178464, 617715), (179140, 615384), (180180, 611832), (181818, 606320), (181896, 606060), (182520, 603988), (183645, 600288), (185185, 595296), (186030, 592592), (186480, 591162), (187590, 587664), (188097, 586080), (188256, 585585), (189280, 582417), (190476, 578760), (192920, 571428), (194139, 567840), (195195, 564768), (195360, 564291), (195888, 562770), (196560, 560846), (197054, 559440), (198432, 555555), (200096, 550935), (200340, 550264), (200772, 549080), (202020, 545688), (203944, 540540), (204633, 538720), (205128, 537420), (205905, 535392), (205920, 535353), (206349, 534240), (207792, 530530), (208208, 529470), (209880, 525252), (211640, 520884), (211788, 520520), (212212, 519480), (212940, 517704), (214968, 512820), (215710, 511056), (216216, 509860), (217035, 507936), (218855, 503712), (219632, 501930), (219780, 501592), (220374, 500240), (222222, 496080), (223080, 494172), (223776, 492635), (225108, 489720), (227370, 484848), (227920, 483678), (228960, 481481), (229437, 480480), (230880, 477477), (231504, 476190), (234234, 470640), (235320, 468468), (238095, 463008), (240240, 458874), (241839, 455840), (242424, 454740), (242528, 454545), (243360, 452991), (244860, 450216), (247086, 446160), (248040, 444444), (250120, 440748), (250796, 439560), (250965, 439264), (251856, 437710), (253968, 434070), (254930, 432432), (255528, 431420), (256410, 429936), (258852, 425880), (259740, 424424), (260260, 423576), (260442, 423280), (262626, 419760), (264735, 416416), (265265, 415584), (267120, 412698), (267696, 411810), (268710, 410256), (269360, 409266), (270270, 407888), (272844, 404040), (273504, 403065), (274540, 401544), (275132, 400680), (279720, 394108), (279840, 393939), (280423, 393120), (281385, 391776), (282384, 390390), (283920, 388278), (285714, 385840), (286624, 384615), (288288, 382395), (289380, 380952), (293040, 376194), (293832, 375180), (295581, 372960), (296296, 372060), (297440, 370629), (297648, 370370), (300144, 367290), (301994, 365040), (303030, 363792), (303160, 363636), (305916, 360360), (307692, 358280), (308880, 356902), (312312, 352980), (313495, 351648), (313760, 351351), (314820, 350168), (317460, 347256), (318318, 346320), (319410, 345136), (320544, 343915), (322452, 341880), (323232, 341055), (323565, 340704), (326480, 337662), (329448, 334620), (330720, 333333), (331409, 332640)]