174239825760

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[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, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 243, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 324, 330, 333, 336, 351, 352, 360, 363, 364, 370, 378, 385, 390, 396, 405, 407, 416, 420, 429, 432, 440, 444, 455, 462, 468, 480, 481, 484, 486, 495, 504, 518, 520, 528, 540, 546, 555, 560, 567, 572, 585, 592, 594, 605, 616, 624, 630, 648, 660, 666, 672, 693, 702, 715, 720, 726, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 847, 858, 864, 880, 888, 891, 910, 924, 936, 945, 962, 968, 972, 990, 999, 1001, 1008, 1036, 1040, 1053, 1056, 1080, 1089, 1092, 1110, 1120, 1134, 1144, 1155, 1170, 1184, 1188, 1210, 1215, 1221, 1232, 1248, 1260, 1287, 1295, 1296, 1320, 1331, 1332, 1365, 1386, 1404, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1573, 1584, 1620, 1628, 1638, 1665, 1680, 1694, 1701, 1716, 1755, 1760, 1776, 1782, 1815, 1820, 1848, 1872, 1890, 1924, 1936, 1944, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2106, 2145, 2160, 2178, 2184, 2220, 2268, 2288, 2310, 2331, 2340, 2376, 2405, 2420, 2430, 2442, 2457, 2464, 2520, 2541, 2574, 2590, 2592, 2640, 2662, 2664, 2673, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2904, 2912, 2960, 2970, 2997, 3003, 3024, 3080, 3108, 3120, 3146, 3159, 3168, 3240, 3256, 3267, 3276, 3330, 3360, 3367, 3388, 3402, 3432, 3465, 3510, 3552, 3564, 3630, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3872, 3885, 3888, 3960, 3993, 3996, 4004, 4070, 4095, 4144, 4158, 4212, 4235, 4290, 4320, 4329, 4356, 4368, 4440, 4455, 4477, 4536, 4576, 4620, 4662, 4680, 4719, 4752, 4810, 4840, 4860, 4884, 4914, 4995, 5005, 5040, 5082, 5148, 5180, 5265, 5280, 5291, 5324, 5328, 5346, 5445, 5460, 5544, 5616, 5670, 5698, 5720, 5772, 5808, 5920, 5940, 5994, 6006, 6048, 6105, 6160, 6216, 6237, 6240, 6292, 6318, 6435, 6480, 6512, 6534, 6552, 6655, 6660, 6734, 6776, 6804, 6864, 6930, 6993, 7020, 7128, 7215, 7260, 7280, 7326, 7371, 7392, 7560, 7623, 7696, 7722, 7770, 7776, 7865, 7920, 7986, 7992, 8008, 8140, 8190, 8288, 8316, 8424, 8470, 8505, 8547, 8580, 8658, 8712, 8736, 8880, 8910, 8954, 8991, 9009, 9072, 9240, 9317, 9324, 9360, 9438, 9504, 9620, 9680, 9720, 9768, 9801, 9828, 9990, 10010, 10080, 10101, 10164, 10296, 10360, 10395, 10530, 10582, 10648, 10656, 10692, 10890, 10920, 10989, 11011, 11088, 11232, 11340, 11396, 11440, 11544, 11583, 11616, 11655, 11880, 11979, 11988, 12012, 12210, 12285, 12320, 12432, 12474, 12584, 12636, 12705, 12870, 12960, 12987, 13024, 13068, 13104, 13310, 13320, 13365, 13431, 13468, 13552, 13608, 13728, 13860, 13986, 14040, 14157, 14245, 14256, 14430, 14520, 14560, 14652, 14742, 14985, 15015, 15120, 15246, 15392, 15444, 15540, 15730, 15795, 15840, 15873, 15972, 15984, 16016, 16280, 16335, 16380, 16632, 16835, 16848, 16940, 17010, 17094, 17160, 17303, 17316, 17424, 17760, 17820, 17908, 17982, 18018, 18144, 18315, 18480, 18634, 18648, 18711, 18720, 18876, 19240, 19305, 19360, 19440, 19536, 19602, 19656, 19965, 19980, 20020, 20202, 20328, 20592, 20720, 20790, 20979, 21060, 21164, 21296, 21384, 21645, 21780, 21840, 21978, 22022, 22113, 22176, 22385, 22680, 22792, 22869, 22880, 23088, 23166, 23310, 23595, 23760, 23958, 23976, 24024, 24420, 24570, 24864, 24948, 25168, 25272, 25410, 25641, 25740, 25974, 26136, 26208, 26455, 26620, 26640, 26730, 26862, 26936, 27027, 27104, 27216, 27720, 27951, 27972, 28080, 28314, 28490, 28512, 28860, 29040, 29304, 29403, 29484, 29970, 30030, 30240, 30303, 30492, 30888, 31080, 31185, 31339, 31460, 31590, 31746, 31944, 31968, 32032, 32560, 32670, 32760, 32967, 33033, 33264, 33670, 33696, 33880, 34020, 34188, 34320, 34606, 34632, 34749, 34848, 34965, 35640, 35816, 35937, 35964, 36036, 36630, 36855, 36960, 37037, 37268, 37296, 37422, 37752, 38115, 38480, 38610, 38880, 38961, 39072, 39204, 39312, 39930, 39960, 40040, 40293, 40404, 40656, 41184, 41440, 41580, 41958, 42120, 42328, 42471, 42592, 42735, 42768, 43290, 43560, 43680, 43956, 44044, 44226, 44770, 44955, 45045, 45360, 45584, 45738, 46176, 46332, 46585, 46620, 47190, 47520, 47619, 47916, 47952, 48048, 48840, 49005, 49140, 49247, 49896, 50336, 50505, 50544, 50820, 51282, 51480, 51909, 51948, 52272, 52910, 53240, 53280, 53460, 53724, 53872, 54054, 54432, 54945, 55055, 55440, 55902, 55944, 56160, 56628, 56980, 57720, 57915, 58080, 58201, 58608, 58806, 58968, 59895, 59940, 60060, 60606, 60984, 61776, 62160, 62370, 62678, 62920, 62937, 63180, 63492, 63888, 64935, 65120, 65340, 65520, 65934, 66066, 66528, 67155, 67340, 67760, 68040, 68376, 68607, 68640, 69212, 69264, 69498, 69930, 70785, 71280, 71632, 71874, 71928, 72072, 73260, 73710, 74074, 74536, 74592, 74844, 75504, 76230, 76923, 76960, 77220, 77922, 78408, 78624, 79365, 79860, 79920, 80080, 80586, 80808, 81081, 81312, 83160, 83853, 83916, 84240, 84656, 84942, 85470, 85536, 86515, 86580, 87120, 87912, 88088, 88452, 89540, 89910, 90090, 90720, 90909, 91168, 91476, 92664, 93170, 93240, 93555, 94017, 94380, 95238, 95832, 95904, 96096, 97680, 98010, 98280, 98494, 98901, 99099, 99792, 101010, 101088, 101640, 102564, 102960, 103818, 103896, 104544, 104895, 105820, 106480, 106920, 107448, 107744, 107811, 108108, 109890, 110110, 110565, 110880, 111111, 111804, 111888, 113256, 113960, 114345, 115440, 115830, 116402, 116883, 117216, 117612, 117936, 119790, 119880, 120120, 120879, 121121, 121212, 121968, 123552, 124320, 124740, 125356, 125840, 125874, 126360, 126984, 127413, 127776, 128205, 129870, 130680, 131040, 131868, 132132, 134310, 134680, 135135, 135520, 136080, 136752, 137214, 138424, 138528, 138996, 139755, 139860, 141570, 142560, 142857, 143264, 143748, 143856, 144144, 146520, 147015, 147420, 147741, 148148, 149072, 149688, 151008, 151515, 152460, 153846, 154440, 155727, 155844, 156695, 156816, 158730, 159720, 159840, 160160, 161172, 161616, 162162, 164835, 165165, 166320, 167706, 167832, 168480, 169312, 169884, 170940, 173030, 173160, 173745, 174240, 174603, 175824, 176176, 176904, 179080, 179685, 179820, 180180, 181818, 182952, 185185, 185328, 186340, 186480, 187110, 188034, 188760, 190476, 191664, 194805, 195360, 196020, 196560, 196988, 197802, 198198, 199584, 201465, 202020, 203280, 205128, 205821, 205920, 207636, 207792, 209790, 211640, 212355, 212960, 213840, 214896, 215622, 216216, 219780, 220220, 221130, 222222, 223608, 223776, 226512, 227920, 228690, 230769, 230880, 231660, 232804, 233766, 235224, 235872, 238095, 239580, 239760, 240240, 241758, 242242, 242424, 243243, 243936, 246235, 249480, 250712, 251559, 251680, 251748, 252720, 253968, 254826, 256410, 259545, 259740, 261360, 263736, 264264, 268620, 269360, 270270, 272160, 272727, 273504, 274428, 276848, 277992, 279510, 279720, 282051, 283140, 285714, 287496, 287712, 288288, 291005, 293040, 294030, 294840, 295482, 296296, 297297, 298144, 299376, 303030, 304920, 307692, 308880, 311454, 311688, 313390, 313632, 314685, 317460, 319440, 322344, 323232, 323433, 324324, 329670, 330330, 332640, 333333, 335412, 335664, 339768, 341880, 343035, 344729, 346060, 346320, 347490, 349206, 351648, 352352, 353808, 358160, 359370, 359640, 360360, 362637, 363363, 363636, 365904, 370370, 370656, 372680, 372960, 374220, 376068, 377520, 380952, 382239, 383328, 384615, 389610, 392040, 393120, 393976, 395604, 396396, 402930, 404040, 405405, 406560, 407407, 410256, 411642, 415272, 415584, 419265, 419580, 423280, 424710, 427680, 428571, 429792, 431244, 432432, 439560, 440440, 442260, 443223, 444444, 447216, 453024, 454545, 455840, 457380, 461538, 463320, 465608, 467181, 467532, 470085, 470448, 476190, 479160, 479520, 480480, 483516, 484484, 484848, 486486, 492470, 494505, 495495, 498960, 501424, 503118, 503496, 505440, 507936, 509652, 512820, 519090, 519480, 522720, 523809, 527472, 528528, 537240, 538720, 539055, 540540, 545454, 548856, 553696, 555555, 555984, 559020, 559440, 564102, 566280, 571428, 574992, 582010, 584415, 586080, 588060, 589680, 590964, 592592, 594594, 598752, 604395, 605605, 606060, 609840, 615384, 617760, 622908, 623376, 626780, 629370, 634920, 637065, 638880, 640211, 644688, 646866, 648648, 659340, 660660, 666666, 670824, 671328, 679536, 683760, 686070, 689458, 692120, 692307, 692640, 694980, 698412, 707616, 714285, 716320, 718740, 719280, 720720, 725274, 726726, 727272, 731808, 738705, 740740, 745360, 748440, 752136, 754677, 755040, 761904, 764478, 769230, 778635, 779220, 784080, 787952, 791208, 792792, 805860, 808080, 810810, 814814, 818181, 820512, 823284, 830544, 838530, 839160, 846153, 846560, 849420, 857142, 862488, 864864, 873015, 879120, 880880, 884520, 886446, 888888, 891891, 894432, 909090, 914760, 923076, 926640, 931216, 934362, 935064, 940170, 940896, 952380, 958320, 967032, 968968, 969696, 972972, 984940, 989010, 990990, 997920, 999999, 1002848, 1006236, 1006992, 1019304, 1025640, 1029105, 1034187, 1038180, 1038960, 1047618, 1054944, 1057056, 1074480, 1078110, 1081080, 1087911, 1090089, 1090908, 1097712, 1111110, 1111968, 1118040, 1118880, 1128204, 1132560, 1142856, 1149984, 1153845, 1164020, 1168830, 1176120, 1179360, 1181928, 1185184, 1189188, 1208790, 1211210, 1212120, 1216215, 1219680, 1222221, 1230768, 1245816, 1246752, 1253560, 1257795, 1258740, 1269840, 1274130, 1280422, 1285713, 1289376, 1293732, 1297296, 1318680, 1321320, 1329669, 1333332, 1341648, 1359072, 1363635, 1367520, 1372140, 1378916, 1384240, 1384614, 1389960, 1396824, 1401543, 1410255, 1428570, 1437480, 1438560, 1441440, 1450548, 1453452, 1454544, 1477410, 1481480, 1486485, 1490720, 1496880, 1504272, 1509354, 1523808, 1528956, 1538460, 1557270, 1558440, 1568160, 1571427, 1575904, 1582416, 1585584, 1611720, 1616160, 1617165, 1621620, 1629628, 1636362, 1646568, 1661088, 1666665, 1677060, 1678320, 1692306, 1698840, 1714284, 1723645, 1724976, 1746030, 1758240, 1761760, 1769040, 1772892, 1777776, 1783782, 1813185, 1816815, 1818180, 1829520, 1846152, 1853280, 1862432, 1868724, 1870128, 1880340, 1904760, 1911195, 1916640, 1920633, 1934064, 1937936, 1945944, 1969880, 1978020, 1981980, 1999998, 2012472, 2013984, 2037035, 2038608, 2051280, 2058210, 2068374, 2076360, 2077920, 2095236, 2142855, 2148960, 2156220, 2162160, 2175822, 2180178, 2181816, 2195424, 2216115, 2222220, 2236080, 2256408, 2264031, 2265120, 2285712, 2307690, 2328040, 2335905, 2337660, 2352240, 2363856, 2378376, 2417580, 2422420, 2424240, 2432430, 2444442, 2461536, 2491632, 2507120, 2515590, 2517480, 2538459, 2539680, 2548260, 2560844, 2571426, 2587464, 2594592, 2619045, 2637360, 2642640, 2659338, 2666664, 2675673, 2683296, 2727270, 2744280, 2757832, 2768480, 2769228, 2779920, 2793648, 2803086, 2820510, 2857140, 2874960, 2901096, 2906904, 2909088, 2954820, 2962960, 2972970, 2993760, 2999997, 3008544, 3018708, 3057912, 3076920, 3102561, 3114540, 3116880, 3142854, 3164832, 3171168, 3201055, 3223440, 3234330, 3243240, 3259256, 3270267, 3272724, 3293136, 3333330, 3354120, 3356640, 3384612, 3397680, 3428568, 3447290, 3449952, 3461535, 3492060, 3538080, 3545784, 3555552, 3567564, 3626370, 3633630, 3636360, 3659040, 3666663, 3692304, 3737448, 3740256, 3760680, 3773385, 3809520, 3822390, 3841266, 3868128, 3875872, 3891888, 3939760, 3956040, 3963960, 3989007, 3999996, 4024944, 4074070, 4077216, 4090905, 4102560, 4116420, 4136748, 4152720, 4190472, 4204629, 4230765, 4285710, 4312440, 4324320, 4351644, 4360356, 4363632, 4432230, 4444440, 4459455, 4472160, 4481477, 4512816, 4528062, 4571424, 4615380, 4656080, 4671810, 4675320, 4704480, 4714281, 4727712, 4756752, 4835160, 4844840, 4848480, 4864860, 4888884, 4983264, 4999995, 5014240, 5031180, 5034960, 5076918, 5096520, 5121688, 5142852, 5170935, 5174928, 5238090, 5274720, 5285280, 5318676, 5333328, 5351346, 5439555, 5450445, 5454540, 5488560, 5515664, 5538456, 5559840, 5587296, 5606172, 5641020, 5714280, 5749920, 5761899, 5802192, 5813808, 5909640, 5925920, 5945940, 5999994, 6037416, 6111105, 6115824, 6153840, 6205122, 6229080, 6233760, 6285708, 6402110, 6428565, 6446880, 6468660, 6486480, 6518512, 6540534, 6545448, 6586272, 6648345, 6666660, 6708240, 6769224, 6795360, 6857136, 6894580, 6923070, 6984120, 7007715, 7091568, 7135128, 7252740, 7267260, 7272720, 7333326, 7384608, 7474896, 7521360, 7546770, 7615377, 7619040, 7644780, 7682532, 7783776, 7857135, 7879520, 7912080, 7927920, 7978014, 7999992, 8049888, 8148140, 8181810, 8232840, 8273496, 8305440, 8380944, 8409258, 8461530, 8571420, 8624880, 8703288, 8720712, 8727264, 8864460, 8888880, 8918910, 8962954, 8999991, 9025632, 9056124, 9230760, 9307683, 9312160, 9343620, 9350640, 9428562, 9513504, 9603165, 9670320, 9689680, 9729720, 9777768, 9810801, 9999990, 10062360, 10069920, 10153836, 10193040, 10243376, 10285704, 10341870, 10349856, 10476180, 10637352, 10666656, 10702692, 10879110, 10900890, 10909080, 10977120, 10999989, 11031328, 11076912, 11212344, 11282040, 11320155, 11428560, 11523798, 11604384, 11627616, 11819280, 11891880, 11967021, 11999988, 12074832, 12222210, 12231648, 12307680, 12410244, 12458160, 12571416, 12692295, 12804220, 12857130, 12937320, 12972960, 13037024, 13081068, 13090896, 13296690, 13333320, 13378365, 13416480, 13444431, 13538448, 13714272, 13789160, 13846140, 13968240, 14015430, 14142843, 14183136, 14270256, 14505480, 14534520, 14545440, 14666652, 14949792, 14999985, 15042720, 15093540, 15230754, 15289560, 15365064, 15512805, 15714270, 15824160, 15855840, 15956028, 15999984, 16296280, 16351335, 16363620, 16465680, 16546992, 16761888, 16818516, 16923060, 17142840, 17249760, 17285697, 17406576, 17441424, 17728920, 17777760, 17837820, 17925908, 17999982, 18112248, 18333315, 18461520, 18615366, 18687240, 18701280, 18857124, 19206330, 19340640, 19379360, 19459440, 19555536, 19621602, 19945035, 19999980, 20124720, 20307672, 20386080, 20486752, 20571408, 20683740, 20952360, 21023145, 21274704, 21405384, 21758220, 21801780, 21818160, 21999978, 22153824, 22407385, 22424688, 22564080, 22640310, 22857120, 23047596, 23571405, 23638560, 23783760, 23934042, 23999976, 24149664, 24444420, 24820488, 24916320, 25142832, 25384590, 25608440, 25714260, 25874640, 26162136, 26181792, 26593380, 26666640, 26756730, 26888862, 27076896, 27578320, 27692280, 27923049, 27936480, 28030860, 28285686, 28540512, 28809495, 29010960, 29069040, 29333304, 29432403, 29999970, 30187080, 30461508, 30579120, 30730128, 31025610, 31428540, 31912056, 31999968, 32592560, 32702670, 32727240, 32931360, 32999967, 33093984, 33637032, 33846120, 34285680, 34571394, 34813152, 34882848, 35457840, 35675640, 35851816, 35999964, 36224496, 36666630, 36923040, 37230732, 37374480, 37714248, 38076885, 38412660, 38918880, 39111072, 39243204, 39890070, 39999960, 40249440, 40333293, 40615344, 41142816, 41367480, 41904720, 42046290, 42549408, 42810768, 43516440, 43603560, 43636320, 43999956, 44814770, 44849376, 44999955, 45128160, 45280620, 46095192, 46538415, 47142810, 47567520, 47868084, 47999952, 48888840, 49054005, 49640976, 50285664, 50769180, 51216880, 51428520, 51749280, 51857091, 52324272, 53186760, 53333280, 53513460, 53777724, 54999945, 55156640, 55384560, 55846098, 56061720, 56571372, 57618990, 58021920, 58138080, 58666608, 58864806, 59835105, 59999940, 60374160, 60923016, 61158240, 61460256, 62051220, 62857080, 63824112, 65185120, 65405340, 65454480, 65999934, 67222155, 67274064, 67692240, 68571360, 69142788, 70714215, 70915680, 71351280, 71703632, 71999928, 72448992, 73333260, 74461464, 74748960, 75428496, 76153770, 76825320, 78486408, 79780140, 79999920, 80666586, 81230688, 82734960, 83769147, 83809440, 84092580, 85621536, 86428485, 87032880, 87207120, 87999912, 89629540, 89999910, 90561240, 92190384, 93076830, 94285620, 95736168, 95999904, 97777680, 98108010, 98999901, 99281952, 101538360, 102433760, 102857040, 103714182, 104648544, 106373520, 107026920, 107555448, 109999890, 110769120, 111692196, 112123440, 113142744, 115237980, 117333216, 117729612, 119670210, 119999880, 120748320, 120999879, 121846032, 124102440, 125714160, 127648224, 130810680, 130908960, 131999868, 134444310, 134548128, 135384480, 138285576, 139615245, 141428430, 142702560, 143407264, 143999856, 146666520, 147162015, 148922928, 150856992, 152307540, 153650640, 155571273, 156972816, 159560280, 159999840, 161333172, 164999835, 165469920, 167538294, 168185160, 172856970, 174065760, 174414240, 175999824, 179259080, 179999820, 181122480, 184380768, 186153660, 188571240, 191472336, 195555360, 196216020, 197999802, 201666465, 203076720, 205714080, 207428364, 212747040, 214053840, 215110896, 219999780, 223384392, 224246880, 226285488, 230475960, 235459224, 239340420, 239999760, 241999758, 243692064, 248204880, 251428320, 259285455, 261621360, 263999736, 268888620, 276571152, 279230490, 282856860, 287999712, 293333040, 294324030, 297845856, 304615080, 307301280, 311142546, 313945632, 319120560, 322666344, 329999670, 335076588, 336370320, 345713940, 351999648, 358518160, 359999640, 362244960, 362999637, 372307320, 377142480, 382944672, 392432040, 395999604, 403332930, 406153440, 414856728, 418845735, 428107680, 430221792, 439999560, 446768784, 452570976, 460951920, 470918448, 478680840, 479999520, 483999516, 494999505, 496409760, 518570910, 523242720, 527999472, 537777240, 553142304, 558460980, 565713720, 586666080, 588648060, 604999395, 609230160, 622285092, 638241120, 645332688, 659999340, 670153176, 672740640, 691427880, 717036320, 719999280, 725999274, 744614640, 754284960, 777856365, 784864080, 791999208, 806665860, 829713456, 837691470, 879999120, 893537568, 921903840, 941836896, 957361680, 967999032, 989999010, 1037141820, 1055998944, 1075554480, 1088998911, 1116921960, 1131427440, 1177296120, 1209998790, 1218460320, 1244570184, 1290665376, 1319998680, 1340306352, 1382855760, 1439998560, 1451998548, 1489229280, 1555712730, 1569728160, 1583998416, 1613331720, 1659426912, 1675382940, 1759998240, 1814998185, 1914723360, 1935998064, 1979998020, 2074283640, 2151108960, 2177997822, 2233843920, 2262854880, 2354592240, 2419997580, 2489140368, 2639997360, 2680612704, 2765711520, 2903997096, 3111425460, 3167996832, 3226663440, 3350765880, 3629996370, 3871996128, 3959996040, 4148567280, 4355995644, 4467687840, 4709184480, 4839995160, 4978280736, 5279994720, 5444994555, 5807994192, 6222850920, 6453326880, 6701531760, 7259992740, 7919992080, 8297134560, 8711991288, 9679990320, 10889989110, 11615988384, 12445701840, 13403063520, 14519985480, 15839984160, 17423982576, 19359980640, 21779978220, 24891403680, 29039970960, 34847965152, 43559956440, 58079941920, 87119912880, 174239825760]

