30744418320

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:135

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 47, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 94, 95, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 141, 144, 152, 154, 161, 162, 165, 168, 171, 176, 180, 184, 188, 189, 190, 198, 207, 209, 210, 216, 220, 228, 230, 231, 235, 240, 243, 252, 253, 264, 266, 270, 276, 280, 282, 285, 297, 304, 308, 315, 322, 324, 329, 330, 336, 342, 345, 360, 368, 376, 378, 380, 385, 396, 399, 405, 414, 418, 420, 423, 432, 437, 440, 456, 460, 462, 470, 483, 486, 495, 504, 506, 513, 517, 528, 532, 540, 552, 560, 564, 567, 570, 594, 616, 621, 627, 630, 644, 648, 658, 660, 665, 684, 690, 693, 705, 720, 752, 756, 759, 760, 770, 792, 798, 805, 810, 828, 836, 840, 846, 855, 874, 880, 891, 893, 912, 920, 924, 940, 945, 966, 972, 987, 990, 1008, 1012, 1026, 1034, 1035, 1045, 1064, 1080, 1081, 1104, 1128, 1134, 1140, 1155, 1188, 1197, 1215, 1232, 1242, 1254, 1260, 1265, 1269, 1288, 1296, 1311, 1316, 1320, 1330, 1368, 1380, 1386, 1410, 1449, 1463, 1485, 1512, 1518, 1520, 1539, 1540, 1551, 1584, 1596, 1610, 1620, 1645, 1656, 1672, 1680, 1692, 1701, 1710, 1748, 1771, 1782, 1786, 1840, 1848, 1863, 1880, 1881, 1890, 1932, 1944, 1974, 1980, 1995, 2024, 2052, 2068, 2070, 2079, 2090, 2115, 2128, 2160, 2162, 2185, 2256, 2268, 2277, 2280, 2310, 2376, 2394, 2415, 2430, 2484, 2508, 2520, 2530, 2538, 2565, 2576, 2585, 2622, 2632, 2640, 2660, 2673, 2679, 2736, 2760, 2772, 2820, 2835, 2898, 2926, 2961, 2970, 3024, 3036, 3059, 3078, 3080, 3102, 3105, 3135, 3192, 3220, 3240, 3243, 3290, 3312, 3344, 3384, 3402, 3420, 3465, 3496, 3542, 3564, 3572, 3591, 3619, 3696, 3726, 3760, 3762, 3780, 3795, 3807, 3864, 3888, 3933, 3948, 3960, 3990, 4048, 4104, 4136, 4140, 4158, 4180, 4230, 4324, 4347, 4370, 4389, 4455, 4465, 4536, 4554, 4560, 4617, 4620, 4653, 4752, 4788, 4807, 4830, 4860, 4935, 4968, 5016, 5040, 5060, 5076, 5130, 5170, 5244, 5264, 5313, 5320, 5346, 5358, 5405, 5520, 5544, 5589, 5640, 5643, 5670, 5796, 5852, 5922, 5940, 5985, 6072, 6118, 6156, 6160, 6204, 6210, 6237, 6251, 6270, 6345, 6384, 6440, 6480, 6486, 6555, 6580, 6768, 6804, 6831, 6840, 6930, 6992, 7084, 7128, 7144, 7182, 7238, 7245, 7315, 7452, 7524, 7560, 7567, 7590, 7614, 7695, 7728, 7755, 7866, 7896, 7920, 7980, 8037, 8208, 8272, 8280, 8316, 8360, 8460, 8505, 8648, 8694, 8740, 8778, 8855, 8883, 8910, 8930, 9072, 9108, 9177, 9234, 9240, 9306, 9315, 9405, 9576, 9614, 9660, 9720, 9729, 9823, 9870, 9936, 10032, 10120, 10152, 10260, 10340, 10395, 10488, 10626, 10640, 10692, 10716, 10773, 10810, 10857, 11088, 11178, 11280, 11286, 11340, 11385, 11421, 11592, 11704, 11799, 11844, 11880, 11891, 11970, 12144, 12236, 12312, 12408, 12420, 12474, 12502, 12540, 12690, 12880, 12972, 13041, 13110, 13160, 13167, 13365, 13395, 13608, 13662, 13680, 13860, 13959, 14168, 14256, 14288, 14364, 14421, 14476, 14490, 14630, 14805, 14904, 15048, 15120, 15134, 15180, 15228, 15295, 15390, 15510, 15732, 15792, 15939, 15960, 16074, 16215, 16560, 16632, 16720, 16920, 16929, 17010, 17296, 17388, 17480, 17556, 17710, 17766, 17820, 17860, 17955, 18095, 18216, 18354, 18468, 18480, 18612, 18630, 18711, 18753, 18810, 19035, 19152, 19228, 19320, 19440, 19458, 19646, 19665, 19740, 20240, 20304, 20493, 20520, 20539, 20680, 20790, 20976, 21252, 21384, 21432, 21546, 21620, 21714, 21735, 21945, 22356, 22572, 22680, 22701, 22770, 22842, 23085, 23184, 23265, 23408, 23598, 23688, 23760, 23782, 23940, 24035, 24111, 24472, 24624, 24816, 24840, 24948, 25004, 25080, 25380, 25944, 26082, 26220, 26320, 26334, 26565, 26649, 26730, 26790, 27216, 27324, 27531, 27720, 27918, 27945, 28215, 28336, 28728, 28842, 28952, 28980, 29187, 29260, 29469, 29610, 29808, 30096, 30268, 30360, 30456, 30590, 30780, 31020, 31185, 31255, 31464, 31878, 31920, 32148, 32319, 32430, 32571, 33264, 33649, 33840, 33858, 34020, 34155, 34776, 34960, 35112, 35397, 35420, 35532, 35640, 35673, 35720, 35910, 36190, 36432, 36708, 36936, 37224, 37260, 37422, 37506, 37620, 37835, 38070, 38456, 38640, 38916, 39123, 39292, 39330, 39480, 39501, 40185, 40986, 41040, 41078, 41360, 41580, 41877, 42504, 42768, 42864, 43092, 43240, 43263, 43428, 43470, 43890, 44415, 44712, 45144, 45360, 45402, 45540, 45684, 45885, 46170, 46530, 47196, 47376, 47564, 47817, 47880, 48070, 48222, 48645, 48944, 49115, 49680, 49896, 50008, 50160, 50760, 50787, 51888, 52164, 52440, 52668, 53130, 53298, 53460, 53580, 53865, 54285, 54648, 55062, 55440, 55836, 55890, 56259, 56430, 57105, 57456, 57684, 57904, 57960, 58374, 58520, 58938, 58995, 59220, 59455, 60536, 60720, 60912, 61180, 61479, 61560, 61617, 62040, 62370, 62510, 62928, 63756, 64296, 64638, 64860, 65142, 65205, 65835, 67298, 67716, 68040, 68103, 68310, 68761, 69552, 69795, 70224, 70794, 70840, 71064, 71280, 71346, 71440, 71820, 72105, 72333, 72380, 73416, 73872, 74448, 74520, 74844, 75012, 75240, 75670, 76140, 76912, 77832, 78246, 78584, 78660, 78960, 79002, 79695, 79947, 80370, 81972, 82156, 82593, 83160, 83237, 83754, 84645, 85008, 86184, 86480, 86526, 86856, 86940, 87561, 87780, 88407, 88830, 89424, 90288, 90804, 91080, 91368, 91770, 92340, 93060, 93555, 93765, 94392, 95128, 95634, 95760, 96140, 96444, 97290, 97713, 98230, 99792, 100016, 100947, 101520, 101574, 102465, 102695, 104328, 104880, 105336, 106191, 106260, 106596, 106920, 107019, 107160, 107730, 108570, 109296, 110124, 111672, 111780, 112518, 112860, 113505, 114210, 115368, 115920, 116748, 117040, 117876, 117990, 118440, 118503, 118910, 120555, 121072, 122360, 122958, 123120, 123234, 124080, 124740, 125020, 125631, 127512, 128592, 129276, 129720, 129789, 130284, 130410, 131670, 133245, 134596, 135432, 136080, 136206, 136620, 137522, 137655, 139590, 141588, 141680, 142128, 142692, 143451, 143640, 143773, 144210, 144666, 144760, 145935, 146832, 147345, 149040, 149688, 150024, 150480, 151340, 152280, 155664, 156492, 157168, 157320, 158004, 159390, 159894, 160740, 161595, 162855, 163944, 164312, 165186, 166320, 166474, 167508, 168245, 168777, 169290, 172368, 173052, 173712, 173880, 175122, 175560, 176814, 176985, 177660, 178365, 181608, 182160, 182736, 183540, 184680, 184851, 186120, 187110, 187530, 188784, 190256, 191268, 192280, 192888, 194580, 195426, 195615, 196460, 197505, 201894, 203148, 204309, 204930, 205390, 206283, 208656, 209385, 210672, 212382, 212520, 213192, 213840, 214038, 214320, 215460, 216315, 216999, 217140, 220248, 223344, 223560, 225036, 225720, 225929, 227010, 228420, 230736, 233496, 235752, 235980, 236880, 237006, 237820, 239085, 241110, 244720, 245916, 246468, 247779, 249480, 249711, 250040, 251262, 253935, 255024, 258552, 259440, 259578, 260568, 260820, 262683, 263340, 265221, 266490, 269192, 270864, 272412, 273240, 275044, 275310, 279180, 281295, 283176, 285384, 286902, 287280, 287546, 288420, 289332, 289520, 291870, 293139, 294690, 299376, 300048, 302680, 302841, 304560, 307395, 308085, 312984, 314640, 316008, 318780, 319788, 321057, 321480, 323190, 325710, 327888, 328624, 330372, 332948, 335016, 336490, 337554, 338580, 340515, 343805, 346104, 347760, 350244, 351120, 353628, 353970, 355320, 355509, 356730, 361665, 363216, 367080, 369360, 369702, 372240, 374220, 375060, 382536, 384560, 385776, 389160, 389367, 390852, 391230, 392920, 395010, 399735, 403788, 406296, 408618, 409860, 410780, 412566, 412965, 416185, 418770, 424764, 425040, 426384, 428076, 430353, 430920, 431319, 432630, 433998, 434280, 437805, 440496, 442035, 447120, 450072, 451440, 451858, 454020, 456840, 466992, 471504, 471960, 474012, 475640, 478170, 482220, 488565, 491832, 492936, 495558, 498960, 499422, 500080, 502524, 504735, 506331, 507870, 517104, 519156, 521136, 521640, 525366, 526680, 530442, 530955, 532980, 535095, 538384, 544824, 546480, 550088, 550620, 554553, 558360, 562590, 566352, 570768, 573804, 575092, 576840, 578664, 583740, 586278, 589380, 592515, 605360, 605682, 612927, 614790, 616170, 618849, 625968, 628155, 632016, 637560, 639576, 642114, 642960, 646380, 648945, 651420, 660744, 665896, 670032, 672980, 675108, 677160, 677787, 681030, 687610, 692208, 700488, 707256, 707940, 710640, 711018, 713460, 717255, 718865, 723330, 734160, 739404, 743337, 748440, 749133, 750120, 765072, 778320, 778734, 781704, 782460, 785840, 790020, 795663, 799470, 807576, 812592, 817236, 819720, 821560, 825132, 825930, 832370, 837540, 843885, 849528, 856152, 860706, 861840, 862638, 865260, 867996, 868560, 875610, 879417, 884070, 900144, 903716, 908040, 908523, 913680, 924255, 943920, 948024, 951280, 956340, 963171, 964440, 977130, 983664, 985872, 991116, 998844, 1005048, 1009470, 1012662, 1015740, 1021545, 1031415, 1038312, 1043280, 1050732, 1053360, 1060884, 1061910, 1065960, 1070190, 1084995, 1089648, 1100176, 1101240, 1109106, 1116720, 1125180, 1129645, 1147608, 1150184, 1153680, 1157328, 1167480, 1168101, 1172556, 1178760, 1185030, 1211364, 1225854, 1229580, 1232340, 1237698, 1238895, 1248555, 1256310, 1275120, 1279152, 1284228, 1292760, 1293957, 1297890, 1302840, 1313415, 1321488, 1326105, 1331792, 1345960, 1350216, 1354320, 1355574, 1362060, 1375220, 1400976, 1414512, 1415880, 1422036, 1426920, 1434510, 1437730, 1446660, 1465695, 1478808, 1486674, 1496880, 1498266, 1500240, 1514205, 1518993, 1557468, 1563408, 1564920, 1580040, 1581503, 1591326, 1598940, 1605285, 1615152, 1634472, 1639440, 1643120, 1650264, 1651860, 1663659, 1664740, 1675080, 1687770, 1699056, 1712304, 1721412, 1725276, 1730520, 1735992, 1751220, 1758834, 1768140, 1777545, 1807432, 1816080, 1817046, 1838781, 1848510, 1856547, 1896048, 1912680, 1926342, 1928880, 1946835, 1954260, 1982232, 1997688, 2010096, 2018940, 2025324, 2031480, 2033361, 2043090, 2062830, 2076624, 2101464, 2121768, 2123820, 2131920, 2140380, 2151765, 2156595, 2169990, 2202480, 2218212, 2247399, 2250360, 2259290, 2295216, 2300368, 2334960, 2336202, 2345112, 2357520, 2370060, 2386989, 2422728, 2451708, 2459160, 2464680, 2475396, 2477790, 2497110, 2512620, 2531655, 2568456, 2585520, 2587914, 2595780, 2605680, 2626830, 2652210, 2691920, 2700432, 2711148, 2724120, 2725569, 2750440, 2772765, 2831760, 2844072, 2853840, 2869020, 2875460, 2889513, 2893320, 2931390, 2957616, 2973348, 2996532, 3028410, 3037986, 3064635, 3094245, 3114936, 3129840, 3160080, 3163006, 3182652, 3197880, 3210570, 3268944, 3300528, 3303720, 3327318, 3329480, 3350160, 3375540, 3388935, 3442824, 3450552, 3461040, 3471984, 3502440, 3517668, 3536280, 3555090, 3614864, 3634092, 3677562, 3697020, 3713094, 3716685, 3745665, 3825360, 3852684, 3881871, 3893670, 3908520, 3964464, 3978315, 3995376, 4037880, 4050648, 4062960, 4066722, 4086180, 4125660, 4202928, 4243536, 4247640, 4280760, 4303530, 4313190, 4339980, 4397085, 4436424, 4494798, 4500720, 4518580, 4542615, 4672404, 4690224, 4740120, 4744509, 4773978, 4815855, 4845456, 4903416, 4918320, 4929360, 4950792, 4955580, 4990977, 4994220, 5025240, 5063310, 5136912, 5175828, 5191560, 5253660, 5304420, 5422296, 5448240, 5451138, 5500880, 5545530, 5569641, 5688144, 5738040, 5750920, 5779026, 5786640, 5840505, 5862780, 5946696, 5993064, 6056820, 6075972, 6100083, 6129270, 6188490, 6229872, 6326012, 6365304, 6395760, 6421140, 6469785, 6607440, 6654636, 6658960, 6742197, 6751080, 6777870, 6885648, 6901104, 7004880, 7035336, 7072560, 7110180, 7268184, 7355124, 7394040, 7426188, 7433370, 7491330, 7594965, 7705368, 7763742, 7787340, 7817040, 7907515, 7956630, 8075760, 8101296, 8133444, 8172360, 8176707, 8251320, 8318295, 8495280, 8561520, 8607060, 8626380, 8679960, 8794170, 8872848, 8989596, 9037160, 9085230, 9193905, 9282735, 9344808, 9480240, 9489018, 9547956, 9631710, 9806832, 9901584, 9911160, 9981954, 9988440, 10050480, 10126620, 10166805, 10351656, 10383120, 10507320, 10608840, 10844592, 10902276, 11091060, 11139282, 11236995, 11476080, 11501840, 11558052, 11645613, 11681010, 11725560, 11893392, 11934945, 11986128, 12113640, 12151944, 12200166, 12258540, 12376980, 12652024, 12730608, 12842280, 12939570, 13309272, 13484394, 13502160, 13555740, 13627845, 14070672, 14220360, 14233527, 14447565, 14536368, 14710248, 14788080, 14852376, 14866740, 14982660, 15189930, 15410736, 15527484, 15574680, 15815030, 15913260, 16266888, 16344720, 16353414, 16502640, 16636590, 16708923, 17214120, 17252760, 17359920, 17588340, 17979192, 18074320, 18170460, 18300249, 18387810, 18565470, 18689616, 18978036, 19095912, 19263420, 19409355, 19822320, 19963908, 19976880, 20226591, 20253240, 20333610, 20703312, 21014640, 21217680, 21804552, 22182120, 22278564, 22473990, 23116104, 23291226, 23362020, 23451120, 23722545, 23869890, 24227280, 24303888, 24400332, 24517080, 24753960, 24954885, 25304048, 25684560, 25879140, 26618544, 26968788, 27111480, 27255690, 27848205, 28440720, 28467054, 28895130, 29420496, 29704752, 29733480, 29965320, 30379860, 30500415, 31054968, 31149360, 31630060, 31826520, 32533776, 32706828, 33273180, 33417846, 33710985, 34428240, 34505520, 34936839, 35176680, 35958384, 36340920, 36600498, 36775620, 37130940, 37956072, 38191824, 38526840, 38818710, 39927816, 40453182, 40506480, 40667220, 40883535, 42700581, 43609104, 44364240, 44557128, 44947980, 46232208, 46582452, 46724040, 47445090, 47739780, 48800664, 49034160, 49507920, 49909770, 51758280, 53937576, 54222960, 54511380, 54900747, 55696410, 56934108, 57790260, 58228065, 59466960, 59930640, 60759720, 61000830, 62109936, 63260120, 63653040, 65413656, 66546360, 66835692, 67421970, 69873678, 70353360, 71167635, 72681840, 73200996, 73551240, 74261880, 75912144, 77053680, 77637420, 79855632, 80906364, 81334440, 81767070, 83544615, 85401162, 89114256, 89895960, 91501245, 93164904, 93448080, 94890180, 95479560, 97601328, 99819540, 101132955, 103516560, 107875152, 109022760, 109801494, 111392820, 113868216, 115580520, 116456130, 121519440, 122001660, 126520240, 128101743, 130827312, 133092720, 133671384, 134843940, 139747356, 142335270, 146401992, 147102480, 148523760, 155274840, 161812728, 162668880, 163534140, 167089230, 170802324, 174684195, 179791920, 183002490, 186329808, 189780360, 190959120, 199639080, 202265910, 213502905, 218045520, 219602988, 222785640, 227736432, 231161040, 232912260, 244003320, 256203486, 267342768, 269687880, 274503735, 279494712, 284670540, 292803984, 310549680, 323625456, 327068280, 334178460, 341604648, 349368390, 366004980, 379560720, 384305229, 399278160, 404531820, 427005810, 439205976, 445571280, 465824520, 488006640, 512406972, 539375760, 549007470, 558989424, 569341080, 640508715, 654136560, 668356920, 683209296, 698736780, 732009960, 768610458, 809063640, 854011620, 878411952, 931649040, 1024813944, 1098014940, 1138682160, 1281017430, 1336713840, 1397473560, 1464019920, 1537220916, 1618127280, 1708023240, 1921526145, 2049627888, 2196029880, 2562034860, 2794947120, 3074441832, 3416046480, 3843052290, 4392059760, 5124069720, 6148883664, 7686104580, 10248139440, 15372209160, 30744418320]

