70474524120

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 47, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 84, 88, 90, 91, 94, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 141, 143, 146, 152, 154, 156, 165, 168, 171, 180, 182, 188, 189, 190, 195, 198, 209, 210, 216, 219, 220, 228, 231, 234, 235, 247, 252, 260, 264, 266, 270, 273, 280, 282, 285, 286, 292, 297, 308, 312, 315, 329, 330, 342, 351, 360, 364, 365, 376, 378, 380, 385, 390, 396, 399, 418, 420, 423, 429, 438, 440, 455, 456, 462, 468, 470, 494, 495, 504, 511, 513, 517, 520, 532, 540, 546, 564, 570, 572, 584, 585, 594, 611, 616, 627, 630, 657, 658, 660, 665, 684, 693, 702, 705, 715, 728, 730, 741, 756, 760, 770, 780, 792, 798, 803, 819, 836, 840, 846, 855, 858, 876, 893, 910, 924, 936, 940, 945, 949, 987, 988, 990, 1001, 1022, 1026, 1034, 1045, 1064, 1080, 1092, 1095, 1128, 1140, 1144, 1155, 1170, 1188, 1197, 1222, 1235, 1254, 1260, 1269, 1287, 1314, 1316, 1320, 1330, 1365, 1368, 1386, 1387, 1404, 1410, 1430, 1460, 1463, 1482, 1485, 1512, 1533, 1540, 1551, 1560, 1596, 1606, 1638, 1645, 1672, 1692, 1710, 1716, 1729, 1752, 1755, 1786, 1820, 1833, 1848, 1880, 1881, 1890, 1898, 1971, 1974, 1976, 1980, 1995, 2002, 2044, 2052, 2068, 2079, 2090, 2115, 2145, 2184, 2190, 2223, 2280, 2310, 2340, 2376, 2394, 2409, 2444, 2457, 2470, 2508, 2520, 2538, 2555, 2565, 2574, 2585, 2628, 2632, 2660, 2679, 2717, 2730, 2772, 2774, 2808, 2820, 2847, 2860, 2920, 2926, 2961, 2964, 2970, 3003, 3055, 3066, 3080, 3102, 3135, 3192, 3212, 3276, 3285, 3290, 3384, 3420, 3431, 3432, 3458, 3465, 3510, 3572, 3591, 3619, 3640, 3666, 3705, 3762, 3780, 3796, 3861, 3942, 3948, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4136, 4158, 4161, 4180, 4230, 4277, 4290, 4380, 4389, 4446, 4465, 4599, 4620, 4653, 4680, 4745, 4788, 4818, 4888, 4914, 4935, 4940, 5005, 5016, 5076, 5110, 5130, 5148, 5170, 5187, 5256, 5320, 5358, 5434, 5460, 5499, 5544, 5548, 5621, 5640, 5643, 5694, 5720, 5852, 5922, 5928, 5940, 5985, 6006, 6110, 6132, 6204, 6251, 6270, 6345, 6424, 6435, 6552, 6570, 6580, 6643, 6669, 6721, 6840, 6862, 6916, 6930, 6935, 7020, 7144, 7182, 7227, 7238, 7315, 7332, 7410, 7524, 7560, 7592, 7665, 7722, 7755, 7884, 7896, 7980, 8008, 8030, 8037, 8151, 8190, 8316, 8322, 8360, 8460, 8541, 8554, 8580, 8645, 8760, 8778, 8883, 8892, 8930, 9009, 9165, 9198, 9240, 9306, 9405, 9490, 9576, 9636, 9709, 9823, 9828, 9855, 9870, 9880, 10010, 10152, 10220, 10260, 10293, 10296, 10340, 10374, 10395, 10439, 10716, 10857, 10868, 10920, 10998, 11096, 11115, 11242, 11286, 11388, 11609, 11704, 11844, 11880, 11970, 12012, 12045, 12220, 12264, 12285, 12408, 12483, 12502, 12540, 12690, 12831, 12870, 13140, 13160, 13167, 13286, 13338, 13395, 13442, 13585, 13724, 13797, 13832, 13860, 13870, 13959, 14040, 14235, 14364, 14454, 14476, 14630, 14664, 14805, 14820, 15015, 15048, 15257, 15330, 15444, 15510, 15561, 15768, 15960, 16060, 16074, 16302, 16380, 16497, 16632, 16644, 16863, 16920, 17082, 17108, 17155, 17160, 17290, 17556, 17766, 17784, 17860, 17955, 18018, 18031, 18095, 18330, 18396, 18612, 18753, 18810, 18980, 19019, 19272, 19305, 19418, 19646, 19656, 19710, 19740, 19929, 20020, 20163, 20440, 20520, 20586, 20680, 20748, 20790, 20805, 20878, 21385, 21432, 21681, 21714, 21736, 21945, 21996, 22230, 22484, 22572, 22776, 22995, 23218, 23265, 23688, 23940, 24017, 24024, 24090, 24111, 24440, 24453, 24570, 24966, 25004, 25080, 25380, 25623, 25662, 25740, 25935, 26280, 26334, 26572, 26676, 26790, 26884, 27027, 27170, 27448, 27495, 27594, 27720, 27740, 27918, 28105, 28215, 28470, 28728, 28908, 28952, 29127, 29260, 29469, 29610, 29640, 30030, 30514, 30660, 30879, 30888, 31020, 31122, 31255, 31317, 32120, 32148, 32571, 32604, 32760, 32994, 33215, 33288, 33345, 33605, 33726, 34164, 34216, 34310, 34580, 34827, 35112, 35532, 35720, 35910, 36036, 36062, 36135, 36190, 36660, 36792, 37224, 37449, 37506, 37620, 37741, 37960, 38038, 38493, 38610, 38836, 39292, 39420, 39480, 39501, 39858, 40040, 40185, 40326, 40755, 41172, 41496, 41580, 41610, 41756, 42705, 42770, 43362, 43428, 43890, 43992, 44415, 44460, 44603, 44968, 45045, 45144, 45771, 45990, 46436, 46530, 46683, 47047, 47880, 48034, 48180, 48222, 48545, 48906, 49115, 49140, 49932, 50008, 50589, 50760, 51246, 51324, 51465, 51480, 51870, 52195, 52668, 53144, 53352, 53580, 53768, 54054, 54093, 54285, 54340, 54990, 55188, 55480, 55836, 56210, 56259, 56430, 56940, 57057, 57816, 58045, 58254, 58520, 58938, 59220, 59787, 60060, 60489, 61028, 61320, 61758, 62040, 62244, 62415, 62510, 62634, 64155, 64296, 65142, 65189, 65208, 65835, 65988, 66430, 66690, 67210, 67452, 68328, 68620, 68761, 68985, 69160, 69654, 69795, 71064, 71820, 72051, 72072, 72124, 72270, 72380, 73073, 73320, 73359, 74898, 75012, 75240, 75482, 76076, 76285, 76986, 77220, 77672, 77805, 78584, 78840, 79002, 79716, 80370, 80652, 81263, 81510, 82344, 82485, 83160, 83220, 83512, 84315, 85410, 85540, 86724, 86856, 87381, 87780, 88407, 88830, 88920, 89206, 90090, 90155, 91542, 91980, 92637, 92872, 93060, 93366, 93765, 93951, 94094, 95095, 96068, 96360, 96444, 97090, 97713, 97812, 98230, 98280, 99645, 99864, 100815, 101178, 102492, 102648, 102930, 103740, 104390, 104481, 105336, 106799, 107160, 108108, 108186, 108405, 108570, 108680, 109980, 110376, 111672, 112420, 112518, 112860, 113223, 113880, 114114, 115479, 116090, 116508, 117876, 118440, 119574, 120085, 120120, 120555, 120978, 122056, 122265, 123516, 124488, 124830, 125020, 125268, 126217, 127699, 128115, 128310, 130284, 130378, 131670, 131976, 132860, 133380, 133809, 134420, 134904, 135135, 137240, 137313, 137522, 137970, 139308, 139590, 141141, 143640, 144102, 144248, 144540, 144760, 145635, 146146, 146718, 147345, 149796, 150024, 150964, 151767, 152152, 152570, 153972, 154395, 154440, 155610, 156585, 158004, 159432, 160740, 161304, 162279, 162526, 162855, 163020, 164970, 166440, 168630, 168777, 170820, 171080, 171171, 173448, 174135, 174762, 175560, 176814, 177660, 178412, 179361, 180180, 180310, 181467, 183084, 183960, 185274, 186120, 186732, 187245, 187530, 187902, 188188, 188705, 190190, 192136, 192465, 192888, 194180, 195426, 195567, 195624, 196460, 197505, 198341, 199290, 201630, 202356, 204984, 205860, 206283, 207480, 208780, 208962, 213598, 216153, 216216, 216372, 216810, 217140, 219219, 219960, 223015, 224840, 225036, 225720, 226446, 228228, 228855, 230958, 232180, 233016, 233415, 235235, 235752, 239148, 240170, 241110, 241956, 243789, 244530, 247032, 249660, 250040, 250536, 252434, 252945, 255398, 256230, 256620, 260568, 260756, 262143, 263340, 264187, 265221, 265720, 266760, 267618, 268840, 270270, 270465, 274626, 275044, 275940, 278616, 279180, 281295, 281853, 282282, 285285, 288204, 289080, 291270, 292292, 293436, 294690, 298935, 299592, 301928, 302445, 303534, 305140, 307944, 308790, 311220, 312221, 313170, 313443, 316008, 320397, 321480, 324558, 325052, 325710, 325945, 326040, 329940, 337260, 337554, 339669, 341640, 342342, 343805, 348270, 349524, 353628, 355320, 356824, 358722, 360255, 360360, 360620, 362934, 365365, 366168, 366795, 370548, 373464, 374490, 375060, 375804, 376376, 377410, 378651, 380380, 383097, 384930, 388360, 390852, 391134, 392920, 395010, 396682, 398580, 401427, 403260, 404712, 406315, 411720, 411939, 412566, 417560, 417924, 423423, 427196, 432306, 432744, 433620, 434280, 436905, 438438, 442035, 446030, 450072, 452892, 456323, 456456, 457710, 461916, 463185, 464360, 466830, 469755, 470470, 478296, 480340, 482220, 483912, 486837, 487578, 488565, 489060, 490633, 499320, 504868, 505890, 510796, 512460, 513240, 513513, 521512, 522405, 524286, 526680, 528374, 530442, 533995, 535236, 540540, 540930, 549252, 550088, 551880, 558360, 562590, 563706, 564564, 566115, 570570, 576408, 577395, 582540, 584584, 586701, 586872, 589380, 595023, 597870, 604890, 607068, 610280, 617580, 618849, 622440, 624442, 626340, 626886, 631085, 638495, 640794, 648459, 649116, 650104, 651420, 651890, 657657, 659880, 669045, 674520, 675108, 679338, 684684, 686565, 687610, 696540, 699048, 705705, 707256, 717079, 717444, 720510, 721240, 725868, 730730, 731367, 733590, 741096, 748980, 750120, 751608, 754820, 757302, 758835, 760760, 766194, 769860, 781704, 782268, 790020, 792561, 793364, 797160, 802854, 806520, 811395, 812630, 823878, 825132, 835848, 843885, 846846, 847457, 854392, 855855, 864612, 867240, 873810, 876876, 884070, 892060, 893893, 896805, 905784, 907335, 912646, 915420, 923832, 926370, 933660, 936663, 939510, 940940, 960680, 961191, 964440, 973674, 975156, 977130, 977835, 978120, 981266, 991705, 1009736, 1011780, 1019007, 1021592, 1024920, 1027026, 1031415, 1044810, 1048572, 1056748, 1060884, 1067990, 1070472, 1080765, 1081080, 1081860, 1096095, 1098504, 1125180, 1127412, 1129128, 1132230, 1135953, 1141140, 1149291, 1154790, 1165080, 1173402, 1178760, 1190046, 1195740, 1204281, 1209780, 1214136, 1218945, 1235160, 1237698, 1248884, 1252680, 1253772, 1262170, 1270269, 1276990, 1281588, 1296918, 1298232, 1302840, 1303780, 1310715, 1315314, 1320935, 1326105, 1338090, 1350216, 1358676, 1368969, 1369368, 1373130, 1375220, 1388387, 1393080, 1409265, 1411410, 1434158, 1434888, 1441020, 1451736, 1461460, 1462734, 1467180, 1471899, 1497960, 1509640, 1514604, 1517670, 1532388, 1539720, 1561105, 1564536, 1567215, 1580040, 1585122, 1586728, 1601985, 1605708, 1622790, 1625260, 1647756, 1650264, 1687770, 1693692, 1694914, 1698345, 1711710, 1729224, 1747620, 1753752, 1760103, 1768140, 1784120, 1785069, 1787786, 1793610, 1814670, 1825292, 1830840, 1852740, 1856547, 1867320, 1873326, 1879020, 1881880, 1893255, 1915485, 1922382, 1947348, 1950312, 1954260, 1955670, 1962532, 1972971, 1983410, 2007135, 2023560, 2038014, 2054052, 2059695, 2062830, 2089620, 2097144, 2113496, 2117115, 2121768, 2135980, 2151237, 2161530, 2163720, 2192190, 2194101, 2250360, 2254824, 2264460, 2271906, 2281615, 2282280, 2298582, 2309580, 2346804, 2377683, 2380092, 2391480, 2408562, 2419560, 2434185, 2437890, 2453165, 2475396, 2497768, 2507544, 2524340, 2540538, 2542371, 2553980, 2563176, 2567565, 2593836, 2607560, 2621430, 2630628, 2641870, 2652210, 2676180, 2681679, 2717352, 2737938, 2746260, 2750440, 2776774, 2809989, 2818530, 2822820, 2868316, 2882040, 2883573, 2922920, 2925468, 2933505, 2934360, 2943798, 2975115, 3029208, 3035340, 3064776, 3094245, 3122210, 3134430, 3170244, 3203970, 3211416, 3242295, 3245580, 3250520, 3288285, 3295512, 3375540, 3387384, 3389828, 3396690, 3407859, 3423420, 3434431, 3447873, 3495240, 3520206, 3536280, 3570138, 3575572, 3585395, 3587220, 3629340, 3650584, 3656835, 3705480, 3713094, 3746652, 3758040, 3786510, 3830970, 3844764, 3894696, 3908520, 3911340, 3925064, 3945942, 3962805, 3966820, 4014270, 4076028, 4106907, 4108104, 4119390, 4125660, 4165161, 4179240, 4234230, 4237285, 4271960, 4302474, 4323060, 4384380, 4388202, 4415697, 4469465, 4528920, 4543812, 4563230, 4597164, 4619160, 4683315, 4693608, 4755366, 4760184, 4805955, 4817124, 4868370, 4875780, 4906330, 4950792, 5019553, 5048680, 5081076, 5084742, 5095035, 5107960, 5135130, 5187672, 5242860, 5261256, 5283740, 5304420, 5352360, 5355207, 5363358, 5475876, 5492520, 5553548, 5619978, 5637060, 5645640, 5679765, 5736632, 5746455, 5767146, 5850936, 5867010, 5887596, 5932199, 5950230, 6021405, 6070680, 6188490, 6244420, 6268860, 6340488, 6351345, 6407940, 6453711, 6484590, 6491160, 6576570, 6751080, 6779656, 6793380, 6815718, 6844845, 6846840, 6868862, 6895746, 6941935, 7040412, 7133049, 7140276, 7151144, 7170790, 7174440, 7258680, 7313670, 7359495, 7426188, 7493304, 7573020, 7627113, 7661940, 7689528, 7822680, 7891884, 7925610, 7933640, 8028540, 8045037, 8152056, 8213814, 8238780, 8251320, 8330322, 8429967, 8468460, 8474570, 8604948, 8646120, 8768760, 8776404, 8800515, 8831394, 8925345, 8938930, 9087624, 9126460, 9194328, 9282735, 9322027, 9366630, 9510732, 9611910, 9634248, 9736740, 9751560, 9812660, 9864855, 10039106, 10162152, 10169484, 10190070, 10270260, 10303293, 10485720, 10567480, 10608840, 10710414, 10726716, 10756185, 10951752, 10970505, 11107096, 11239956, 11274120, 11359530, 11492910, 11534292, 11734020, 11775192, 11864398, 11888415, 11900460, 12042810, 12320721, 12376980, 12488840, 12495483, 12537720, 12702690, 12711855, 12815880, 12907422, 12969180, 13153140, 13247091, 13408395, 13586760, 13631436, 13689690, 13737724, 13791492, 13883870, 14049945, 14080824, 14266098, 14280552, 14341580, 14417865, 14627340, 14718990, 14852376, 15058659, 15146040, 15254226, 15323880, 15783768, 15851220, 16057080, 16090074, 16427628, 16477560, 16660644, 16859934, 16936920, 16949140, 17039295, 17172155, 17209896, 17239365, 17552808, 17601030, 17662788, 17796597, 17850690, 17877860, 18252920, 18565470, 18644054, 18733260, 19021464, 19223820, 19361133, 19473480, 19625320, 19729710, 20078212, 20338968, 20380140, 20534535, 20540520, 20606586, 20825805, 21420828, 21453432, 21512370, 21941010, 22078485, 22479912, 22719060, 22881339, 22985820, 23068584, 23468040, 23728796, 23776830, 23800920, 24085620, 24135111, 24641442, 24753960, 24990966, 25097765, 25405380, 25423710, 25814844, 25938360, 26306280, 26494182, 26776035, 26816790, 27262872, 27379380, 27475448, 27582984, 27767740, 27966081, 28099890, 28532196, 28683160, 28835730, 29254680, 29437980, 29660995, 30117318, 30508452, 30909879, 31702440, 32180148, 32268555, 32855256, 33321288, 33719868, 33898280, 34078590, 34344310, 34478730, 35202060, 35325576, 35593194, 35665245, 35701380, 35755720, 37130940, 37288108, 37466520, 37486449, 38135565, 38447640, 38722266, 39459420, 40156424, 40225185, 40760280, 41069070, 41213172, 41651610, 42149835, 42841656, 43024740, 43882020, 44156970, 45175977, 45438120, 45762678, 45971640, 46610135, 47457592, 47553660, 48171240, 48270222, 49282884, 49981932, 50195530, 50810760, 50847420, 51516465, 51629688, 52988364, 53389791, 53552070, 53633580, 54758760, 55535480, 55932162, 56199780, 57064392, 57671460, 58875960, 59321990, 60234636, 61016904, 61603605, 61819758, 62477415, 64360296, 64537110, 65254189, 66235455, 67439736, 68157180, 68688620, 68957460, 70404120, 71186388, 71330490, 71402760, 74261880, 74576216, 74972898, 75293295, 76271130, 77444532, 78918840, 80450370, 82138140, 82426344, 83303220, 83898243, 84299670, 86049480, 87764040, 88313940, 88982985, 90351954, 91525356, 92729637, 93220270, 95107320, 96540444, 96805665, 98565768, 99963864, 100391060, 101694840, 103032930, 105976728, 106779582, 107104140, 107267160, 111864324, 112399560, 114406695, 115342920, 118643980, 120469272, 120675555, 123207210, 123639516, 124954830, 129074220, 130508378, 132470910, 135527931, 136314360, 137377240, 137914920, 139830405, 142372776, 142660980, 149945796, 150586590, 152542260, 154549395, 154889064, 160169373, 160900740, 164276280, 166606440, 167796486, 168599340, 176627880, 177965970, 180703908, 183050712, 185459274, 186440540, 187432245, 193080888, 193611330, 195762567, 200782120, 206065860, 213559164, 214208280, 223728648, 225879885, 228813390, 237287960, 241351110, 246414420, 247279032, 249909660, 251694729, 258148440, 261016756, 264941820, 266948955, 271055862, 279660810, 285321960, 299891592, 301173180, 305084520, 309098790, 320338746, 321801480, 326270945, 335592972, 337198680, 355931940, 361407816, 370918548, 372881080, 374864490, 387222660, 391525134, 412131720, 419491215, 427118328, 451759770, 457626780, 463648185, 482702220, 492828840, 499819320, 503389458, 522033512, 529883640, 533897910, 542111724, 559321620, 587287701, 602346360, 618197580, 640677492, 652541890, 671185944, 677639655, 711863880, 741837096, 749728980, 774445320, 783050268, 800846865, 838982430, 903519540, 915253560, 927296370, 965404440, 978812835, 1006778916, 1067795820, 1084223448, 1118643240, 1174575402, 1236395160, 1258473645, 1281354984, 1305083780, 1355279310, 1499457960, 1566100536, 1601693730, 1677964860, 1761863103, 1807039080, 1854592740, 1957625670, 2013557832, 2135591640, 2349150804, 2516947290, 2610167560, 2710558620, 2936438505, 3203387460, 3355929720, 3523726206, 3709185480, 3915251340, 4698301608, 5033894580, 5421117240, 5872877010, 6406774920, 7047452412, 7830502680, 8809315515, 10067789160, 11745754020, 14094904824, 17618631030, 23491508040, 35237262060, 70474524120]

