122759877240

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 77, 78, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 111, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 148, 154, 155, 156, 162, 165, 168, 180, 182, 185, 186, 189, 195, 198, 210, 216, 217, 220, 222, 231, 234, 242, 243, 248, 252, 259, 260, 264, 270, 273, 279, 280, 286, 296, 297, 308, 310, 312, 315, 324, 330, 333, 341, 351, 360, 363, 364, 370, 372, 378, 385, 390, 396, 403, 405, 407, 420, 429, 434, 440, 444, 455, 462, 465, 468, 481, 484, 486, 495, 504, 518, 520, 540, 546, 555, 558, 567, 572, 585, 594, 605, 616, 620, 630, 648, 651, 660, 666, 682, 693, 702, 715, 726, 728, 740, 744, 756, 770, 777, 780, 792, 806, 810, 814, 819, 837, 840, 847, 858, 868, 888, 891, 910, 924, 930, 936, 945, 962, 968, 972, 990, 999, 1001, 1023, 1036, 1053, 1080, 1085, 1089, 1092, 1110, 1116, 1134, 1144, 1147, 1155, 1170, 1188, 1209, 1210, 1215, 1221, 1240, 1260, 1287, 1295, 1302, 1320, 1332, 1364, 1365, 1386, 1395, 1404, 1430, 1443, 1452, 1480, 1485, 1512, 1540, 1554, 1560, 1573, 1612, 1620, 1628, 1638, 1665, 1674, 1694, 1701, 1705, 1716, 1736, 1755, 1782, 1815, 1820, 1848, 1860, 1890, 1924, 1944, 1953, 1980, 1998, 2002, 2015, 2035, 2046, 2072, 2079, 2106, 2145, 2170, 2178, 2184, 2220, 2232, 2268, 2294, 2310, 2331, 2340, 2376, 2387, 2405, 2418, 2420, 2430, 2442, 2457, 2511, 2520, 2541, 2574, 2590, 2604, 2664, 2673, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2849, 2860, 2886, 2904, 2970, 2997, 3003, 3069, 3080, 3108, 3146, 3159, 3224, 3240, 3255, 3256, 3267, 3276, 3330, 3348, 3367, 3388, 3402, 3410, 3432, 3441, 3465, 3510, 3564, 3627, 3630, 3640, 3663, 3720, 3751, 3780, 3848, 3861, 3885, 3906, 3960, 3996, 4004, 4030, 4070, 4092, 4095, 4158, 4185, 4212, 4235, 4290, 4329, 4340, 4356, 4433, 4440, 4455, 4477, 4536, 4588, 4620, 4662, 4680, 4719, 4774, 4810, 4836, 4840, 4860, 4884, 4914, 4995, 5005, 5022, 5082, 5115, 5148, 5180, 5208, 5265, 5291, 5346, 5445, 5460, 5544, 5580, 5642, 5670, 5698, 5720, 5735, 5772, 5859, 5940, 5994, 6006, 6045, 6105, 6138, 6216, 6237, 6292, 6318, 6435, 6510, 6534, 6552, 6660, 6696, 6734, 6776, 6804, 6820, 6882, 6930, 6993, 7020, 7128, 7161, 7215, 7254, 7260, 7326, 7371, 7502, 7533, 7560, 7623, 7722, 7770, 7812, 7865, 7992, 8008, 8029, 8060, 8140, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8505, 8547, 8580, 8658, 8680, 8712, 8866, 8910, 8954, 8991, 9009, 9176, 9207, 9240, 9324, 9438, 9548, 9620, 9672, 9720, 9765, 9768, 9801, 9828, 9990, 10010, 10044, 10101, 10164, 10230, 10296, 10323, 10360, 10395, 10530, 10582, 10692, 10881, 10890, 10920, 10989, 11011, 11160, 11253, 11284, 11340, 11396, 11470, 11544, 11583, 11655, 11718, 11880, 11935, 11988, 12012, 12090, 12210, 12276, 12285, 12474, 12555, 12584, 12617, 12636, 12705, 12870, 12987, 13020, 13068, 13299, 13320, 13365, 13431, 13468, 13608, 13640, 13764, 13860, 13986, 14040, 14105, 14157, 14245, 14322, 14430, 14508, 14520, 14652, 14742, 14911, 14985, 15004, 15015, 15066, 15246, 15345, 15444, 15540, 15624, 15730, 15795, 15873, 16058, 16120, 16280, 16335, 16380, 16632, 16740, 16835, 16926, 16940, 17010, 17094, 17160, 17205, 17316, 17577, 17732, 17820, 17908, 17982, 18018, 18135, 18315, 18414, 18648, 18711, 18755, 18876, 19096, 19240, 19305, 19530, 19602, 19656, 19980, 20020, 20088, 20202, 20328, 20460, 20646, 20790, 20979, 21060, 21164, 21384, 21483, 21645, 21762, 21780, 21978, 22022, 22113, 22165, 22385, 22506, 22568, 22680, 22792, 22869, 22940, 23166, 23310, 23436, 23595, 23870, 23976, 24024, 24087, 24180, 24420, 24552, 24570, 24948, 25110, 25234, 25272, 25389, 25410, 25641, 25740, 25974, 26040, 26136, 26257, 26455, 26598, 26730, 26862, 26936, 27027, 27528, 27621, 27720, 27972, 28210, 28314, 28490, 28644, 28860, 29016, 29295, 29304, 29403, 29484, 29822, 29970, 30008, 30030, 30132, 30303, 30492, 30690, 30888, 30969, 31031, 31080, 31185, 31339, 31460, 31590, 31746, 32116, 32643, 32670, 32760, 32967, 33033, 33480, 33670, 33759, 33852, 33880, 34020, 34188, 34410, 34632, 34749, 34965, 35154, 35464, 35640, 35805, 35816, 35964, 36036, 36270, 36630, 36828, 36855, 37037, 37422, 37510, 37665, 37752, 37851, 38115, 38610, 38961, 39060, 39204, 39897, 39960, 40040, 40145, 40293, 40404, 40920, 41292, 41580, 41958, 42120, 42315, 42328, 42471, 42735, 42966, 43290, 43524, 43560, 43956, 44044, 44226, 44330, 44733, 44770, 44955, 45012, 45045, 45738, 45880, 46035, 46332, 46620, 46872, 47190, 47619, 47740, 48174, 48360, 48763, 48840, 49005, 49140, 49896, 50220, 50468, 50505, 50778, 50820, 51282, 51480, 51615, 51948, 52514, 52731, 52910, 53196, 53460, 53724, 54054, 54405, 54945, 55055, 55242, 55944, 56265, 56420, 56628, 56980, 57288, 57720, 57915, 58201, 58590, 58806, 58968, 59644, 59940, 60060, 60264, 60606, 60984, 61380, 61938, 62062, 62370, 62678, 62920, 62937, 63085, 63180, 63492, 64232, 64449, 64935, 65286, 65340, 65934, 66066, 66495, 67155, 67340, 67518, 67704, 68040, 68376, 68607, 68820, 69498, 69930, 70308, 70785, 71610, 71928, 72072, 72261, 72540, 73260, 73656, 73710, 74074, 74555, 74844, 75020, 75330, 75702, 76167, 76230, 76923, 77220, 77922, 78120, 78408, 78771, 79365, 79794, 80290, 80586, 80808, 81081, 82584, 82863, 83160, 83916, 84630, 84942, 85470, 85932, 86580, 87048, 87885, 87912, 88088, 88319, 88452, 88660, 89466, 89540, 89910, 90024, 90090, 90909, 91476, 92070, 92664, 92907, 93093, 93240, 93555, 94017, 94380, 95238, 95480, 96348, 97526, 97929, 98010, 98280, 98901, 99099, 100440, 100936, 101010, 101277, 101556, 101640, 102564, 103230, 103896, 104377, 104895, 105028, 105462, 105820, 106392, 106920, 107415, 107448, 108108, 108810, 109890, 110110, 110484, 110565, 111111, 112530, 112840, 113256, 113553, 113960, 114345, 115830, 116402, 116883, 117180, 117612, 119288, 119691, 119880, 120120, 120435, 120879, 121212, 122760, 123876, 124124, 124740, 125356, 125874, 126170, 126360, 126945, 126984, 127413, 128205, 128898, 129870, 130572, 130680, 131285, 131868, 132132, 132990, 134199, 134310, 134680, 135036, 135135, 137214, 137640, 138105, 138787, 138996, 139860, 140616, 141570, 142857, 143220, 144522, 145080, 146289, 146520, 147015, 147420, 148148, 149110, 149688, 150040, 150660, 151404, 151515, 152334, 152460, 153846, 154440, 154845, 155155, 155844, 156695, 157542, 158730, 159588, 160580, 161172, 162162, 163215, 164021, 164835, 165165, 165726, 167832, 168795, 169260, 169884, 170940, 171864, 173160, 173745, 174603, 175770, 176638, 176904, 177320, 178932, 179080, 179820, 180180, 181818, 182952, 184140, 185185, 185814, 186186, 187110, 188034, 188760, 189255, 190476, 192696, 193347, 194805, 195052, 195858, 196020, 197802, 198198, 199485, 201465, 202020, 202554, 203112, 205128, 205821, 206460, 208754, 209790, 210056, 210924, 211640, 212355, 214830, 216216, 216783, 217620, 219780, 220220, 220968, 221130, 222222, 223665, 225060, 227106, 228501, 228690, 230769, 231660, 232804, 233766, 234360, 235224, 236313, 238095, 239382, 240870, 241758, 242424, 243243, 243815, 247752, 248248, 249480, 250712, 251748, 252340, 253890, 254826, 256410, 257796, 259740, 261144, 262570, 263655, 263736, 264264, 264957, 265980, 268398, 268620, 270072, 270270, 272727, 274428, 276210, 277574, 277992, 278721, 279279, 279720, 282051, 283140, 285714, 286440, 289044, 291005, 292578, 294030, 294840, 296296, 297297, 298220, 301320, 302808, 303030, 303831, 304668, 304920, 307692, 309690, 310310, 311688, 313131, 313390, 314685, 315084, 317460, 319176, 321160, 322245, 322344, 324324, 326430, 328042, 329670, 330330, 331452, 333333, 337590, 338520, 339768, 340659, 341341, 341880, 343035, 347490, 349206, 351540, 353276, 357864, 359073, 359640, 360360, 361305, 362637, 363636, 368280, 370370, 371628, 372372, 374220, 376068, 378510, 380835, 380952, 382239, 384615, 386694, 389610, 390104, 391716, 392040, 393855, 395604, 396396, 398970, 402597, 402930, 404040, 405108, 405405, 407407, 411642, 412920, 414315, 416361, 417508, 419580, 421848, 424710, 428571, 429660, 433566, 435240, 438867, 439560, 440440, 441595, 442260, 444444, 447330, 450120, 454212, 454545, 457002, 457380, 461538, 463320, 464535, 465465, 465608, 467532, 470085, 472626, 476190, 478764, 481740, 483516, 486486, 487630, 489645, 492063, 494505, 495495, 503496, 504680, 506385, 507780, 509652, 512820, 515592, 519480, 521885, 523809, 525140, 527310, 529914, 531960, 536796, 537240, 540540, 545454, 548856, 552420, 555148, 555555, 557442, 558558, 564102, 566280, 567765, 571428, 578088, 580041, 582010, 584415, 585156, 588060, 594594, 596440, 598455, 604395, 606060, 607662, 609336, 615384, 619380, 620620, 626262, 626780, 629370, 630168, 634920, 637065, 644490, 648648, 650349, 652860, 656084, 659340, 660660, 662904, 666666, 670995, 675180, 681318, 682682, 685503, 686070, 692307, 693935, 694980, 698412, 703080, 706552, 708939, 714285, 718146, 722610, 725274, 727272, 731445, 740740, 743256, 744744, 748440, 752136, 757020, 761670, 764478, 769230, 773388, 779220, 783432, 787710, 791208, 792792, 794871, 797940, 805194, 805860, 810216, 810810, 814814, 818181, 820105, 823284, 828630, 832722, 835016, 837837, 839160, 846153, 849420, 857142, 859320, 867132, 873015, 877734, 883190, 884520, 888888, 891891, 894660, 908424, 909090, 911493, 914004, 914760, 923076, 929070, 930930, 935064, 939393, 940170, 945252, 952380, 957528, 963480, 966735, 967032, 971509, 972972, 975260, 979290, 984126, 989010, 990990, 999999, 1012770, 1015560, 1019304, 1021977, 1024023, 1025640, 1029105, 1043770, 1047618, 1050280, 1054620, 1059828, 1073592, 1077219, 1081080, 1083915, 1087911, 1090908, 1104840, 1110296, 1111110, 1114884, 1117116, 1128204, 1135530, 1142505, 1142856, 1148147, 1153845, 1160082, 1164020, 1168830, 1170312, 1176120, 1181565, 1189188, 1196910, 1207791, 1208790, 1212120, 1215324, 1216215, 1222221, 1238760, 1241240, 1249083, 1252524, 1253560, 1258740, 1274130, 1285713, 1288980, 1300698, 1305720, 1312168, 1316601, 1318680, 1321320, 1324785, 1333332, 1341990, 1350360, 1362636, 1363635, 1365364, 1371006, 1372140, 1384614, 1387870, 1389960, 1393605, 1396395, 1396824, 1410255, 1417878, 1428570, 1436292, 1445220, 1450548, 1462890, 1476189, 1481480, 1486485, 1514040, 1519155, 1523340, 1528956, 1538460, 1546776, 1558440, 1565655, 1571427, 1575420, 1589742, 1595880, 1610388, 1611720, 1621620, 1629628, 1636362, 1640210, 1646568, 1657260, 1665444, 1666665, 1675674, 1692306, 1698840, 1703295, 1706705, 1714284, 1734264, 1746030, 1755468, 1766380, 1783782, 1789320, 1795365, 1804231, 1813185, 1818180, 1822986, 1828008, 1846152, 1858140, 1861860, 1878786, 1880340, 1890504, 1904760, 1911195, 1933470, 1943018, 1945944, 1950520, 1951047, 1958580, 1968252, 1978020, 1981980, 1999998, 2012985, 2025540, 2037035, 2043954, 2048046, 2058210, 2081805, 2087540, 2095236, 2109240, 2119656, 2126817, 2142855, 2154438, 2167830, 2175822, 2181816, 2194335, 2222220, 2229768, 2234232, 2256408, 2271060, 2285010, 2296294, 2307690, 2320164, 2328040, 2337660, 2363130, 2378376, 2384613, 2393820, 2415582, 2417580, 2430648, 2432430, 2444442, 2460315, 2498166, 2505048, 2513511, 2517480, 2538459, 2548260, 2571426, 2577960, 2601396, 2619045, 2633202, 2649570, 2666664, 2675673, 2683980, 2725272, 2727270, 2730728, 2742012, 2744280, 2769228, 2775740, 2787210, 2792790, 2818179, 2820510, 2835756, 2857140, 2872584, 2890440, 2900205, 2901096, 2914527, 2925780, 2952378, 2972970, 2999997, 3038310, 3046680, 3057912, 3065931, 3072069, 3076920, 3131310, 3142854, 3150840, 3179484, 3220776, 3243240, 3251745, 3259256, 3272724, 3280420, 3314520, 3330888, 3333330, 3351348, 3384612, 3406590, 3413410, 3427515, 3428568, 3444441, 3461535, 3492060, 3510936, 3532760, 3544695, 3567564, 3590730, 3608462, 3623373, 3626370, 3636360, 3645972, 3666663, 3716280, 3723720, 3747249, 3757572, 3760680, 3822390, 3866940, 3886036, 3902094, 3917160, 3936504, 3949803, 3956040, 3963960, 3974355, 3999996, 4025970, 4051080, 4074070, 4087908, 4090905, 4096092, 4116420, 4163610, 4175080, 4189185, 4190472, 4230765, 4253634, 4285710, 4308876, 4335660, 4351644, 4388670, 4428567, 4444440, 4459455, 4542120, 4557465, 4570020, 4592588, 4615380, 4640328, 4675320, 4696965, 4714281, 4726260, 4769226, 4787640, 4831164, 4835160, 4857545, 4864860, 4888884, 4920630, 4996332, 4999995, 5027022, 5076918, 5096520, 5109885, 5120115, 5142852, 5202792, 5238090, 5266404, 5299140, 5351346, 5367960, 5386095, 5412693, 5439555, 5454540, 5484024, 5538456, 5551480, 5574420, 5585580, 5636358, 5641020, 5671512, 5714280, 5740735, 5800410, 5829054, 5851560, 5904756, 5945940, 5999994, 6038955, 6076620, 6111105, 6131862, 6144138, 6245415, 6262620, 6285708, 6358968, 6380451, 6428565, 6503490, 6545448, 6560840, 6583005, 6666660, 6702696, 6769224, 6813180, 6826820, 6855030, 6888882, 6923070, 6984120, 7089390, 7135128, 7153839, 7181460, 7216924, 7246746, 7252740, 7291944, 7333326, 7380945, 7494498, 7515144, 7540533, 7615377, 7644780, 7733880, 7772072, 7804188, 7857135, 7899606, 7948710, 7999992, 8051940, 8148140, 8175816, 8181810, 8192184, 8232840, 8327220, 8378370, 8454537, 8461530, 8507268, 8571420, 8617752, 8671320, 8703288, 8743581, 8777340, 8857134, 8918910, 8999991, 9021155, 9114930, 9140040, 9185176, 9216207, 9230760, 9393930, 9428562, 9452520, 9538452, 9662328, 9715090, 9729720, 9755235, 9777768, 9841260, 9992664, 9999990, 10054044, 10153836, 10219770, 10240230, 10285704, 10333323, 10476180, 10532808, 10598280, 10634085, 10702692, 10772190, 10825386, 10879110, 10909080, 10999989, 11148840, 11171160, 11241747, 11272716, 11282040, 11481470, 11600820, 11658108, 11809512, 11849409, 11891880, 11923065, 11999988, 12077910, 12153240, 12222210, 12263724, 12288276, 12490830, 12525240, 12567555, 12571416, 12629617, 12692295, 12760902, 12857130, 13006980, 13166010, 13285701, 13333320, 13378365, 13626360, 13653640, 13710060, 13777764, 13846140, 14090895, 14142843, 14178780, 14307678, 14362920, 14433848, 14493492, 14505480, 14572635, 14666652, 14761890, 14988996, 14999985, 15081066, 15230754, 15289560, 15329655, 15360345, 15608376, 15714270, 15799212, 15897420, 16103880, 16238079, 16296280, 16363620, 16654440, 16756740, 16909074, 16923060, 17014536, 17142840, 17222205, 17487162, 17554680, 17714268, 17837820, 17999982, 18042310, 18116865, 18229860, 18333315, 18432414, 18736245, 18787860, 18857124, 19076904, 19430180, 19510470, 19682520, 19749015, 19999980, 20108088, 20307672, 20439540, 20480460, 20666646, 20952360, 21268170, 21405384, 21461517, 21544380, 21650772, 21758220, 21999978, 22142835, 22483494, 22545432, 22962940, 23201640, 23316216, 23571405, 23698818, 23846130, 23999976, 24155820, 24444420, 24527448, 24576552, 24981660, 25135110, 25259234, 25363611, 25384590, 25521804, 25714260, 26013960, 26230743, 26332020, 26571402, 26756730, 27063465, 27420120, 27555528, 27648621, 27692280, 28181790, 28285686, 28357560, 28615356, 28986984, 29145270, 29333304, 29523780, 29977992, 29999970, 30162132, 30461508, 30659310, 30720690, 30999969, 31428540, 31598424, 31794840, 31902255, 32476158, 32727240, 32999967, 33513480, 33725241, 33818148, 33846120, 34444410, 34974324, 35428536, 35675640, 35769195, 35999964, 36084620, 36233730, 36459720, 36666630, 36864828, 37472490, 37575720, 37702665, 37714248, 37888851, 38076885, 38860360, 39020940, 39498030, 39857103, 39999960, 40879080, 40960920, 41333292, 42272685, 42536340, 42923034, 43088760, 43301544, 43516440, 43717905, 43999956, 44285670, 44966988, 44999955, 45925880, 46081035, 47142810, 47397636, 47692260, 48311640, 48714237, 48888840, 49963320, 50270220, 50518468, 50727222, 50769180, 51043608, 51428520, 51666615, 52461486, 52664040, 53142804, 53513460, 54126930, 54999945, 55297242, 56208735, 56363580, 56571372, 57230712, 58290540, 59047560, 59247045, 59999940, 60324264, 60923016, 61318620, 61441380, 61999938, 62857080, 63148085, 63804510, 64952316, 65999934, 66428505, 67450482, 67636296, 68888820, 69948648, 70714215, 71538390, 71999928, 72169240, 72467460, 73333260, 73729656, 74944980, 75405330, 75777702, 76153770, 78041880, 78692229, 78996060, 79714206, 81190395, 82666584, 82945863, 84545370, 85072680, 85846068, 87435810, 87999912, 88571340, 89933976, 89999910, 92162070, 92999907, 94285620, 94795272, 95384520, 97428474, 98999901, 100540440, 101036936, 101454444, 101538360, 103333230, 104922972, 106285608, 107026920, 107307585, 108253860, 109999890, 110594484, 112417470, 112727160, 113142744, 113666553, 116581080, 118494090, 119999880, 122637240, 122882760, 123999876, 126296170, 126818055, 127609020, 129904632, 131153715, 131999868, 132857010, 134900964, 137777640, 138243105, 141428430, 143076780, 144934920, 146142711, 146666520, 149889960, 150810660, 151555404, 152307540, 154999845, 157384458, 157992120, 159428412, 162380790, 164999835, 165891726, 168626205, 169090740, 171692136, 174871620, 177142680, 179999820, 184324140, 185999814, 188571240, 189444255, 194856948, 197999802, 199285515, 202908888, 206666460, 209845944, 214615170, 216507720, 219999780, 221188968, 224834940, 227333106, 236076687, 236988180, 243571185, 247999752, 252592340, 253636110, 255218040, 262307430, 263999736, 265714020, 269801928, 276486210, 278999721, 282856860, 286153560, 292285422, 301621320, 303110808, 304615080, 309999690, 314768916, 318856824, 324761580, 329999670, 331783452, 337252410, 338181480, 340999659, 349743240, 359999640, 368648280, 371999628, 378888510, 389713896, 393461145, 395999604, 398571030, 413332920, 414729315, 429230340, 438428133, 439999560, 449669880, 454666212, 464999535, 472153374, 473976360, 487142370, 494999505, 505184680, 507272220, 524614860, 531428040, 552972420, 557999442, 565713720, 568332765, 584570844, 619999380, 629537832, 649523160, 659999340, 663566904, 674504820, 681999318, 730713555, 743999256, 757777020, 786922290, 791999208, 797142060, 829458630, 858460680, 876856266, 909332424, 929999070, 944306748, 974284740, 989999010, 1014544440, 1022998977, 1049229720, 1105944840, 1115998884, 1136665530, 1169141688, 1180383435, 1239998760, 1319998680, 1349009640, 1363998636, 1394998605, 1461427110, 1515554040, 1573844580, 1594284120, 1658917260, 1704998295, 1753712532, 1859998140, 1888613496, 1948569480, 1979998020, 2045997954, 2192140665, 2231997768, 2273331060, 2360766870, 2727997272, 2789997210, 2922854220, 3068996931, 3147689160, 3317834520, 3409996590, 3507425064, 3719996280, 3959996040, 4091995908, 4384281330, 4546662120, 4721533740, 5114994885, 5579994420, 5845708440, 6137993862, 6819993180, 8183991816, 8768562660, 9443067480, 10229989770, 11159988840, 12275987724, 13639986360, 15344984655, 17537125320, 20459979540, 24551975448, 30689969310, 40919959080, 61379938620, 122759877240]