約数ペア:

[(1, 30744418320), (2, 15372209160), (3, 10248139440), (4, 7686104580), (5, 6148883664), (6, 5124069720), (7, 4392059760), (8, 3843052290), (9, 3416046480), (10, 3074441832), (11, 2794947120), (12, 2562034860), (14, 2196029880), (15, 2049627888), (16, 1921526145), (18, 1708023240), (19, 1618127280), (20, 1537220916), (21, 1464019920), (22, 1397473560), (23, 1336713840), (24, 1281017430), (27, 1138682160), (28, 1098014940), (30, 1024813944), (33, 931649040), (35, 878411952), (36, 854011620), (38, 809063640), (40, 768610458), (42, 732009960), (44, 698736780), (45, 683209296), (46, 668356920), (47, 654136560), (48, 640508715), (54, 569341080), (55, 558989424), (56, 549007470), (57, 539375760), (60, 512406972), (63, 488006640), (66, 465824520), (69, 445571280), (70, 439205976), (72, 427005810), (76, 404531820), (77, 399278160), (80, 384305229), (81, 379560720), (84, 366004980), (88, 349368390), (90, 341604648), (92, 334178460), (94, 327068280), (95, 323625456), (99, 310549680), (105, 292803984), (108, 284670540), (110, 279494712), (112, 274503735), (114, 269687880), (115, 267342768), (120, 256203486), (126, 244003320), (132, 232912260), (133, 231161040), (135, 227736432), (138, 222785640), (140, 219602988), (141, 218045520), (144, 213502905), (152, 202265910), (154, 199639080), (161, 190959120), (162, 189780360), (165, 186329808), (168, 183002490), (171, 179791920), (176, 174684195), (180, 170802324), (184, 167089230), (188, 163534140), (189, 162668880), (190, 161812728), (198, 155274840), (207, 148523760), (209, 147102480), (210, 146401992), (216, 142335270), (220, 139747356), (228, 134843940), (230, 133671384), (231, 133092720), (235, 130827312), (240, 128101743), (243, 126520240), (252, 122001660), (253, 121519440), (264, 116456130), (266, 115580520), (270, 113868216), (276, 111392820), (280, 109801494), (282, 109022760), (285, 107875152), (297, 103516560), (304, 101132955), (308, 99819540), (315, 97601328), (322, 95479560), (324, 94890180), (329, 93448080), (330, 93164904), (336, 91501245), (342, 89895960), (345, 89114256), (360, 85401162), (368, 83544615), (376, 81767070), (378, 81334440), (380, 80906364), (385, 79855632), (396, 77637420), (399, 77053680), (405, 75912144), (414, 74261880), (418, 73551240), (420, 73200996), (423, 72681840), (432, 71167635), (437, 70353360), (440, 69873678), (456, 67421970), (460, 66835692), (462, 66546360), (470, 65413656), (483, 63653040), (486, 63260120), (495, 62109936), (504, 61000830), (506, 60759720), (513, 59930640), (517, 59466960), (528, 58228065), (532, 57790260), (540, 56934108), (552, 55696410), (560, 54900747), (564, 54511380), (567, 54222960), (570, 53937576), (594, 51758280), (616, 49909770), (621, 49507920), (627, 49034160), (630, 48800664), (644, 47739780), (648, 47445090), (658, 46724040), (660, 46582452), (665, 46232208), (684, 44947980), (690, 44557128), (693, 44364240), (705, 43609104), (720, 42700581), (752, 40883535), (756, 40667220), (759, 40506480), (760, 40453182), (770, 39927816), (792, 38818710), (798, 38526840), (805, 38191824), (810, 37956072), (828, 37130940), (836, 36775620), (840, 36600498), (846, 36340920), (855, 35958384), (874, 35176680), (880, 34936839), (891, 34505520), (893, 34428240), (912, 33710985), (920, 33417846), (924, 33273180), (940, 32706828), (945, 32533776), (966, 31826520), (972, 31630060), (987, 31149360), (990, 31054968), (1008, 30500415), (1012, 30379860), (1026, 29965320), (1034, 29733480), (1035, 29704752), (1045, 29420496), (1064, 28895130), (1080, 28467054), (1081, 28440720), (1104, 27848205), (1128, 27255690), (1134, 27111480), (1140, 26968788), (1155, 26618544), (1188, 25879140), (1197, 25684560), (1215, 25304048), (1232, 24954885), (1242, 24753960), (1254, 24517080), (1260, 24400332), (1265, 24303888), (1269, 24227280), (1288, 23869890), (1296, 23722545), (1311, 23451120), (1316, 23362020), (1320, 23291226), (1330, 23116104), (1368, 22473990), (1380, 22278564), (1386, 22182120), (1410, 21804552), (1449, 21217680), (1463, 21014640), (1485, 20703312), (1512, 20333610), (1518, 20253240), (1520, 20226591), (1539, 19976880), (1540, 19963908), (1551, 19822320), (1584, 19409355), (1596, 19263420), (1610, 19095912), (1620, 18978036), (1645, 18689616), (1656, 18565470), (1672, 18387810), (1680, 18300249), (1692, 18170460), (1701, 18074320), (1710, 17979192), (1748, 17588340), (1771, 17359920), (1782, 17252760), (1786, 17214120), (1840, 16708923), (1848, 16636590), (1863, 16502640), (1880, 16353414), (1881, 16344720), (1890, 16266888), (1932, 15913260), (1944, 15815030), (1974, 15574680), (1980, 15527484), (1995, 15410736), (2024, 15189930), (2052, 14982660), (2068, 14866740), (2070, 14852376), (2079, 14788080), (2090, 14710248), (2115, 14536368), (2128, 14447565), (2160, 14233527), (2162, 14220360), (2185, 14070672), (2256, 13627845), (2268, 13555740), (2277, 13502160), (2280, 13484394), (2310, 13309272), (2376, 12939570), (2394, 12842280), (2415, 12730608), (2430, 12652024), (2484, 12376980), (2508, 12258540), (2520, 12200166), (2530, 12151944), (2538, 12113640), (2565, 11986128), (2576, 11934945), (2585, 11893392), (2622, 11725560), (2632, 11681010), (2640, 11645613), (2660, 11558052), (2673, 11501840), (2679, 11476080), (2736, 11236995), (2760, 11139282), (2772, 11091060), (2820, 10902276), (2835, 10844592), (2898, 10608840), (2926, 10507320), (2961, 10383120), (2970, 10351656), (3024, 10166805), (3036, 10126620), (3059, 10050480), (3078, 9988440), (3080, 9981954), (3102, 9911160), (3105, 9901584), (3135, 9806832), (3192, 9631710), (3220, 9547956), (3240, 9489018), (3243, 9480240), (3290, 9344808), (3312, 9282735), (3344, 9193905), (3384, 9085230), (3402, 9037160), (3420, 8989596), (3465, 8872848), (3496, 8794170), (3542, 8679960), (3564, 8626380), (3572, 8607060), (3591, 8561520), (3619, 8495280), (3696, 8318295), (3726, 8251320), (3760, 8176707), (3762, 8172360), (3780, 8133444), (3795, 8101296), (3807, 8075760), (3864, 7956630), (3888, 7907515), (3933, 7817040), (3948, 7787340), (3960, 7763742), (3990, 7705368), (4048, 7594965), (4104, 7491330), (4136, 7433370), (4140, 7426188), (4158, 7394040), (4180, 7355124), (4230, 7268184), (4324, 7110180), (4347, 7072560), (4370, 7035336), (4389, 7004880), (4455, 6901104), (4465, 6885648), (4536, 6777870), (4554, 6751080), (4560, 6742197), (4617, 6658960), (4620, 6654636), (4653, 6607440), (4752, 6469785), (4788, 6421140), (4807, 6395760), (4830, 6365304), (4860, 6326012), (4935, 6229872), (4968, 6188490), (5016, 6129270), (5040, 6100083), (5060, 6075972), (5076, 6056820), (5130, 5993064), (5170, 5946696), (5244, 5862780), (5264, 5840505), (5313, 5786640), (5320, 5779026), (5346, 5750920), (5358, 5738040), (5405, 5688144), (5520, 5569641), (5544, 5545530), (5589, 5500880), (5640, 5451138), (5643, 5448240), (5670, 5422296), (5796, 5304420), (5852, 5253660), (5922, 5191560), (5940, 5175828), (5985, 5136912), (6072, 5063310), (6118, 5025240), (6156, 4994220), (6160, 4990977), (6204, 4955580), (6210, 4950792), (6237, 4929360), (6251, 4918320), (6270, 4903416), (6345, 4845456), (6384, 4815855), (6440, 4773978), (6480, 4744509), (6486, 4740120), (6555, 4690224), (6580, 4672404), (6768, 4542615), (6804, 4518580), (6831, 4500720), (6840, 4494798), (6930, 4436424), (6992, 4397085), (7084, 4339980), (7128, 4313190), (7144, 4303530), (7182, 4280760), (7238, 4247640), (7245, 4243536), (7315, 4202928), (7452, 4125660), (7524, 4086180), (7560, 4066722), (7567, 4062960), (7590, 4050648), (7614, 4037880), (7695, 3995376), (7728, 3978315), (7755, 3964464), (7866, 3908520), (7896, 3893670), (7920, 3881871), (7980, 3852684), (8037, 3825360), (8208, 3745665), (8272, 3716685), (8280, 3713094), (8316, 3697020), (8360, 3677562), (8460, 3634092), (8505, 3614864), (8648, 3555090), (8694, 3536280), (8740, 3517668), (8778, 3502440), (8855, 3471984), (8883, 3461040), (8910, 3450552), (8930, 3442824), (9072, 3388935), (9108, 3375540), (9177, 3350160), (9234, 3329480), (9240, 3327318), (9306, 3303720), (9315, 3300528), (9405, 3268944), (9576, 3210570), (9614, 3197880), (9660, 3182652), (9720, 3163006), (9729, 3160080), (9823, 3129840), (9870, 3114936), (9936, 3094245), (10032, 3064635), (10120, 3037986), (10152, 3028410), (10260, 2996532), (10340, 2973348), (10395, 2957616), (10488, 2931390), (10626, 2893320), (10640, 2889513), (10692, 2875460), (10716, 2869020), (10773, 2853840), (10810, 2844072), (10857, 2831760), (11088, 2772765), (11178, 2750440), (11280, 2725569), (11286, 2724120), (11340, 2711148), (11385, 2700432), (11421, 2691920), (11592, 2652210), (11704, 2626830), (11799, 2605680), (11844, 2595780), (11880, 2587914), (11891, 2585520), (11970, 2568456), (12144, 2531655), (12236, 2512620), (12312, 2497110), (12408, 2477790), (12420, 2475396), (12474, 2464680), (12502, 2459160), (12540, 2451708), (12690, 2422728), (12880, 2386989), (12972, 2370060), (13041, 2357520), (13110, 2345112), (13160, 2336202), (13167, 2334960), (13365, 2300368), (13395, 2295216), (13608, 2259290), (13662, 2250360), (13680, 2247399), (13860, 2218212), (13959, 2202480), (14168, 2169990), (14256, 2156595), (14288, 2151765), (14364, 2140380), (14421, 2131920), (14476, 2123820), (14490, 2121768), (14630, 2101464), (14805, 2076624), (14904, 2062830), (15048, 2043090), (15120, 2033361), (15134, 2031480), (15180, 2025324), (15228, 2018940), (15295, 2010096), (15390, 1997688), (15510, 1982232), (15732, 1954260), (15792, 1946835), (15939, 1928880), (15960, 1926342), (16074, 1912680), (16215, 1896048), (16560, 1856547), (16632, 1848510), (16720, 1838781), (16920, 1817046), (16929, 1816080), (17010, 1807432), (17296, 1777545), (17388, 1768140), (17480, 1758834), (17556, 1751220), (17710, 1735992), (17766, 1730520), (17820, 1725276), (17860, 1721412), (17955, 1712304), (18095, 1699056), (18216, 1687770), (18354, 1675080), (18468, 1664740), (18480, 1663659), (18612, 1651860), (18630, 1650264), (18711, 1643120), (18753, 1639440), (18810, 1634472), (19035, 1615152), (19152, 1605285), (19228, 1598940), (19320, 1591326), (19440, 1581503), (19458, 1580040), (19646, 1564920), (19665, 1563408), (19740, 1557468), (20240, 1518993), (20304, 1514205), (20493, 1500240), (20520, 1498266), (20539, 1496880), (20680, 1486674), (20790, 1478808), (20976, 1465695), (21252, 1446660), (21384, 1437730), (21432, 1434510), (21546, 1426920), (21620, 1422036), (21714, 1415880), (21735, 1414512), (21945, 1400976), (22356, 1375220), (22572, 1362060), (22680, 1355574), (22701, 1354320), (22770, 1350216), (22842, 1345960), (23085, 1331792), (23184, 1326105), (23265, 1321488), (23408, 1313415), (23598, 1302840), (23688, 1297890), (23760, 1293957), (23782, 1292760), (23940, 1284228), (24035, 1279152), (24111, 1275120), (24472, 1256310), (24624, 1248555), (24816, 1238895), (24840, 1237698), (24948, 1232340), (25004, 1229580), (25080, 1225854), (25380, 1211364), (25944, 1185030), (26082, 1178760), (26220, 1172556), (26320, 1168101), (26334, 1167480), (26565, 1157328), (26649, 1153680), (26730, 1150184), (26790, 1147608), (27216, 1129645), (27324, 1125180), (27531, 1116720), (27720, 1109106), (27918, 1101240), (27945, 1100176), (28215, 1089648), (28336, 1084995), (28728, 1070190), (28842, 1065960), (28952, 1061910), (28980, 1060884), (29187, 1053360), (29260, 1050732), (29469, 1043280), (29610, 1038312), (29808, 1031415), (30096, 1021545), (30268, 1015740), (30360, 1012662), (30456, 1009470), (30590, 1005048), (30780, 998844), (31020, 991116), (31185, 985872), (31255, 983664), (31464, 977130), (31878, 964440), (31920, 963171), (32148, 956340), (32319, 951280), (32430, 948024), (32571, 943920), (33264, 924255), (33649, 913680), (33840, 908523), (33858, 908040), (34020, 903716), (34155, 900144), (34776, 884070), (34960, 879417), (35112, 875610), (35397, 868560), (35420, 867996), (35532, 865260), (35640, 862638), (35673, 861840), (35720, 860706), (35910, 856152), (36190, 849528), (36432, 843885), (36708, 837540), (36936, 832370), (37224, 825930), (37260, 825132), (37422, 821560), (37506, 819720), (37620, 817236), (37835, 812592), (38070, 807576), (38456, 799470), (38640, 795663), (38916, 790020), (39123, 785840), (39292, 782460), (39330, 781704), (39480, 778734), (39501, 778320), (40185, 765072), (40986, 750120), (41040, 749133), (41078, 748440), (41360, 743337), (41580, 739404), (41877, 734160), (42504, 723330), (42768, 718865), (42864, 717255), (43092, 713460), (43240, 711018), (43263, 710640), (43428, 707940), (43470, 707256), (43890, 700488), (44415, 692208), (44712, 687610), (45144, 681030), (45360, 677787), (45402, 677160), (45540, 675108), (45684, 672980), (45885, 670032), (46170, 665896), (46530, 660744), (47196, 651420), (47376, 648945), (47564, 646380), (47817, 642960), (47880, 642114), (48070, 639576), (48222, 637560), (48645, 632016), (48944, 628155), (49115, 625968), (49680, 618849), (49896, 616170), (50008, 614790), (50160, 612927), (50760, 605682), (50787, 605360), (51888, 592515), (52164, 589380), (52440, 586278), (52668, 583740), (53130, 578664), (53298, 576840), (53460, 575092), (53580, 573804), (53865, 570768), (54285, 566352), (54648, 562590), (55062, 558360), (55440, 554553), (55836, 550620), (55890, 550088), (56259, 546480), (56430, 544824), (57105, 538384), (57456, 535095), (57684, 532980), (57904, 530955), (57960, 530442), (58374, 526680), (58520, 525366), (58938, 521640), (58995, 521136), (59220, 519156), (59455, 517104), (60536, 507870), (60720, 506331), (60912, 504735), (61180, 502524), (61479, 500080), (61560, 499422), (61617, 498960), (62040, 495558), (62370, 492936), (62510, 491832), (62928, 488565), (63756, 482220), (64296, 478170), (64638, 475640), (64860, 474012), (65142, 471960), (65205, 471504), (65835, 466992), (67298, 456840), (67716, 454020), (68040, 451858), (68103, 451440), (68310, 450072), (68761, 447120), (69552, 442035), (69795, 440496), (70224, 437805), (70794, 434280), (70840, 433998), (71064, 432630), (71280, 431319), (71346, 430920), (71440, 430353), (71820, 428076), (72105, 426384), (72333, 425040), (72380, 424764), (73416, 418770), (73872, 416185), (74448, 412965), (74520, 412566), (74844, 410780), (75012, 409860), (75240, 408618), (75670, 406296), (76140, 403788), (76912, 399735), (77832, 395010), (78246, 392920), (78584, 391230), (78660, 390852), (78960, 389367), (79002, 389160), (79695, 385776), (79947, 384560), (80370, 382536), (81972, 375060), (82156, 374220), (82593, 372240), (83160, 369702), (83237, 369360), (83754, 367080), (84645, 363216), (85008, 361665), (86184, 356730), (86480, 355509), (86526, 355320), (86856, 353970), (86940, 353628), (87561, 351120), (87780, 350244), (88407, 347760), (88830, 346104), (89424, 343805), (90288, 340515), (90804, 338580), (91080, 337554), (91368, 336490), (91770, 335016), (92340, 332948), (93060, 330372), (93555, 328624), (93765, 327888), (94392, 325710), (95128, 323190), (95634, 321480), (95760, 321057), (96140, 319788), (96444, 318780), (97290, 316008), (97713, 314640), (98230, 312984), (99792, 308085), (100016, 307395), (100947, 304560), (101520, 302841), (101574, 302680), (102465, 300048), (102695, 299376), (104328, 294690), (104880, 293139), (105336, 291870), (106191, 289520), (106260, 289332), (106596, 288420), (106920, 287546), (107019, 287280), (107160, 286902), (107730, 285384), (108570, 283176), (109296, 281295), (110124, 279180), (111672, 275310), (111780, 275044), (112518, 273240), (112860, 272412), (113505, 270864), (114210, 269192), (115368, 266490), (115920, 265221), (116748, 263340), (117040, 262683), (117876, 260820), (117990, 260568), (118440, 259578), (118503, 259440), (118910, 258552), (120555, 255024), (121072, 253935), (122360, 251262), (122958, 250040), (123120, 249711), (123234, 249480), (124080, 247779), (124740, 246468), (125020, 245916), (125631, 244720), (127512, 241110), (128592, 239085), (129276, 237820), (129720, 237006), (129789, 236880), (130284, 235980), (130410, 235752), (131670, 233496), (133245, 230736), (134596, 228420), (135432, 227010), (136080, 225929), (136206, 225720), (136620, 225036), (137522, 223560), (137655, 223344), (139590, 220248), (141588, 217140), (141680, 216999), (142128, 216315), (142692, 215460), (143451, 214320), (143640, 214038), (143773, 213840), (144210, 213192), (144666, 212520), (144760, 212382), (145935, 210672), (146832, 209385), (147345, 208656), (149040, 206283), (149688, 205390), (150024, 204930), (150480, 204309), (151340, 203148), (152280, 201894), (155664, 197505), (156492, 196460), (157168, 195615), (157320, 195426), (158004, 194580), (159390, 192888), (159894, 192280), (160740, 191268), (161595, 190256), (162855, 188784), (163944, 187530), (164312, 187110), (165186, 186120), (166320, 184851), (166474, 184680), (167508, 183540), (168245, 182736), (168777, 182160), (169290, 181608), (172368, 178365), (173052, 177660), (173712, 176985), (173880, 176814), (175122, 175560)]