約数ペア:

[(1, 70474524120), (2, 35237262060), (3, 23491508040), (4, 17618631030), (5, 14094904824), (6, 11745754020), (7, 10067789160), (8, 8809315515), (9, 7830502680), (10, 7047452412), (11, 6406774920), (12, 5872877010), (13, 5421117240), (14, 5033894580), (15, 4698301608), (18, 3915251340), (19, 3709185480), (20, 3523726206), (21, 3355929720), (22, 3203387460), (24, 2936438505), (26, 2710558620), (27, 2610167560), (28, 2516947290), (30, 2349150804), (33, 2135591640), (35, 2013557832), (36, 1957625670), (38, 1854592740), (39, 1807039080), (40, 1761863103), (42, 1677964860), (44, 1601693730), (45, 1566100536), (47, 1499457960), (52, 1355279310), (54, 1305083780), (55, 1281354984), (56, 1258473645), (57, 1236395160), (60, 1174575402), (63, 1118643240), (65, 1084223448), (66, 1067795820), (70, 1006778916), (72, 978812835), (73, 965404440), (76, 927296370), (77, 915253560), (78, 903519540), (84, 838982430), (88, 800846865), (90, 783050268), (91, 774445320), (94, 749728980), (95, 741837096), (99, 711863880), (104, 677639655), (105, 671185944), (108, 652541890), (110, 640677492), (114, 618197580), (117, 602346360), (120, 587287701), (126, 559321620), (130, 542111724), (132, 533897910), (133, 529883640), (135, 522033512), (140, 503389458), (141, 499819320), (143, 492828840), (146, 482702220), (152, 463648185), (154, 457626780), (156, 451759770), (165, 427118328), (168, 419491215), (171, 412131720), (180, 391525134), (182, 387222660), (188, 374864490), (189, 372881080), (190, 370918548), (195, 361407816), (198, 355931940), (209, 337198680), (210, 335592972), (216, 326270945), (219, 321801480), (220, 320338746), (228, 309098790), (231, 305084520), (234, 301173180), (235, 299891592), (247, 285321960), (252, 279660810), (260, 271055862), (264, 266948955), (266, 264941820), (270, 261016756), (273, 258148440), (280, 251694729), (282, 249909660), (285, 247279032), (286, 246414420), (292, 241351110), (297, 237287960), (308, 228813390), (312, 225879885), (315, 223728648), (329, 214208280), (330, 213559164), (342, 206065860), (351, 200782120), (360, 195762567), (364, 193611330), (365, 193080888), (376, 187432245), (378, 186440540), (380, 185459274), (385, 183050712), (390, 180703908), (396, 177965970), (399, 176627880), (418, 168599340), (420, 167796486), (423, 166606440), (429, 164276280), (438, 160900740), (440, 160169373), (455, 154889064), (456, 154549395), (462, 152542260), (468, 150586590), (470, 149945796), (494, 142660980), (495, 142372776), (504, 139830405), (511, 137914920), (513, 137377240), (517, 136314360), (520, 135527931), (532, 132470910), (540, 130508378), (546, 129074220), (564, 124954830), (570, 123639516), (572, 123207210), (584, 120675555), (585, 120469272), (594, 118643980), (611, 115342920), (616, 114406695), (627, 112399560), (630, 111864324), (657, 107267160), (658, 107104140), (660, 106779582), (665, 105976728), (684, 103032930), (693, 101694840), (702, 100391060), (705, 99963864), (715, 98565768), (728, 96805665), (730, 96540444), (741, 95107320), (756, 93220270), (760, 92729637), (770, 91525356), (780, 90351954), (792, 88982985), (798, 88313940), (803, 87764040), (819, 86049480), (836, 84299670), (840, 83898243), (846, 83303220), (855, 82426344), (858, 82138140), (876, 80450370), (893, 78918840), (910, 77444532), (924, 76271130), (936, 75293295), (940, 74972898), (945, 74576216), (949, 74261880), (987, 71402760), (988, 71330490), (990, 71186388), (1001, 70404120), (1022, 68957460), (1026, 68688620), (1034, 68157180), (1045, 67439736), (1064, 66235455), (1080, 65254189), (1092, 64537110), (1095, 64360296), (1128, 62477415), (1140, 61819758), (1144, 61603605), (1155, 61016904), (1170, 60234636), (1188, 59321990), (1197, 58875960), (1222, 57671460), (1235, 57064392), (1254, 56199780), (1260, 55932162), (1269, 55535480), (1287, 54758760), (1314, 53633580), (1316, 53552070), (1320, 53389791), (1330, 52988364), (1365, 51629688), (1368, 51516465), (1386, 50847420), (1387, 50810760), (1404, 50195530), (1410, 49981932), (1430, 49282884), (1460, 48270222), (1463, 48171240), (1482, 47553660), (1485, 47457592), (1512, 46610135), (1533, 45971640), (1540, 45762678), (1551, 45438120), (1560, 45175977), (1596, 44156970), (1606, 43882020), (1638, 43024740), (1645, 42841656), (1672, 42149835), (1692, 41651610), (1710, 41213172), (1716, 41069070), (1729, 40760280), (1752, 40225185), (1755, 40156424), (1786, 39459420), (1820, 38722266), (1833, 38447640), (1848, 38135565), (1880, 37486449), (1881, 37466520), (1890, 37288108), (1898, 37130940), (1971, 35755720), (1974, 35701380), (1976, 35665245), (1980, 35593194), (1995, 35325576), (2002, 35202060), (2044, 34478730), (2052, 34344310), (2068, 34078590), (2079, 33898280), (2090, 33719868), (2115, 33321288), (2145, 32855256), (2184, 32268555), (2190, 32180148), (2223, 31702440), (2280, 30909879), (2310, 30508452), (2340, 30117318), (2376, 29660995), (2394, 29437980), (2409, 29254680), (2444, 28835730), (2457, 28683160), (2470, 28532196), (2508, 28099890), (2520, 27966081), (2538, 27767740), (2555, 27582984), (2565, 27475448), (2574, 27379380), (2585, 27262872), (2628, 26816790), (2632, 26776035), (2660, 26494182), (2679, 26306280), (2717, 25938360), (2730, 25814844), (2772, 25423710), (2774, 25405380), (2808, 25097765), (2820, 24990966), (2847, 24753960), (2860, 24641442), (2920, 24135111), (2926, 24085620), (2961, 23800920), (2964, 23776830), (2970, 23728796), (3003, 23468040), (3055, 23068584), (3066, 22985820), (3080, 22881339), (3102, 22719060), (3135, 22479912), (3192, 22078485), (3212, 21941010), (3276, 21512370), (3285, 21453432), (3290, 21420828), (3384, 20825805), (3420, 20606586), (3431, 20540520), (3432, 20534535), (3458, 20380140), (3465, 20338968), (3510, 20078212), (3572, 19729710), (3591, 19625320), (3619, 19473480), (3640, 19361133), (3666, 19223820), (3705, 19021464), (3762, 18733260), (3780, 18644054), (3796, 18565470), (3861, 18252920), (3942, 17877860), (3948, 17850690), (3960, 17796597), (3990, 17662788), (4004, 17601030), (4015, 17552808), (4088, 17239365), (4095, 17209896), (4104, 17172155), (4136, 17039295), (4158, 16949140), (4161, 16936920), (4180, 16859934), (4230, 16660644), (4277, 16477560), (4290, 16427628), (4380, 16090074), (4389, 16057080), (4446, 15851220), (4465, 15783768), (4599, 15323880), (4620, 15254226), (4653, 15146040), (4680, 15058659), (4745, 14852376), (4788, 14718990), (4818, 14627340), (4888, 14417865), (4914, 14341580), (4935, 14280552), (4940, 14266098), (5005, 14080824), (5016, 14049945), (5076, 13883870), (5110, 13791492), (5130, 13737724), (5148, 13689690), (5170, 13631436), (5187, 13586760), (5256, 13408395), (5320, 13247091), (5358, 13153140), (5434, 12969180), (5460, 12907422), (5499, 12815880), (5544, 12711855), (5548, 12702690), (5621, 12537720), (5640, 12495483), (5643, 12488840), (5694, 12376980), (5720, 12320721), (5852, 12042810), (5922, 11900460), (5928, 11888415), (5940, 11864398), (5985, 11775192), (6006, 11734020), (6110, 11534292), (6132, 11492910), (6204, 11359530), (6251, 11274120), (6270, 11239956), (6345, 11107096), (6424, 10970505), (6435, 10951752), (6552, 10756185), (6570, 10726716), (6580, 10710414), (6643, 10608840), (6669, 10567480), (6721, 10485720), (6840, 10303293), (6862, 10270260), (6916, 10190070), (6930, 10169484), (6935, 10162152), (7020, 10039106), (7144, 9864855), (7182, 9812660), (7227, 9751560), (7238, 9736740), (7315, 9634248), (7332, 9611910), (7410, 9510732), (7524, 9366630), (7560, 9322027), (7592, 9282735), (7665, 9194328), (7722, 9126460), (7755, 9087624), (7884, 8938930), (7896, 8925345), (7980, 8831394), (8008, 8800515), (8030, 8776404), (8037, 8768760), (8151, 8646120), (8190, 8604948), (8316, 8474570), (8322, 8468460), (8360, 8429967), (8460, 8330322), (8541, 8251320), (8554, 8238780), (8580, 8213814), (8645, 8152056), (8760, 8045037), (8778, 8028540), (8883, 7933640), (8892, 7925610), (8930, 7891884), (9009, 7822680), (9165, 7689528), (9198, 7661940), (9240, 7627113), (9306, 7573020), (9405, 7493304), (9490, 7426188), (9576, 7359495), (9636, 7313670), (9709, 7258680), (9823, 7174440), (9828, 7170790), (9855, 7151144), (9870, 7140276), (9880, 7133049), (10010, 7040412), (10152, 6941935), (10220, 6895746), (10260, 6868862), (10293, 6846840), (10296, 6844845), (10340, 6815718), (10374, 6793380), (10395, 6779656), (10439, 6751080), (10716, 6576570), (10857, 6491160), (10868, 6484590), (10920, 6453711), (10998, 6407940), (11096, 6351345), (11115, 6340488), (11242, 6268860), (11286, 6244420), (11388, 6188490), (11609, 6070680), (11704, 6021405), (11844, 5950230), (11880, 5932199), (11970, 5887596), (12012, 5867010), (12045, 5850936), (12220, 5767146), (12264, 5746455), (12285, 5736632), (12408, 5679765), (12483, 5645640), (12502, 5637060), (12540, 5619978), (12690, 5553548), (12831, 5492520), (12870, 5475876), (13140, 5363358), (13160, 5355207), (13167, 5352360), (13286, 5304420), (13338, 5283740), (13395, 5261256), (13442, 5242860), (13585, 5187672), (13724, 5135130), (13797, 5107960), (13832, 5095035), (13860, 5084742), (13870, 5081076), (13959, 5048680), (14040, 5019553), (14235, 4950792), (14364, 4906330), (14454, 4875780), (14476, 4868370), (14630, 4817124), (14664, 4805955), (14805, 4760184), (14820, 4755366), (15015, 4693608), (15048, 4683315), (15257, 4619160), (15330, 4597164), (15444, 4563230), (15510, 4543812), (15561, 4528920), (15768, 4469465), (15960, 4415697), (16060, 4388202), (16074, 4384380), (16302, 4323060), (16380, 4302474), (16497, 4271960), (16632, 4237285), (16644, 4234230), (16863, 4179240), (16920, 4165161), (17082, 4125660), (17108, 4119390), (17155, 4108104), (17160, 4106907), (17290, 4076028), (17556, 4014270), (17766, 3966820), (17784, 3962805), (17860, 3945942), (17955, 3925064), (18018, 3911340), (18031, 3908520), (18095, 3894696), (18330, 3844764), (18396, 3830970), (18612, 3786510), (18753, 3758040), (18810, 3746652), (18980, 3713094), (19019, 3705480), (19272, 3656835), (19305, 3650584), (19418, 3629340), (19646, 3587220), (19656, 3585395), (19710, 3575572), (19740, 3570138), (19929, 3536280), (20020, 3520206), (20163, 3495240), (20440, 3447873), (20520, 3434431), (20586, 3423420), (20680, 3407859), (20748, 3396690), (20790, 3389828), (20805, 3387384), (20878, 3375540), (21385, 3295512), (21432, 3288285), (21681, 3250520), (21714, 3245580), (21736, 3242295), (21945, 3211416), (21996, 3203970), (22230, 3170244), (22484, 3134430), (22572, 3122210), (22776, 3094245), (22995, 3064776), (23218, 3035340), (23265, 3029208), (23688, 2975115), (23940, 2943798), (24017, 2934360), (24024, 2933505), (24090, 2925468), (24111, 2922920), (24440, 2883573), (24453, 2882040), (24570, 2868316), (24966, 2822820), (25004, 2818530), (25080, 2809989), (25380, 2776774), (25623, 2750440), (25662, 2746260), (25740, 2737938), (25935, 2717352), (26280, 2681679), (26334, 2676180), (26572, 2652210), (26676, 2641870), (26790, 2630628), (26884, 2621430), (27027, 2607560), (27170, 2593836), (27448, 2567565), (27495, 2563176), (27594, 2553980), (27720, 2542371), (27740, 2540538), (27918, 2524340), (28105, 2507544), (28215, 2497768), (28470, 2475396), (28728, 2453165), (28908, 2437890), (28952, 2434185), (29127, 2419560), (29260, 2408562), (29469, 2391480), (29610, 2380092), (29640, 2377683), (30030, 2346804), (30514, 2309580), (30660, 2298582), (30879, 2282280), (30888, 2281615), (31020, 2271906), (31122, 2264460), (31255, 2254824), (31317, 2250360), (32120, 2194101), (32148, 2192190), (32571, 2163720), (32604, 2161530), (32760, 2151237), (32994, 2135980), (33215, 2121768), (33288, 2117115), (33345, 2113496), (33605, 2097144), (33726, 2089620), (34164, 2062830), (34216, 2059695), (34310, 2054052), (34580, 2038014), (34827, 2023560), (35112, 2007135), (35532, 1983410), (35720, 1972971), (35910, 1962532), (36036, 1955670), (36062, 1954260), (36135, 1950312), (36190, 1947348), (36660, 1922382), (36792, 1915485), (37224, 1893255), (37449, 1881880), (37506, 1879020), (37620, 1873326), (37741, 1867320), (37960, 1856547), (38038, 1852740), (38493, 1830840), (38610, 1825292), (38836, 1814670), (39292, 1793610), (39420, 1787786), (39480, 1785069), (39501, 1784120), (39858, 1768140), (40040, 1760103), (40185, 1753752), (40326, 1747620), (40755, 1729224), (41172, 1711710), (41496, 1698345), (41580, 1694914), (41610, 1693692), (41756, 1687770), (42705, 1650264), (42770, 1647756), (43362, 1625260), (43428, 1622790), (43890, 1605708), (43992, 1601985), (44415, 1586728), (44460, 1585122), (44603, 1580040), (44968, 1567215), (45045, 1564536), (45144, 1561105), (45771, 1539720), (45990, 1532388), (46436, 1517670), (46530, 1514604), (46683, 1509640), (47047, 1497960), (47880, 1471899), (48034, 1467180), (48180, 1462734), (48222, 1461460), (48545, 1451736), (48906, 1441020), (49115, 1434888), (49140, 1434158), (49932, 1411410), (50008, 1409265), (50589, 1393080), (50760, 1388387), (51246, 1375220), (51324, 1373130), (51465, 1369368), (51480, 1368969), (51870, 1358676), (52195, 1350216), (52668, 1338090), (53144, 1326105), (53352, 1320935), (53580, 1315314), (53768, 1310715), (54054, 1303780), (54093, 1302840), (54285, 1298232), (54340, 1296918), (54990, 1281588), (55188, 1276990), (55480, 1270269), (55836, 1262170), (56210, 1253772), (56259, 1252680), (56430, 1248884), (56940, 1237698), (57057, 1235160), (57816, 1218945), (58045, 1214136), (58254, 1209780), (58520, 1204281), (58938, 1195740), (59220, 1190046), (59787, 1178760), (60060, 1173402), (60489, 1165080), (61028, 1154790), (61320, 1149291), (61758, 1141140), (62040, 1135953), (62244, 1132230), (62415, 1129128), (62510, 1127412), (62634, 1125180), (64155, 1098504), (64296, 1096095), (65142, 1081860), (65189, 1081080), (65208, 1080765), (65835, 1070472), (65988, 1067990), (66430, 1060884), (66690, 1056748), (67210, 1048572), (67452, 1044810), (68328, 1031415), (68620, 1027026), (68761, 1024920), (68985, 1021592), (69160, 1019007), (69654, 1011780), (69795, 1009736), (71064, 991705), (71820, 981266), (72051, 978120), (72072, 977835), (72124, 977130), (72270, 975156), (72380, 973674), (73073, 964440), (73320, 961191), (73359, 960680), (74898, 940940), (75012, 939510), (75240, 936663), (75482, 933660), (76076, 926370), (76285, 923832), (76986, 915420), (77220, 912646), (77672, 907335), (77805, 905784), (78584, 896805), (78840, 893893), (79002, 892060), (79716, 884070), (80370, 876876), (80652, 873810), (81263, 867240), (81510, 864612), (82344, 855855), (82485, 854392), (83160, 847457), (83220, 846846), (83512, 843885), (84315, 835848), (85410, 825132), (85540, 823878), (86724, 812630), (86856, 811395), (87381, 806520), (87780, 802854), (88407, 797160), (88830, 793364), (88920, 792561), (89206, 790020), (90090, 782268), (90155, 781704), (91542, 769860), (91980, 766194), (92637, 760760), (92872, 758835), (93060, 757302), (93366, 754820), (93765, 751608), (93951, 750120), (94094, 748980), (95095, 741096), (96068, 733590), (96360, 731367), (96444, 730730), (97090, 725868), (97713, 721240), (97812, 720510), (98230, 717444), (98280, 717079), (99645, 707256), (99864, 705705), (100815, 699048), (101178, 696540), (102492, 687610), (102648, 686565), (102930, 684684), (103740, 679338), (104390, 675108), (104481, 674520), (105336, 669045), (106799, 659880), (107160, 657657), (108108, 651890), (108186, 651420), (108405, 650104), (108570, 649116), (108680, 648459), (109980, 640794), (110376, 638495), (111672, 631085), (112420, 626886), (112518, 626340), (112860, 624442), (113223, 622440), (113880, 618849), (114114, 617580), (115479, 610280), (116090, 607068), (116508, 604890), (117876, 597870), (118440, 595023), (119574, 589380), (120085, 586872), (120120, 586701), (120555, 584584), (120978, 582540), (122056, 577395), (122265, 576408), (123516, 570570), (124488, 566115), (124830, 564564), (125020, 563706), (125268, 562590), (126217, 558360), (127699, 551880), (128115, 550088), (128310, 549252), (130284, 540930), (130378, 540540), (131670, 535236), (131976, 533995), (132860, 530442), (133380, 528374), (133809, 526680), (134420, 524286), (134904, 522405), (135135, 521512), (137240, 513513), (137313, 513240), (137522, 512460), (137970, 510796), (139308, 505890), (139590, 504868), (141141, 499320), (143640, 490633), (144102, 489060), (144248, 488565), (144540, 487578), (144760, 486837), (145635, 483912), (146146, 482220), (146718, 480340), (147345, 478296), (149796, 470470), (150024, 469755), (150964, 466830), (151767, 464360), (152152, 463185), (152570, 461916), (153972, 457710), (154395, 456456), (154440, 456323), (155610, 452892), (156585, 450072), (158004, 446030), (159432, 442035), (160740, 438438), (161304, 436905), (162279, 434280), (162526, 433620), (162855, 432744), (163020, 432306), (164970, 427196), (166440, 423423), (168630, 417924), (168777, 417560), (170820, 412566), (171080, 411939), (171171, 411720), (173448, 406315), (174135, 404712), (174762, 403260), (175560, 401427), (176814, 398580), (177660, 396682), (178412, 395010), (179361, 392920), (180180, 391134), (180310, 390852), (181467, 388360), (183084, 384930), (183960, 383097), (185274, 380380), (186120, 378651), (186732, 377410), (187245, 376376), (187530, 375804), (187902, 375060), (188188, 374490), (188705, 373464), (190190, 370548), (192136, 366795), (192465, 366168), (192888, 365365), (194180, 362934), (195426, 360620), (195567, 360360), (195624, 360255), (196460, 358722), (197505, 356824), (198341, 355320), (199290, 353628), (201630, 349524), (202356, 348270), (204984, 343805), (205860, 342342), (206283, 341640), (207480, 339669), (208780, 337554), (208962, 337260), (213598, 329940), (216153, 326040), (216216, 325945), (216372, 325710), (216810, 325052), (217140, 324558), (219219, 321480), (219960, 320397), (223015, 316008), (224840, 313443), (225036, 313170), (225720, 312221), (226446, 311220), (228228, 308790), (228855, 307944), (230958, 305140), (232180, 303534), (233016, 302445), (233415, 301928), (235235, 299592), (235752, 298935), (239148, 294690), (240170, 293436), (241110, 292292), (241956, 291270), (243789, 289080), (244530, 288204), (247032, 285285), (249660, 282282), (250040, 281853), (250536, 281295), (252434, 279180), (252945, 278616), (255398, 275940), (256230, 275044), (256620, 274626), (260568, 270465), (260756, 270270), (262143, 268840), (263340, 267618), (264187, 266760), (265221, 265720)]