約数ペア:

[(1, 122759877240), (2, 61379938620), (3, 40919959080), (4, 30689969310), (5, 24551975448), (6, 20459979540), (7, 17537125320), (8, 15344984655), (9, 13639986360), (10, 12275987724), (11, 11159988840), (12, 10229989770), (13, 9443067480), (14, 8768562660), (15, 8183991816), (18, 6819993180), (20, 6137993862), (21, 5845708440), (22, 5579994420), (24, 5114994885), (26, 4721533740), (27, 4546662120), (28, 4384281330), (30, 4091995908), (31, 3959996040), (33, 3719996280), (35, 3507425064), (36, 3409996590), (37, 3317834520), (39, 3147689160), (40, 3068996931), (42, 2922854220), (44, 2789997210), (45, 2727997272), (52, 2360766870), (54, 2273331060), (55, 2231997768), (56, 2192140665), (60, 2045997954), (62, 1979998020), (63, 1948569480), (65, 1888613496), (66, 1859998140), (70, 1753712532), (72, 1704998295), (74, 1658917260), (77, 1594284120), (78, 1573844580), (81, 1515554040), (84, 1461427110), (88, 1394998605), (90, 1363998636), (91, 1349009640), (93, 1319998680), (99, 1239998760), (104, 1180383435), (105, 1169141688), (108, 1136665530), (110, 1115998884), (111, 1105944840), (117, 1049229720), (120, 1022998977), (121, 1014544440), (124, 989999010), (126, 974284740), (130, 944306748), (132, 929999070), (135, 909332424), (140, 876856266), (143, 858460680), (148, 829458630), (154, 797142060), (155, 791999208), (156, 786922290), (162, 757777020), (165, 743999256), (168, 730713555), (180, 681999318), (182, 674504820), (185, 663566904), (186, 659999340), (189, 649523160), (195, 629537832), (198, 619999380), (210, 584570844), (216, 568332765), (217, 565713720), (220, 557999442), (222, 552972420), (231, 531428040), (234, 524614860), (242, 507272220), (243, 505184680), (248, 494999505), (252, 487142370), (259, 473976360), (260, 472153374), (264, 464999535), (270, 454666212), (273, 449669880), (279, 439999560), (280, 438428133), (286, 429230340), (296, 414729315), (297, 413332920), (308, 398571030), (310, 395999604), (312, 393461145), (315, 389713896), (324, 378888510), (330, 371999628), (333, 368648280), (341, 359999640), (351, 349743240), (360, 340999659), (363, 338181480), (364, 337252410), (370, 331783452), (372, 329999670), (378, 324761580), (385, 318856824), (390, 314768916), (396, 309999690), (403, 304615080), (405, 303110808), (407, 301621320), (420, 292285422), (429, 286153560), (434, 282856860), (440, 278999721), (444, 276486210), (455, 269801928), (462, 265714020), (465, 263999736), (468, 262307430), (481, 255218040), (484, 253636110), (486, 252592340), (495, 247999752), (504, 243571185), (518, 236988180), (520, 236076687), (540, 227333106), (546, 224834940), (555, 221188968), (558, 219999780), (567, 216507720), (572, 214615170), (585, 209845944), (594, 206666460), (605, 202908888), (616, 199285515), (620, 197999802), (630, 194856948), (648, 189444255), (651, 188571240), (660, 185999814), (666, 184324140), (682, 179999820), (693, 177142680), (702, 174871620), (715, 171692136), (726, 169090740), (728, 168626205), (740, 165891726), (744, 164999835), (756, 162380790), (770, 159428412), (777, 157992120), (780, 157384458), (792, 154999845), (806, 152307540), (810, 151555404), (814, 150810660), (819, 149889960), (837, 146666520), (840, 146142711), (847, 144934920), (858, 143076780), (868, 141428430), (888, 138243105), (891, 137777640), (910, 134900964), (924, 132857010), (930, 131999868), (936, 131153715), (945, 129904632), (962, 127609020), (968, 126818055), (972, 126296170), (990, 123999876), (999, 122882760), (1001, 122637240), (1023, 119999880), (1036, 118494090), (1053, 116581080), (1080, 113666553), (1085, 113142744), (1089, 112727160), (1092, 112417470), (1110, 110594484), (1116, 109999890), (1134, 108253860), (1144, 107307585), (1147, 107026920), (1155, 106285608), (1170, 104922972), (1188, 103333230), (1209, 101538360), (1210, 101454444), (1215, 101036936), (1221, 100540440), (1240, 98999901), (1260, 97428474), (1287, 95384520), (1295, 94795272), (1302, 94285620), (1320, 92999907), (1332, 92162070), (1364, 89999910), (1365, 89933976), (1386, 88571340), (1395, 87999912), (1404, 87435810), (1430, 85846068), (1443, 85072680), (1452, 84545370), (1480, 82945863), (1485, 82666584), (1512, 81190395), (1540, 79714206), (1554, 78996060), (1560, 78692229), (1573, 78041880), (1612, 76153770), (1620, 75777702), (1628, 75405330), (1638, 74944980), (1665, 73729656), (1674, 73333260), (1694, 72467460), (1701, 72169240), (1705, 71999928), (1716, 71538390), (1736, 70714215), (1755, 69948648), (1782, 68888820), (1815, 67636296), (1820, 67450482), (1848, 66428505), (1860, 65999934), (1890, 64952316), (1924, 63804510), (1944, 63148085), (1953, 62857080), (1980, 61999938), (1998, 61441380), (2002, 61318620), (2015, 60923016), (2035, 60324264), (2046, 59999940), (2072, 59247045), (2079, 59047560), (2106, 58290540), (2145, 57230712), (2170, 56571372), (2178, 56363580), (2184, 56208735), (2220, 55297242), (2232, 54999945), (2268, 54126930), (2294, 53513460), (2310, 53142804), (2331, 52664040), (2340, 52461486), (2376, 51666615), (2387, 51428520), (2405, 51043608), (2418, 50769180), (2420, 50727222), (2430, 50518468), (2442, 50270220), (2457, 49963320), (2511, 48888840), (2520, 48714237), (2541, 48311640), (2574, 47692260), (2590, 47397636), (2604, 47142810), (2664, 46081035), (2673, 45925880), (2728, 44999955), (2730, 44966988), (2772, 44285670), (2790, 43999956), (2808, 43717905), (2821, 43516440), (2835, 43301544), (2849, 43088760), (2860, 42923034), (2886, 42536340), (2904, 42272685), (2970, 41333292), (2997, 40960920), (3003, 40879080), (3069, 39999960), (3080, 39857103), (3108, 39498030), (3146, 39020940), (3159, 38860360), (3224, 38076885), (3240, 37888851), (3255, 37714248), (3256, 37702665), (3267, 37575720), (3276, 37472490), (3330, 36864828), (3348, 36666630), (3367, 36459720), (3388, 36233730), (3402, 36084620), (3410, 35999964), (3432, 35769195), (3441, 35675640), (3465, 35428536), (3510, 34974324), (3564, 34444410), (3627, 33846120), (3630, 33818148), (3640, 33725241), (3663, 33513480), (3720, 32999967), (3751, 32727240), (3780, 32476158), (3848, 31902255), (3861, 31794840), (3885, 31598424), (3906, 31428540), (3960, 30999969), (3996, 30720690), (4004, 30659310), (4030, 30461508), (4070, 30162132), (4092, 29999970), (4095, 29977992), (4158, 29523780), (4185, 29333304), (4212, 29145270), (4235, 28986984), (4290, 28615356), (4329, 28357560), (4340, 28285686), (4356, 28181790), (4433, 27692280), (4440, 27648621), (4455, 27555528), (4477, 27420120), (4536, 27063465), (4588, 26756730), (4620, 26571402), (4662, 26332020), (4680, 26230743), (4719, 26013960), (4774, 25714260), (4810, 25521804), (4836, 25384590), (4840, 25363611), (4860, 25259234), (4884, 25135110), (4914, 24981660), (4995, 24576552), (5005, 24527448), (5022, 24444420), (5082, 24155820), (5115, 23999976), (5148, 23846130), (5180, 23698818), (5208, 23571405), (5265, 23316216), (5291, 23201640), (5346, 22962940), (5445, 22545432), (5460, 22483494), (5544, 22142835), (5580, 21999978), (5642, 21758220), (5670, 21650772), (5698, 21544380), (5720, 21461517), (5735, 21405384), (5772, 21268170), (5859, 20952360), (5940, 20666646), (5994, 20480460), (6006, 20439540), (6045, 20307672), (6105, 20108088), (6138, 19999980), (6216, 19749015), (6237, 19682520), (6292, 19510470), (6318, 19430180), (6435, 19076904), (6510, 18857124), (6534, 18787860), (6552, 18736245), (6660, 18432414), (6696, 18333315), (6734, 18229860), (6776, 18116865), (6804, 18042310), (6820, 17999982), (6882, 17837820), (6930, 17714268), (6993, 17554680), (7020, 17487162), (7128, 17222205), (7161, 17142840), (7215, 17014536), (7254, 16923060), (7260, 16909074), (7326, 16756740), (7371, 16654440), (7502, 16363620), (7533, 16296280), (7560, 16238079), (7623, 16103880), (7722, 15897420), (7770, 15799212), (7812, 15714270), (7865, 15608376), (7992, 15360345), (8008, 15329655), (8029, 15289560), (8060, 15230754), (8140, 15081066), (8184, 14999985), (8190, 14988996), (8316, 14761890), (8370, 14666652), (8424, 14572635), (8463, 14505480), (8470, 14493492), (8505, 14433848), (8547, 14362920), (8580, 14307678), (8658, 14178780), (8680, 14142843), (8712, 14090895), (8866, 13846140), (8910, 13777764), (8954, 13710060), (8991, 13653640), (9009, 13626360), (9176, 13378365), (9207, 13333320), (9240, 13285701), (9324, 13166010), (9438, 13006980), (9548, 12857130), (9620, 12760902), (9672, 12692295), (9720, 12629617), (9765, 12571416), (9768, 12567555), (9801, 12525240), (9828, 12490830), (9990, 12288276), (10010, 12263724), (10044, 12222210), (10101, 12153240), (10164, 12077910), (10230, 11999988), (10296, 11923065), (10323, 11891880), (10360, 11849409), (10395, 11809512), (10530, 11658108), (10582, 11600820), (10692, 11481470), (10881, 11282040), (10890, 11272716), (10920, 11241747), (10989, 11171160), (11011, 11148840), (11160, 10999989), (11253, 10909080), (11284, 10879110), (11340, 10825386), (11396, 10772190), (11470, 10702692), (11544, 10634085), (11583, 10598280), (11655, 10532808), (11718, 10476180), (11880, 10333323), (11935, 10285704), (11988, 10240230), (12012, 10219770), (12090, 10153836), (12210, 10054044), (12276, 9999990), (12285, 9992664), (12474, 9841260), (12555, 9777768), (12584, 9755235), (12617, 9729720), (12636, 9715090), (12705, 9662328), (12870, 9538452), (12987, 9452520), (13020, 9428562), (13068, 9393930), (13299, 9230760), (13320, 9216207), (13365, 9185176), (13431, 9140040), (13468, 9114930), (13608, 9021155), (13640, 8999991), (13764, 8918910), (13860, 8857134), (13986, 8777340), (14040, 8743581), (14105, 8703288), (14157, 8671320), (14245, 8617752), (14322, 8571420), (14430, 8507268), (14508, 8461530), (14520, 8454537), (14652, 8378370), (14742, 8327220), (14911, 8232840), (14985, 8192184), (15004, 8181810), (15015, 8175816), (15066, 8148140), (15246, 8051940), (15345, 7999992), (15444, 7948710), (15540, 7899606), (15624, 7857135), (15730, 7804188), (15795, 7772072), (15873, 7733880), (16058, 7644780), (16120, 7615377), (16280, 7540533), (16335, 7515144), (16380, 7494498), (16632, 7380945), (16740, 7333326), (16835, 7291944), (16926, 7252740), (16940, 7246746), (17010, 7216924), (17094, 7181460), (17160, 7153839), (17205, 7135128), (17316, 7089390), (17577, 6984120), (17732, 6923070), (17820, 6888882), (17908, 6855030), (17982, 6826820), (18018, 6813180), (18135, 6769224), (18315, 6702696), (18414, 6666660), (18648, 6583005), (18711, 6560840), (18755, 6545448), (18876, 6503490), (19096, 6428565), (19240, 6380451), (19305, 6358968), (19530, 6285708), (19602, 6262620), (19656, 6245415), (19980, 6144138), (20020, 6131862), (20088, 6111105), (20202, 6076620), (20328, 6038955), (20460, 5999994), (20646, 5945940), (20790, 5904756), (20979, 5851560), (21060, 5829054), (21164, 5800410), (21384, 5740735), (21483, 5714280), (21645, 5671512), (21762, 5641020), (21780, 5636358), (21978, 5585580), (22022, 5574420), (22113, 5551480), (22165, 5538456), (22385, 5484024), (22506, 5454540), (22568, 5439555), (22680, 5412693), (22792, 5386095), (22869, 5367960), (22940, 5351346), (23166, 5299140), (23310, 5266404), (23436, 5238090), (23595, 5202792), (23870, 5142852), (23976, 5120115), (24024, 5109885), (24087, 5096520), (24180, 5076918), (24420, 5027022), (24552, 4999995), (24570, 4996332), (24948, 4920630), (25110, 4888884), (25234, 4864860), (25272, 4857545), (25389, 4835160), (25410, 4831164), (25641, 4787640), (25740, 4769226), (25974, 4726260), (26040, 4714281), (26136, 4696965), (26257, 4675320), (26455, 4640328), (26598, 4615380), (26730, 4592588), (26862, 4570020), (26936, 4557465), (27027, 4542120), (27528, 4459455), (27621, 4444440), (27720, 4428567), (27972, 4388670), (28210, 4351644), (28314, 4335660), (28490, 4308876), (28644, 4285710), (28860, 4253634), (29016, 4230765), (29295, 4190472), (29304, 4189185), (29403, 4175080), (29484, 4163610), (29822, 4116420), (29970, 4096092), (30008, 4090905), (30030, 4087908), (30132, 4074070), (30303, 4051080), (30492, 4025970), (30690, 3999996), (30888, 3974355), (30969, 3963960), (31031, 3956040), (31080, 3949803), (31185, 3936504), (31339, 3917160), (31460, 3902094), (31590, 3886036), (31746, 3866940), (32116, 3822390), (32643, 3760680), (32670, 3757572), (32760, 3747249), (32967, 3723720), (33033, 3716280), (33480, 3666663), (33670, 3645972), (33759, 3636360), (33852, 3626370), (33880, 3623373), (34020, 3608462), (34188, 3590730), (34410, 3567564), (34632, 3544695), (34749, 3532760), (34965, 3510936), (35154, 3492060), (35464, 3461535), (35640, 3444441), (35805, 3428568), (35816, 3427515), (35964, 3413410), (36036, 3406590), (36270, 3384612), (36630, 3351348), (36828, 3333330), (36855, 3330888), (37037, 3314520), (37422, 3280420), (37510, 3272724), (37665, 3259256), (37752, 3251745), (37851, 3243240), (38115, 3220776), (38610, 3179484), (38961, 3150840), (39060, 3142854), (39204, 3131310), (39897, 3076920), (39960, 3072069), (40040, 3065931), (40145, 3057912), (40293, 3046680), (40404, 3038310), (40920, 2999997), (41292, 2972970), (41580, 2952378), (41958, 2925780), (42120, 2914527), (42315, 2901096), (42328, 2900205), (42471, 2890440), (42735, 2872584), (42966, 2857140), (43290, 2835756), (43524, 2820510), (43560, 2818179), (43956, 2792790), (44044, 2787210), (44226, 2775740), (44330, 2769228), (44733, 2744280), (44770, 2742012), (44955, 2730728), (45012, 2727270), (45045, 2725272), (45738, 2683980), (45880, 2675673), (46035, 2666664), (46332, 2649570), (46620, 2633202), (46872, 2619045), (47190, 2601396), (47619, 2577960), (47740, 2571426), (48174, 2548260), (48360, 2538459), (48763, 2517480), (48840, 2513511), (49005, 2505048), (49140, 2498166), (49896, 2460315), (50220, 2444442), (50468, 2432430), (50505, 2430648), (50778, 2417580), (50820, 2415582), (51282, 2393820), (51480, 2384613), (51615, 2378376), (51948, 2363130), (52514, 2337660), (52731, 2328040), (52910, 2320164), (53196, 2307690), (53460, 2296294), (53724, 2285010), (54054, 2271060), (54405, 2256408), (54945, 2234232), (55055, 2229768), (55242, 2222220), (55944, 2194335), (56265, 2181816), (56420, 2175822), (56628, 2167830), (56980, 2154438), (57288, 2142855), (57720, 2126817), (57915, 2119656), (58201, 2109240), (58590, 2095236), (58806, 2087540), (58968, 2081805), (59644, 2058210), (59940, 2048046), (60060, 2043954), (60264, 2037035), (60606, 2025540), (60984, 2012985), (61380, 1999998), (61938, 1981980), (62062, 1978020), (62370, 1968252), (62678, 1958580), (62920, 1951047), (62937, 1950520), (63085, 1945944), (63180, 1943018), (63492, 1933470), (64232, 1911195), (64449, 1904760), (64935, 1890504), (65286, 1880340), (65340, 1878786), (65934, 1861860), (66066, 1858140), (66495, 1846152), (67155, 1828008), (67340, 1822986), (67518, 1818180), (67704, 1813185), (68040, 1804231), (68376, 1795365), (68607, 1789320), (68820, 1783782), (69498, 1766380), (69930, 1755468), (70308, 1746030), (70785, 1734264), (71610, 1714284), (71928, 1706705), (72072, 1703295), (72261, 1698840), (72540, 1692306), (73260, 1675674), (73656, 1666665), (73710, 1665444), (74074, 1657260), (74555, 1646568), (74844, 1640210), (75020, 1636362), (75330, 1629628), (75702, 1621620), (76167, 1611720), (76230, 1610388), (76923, 1595880), (77220, 1589742), (77922, 1575420), (78120, 1571427), (78408, 1565655), (78771, 1558440), (79365, 1546776), (79794, 1538460), (80290, 1528956), (80586, 1523340), (80808, 1519155), (81081, 1514040), (82584, 1486485), (82863, 1481480), (83160, 1476189), (83916, 1462890), (84630, 1450548), (84942, 1445220), (85470, 1436292), (85932, 1428570), (86580, 1417878), (87048, 1410255), (87885, 1396824), (87912, 1396395), (88088, 1393605), (88319, 1389960), (88452, 1387870), (88660, 1384614), (89466, 1372140), (89540, 1371006), (89910, 1365364), (90024, 1363635), (90090, 1362636), (90909, 1350360), (91476, 1341990), (92070, 1333332), (92664, 1324785), (92907, 1321320), (93093, 1318680), (93240, 1316601), (93555, 1312168), (94017, 1305720), (94380, 1300698), (95238, 1288980), (95480, 1285713), (96348, 1274130), (97526, 1258740), (97929, 1253560), (98010, 1252524), (98280, 1249083), (98901, 1241240), (99099, 1238760), (100440, 1222221), (100936, 1216215), (101010, 1215324), (101277, 1212120), (101556, 1208790), (101640, 1207791), (102564, 1196910), (103230, 1189188), (103896, 1181565), (104377, 1176120), (104895, 1170312), (105028, 1168830), (105462, 1164020), (105820, 1160082), (106392, 1153845), (106920, 1148147), (107415, 1142856), (107448, 1142505), (108108, 1135530), (108810, 1128204), (109890, 1117116), (110110, 1114884), (110484, 1111110), (110565, 1110296), (111111, 1104840), (112530, 1090908), (112840, 1087911), (113256, 1083915), (113553, 1081080), (113960, 1077219), (114345, 1073592), (115830, 1059828), (116402, 1054620), (116883, 1050280), (117180, 1047618), (117612, 1043770), (119288, 1029105), (119691, 1025640), (119880, 1024023), (120120, 1021977), (120435, 1019304), (120879, 1015560), (121212, 1012770), (122760, 999999), (123876, 990990), (124124, 989010), (124740, 984126), (125356, 979290), (125874, 975260), (126170, 972972), (126360, 971509), (126945, 967032), (126984, 966735), (127413, 963480), (128205, 957528), (128898, 952380), (129870, 945252), (130572, 940170), (130680, 939393), (131285, 935064), (131868, 930930), (132132, 929070), (132990, 923076), (134199, 914760), (134310, 914004), (134680, 911493), (135036, 909090), (135135, 908424), (137214, 894660), (137640, 891891), (138105, 888888), (138787, 884520), (138996, 883190), (139860, 877734), (140616, 873015), (141570, 867132), (142857, 859320), (143220, 857142), (144522, 849420), (145080, 846153), (146289, 839160), (146520, 837837), (147015, 835016), (147420, 832722), (148148, 828630), (149110, 823284), (149688, 820105), (150040, 818181), (150660, 814814), (151404, 810810), (151515, 810216), (152334, 805860), (152460, 805194), (153846, 797940), (154440, 794871), (154845, 792792), (155155, 791208), (155844, 787710), (156695, 783432), (157542, 779220), (158730, 773388), (159588, 769230), (160580, 764478), (161172, 761670), (162162, 757020), (163215, 752136), (164021, 748440), (164835, 744744), (165165, 743256), (165726, 740740), (167832, 731445), (168795, 727272), (169260, 725274), (169884, 722610), (170940, 718146), (171864, 714285), (173160, 708939), (173745, 706552), (174603, 703080), (175770, 698412), (176638, 694980), (176904, 693935), (177320, 692307), (178932, 686070), (179080, 685503), (179820, 682682), (180180, 681318), (181818, 675180), (182952, 670995), (184140, 666666), (185185, 662904), (185814, 660660), (186186, 659340), (187110, 656084), (188034, 652860), (188760, 650349), (189255, 648648), (190476, 644490), (192696, 637065), (193347, 634920), (194805, 630168), (195052, 629370), (195858, 626780), (196020, 626262), (197802, 620620), (198198, 619380), (199485, 615384), (201465, 609336), (202020, 607662), (202554, 606060), (203112, 604395), (205128, 598455), (205821, 596440), (206460, 594594), (208754, 588060), (209790, 585156), (210056, 584415), (210924, 582010), (211640, 580041), (212355, 578088), (214830, 571428), (216216, 567765), (216783, 566280), (217620, 564102), (219780, 558558), (220220, 557442), (220968, 555555), (221130, 555148), (222222, 552420), (223665, 548856), (225060, 545454), (227106, 540540), (228501, 537240), (228690, 536796), (230769, 531960), (231660, 529914), (232804, 527310), (233766, 525140), (234360, 523809), (235224, 521885), (236313, 519480), (238095, 515592), (239382, 512820), (240870, 509652), (241758, 507780), (242424, 506385), (243243, 504680), (243815, 503496), (247752, 495495), (248248, 494505), (249480, 492063), (250712, 489645), (251748, 487630), (252340, 486486), (253890, 483516), (254826, 481740), (256410, 478764), (257796, 476190), (259740, 472626), (261144, 470085), (262570, 467532), (263655, 465608), (263736, 465465), (264264, 464535), (264957, 463320), (265980, 461538), (268398, 457380), (268620, 457002), (270072, 454545), (270270, 454212), (272727, 450120), (274428, 447330), (276210, 444444), (277574, 442260), (277992, 441595), (278721, 440440), (279279, 439560), (279720, 438867), (282051, 435240), (283140, 433566), (285714, 429660), (286440, 428571), (289044, 424710), (291005, 421848), (292578, 419580), (294030, 417508), (294840, 416361), (296296, 414315), (297297, 412920), (298220, 411642), (301320, 407407), (302808, 405405), (303030, 405108), (303831, 404040), (304668, 402930), (304920, 402597), (307692, 398970), (309690, 396396), (310310, 395604), (311688, 393855), (313131, 392040), (313390, 391716), (314685, 390104), (315084, 389610), (317460, 386694), (319176, 384615), (321160, 382239), (322245, 380952), (322344, 380835), (324324, 378510), (326430, 376068), (328042, 374220), (329670, 372372), (330330, 371628), (331452, 370370), (333333, 368280), (337590, 363636), (338520, 362637), (339768, 361305), (340659, 360360), (341341, 359640), (341880, 359073), (343035, 357864), (347490, 353276), (349206, 351540)]