約数ペア:

[(1, 174239825760), (2, 87119912880), (3, 58079941920), (4, 43559956440), (5, 34847965152), (6, 29039970960), (7, 24891403680), (8, 21779978220), (9, 19359980640), (10, 17423982576), (11, 15839984160), (12, 14519985480), (13, 13403063520), (14, 12445701840), (15, 11615988384), (16, 10889989110), (18, 9679990320), (20, 8711991288), (21, 8297134560), (22, 7919992080), (24, 7259992740), (26, 6701531760), (27, 6453326880), (28, 6222850920), (30, 5807994192), (32, 5444994555), (33, 5279994720), (35, 4978280736), (36, 4839995160), (37, 4709184480), (39, 4467687840), (40, 4355995644), (42, 4148567280), (44, 3959996040), (45, 3871996128), (48, 3629996370), (52, 3350765880), (54, 3226663440), (55, 3167996832), (56, 3111425460), (60, 2903997096), (63, 2765711520), (65, 2680612704), (66, 2639997360), (70, 2489140368), (72, 2419997580), (74, 2354592240), (77, 2262854880), (78, 2233843920), (80, 2177997822), (81, 2151108960), (84, 2074283640), (88, 1979998020), (90, 1935998064), (91, 1914723360), (96, 1814998185), (99, 1759998240), (104, 1675382940), (105, 1659426912), (108, 1613331720), (110, 1583998416), (111, 1569728160), (112, 1555712730), (117, 1489229280), (120, 1451998548), (121, 1439998560), (126, 1382855760), (130, 1340306352), (132, 1319998680), (135, 1290665376), (140, 1244570184), (143, 1218460320), (144, 1209998790), (148, 1177296120), (154, 1131427440), (156, 1116921960), (160, 1088998911), (162, 1075554480), (165, 1055998944), (168, 1037141820), (176, 989999010), (180, 967999032), (182, 957361680), (185, 941836896), (189, 921903840), (195, 893537568), (198, 879999120), (208, 837691470), (210, 829713456), (216, 806665860), (220, 791999208), (222, 784864080), (224, 777856365), (231, 754284960), (234, 744614640), (240, 725999274), (242, 719999280), (243, 717036320), (252, 691427880), (259, 672740640), (260, 670153176), (264, 659999340), (270, 645332688), (273, 638241120), (280, 622285092), (286, 609230160), (288, 604999395), (296, 588648060), (297, 586666080), (308, 565713720), (312, 558460980), (315, 553142304), (324, 537777240), (330, 527999472), (333, 523242720), (336, 518570910), (351, 496409760), (352, 494999505), (360, 483999516), (363, 479999520), (364, 478680840), (370, 470918448), (378, 460951920), (385, 452570976), (390, 446768784), (396, 439999560), (405, 430221792), (407, 428107680), (416, 418845735), (420, 414856728), (429, 406153440), (432, 403332930), (440, 395999604), (444, 392432040), (455, 382944672), (462, 377142480), (468, 372307320), (480, 362999637), (481, 362244960), (484, 359999640), (486, 358518160), (495, 351999648), (504, 345713940), (518, 336370320), (520, 335076588), (528, 329999670), (540, 322666344), (546, 319120560), (555, 313945632), (560, 311142546), (567, 307301280), (572, 304615080), (585, 297845856), (592, 294324030), (594, 293333040), (605, 287999712), (616, 282856860), (624, 279230490), (630, 276571152), (648, 268888620), (660, 263999736), (666, 261621360), (672, 259285455), (693, 251428320), (702, 248204880), (715, 243692064), (720, 241999758), (726, 239999760), (728, 239340420), (740, 235459224), (756, 230475960), (770, 226285488), (777, 224246880), (780, 223384392), (792, 219999780), (810, 215110896), (814, 214053840), (819, 212747040), (840, 207428364), (847, 205714080), (858, 203076720), (864, 201666465), (880, 197999802), (888, 196216020), (891, 195555360), (910, 191472336), (924, 188571240), (936, 186153660), (945, 184380768), (962, 181122480), (968, 179999820), (972, 179259080), (990, 175999824), (999, 174414240), (1001, 174065760), (1008, 172856970), (1036, 168185160), (1040, 167538294), (1053, 165469920), (1056, 164999835), (1080, 161333172), (1089, 159999840), (1092, 159560280), (1110, 156972816), (1120, 155571273), (1134, 153650640), (1144, 152307540), (1155, 150856992), (1170, 148922928), (1184, 147162015), (1188, 146666520), (1210, 143999856), (1215, 143407264), (1221, 142702560), (1232, 141428430), (1248, 139615245), (1260, 138285576), (1287, 135384480), (1295, 134548128), (1296, 134444310), (1320, 131999868), (1331, 130908960), (1332, 130810680), (1365, 127648224), (1386, 125714160), (1404, 124102440), (1430, 121846032), (1440, 120999879), (1443, 120748320), (1452, 119999880), (1456, 119670210), (1480, 117729612), (1485, 117333216), (1512, 115237980), (1540, 113142744), (1554, 112123440), (1560, 111692196), (1573, 110769120), (1584, 109999890), (1620, 107555448), (1628, 107026920), (1638, 106373520), (1665, 104648544), (1680, 103714182), (1694, 102857040), (1701, 102433760), (1716, 101538360), (1755, 99281952), (1760, 98999901), (1776, 98108010), (1782, 97777680), (1815, 95999904), (1820, 95736168), (1848, 94285620), (1872, 93076830), (1890, 92190384), (1924, 90561240), (1936, 89999910), (1944, 89629540), (1980, 87999912), (1998, 87207120), (2002, 87032880), (2016, 86428485), (2035, 85621536), (2072, 84092580), (2079, 83809440), (2080, 83769147), (2106, 82734960), (2145, 81230688), (2160, 80666586), (2178, 79999920), (2184, 79780140), (2220, 78486408), (2268, 76825320), (2288, 76153770), (2310, 75428496), (2331, 74748960), (2340, 74461464), (2376, 73333260), (2405, 72448992), (2420, 71999928), (2430, 71703632), (2442, 71351280), (2457, 70915680), (2464, 70714215), (2520, 69142788), (2541, 68571360), (2574, 67692240), (2590, 67274064), (2592, 67222155), (2640, 65999934), (2662, 65454480), (2664, 65405340), (2673, 65185120), (2730, 63824112), (2772, 62857080), (2808, 62051220), (2835, 61460256), (2849, 61158240), (2860, 60923016), (2886, 60374160), (2904, 59999940), (2912, 59835105), (2960, 58864806), (2970, 58666608), (2997, 58138080), (3003, 58021920), (3024, 57618990), (3080, 56571372), (3108, 56061720), (3120, 55846098), (3146, 55384560), (3159, 55156640), (3168, 54999945), (3240, 53777724), (3256, 53513460), (3267, 53333280), (3276, 53186760), (3330, 52324272), (3360, 51857091), (3367, 51749280), (3388, 51428520), (3402, 51216880), (3432, 50769180), (3465, 50285664), (3510, 49640976), (3552, 49054005), (3564, 48888840), (3630, 47999952), (3640, 47868084), (3663, 47567520), (3696, 47142810), (3744, 46538415), (3780, 46095192), (3848, 45280620), (3861, 45128160), (3872, 44999955), (3885, 44849376), (3888, 44814770), (3960, 43999956), (3993, 43636320), (3996, 43603560), (4004, 43516440), (4070, 42810768), (4095, 42549408), (4144, 42046290), (4158, 41904720), (4212, 41367480), (4235, 41142816), (4290, 40615344), (4320, 40333293), (4329, 40249440), (4356, 39999960), (4368, 39890070), (4440, 39243204), (4455, 39111072), (4477, 38918880), (4536, 38412660), (4576, 38076885), (4620, 37714248), (4662, 37374480), (4680, 37230732), (4719, 36923040), (4752, 36666630), (4810, 36224496), (4840, 35999964), (4860, 35851816), (4884, 35675640), (4914, 35457840), (4995, 34882848), (5005, 34813152), (5040, 34571394), (5082, 34285680), (5148, 33846120), (5180, 33637032), (5265, 33093984), (5280, 32999967), (5291, 32931360), (5324, 32727240), (5328, 32702670), (5346, 32592560), (5445, 31999968), (5460, 31912056), (5544, 31428540), (5616, 31025610), (5670, 30730128), (5698, 30579120), (5720, 30461508), (5772, 30187080), (5808, 29999970), (5920, 29432403), (5940, 29333304), (5994, 29069040), (6006, 29010960), (6048, 28809495), (6105, 28540512), (6160, 28285686), (6216, 28030860), (6237, 27936480), (6240, 27923049), (6292, 27692280), (6318, 27578320), (6435, 27076896), (6480, 26888862), (6512, 26756730), (6534, 26666640), (6552, 26593380), (6655, 26181792), (6660, 26162136), (6734, 25874640), (6776, 25714260), (6804, 25608440), (6864, 25384590), (6930, 25142832), (6993, 24916320), (7020, 24820488), (7128, 24444420), (7215, 24149664), (7260, 23999976), (7280, 23934042), (7326, 23783760), (7371, 23638560), (7392, 23571405), (7560, 23047596), (7623, 22857120), (7696, 22640310), (7722, 22564080), (7770, 22424688), (7776, 22407385), (7865, 22153824), (7920, 21999978), (7986, 21818160), (7992, 21801780), (8008, 21758220), (8140, 21405384), (8190, 21274704), (8288, 21023145), (8316, 20952360), (8424, 20683740), (8470, 20571408), (8505, 20486752), (8547, 20386080), (8580, 20307672), (8658, 20124720), (8712, 19999980), (8736, 19945035), (8880, 19621602), (8910, 19555536), (8954, 19459440), (8991, 19379360), (9009, 19340640), (9072, 19206330), (9240, 18857124), (9317, 18701280), (9324, 18687240), (9360, 18615366), (9438, 18461520), (9504, 18333315), (9620, 18112248), (9680, 17999982), (9720, 17925908), (9768, 17837820), (9801, 17777760), (9828, 17728920), (9990, 17441424), (10010, 17406576), (10080, 17285697), (10101, 17249760), (10164, 17142840), (10296, 16923060), (10360, 16818516), (10395, 16761888), (10530, 16546992), (10582, 16465680), (10648, 16363620), (10656, 16351335), (10692, 16296280), (10890, 15999984), (10920, 15956028), (10989, 15855840), (11011, 15824160), (11088, 15714270), (11232, 15512805), (11340, 15365064), (11396, 15289560), (11440, 15230754), (11544, 15093540), (11583, 15042720), (11616, 14999985), (11655, 14949792), (11880, 14666652), (11979, 14545440), (11988, 14534520), (12012, 14505480), (12210, 14270256), (12285, 14183136), (12320, 14142843), (12432, 14015430), (12474, 13968240), (12584, 13846140), (12636, 13789160), (12705, 13714272), (12870, 13538448), (12960, 13444431), (12987, 13416480), (13024, 13378365), (13068, 13333320), (13104, 13296690), (13310, 13090896), (13320, 13081068), (13365, 13037024), (13431, 12972960), (13468, 12937320), (13552, 12857130), (13608, 12804220), (13728, 12692295), (13860, 12571416), (13986, 12458160), (14040, 12410244), (14157, 12307680), (14245, 12231648), (14256, 12222210), (14430, 12074832), (14520, 11999988), (14560, 11967021), (14652, 11891880), (14742, 11819280), (14985, 11627616), (15015, 11604384), (15120, 11523798), (15246, 11428560), (15392, 11320155), (15444, 11282040), (15540, 11212344), (15730, 11076912), (15795, 11031328), (15840, 10999989), (15873, 10977120), (15972, 10909080), (15984, 10900890), (16016, 10879110), (16280, 10702692), (16335, 10666656), (16380, 10637352), (16632, 10476180), (16835, 10349856), (16848, 10341870), (16940, 10285704), (17010, 10243376), (17094, 10193040), (17160, 10153836), (17303, 10069920), (17316, 10062360), (17424, 9999990), (17760, 9810801), (17820, 9777768), (17908, 9729720), (17982, 9689680), (18018, 9670320), (18144, 9603165), (18315, 9513504), (18480, 9428562), (18634, 9350640), (18648, 9343620), (18711, 9312160), (18720, 9307683), (18876, 9230760), (19240, 9056124), (19305, 9025632), (19360, 8999991), (19440, 8962954), (19536, 8918910), (19602, 8888880), (19656, 8864460), (19965, 8727264), (19980, 8720712), (20020, 8703288), (20202, 8624880), (20328, 8571420), (20592, 8461530), (20720, 8409258), (20790, 8380944), (20979, 8305440), (21060, 8273496), (21164, 8232840), (21296, 8181810), (21384, 8148140), (21645, 8049888), (21780, 7999992), (21840, 7978014), (21978, 7927920), (22022, 7912080), (22113, 7879520), (22176, 7857135), (22385, 7783776), (22680, 7682532), (22792, 7644780), (22869, 7619040), (22880, 7615377), (23088, 7546770), (23166, 7521360), (23310, 7474896), (23595, 7384608), (23760, 7333326), (23958, 7272720), (23976, 7267260), (24024, 7252740), (24420, 7135128), (24570, 7091568), (24864, 7007715), (24948, 6984120), (25168, 6923070), (25272, 6894580), (25410, 6857136), (25641, 6795360), (25740, 6769224), (25974, 6708240), (26136, 6666660), (26208, 6648345), (26455, 6586272), (26620, 6545448), (26640, 6540534), (26730, 6518512), (26862, 6486480), (26936, 6468660), (27027, 6446880), (27104, 6428565), (27216, 6402110), (27720, 6285708), (27951, 6233760), (27972, 6229080), (28080, 6205122), (28314, 6153840), (28490, 6115824), (28512, 6111105), (28860, 6037416), (29040, 5999994), (29304, 5945940), (29403, 5925920), (29484, 5909640), (29970, 5813808), (30030, 5802192), (30240, 5761899), (30303, 5749920), (30492, 5714280), (30888, 5641020), (31080, 5606172), (31185, 5587296), (31339, 5559840), (31460, 5538456), (31590, 5515664), (31746, 5488560), (31944, 5454540), (31968, 5450445), (32032, 5439555), (32560, 5351346), (32670, 5333328), (32760, 5318676), (32967, 5285280), (33033, 5274720), (33264, 5238090), (33670, 5174928), (33696, 5170935), (33880, 5142852), (34020, 5121688), (34188, 5096520), (34320, 5076918), (34606, 5034960), (34632, 5031180), (34749, 5014240), (34848, 4999995), (34965, 4983264), (35640, 4888884), (35816, 4864860), (35937, 4848480), (35964, 4844840), (36036, 4835160), (36630, 4756752), (36855, 4727712), (36960, 4714281), (37037, 4704480), (37268, 4675320), (37296, 4671810), (37422, 4656080), (37752, 4615380), (38115, 4571424), (38480, 4528062), (38610, 4512816), (38880, 4481477), (38961, 4472160), (39072, 4459455), (39204, 4444440), (39312, 4432230), (39930, 4363632), (39960, 4360356), (40040, 4351644), (40293, 4324320), (40404, 4312440), (40656, 4285710), (41184, 4230765), (41440, 4204629), (41580, 4190472), (41958, 4152720), (42120, 4136748), (42328, 4116420), (42471, 4102560), (42592, 4090905), (42735, 4077216), (42768, 4074070), (43290, 4024944), (43560, 3999996), (43680, 3989007), (43956, 3963960), (44044, 3956040), (44226, 3939760), (44770, 3891888), (44955, 3875872), (45045, 3868128), (45360, 3841266), (45584, 3822390), (45738, 3809520), (46176, 3773385), (46332, 3760680), (46585, 3740256), (46620, 3737448), (47190, 3692304), (47520, 3666663), (47619, 3659040), (47916, 3636360), (47952, 3633630), (48048, 3626370), (48840, 3567564), (49005, 3555552), (49140, 3545784), (49247, 3538080), (49896, 3492060), (50336, 3461535), (50505, 3449952), (50544, 3447290), (50820, 3428568), (51282, 3397680), (51480, 3384612), (51909, 3356640), (51948, 3354120), (52272, 3333330), (52910, 3293136), (53240, 3272724), (53280, 3270267), (53460, 3259256), (53724, 3243240), (53872, 3234330), (54054, 3223440), (54432, 3201055), (54945, 3171168), (55055, 3164832), (55440, 3142854), (55902, 3116880), (55944, 3114540), (56160, 3102561), (56628, 3076920), (56980, 3057912), (57720, 3018708), (57915, 3008544), (58080, 2999997), (58201, 2993760), (58608, 2972970), (58806, 2962960), (58968, 2954820), (59895, 2909088), (59940, 2906904), (60060, 2901096), (60606, 2874960), (60984, 2857140), (61776, 2820510), (62160, 2803086), (62370, 2793648), (62678, 2779920), (62920, 2769228), (62937, 2768480), (63180, 2757832), (63492, 2744280), (63888, 2727270), (64935, 2683296), (65120, 2675673), (65340, 2666664), (65520, 2659338), (65934, 2642640), (66066, 2637360), (66528, 2619045), (67155, 2594592), (67340, 2587464), (67760, 2571426), (68040, 2560844), (68376, 2548260), (68607, 2539680), (68640, 2538459), (69212, 2517480), (69264, 2515590), (69498, 2507120), (69930, 2491632), (70785, 2461536), (71280, 2444442), (71632, 2432430), (71874, 2424240), (71928, 2422420), (72072, 2417580), (73260, 2378376), (73710, 2363856), (74074, 2352240), (74536, 2337660), (74592, 2335905), (74844, 2328040), (75504, 2307690), (76230, 2285712), (76923, 2265120), (76960, 2264031), (77220, 2256408), (77922, 2236080), (78408, 2222220), (78624, 2216115), (79365, 2195424), (79860, 2181816), (79920, 2180178), (80080, 2175822), (80586, 2162160), (80808, 2156220), (81081, 2148960), (81312, 2142855), (83160, 2095236), (83853, 2077920), (83916, 2076360), (84240, 2068374), (84656, 2058210), (84942, 2051280), (85470, 2038608), (85536, 2037035), (86515, 2013984), (86580, 2012472), (87120, 1999998), (87912, 1981980), (88088, 1978020), (88452, 1969880), (89540, 1945944), (89910, 1937936), (90090, 1934064), (90720, 1920633), (90909, 1916640), (91168, 1911195), (91476, 1904760), (92664, 1880340), (93170, 1870128), (93240, 1868724), (93555, 1862432), (94017, 1853280), (94380, 1846152), (95238, 1829520), (95832, 1818180), (95904, 1816815), (96096, 1813185), (97680, 1783782), (98010, 1777776), (98280, 1772892), (98494, 1769040), (98901, 1761760), (99099, 1758240), (99792, 1746030), (101010, 1724976), (101088, 1723645), (101640, 1714284), (102564, 1698840), (102960, 1692306), (103818, 1678320), (103896, 1677060), (104544, 1666665), (104895, 1661088), (105820, 1646568), (106480, 1636362), (106920, 1629628), (107448, 1621620), (107744, 1617165), (107811, 1616160), (108108, 1611720), (109890, 1585584), (110110, 1582416), (110565, 1575904), (110880, 1571427), (111111, 1568160), (111804, 1558440), (111888, 1557270), (113256, 1538460), (113960, 1528956), (114345, 1523808), (115440, 1509354), (115830, 1504272), (116402, 1496880), (116883, 1490720), (117216, 1486485), (117612, 1481480), (117936, 1477410), (119790, 1454544), (119880, 1453452), (120120, 1450548), (120879, 1441440), (121121, 1438560), (121212, 1437480), (121968, 1428570), (123552, 1410255), (124320, 1401543), (124740, 1396824), (125356, 1389960), (125840, 1384614), (125874, 1384240), (126360, 1378916), (126984, 1372140), (127413, 1367520), (127776, 1363635), (128205, 1359072), (129870, 1341648), (130680, 1333332), (131040, 1329669), (131868, 1321320), (132132, 1318680), (134310, 1297296), (134680, 1293732), (135135, 1289376), (135520, 1285713), (136080, 1280422), (136752, 1274130), (137214, 1269840), (138424, 1258740), (138528, 1257795), (138996, 1253560), (139755, 1246752), (139860, 1245816), (141570, 1230768), (142560, 1222221), (142857, 1219680), (143264, 1216215), (143748, 1212120), (143856, 1211210), (144144, 1208790), (146520, 1189188), (147015, 1185184), (147420, 1181928), (147741, 1179360), (148148, 1176120), (149072, 1168830), (149688, 1164020), (151008, 1153845), (151515, 1149984), (152460, 1142856), (153846, 1132560), (154440, 1128204), (155727, 1118880), (155844, 1118040), (156695, 1111968), (156816, 1111110), (158730, 1097712), (159720, 1090908), (159840, 1090089), (160160, 1087911), (161172, 1081080), (161616, 1078110), (162162, 1074480), (164835, 1057056), (165165, 1054944), (166320, 1047618), (167706, 1038960), (167832, 1038180), (168480, 1034187), (169312, 1029105), (169884, 1025640), (170940, 1019304), (173030, 1006992), (173160, 1006236), (173745, 1002848), (174240, 999999), (174603, 997920), (175824, 990990), (176176, 989010), (176904, 984940), (179080, 972972), (179685, 969696), (179820, 968968), (180180, 967032), (181818, 958320), (182952, 952380), (185185, 940896), (185328, 940170), (186340, 935064), (186480, 934362), (187110, 931216), (188034, 926640), (188760, 923076), (190476, 914760), (191664, 909090), (194805, 894432), (195360, 891891), (196020, 888888), (196560, 886446), (196988, 884520), (197802, 880880), (198198, 879120), (199584, 873015), (201465, 864864), (202020, 862488), (203280, 857142), (205128, 849420), (205821, 846560), (205920, 846153), (207636, 839160), (207792, 838530), (209790, 830544), (211640, 823284), (212355, 820512), (212960, 818181), (213840, 814814), (214896, 810810), (215622, 808080), (216216, 805860), (219780, 792792), (220220, 791208), (221130, 787952), (222222, 784080), (223608, 779220), (223776, 778635), (226512, 769230), (227920, 764478), (228690, 761904), (230769, 755040), (230880, 754677), (231660, 752136), (232804, 748440), (233766, 745360), (235224, 740740), (235872, 738705), (238095, 731808), (239580, 727272), (239760, 726726), (240240, 725274), (241758, 720720), (242242, 719280), (242424, 718740), (243243, 716320), (243936, 714285), (246235, 707616), (249480, 698412), (250712, 694980), (251559, 692640), (251680, 692307), (251748, 692120), (252720, 689458), (253968, 686070), (254826, 683760), (256410, 679536), (259545, 671328), (259740, 670824), (261360, 666666), (263736, 660660), (264264, 659340), (268620, 648648), (269360, 646866), (270270, 644688), (272160, 640211), (272727, 638880), (273504, 637065), (274428, 634920), (276848, 629370), (277992, 626780), (279510, 623376), (279720, 622908), (282051, 617760), (283140, 615384), (285714, 609840), (287496, 606060), (287712, 605605), (288288, 604395), (291005, 598752), (293040, 594594), (294030, 592592), (294840, 590964), (295482, 589680), (296296, 588060), (297297, 586080), (298144, 584415), (299376, 582010), (303030, 574992), (304920, 571428), (307692, 566280), (308880, 564102), (311454, 559440), (311688, 559020), (313390, 555984), (313632, 555555), (314685, 553696), (317460, 548856), (319440, 545454), (322344, 540540), (323232, 539055), (323433, 538720), (324324, 537240), (329670, 528528), (330330, 527472), (332640, 523809), (333333, 522720), (335412, 519480), (335664, 519090), (339768, 512820), (341880, 509652), (343035, 507936), (344729, 505440), (346060, 503496), (346320, 503118), (347490, 501424), (349206, 498960), (351648, 495495), (352352, 494505), (353808, 492470), (358160, 486486), (359370, 484848), (359640, 484484), (360360, 483516), (362637, 480480), (363363, 479520), (363636, 479160), (365904, 476190), (370370, 470448), (370656, 470085), (372680, 467532), (372960, 467181), (374220, 465608), (376068, 463320), (377520, 461538), (380952, 457380), (382239, 455840), (383328, 454545), (384615, 453024), (389610, 447216), (392040, 444444), (393120, 443223), (393976, 442260), (395604, 440440), (396396, 439560), (402930, 432432), (404040, 431244), (405405, 429792), (406560, 428571), (407407, 427680), (410256, 424710), (411642, 423280), (415272, 419580), (415584, 419265)]