106461515160

素因数分解:

$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{71}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 73, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 146, 152, 154, 156, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 213, 216, 219, 220, 228, 231, 234, 247, 252, 260, 264, 266, 270, 273, 280, 284, 285, 286, 292, 297, 308, 312, 315, 330, 342, 351, 355, 360, 364, 365, 378, 380, 385, 390, 396, 399, 418, 420, 426, 429, 438, 440, 455, 456, 462, 468, 494, 495, 497, 504, 511, 513, 520, 532, 540, 546, 568, 570, 572, 584, 585, 594, 616, 627, 630, 639, 657, 660, 665, 684, 693, 702, 710, 715, 728, 730, 741, 756, 760, 770, 780, 781, 792, 798, 803, 819, 836, 840, 852, 855, 858, 876, 910, 923, 924, 936, 945, 949, 988, 990, 994, 1001, 1022, 1026, 1045, 1064, 1065, 1080, 1092, 1095, 1140, 1144, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1278, 1287, 1314, 1320, 1330, 1349, 1365, 1368, 1386, 1387, 1404, 1420, 1430, 1460, 1463, 1482, 1485, 1491, 1512, 1533, 1540, 1560, 1562, 1596, 1606, 1638, 1672, 1704, 1710, 1716, 1729, 1752, 1755, 1820, 1846, 1848, 1881, 1890, 1898, 1917, 1971, 1976, 1980, 1988, 1995, 2002, 2044, 2052, 2079, 2090, 2130, 2145, 2184, 2190, 2223, 2280, 2310, 2340, 2343, 2376, 2394, 2409, 2457, 2470, 2485, 2508, 2520, 2555, 2556, 2565, 2574, 2628, 2660, 2698, 2717, 2730, 2769, 2772, 2774, 2808, 2840, 2847, 2860, 2920, 2926, 2964, 2970, 2982, 3003, 3066, 3080, 3124, 3135, 3192, 3195, 3212, 3276, 3285, 3420, 3432, 3458, 3465, 3510, 3591, 3640, 3692, 3705, 3762, 3780, 3796, 3834, 3861, 3905, 3942, 3960, 3976, 3990, 4004, 4015, 4047, 4088, 4095, 4104, 4158, 4161, 4180, 4260, 4290, 4380, 4389, 4446, 4473, 4599, 4615, 4620, 4680, 4686, 4745, 4788, 4818, 4914, 4940, 4970, 5005, 5016, 5110, 5112, 5130, 5148, 5183, 5187, 5256, 5320, 5396, 5434, 5460, 5467, 5538, 5544, 5548, 5621, 5643, 5694, 5720, 5852, 5928, 5940, 5964, 5985, 6006, 6132, 6248, 6270, 6390, 6424, 6435, 6461, 6552, 6570, 6643, 6669, 6745, 6840, 6916, 6930, 6935, 7020, 7029, 7182, 7227, 7315, 7384, 7410, 7455, 7524, 7560, 7592, 7665, 7668, 7722, 7810, 7884, 7980, 8008, 8030, 8094, 8151, 8190, 8307, 8316, 8322, 8360, 8520, 8541, 8580, 8645, 8760, 8778, 8892, 8946, 9009, 9198, 9230, 9240, 9372, 9405, 9443, 9490, 9576, 9585, 9636, 9709, 9828, 9855, 9880, 9940, 10010, 10153, 10220, 10260, 10296, 10366, 10374, 10395, 10439, 10792, 10868, 10920, 10934, 11076, 11096, 11115, 11242, 11286, 11388, 11704, 11715, 11880, 11928, 11970, 12012, 12045, 12141, 12264, 12285, 12483, 12540, 12780, 12870, 12922, 13140, 13167, 13286, 13338, 13419, 13490, 13585, 13797, 13832, 13845, 13860, 13870, 14040, 14058, 14235, 14364, 14454, 14630, 14820, 14839, 14910, 15015, 15048, 15257, 15330, 15336, 15444, 15549, 15561, 15620, 15768, 15960, 16060, 16188, 16302, 16380, 16401, 16614, 16632, 16644, 16863, 17082, 17160, 17290, 17537, 17556, 17784, 17892, 17955, 18018, 18031, 18396, 18460, 18744, 18810, 18886, 18980, 19019, 19170, 19272, 19305, 19383, 19418, 19656, 19710, 19880, 19929, 20020, 20235, 20306, 20440, 20520, 20732, 20748, 20790, 20805, 20878, 21087, 21681, 21736, 21868, 21945, 22152, 22230, 22365, 22484, 22572, 22776, 22995, 23430, 23940, 24024, 24090, 24282, 24453, 24570, 24921, 24966, 25080, 25560, 25623, 25740, 25844, 25915, 25935, 26280, 26334, 26572, 26676, 26838, 26980, 27027, 27170, 27335, 27594, 27690, 27720, 27740, 28105, 28116, 28215, 28329, 28470, 28728, 28908, 29127, 29260, 29640, 29678, 29820, 30030, 30459, 30514, 30660, 30888, 31098, 31122, 31240, 31317, 32120, 32305, 32376, 32604, 32760, 32802, 33215, 33228, 33288, 33345, 33726, 34164, 34580, 35074, 35112, 35145, 35784, 35910, 36036, 36062, 36135, 36281, 36423, 36792, 36920, 37449, 37620, 37772, 37960, 38038, 38340, 38610, 38766, 38836, 39420, 39501, 39858, 40040, 40470, 40612, 40755, 41464, 41496, 41535, 41580, 41610, 41756, 42174, 42705, 43362, 43736, 43890, 44460, 44517, 44730, 44968, 45045, 45144, 45771, 45990, 46647, 46683, 46860, 47215, 47880, 48180, 48545, 48564, 48906, 49140, 49203, 49842, 49932, 50589, 50765, 51246, 51480, 51688, 51830, 51870, 52195, 52611, 52668, 53144, 53352, 53676, 53960, 54054, 54093, 54340, 54670, 55188, 55380, 55480, 56210, 56232, 56430, 56658, 56940, 57013, 57057, 57816, 58149, 58254, 58520, 59356, 59640, 59787, 60060, 60705, 60918, 61028, 61320, 62196, 62244, 62415, 62634, 64610, 65208, 65604, 65835, 66430, 66456, 66690, 67095, 67379, 67452, 68328, 68985, 69160, 70148, 70290, 71071, 71820, 72072, 72124, 72270, 72562, 72846, 73073, 73359, 74195, 74898, 75240, 75544, 76076, 76285, 76680, 77220, 77532, 77672, 77745, 77805, 78840, 79002, 79716, 80940, 81224, 81510, 82005, 83070, 83160, 83220, 83512, 84315, 84348, 84987, 85410, 86724, 87381, 87685, 87780, 88920, 89034, 89460, 90090, 90155, 91377, 91542, 91980, 93294, 93366, 93720, 93951, 94430, 95095, 96360, 96915, 97090, 97128, 97812, 98280, 98406, 98477, 99645, 99684, 99864, 101178, 101530, 102492, 103660, 103740, 103873, 104390, 105222, 105336, 105435, 106799, 107352, 108108, 108186, 108405, 108680, 108843, 109340, 110376, 110760, 112420, 112860, 113316, 113880, 114026, 114114, 116298, 116508, 118712, 119574, 120120, 121410, 121836, 122056, 122265, 122759, 124392, 124488, 124605, 124830, 125268, 126217, 128115, 129220, 131208, 131670, 132860, 133380, 133551, 134190, 134758, 134904, 135135, 137313, 137970, 139941, 140296, 140580, 141645, 142142, 143640, 144248, 144540, 145124, 145635, 145692, 146146, 146718, 147609, 148390, 149796, 151767, 152152, 152295, 152570, 154440, 155064, 155490, 155610, 156585, 157833, 158004, 159432, 161880, 162279, 163020, 164010, 166140, 166440, 168630, 168696, 169974, 170820, 171039, 171171, 173448, 174447, 174762, 175370, 175560, 178068, 178920, 179361, 180180, 180310, 181405, 182115, 182754, 183084, 183960, 186588, 186732, 187245, 187902, 188860, 190190, 192907, 193830, 194180, 195624, 196812, 196954, 197505, 198341, 199290, 199368, 202137, 202356, 203060, 204984, 207320, 207480, 207746, 208780, 210444, 210870, 213213, 213598, 216216, 216372, 216810, 217686, 218680, 219219, 222585, 224840, 225720, 226632, 228052, 228228, 228855, 232596, 233016, 233235, 233415, 239148, 242820, 243672, 244530, 245518, 246015, 249210, 249660, 250536, 252434, 252945, 254961, 256230, 258440, 262143, 263055, 263340, 265720, 266760, 267102, 268380, 269516, 270270, 270465, 274131, 274626, 275940, 279882, 281160, 281853, 283290, 284284, 285065, 285285, 289080, 290248, 290745, 291270, 291384, 292292, 293436, 295218, 295431, 296780, 298935, 299592, 303534, 304590, 305140, 310980, 311220, 311619, 313170, 315666, 316008, 320397, 324558, 326040, 326529, 328020, 332280, 336895, 337260, 339948, 341640, 342078, 342342, 348894, 349524, 350740, 355355, 356136, 358722, 360360, 360620, 362810, 364230, 365365, 365508, 366168, 366795, 368277, 373176, 373464, 374490, 375804, 377720, 378651, 380380, 385814, 387660, 388360, 393624, 393908, 395010, 396682, 398580, 399091, 400653, 404274, 404712, 406120, 411939, 415492, 417560, 420888, 421740, 424935, 426426, 427196, 432744, 433620, 435372, 436905, 438438, 445170, 456104, 456456, 456885, 457710, 465192, 466470, 466830, 469755, 471653, 473499, 478296, 485640, 486837, 489060, 491036, 492030, 492385, 498420, 499320, 504868, 505890, 509922, 512460, 513117, 513513, 519365, 524286, 526110, 526680, 533995, 534204, 536760, 539032, 540540, 540930, 544215, 548262, 549252, 551880, 559764, 563706, 566580, 568568, 570130, 570570, 578721, 581490, 582540, 584584, 586872, 590436, 590862, 593560, 595023, 597870, 606411, 607068, 609180, 610280, 613795, 621960, 622440, 623238, 626340, 631085, 631332, 639639, 640794, 649116, 653058, 656040, 657657, 667755, 673790, 674520, 679896, 684156, 684684, 686565, 689339, 697788, 699048, 699705, 701480, 710710, 717444, 721240, 725620, 728460, 730730, 731016, 733590, 736554, 738045, 741169, 748980, 751608, 757302, 758835, 760760, 771628, 775320, 787816, 789165, 790020, 793364, 797160, 798182, 801306, 808548, 811395, 823878, 830984, 843480, 849870, 852852, 854392, 855195, 855855, 867240, 870744, 872235, 873810, 876876, 886293, 890340, 896805, 913770, 915420, 932940, 933660, 934857, 939510, 943306, 946998, 961191, 964535, 973674, 978120, 979587, 982072, 984060, 984770, 991705, 996840, 1009736, 1010685, 1011780, 1019844, 1024920, 1026234, 1027026, 1038730, 1048572, 1052220, 1066065, 1067990, 1068408, 1081080, 1081860, 1083247, 1088430, 1096095, 1096524, 1098504, 1104831, 1119528, 1127412, 1133160, 1135953, 1140260, 1141140, 1157442, 1162980, 1165080, 1180872, 1181724, 1190046, 1195740, 1197273, 1212822, 1214136, 1218360, 1227590, 1246476, 1252680, 1262170, 1262664, 1274805, 1279278, 1280201, 1281588, 1298232, 1306116, 1310715, 1315314, 1335510, 1347580, 1350349, 1368312, 1369368, 1370655, 1373130, 1378678, 1388387, 1395576, 1399410, 1409265, 1414959, 1421420, 1434888, 1451240, 1456920, 1461460, 1467180, 1473108, 1476090, 1477155, 1482338, 1497960, 1514604, 1517670, 1539351, 1543256, 1558095, 1578330, 1580040, 1586728, 1596364, 1601985, 1602612, 1617096, 1622790, 1632645, 1647756, 1699740, 1705704, 1710390, 1711710, 1736163, 1744470, 1747620, 1753752, 1772586, 1780680, 1785069, 1793610, 1819233, 1827540, 1830840, 1841385, 1865880, 1867320, 1869714, 1879020, 1886612, 1893255, 1893996, 1918917, 1922382, 1929070, 1947348, 1959174, 1968120, 1969540, 1972971, 1983410, 1995455, 2003265, 2021370, 2023560, 2039688, 2052468, 2054052, 2059695, 2068017, 2077460, 2097144, 2104440, 2132130, 2135980, 2163720, 2166494, 2176860, 2192190, 2193048, 2209662, 2223507, 2254824, 2271906, 2280520, 2282280, 2314884, 2325960, 2358265, 2363448, 2367495, 2380092, 2391480, 2394546, 2425644, 2434185, 2455180, 2492952, 2524340, 2549610, 2558556, 2560402, 2563176, 2565585, 2567565, 2612232, 2621430, 2630628, 2658879, 2671020, 2695160, 2700698, 2741310, 2746260, 2757356, 2776774, 2798820, 2804571, 2818530, 2829918, 2842840, 2883573, 2893605, 2922920, 2934360, 2946216, 2952180, 2954310, 2964676, 2975115, 3029208, 3032055, 3035340, 3078702, 3116190, 3156660, 3192728, 3198195, 3203970, 3205224, 3245580, 3249741, 3265290, 3288285, 3295512, 3314493, 3399480, 3407859, 3420780, 3423420, 3446695, 3472326, 3488940, 3495240, 3545172, 3570138, 3587220, 3591819, 3638466, 3655080, 3682770, 3705845, 3739428, 3758040, 3773224, 3786510, 3787992, 3837834, 3840603, 3844764, 3858140, 3894696, 3918348, 3939080, 3945942, 3966820, 3990910, 4006530, 4042740, 4051047, 4104936, 4108104, 4119390, 4136034, 4154920, 4165161, 4244877, 4264260, 4271960, 4332988, 4353720, 4384380, 4419324, 4431465, 4447014, 4543812, 4629768, 4674285, 4716530, 4734990, 4760184, 4789092, 4805955, 4851288, 4868370, 4897935, 4910360, 5048680, 5099220, 5117112, 5120804, 5131170, 5135130, 5188183, 5208489, 5242860, 5261256, 5317758, 5342040, 5355207, 5401396, 5416235, 5482620, 5492520, 5514712, 5524155, 5553548, 5597640, 5609142, 5637060, 5659836, 5679765, 5767146, 5787210, 5904360, 5908620, 5929352, 5950230, 5986365, 6064110, 6070680, 6157404, 6204051, 6232380, 6313320, 6396390, 6401005, 6407940, 6491160, 6499482, 6530580, 6576570, 6628986, 6670521, 6751745, 6815718, 6841560, 6846840, 6893390, 6941935, 6944652, 6977880, 7074795, 7090344, 7140276, 7174440, 7183638, 7276932, 7365540, 7411690, 7478856, 7573020, 7582729, 7675668, 7681206, 7689528, 7696755, 7716280, 7836696, 7891884, 7933640, 7981820, 8013060, 8085480, 8102094, 8238780, 8272068, 8330322, 8489754, 8528520, 8665976, 8680815, 8768760, 8838648, 8862930, 8894028, 8925345, 8961407, 9087624, 9096165, 9348570, 9433060, 9469980, 9578184, 9594585, 9611910, 9736740, 9749223, 9795870, 9864855, 10198440, 10241608, 10262340, 10270260, 10340085, 10376366, 10416978, 10485720, 10635516, 10710414, 10775457, 10802792, 10832470, 10965240, 11048310, 11107096, 11117535, 11218284, 11274120, 11319672, 11359530, 11521809, 11534292, 11574420, 11817240, 11900460, 11972730, 12128220, 12153141, 12314808, 12408102, 12464760, 12495483, 12734631, 12792780, 12802010, 12815880, 12998964, 13061160, 13153140, 13257972, 13294395, 13341042, 13503490, 13631436, 13786780, 13883870, 13889304, 14022855, 14082211, 14149590, 14280552, 14367276, 14417865, 14553864, 14731080, 14823380, 15146040, 15165458, 15351336, 15362412, 15393510, 15564549, 15783768, 15963640, 16026120, 16204188, 16248705, 16477560, 16544136, 16572465, 16660644, 16979508, 17039295, 17361630, 17725860, 17788056, 17850690, 17922814, 17959095, 18192330, 18612153, 18697140, 18866120, 18939960, 19189170, 19203015, 19223820, 19473480, 19498446, 19591740, 19729710, 20011563, 20255235, 20524680, 20540520, 20680170, 20752732, 20825805, 20833956, 21224385, 21271032, 21420828, 21550914, 21664940, 22096620, 22235070, 22436568, 22719060, 22748187, 23043618, 23068584, 23148840, 23800920, 23945460, 24256440, 24306282, 24816204, 24990966, 25469262, 25585560, 25604020, 25940915, 25997928, 26042445, 26306280, 26515944, 26588790, 26682084, 26776035, 26884221, 27006980, 27262872, 27573560, 27767740, 28045710, 28164422, 28299180, 28734552, 28835730, 29247669, 29646760, 30330916, 30724824, 30787020, 31020255, 31129098, 32408376, 32497410, 33144930, 33321288, 33352605, 33959016, 34078590, 34565427, 34723260, 35451720, 35701380, 35845628, 35918190, 36384660, 36459423, 37224306, 37394280, 37486449, 37913645, 38378340, 38406030, 38447640, 38996892, 39183480, 39459420, 40023126, 40510470, 41360340, 41505464, 41651610, 41667912, 42246633, 42448770, 42841656, 43101828, 43329880, 44193240, 44470140, 44807035, 45438120, 45496374, 46087236, 46693647, 47890920, 48612564, 48746115, 49632408, 49981932, 50938524, 51208040, 51881830, 52084890, 53177580, 53364168, 53552070, 53768442, 53877285, 54013960, 55535480, 56091420, 56328844, 56598360, 57609045, 57671460, 58495338, 60661832, 60765705, 61574040, 62040510, 62258196, 62477415, 63673155, 64994820, 66289860, 66705210, 68157180, 68244561, 69130854, 69446520, 70411055, 71402760, 71691256, 71836380, 72769320, 72918846, 74448612, 74972898, 75827290, 76756680, 76812060, 77822745, 77993784, 78918840, 80046252, 80652663, 81020940, 82720680, 83303220, 84493266, 84897540, 86203656, 88940280, 89614070, 90992748, 92174472, 93060765, 93387294, 97225128, 97492230, 98575477, 99963864, 100057815, 101877048, 103763660, 104169780, 106355160, 107104140, 107536884, 107754570, 112182840, 112657688, 113740935, 115218090, 115342920, 116990676, 121531410, 124081020, 124516392, 124954830, 126739899, 127346310, 129989640, 132579720, 133410420, 134421105, 136314360, 136489122, 138261708, 140080941, 140822110, 143672760, 145837692, 146238345, 148897224, 149945796, 151654580, 153624120, 155645490, 160092504, 161305326, 162041880, 166606440, 168986532, 169795080, 172827135, 179228140, 181985496, 182297115, 186121530, 186774588, 187432245, 194984460, 197150954, 200115630, 204733683, 207527320, 208339560, 211233165, 214208280, 215073768, 215509140, 227481870, 230436180, 233468235, 233981352, 241957989, 243062820, 248162040, 249909660, 253479798, 254692620, 266820840, 268842210, 272978244, 276523416, 280161882, 281644220, 291675384, 292476690, 295726431, 299891592, 303309160, 311290980, 322610652, 337973064, 341222805, 345654270, 358456280, 364594230, 372243060, 373549176, 374864490, 380219697, 389968920, 394301908, 400231260, 403263315, 409467366, 422466330, 431018280, 454963740, 460872360, 466936470, 483915978, 486125640, 492877385, 499819320, 506959596, 509385240, 537684420, 545956488, 560323764, 563288440, 584953380, 591452862, 622581960, 633699495, 645221304, 682445610, 691308540, 700404705, 729188460, 744486120, 749728980, 760439394, 788603816, 800462520, 806526630, 818934732, 844932660, 887179293, 909927480, 933872940, 967831956, 985754770, 1013919192, 1023668415, 1075368840, 1120647528, 1169906760, 1182905724, 1209789945, 1267398990, 1364891220, 1382617080, 1400809410, 1458376920, 1478632155, 1499457960, 1520878788, 1613053260, 1637869464, 1689865320, 1774358586, 1867745880, 1901098485, 1935663912, 1971509540, 2047336830, 2365811448, 2419579890, 2534797980, 2661537879, 2729782440, 2801618820, 2957264310, 3041757576, 3226106520, 3548717172, 3802196970, 3943019080, 4094673660, 4435896465, 4839159780, 5069595960, 5323075758, 5603237640, 5914528620, 7097434344, 7604393940, 8189347320, 8871792930, 9678319560, 10646151516, 11829057240, 13307689395, 15208787880, 17743585860, 21292303032, 26615378790, 35487171720, 53230757580, 106461515160]

約数ペア:

[(1, 106461515160), (2, 53230757580), (3, 35487171720), (4, 26615378790), (5, 21292303032), (6, 17743585860), (7, 15208787880), (8, 13307689395), (9, 11829057240), (10, 10646151516), (11, 9678319560), (12, 8871792930), (13, 8189347320), (14, 7604393940), (15, 7097434344), (18, 5914528620), (19, 5603237640), (20, 5323075758), (21, 5069595960), (22, 4839159780), (24, 4435896465), (26, 4094673660), (27, 3943019080), (28, 3802196970), (30, 3548717172), (33, 3226106520), (35, 3041757576), (36, 2957264310), (38, 2801618820), (39, 2729782440), (40, 2661537879), (42, 2534797980), (44, 2419579890), (45, 2365811448), (52, 2047336830), (54, 1971509540), (55, 1935663912), (56, 1901098485), (57, 1867745880), (60, 1774358586), (63, 1689865320), (65, 1637869464), (66, 1613053260), (70, 1520878788), (71, 1499457960), (72, 1478632155), (73, 1458376920), (76, 1400809410), (77, 1382617080), (78, 1364891220), (84, 1267398990), (88, 1209789945), (90, 1182905724), (91, 1169906760), (95, 1120647528), (99, 1075368840), (104, 1023668415), (105, 1013919192), (108, 985754770), (110, 967831956), (114, 933872940), (117, 909927480), (120, 887179293), (126, 844932660), (130, 818934732), (132, 806526630), (133, 800462520), (135, 788603816), (140, 760439394), (142, 749728980), (143, 744486120), (146, 729188460), (152, 700404705), (154, 691308540), (156, 682445610), (165, 645221304), (168, 633699495), (171, 622581960), (180, 591452862), (182, 584953380), (189, 563288440), (190, 560323764), (195, 545956488), (198, 537684420), (209, 509385240), (210, 506959596), (213, 499819320), (216, 492877385), (219, 486125640), (220, 483915978), (228, 466936470), (231, 460872360), (234, 454963740), (247, 431018280), (252, 422466330), (260, 409467366), (264, 403263315), (266, 400231260), (270, 394301908), (273, 389968920), (280, 380219697), (284, 374864490), (285, 373549176), (286, 372243060), (292, 364594230), (297, 358456280), (308, 345654270), (312, 341222805), (315, 337973064), (330, 322610652), (342, 311290980), (351, 303309160), (355, 299891592), (360, 295726431), (364, 292476690), (365, 291675384), (378, 281644220), (380, 280161882), (385, 276523416), (390, 272978244), (396, 268842210), (399, 266820840), (418, 254692620), (420, 253479798), (426, 249909660), (429, 248162040), (438, 243062820), (440, 241957989), (455, 233981352), (456, 233468235), (462, 230436180), (468, 227481870), (494, 215509140), (495, 215073768), (497, 214208280), (504, 211233165), (511, 208339560), (513, 207527320), (520, 204733683), (532, 200115630), (540, 197150954), (546, 194984460), (568, 187432245), (570, 186774588), (572, 186121530), (584, 182297115), (585, 181985496), (594, 179228140), (616, 172827135), (627, 169795080), (630, 168986532), (639, 166606440), (657, 162041880), (660, 161305326), (665, 160092504), (684, 155645490), (693, 153624120), (702, 151654580), (710, 149945796), (715, 148897224), (728, 146238345), (730, 145837692), (741, 143672760), (756, 140822110), (760, 140080941), (770, 138261708), (780, 136489122), (781, 136314360), (792, 134421105), (798, 133410420), (803, 132579720), (819, 129989640), (836, 127346310), (840, 126739899), (852, 124954830), (855, 124516392), (858, 124081020), (876, 121531410), (910, 116990676), (923, 115342920), (924, 115218090), (936, 113740935), (945, 112657688), (949, 112182840), (988, 107754570), (990, 107536884), (994, 107104140), (1001, 106355160), (1022, 104169780), (1026, 103763660), (1045, 101877048), (1064, 100057815), (1065, 99963864), (1080, 98575477), (1092, 97492230), (1095, 97225128), (1140, 93387294), (1144, 93060765), (1155, 92174472), (1170, 90992748), (1188, 89614070), (1197, 88940280), (1235, 86203656), (1254, 84897540), (1260, 84493266), (1278, 83303220), (1287, 82720680), (1314, 81020940), (1320, 80652663), (1330, 80046252), (1349, 78918840), (1365, 77993784), (1368, 77822745), (1386, 76812060), (1387, 76756680), (1404, 75827290), (1420, 74972898), (1430, 74448612), (1460, 72918846), (1463, 72769320), (1482, 71836380), (1485, 71691256), (1491, 71402760), (1512, 70411055), (1533, 69446520), (1540, 69130854), (1560, 68244561), (1562, 68157180), (1596, 66705210), (1606, 66289860), (1638, 64994820), (1672, 63673155), (1704, 62477415), (1710, 62258196), (1716, 62040510), (1729, 61574040), (1752, 60765705), (1755, 60661832), (1820, 58495338), (1846, 57671460), (1848, 57609045), (1881, 56598360), (1890, 56328844), (1898, 56091420), (1917, 55535480), (1971, 54013960), (1976, 53877285), (1980, 53768442), (1988, 53552070), (1995, 53364168), (2002, 53177580), (2044, 52084890), (2052, 51881830), (2079, 51208040), (2090, 50938524), (2130, 49981932), (2145, 49632408), (2184, 48746115), (2190, 48612564), (2223, 47890920), (2280, 46693647), (2310, 46087236), (2340, 45496374), (2343, 45438120), (2376, 44807035), (2394, 44470140), (2409, 44193240), (2457, 43329880), (2470, 43101828), (2485, 42841656), (2508, 42448770), (2520, 42246633), (2555, 41667912), (2556, 41651610), (2565, 41505464), (2574, 41360340), (2628, 40510470), (2660, 40023126), (2698, 39459420), (2717, 39183480), (2730, 38996892), (2769, 38447640), (2772, 38406030), (2774, 38378340), (2808, 37913645), (2840, 37486449), (2847, 37394280), (2860, 37224306), (2920, 36459423), (2926, 36384660), (2964, 35918190), (2970, 35845628), (2982, 35701380), (3003, 35451720), (3066, 34723260), (3080, 34565427), (3124, 34078590), (3135, 33959016), (3192, 33352605), (3195, 33321288), (3212, 33144930), (3276, 32497410), (3285, 32408376), (3420, 31129098), (3432, 31020255), (3458, 30787020), (3465, 30724824), (3510, 30330916), (3591, 29646760), (3640, 29247669), (3692, 28835730), (3705, 28734552), (3762, 28299180), (3780, 28164422), (3796, 28045710), (3834, 27767740), (3861, 27573560), (3905, 27262872), (3942, 27006980), (3960, 26884221), (3976, 26776035), (3990, 26682084), (4004, 26588790), (4015, 26515944), (4047, 26306280), (4088, 26042445), (4095, 25997928), (4104, 25940915), (4158, 25604020), (4161, 25585560), (4180, 25469262), (4260, 24990966), (4290, 24816204), (4380, 24306282), (4389, 24256440), (4446, 23945460), (4473, 23800920), (4599, 23148840), (4615, 23068584), (4620, 23043618), (4680, 22748187), (4686, 22719060), (4745, 22436568), (4788, 22235070), (4818, 22096620), (4914, 21664940), (4940, 21550914), (4970, 21420828), (5005, 21271032), (5016, 21224385), (5110, 20833956), (5112, 20825805), (5130, 20752732), (5148, 20680170), (5183, 20540520), (5187, 20524680), (5256, 20255235), (5320, 20011563), (5396, 19729710), (5434, 19591740), (5460, 19498446), (5467, 19473480), (5538, 19223820), (5544, 19203015), (5548, 19189170), (5621, 18939960), (5643, 18866120), (5694, 18697140), (5720, 18612153), (5852, 18192330), (5928, 17959095), (5940, 17922814), (5964, 17850690), (5985, 17788056), (6006, 17725860), (6132, 17361630), (6248, 17039295), (6270, 16979508), (6390, 16660644), (6424, 16572465), (6435, 16544136), (6461, 16477560), (6552, 16248705), (6570, 16204188), (6643, 16026120), (6669, 15963640), (6745, 15783768), (6840, 15564549), (6916, 15393510), (6930, 15362412), (6935, 15351336), (7020, 15165458), (7029, 15146040), (7182, 14823380), (7227, 14731080), (7315, 14553864), (7384, 14417865), (7410, 14367276), (7455, 14280552), (7524, 14149590), (7560, 14082211), (7592, 14022855), (7665, 13889304), (7668, 13883870), (7722, 13786780), (7810, 13631436), (7884, 13503490), (7980, 13341042), (8008, 13294395), (8030, 13257972), (8094, 13153140), (8151, 13061160), (8190, 12998964), (8307, 12815880), (8316, 12802010), (8322, 12792780), (8360, 12734631), (8520, 12495483), (8541, 12464760), (8580, 12408102), (8645, 12314808), (8760, 12153141), (8778, 12128220), (8892, 11972730), (8946, 11900460), (9009, 11817240), (9198, 11574420), (9230, 11534292), (9240, 11521809), (9372, 11359530), (9405, 11319672), (9443, 11274120), (9490, 11218284), (9576, 11117535), (9585, 11107096), (9636, 11048310), (9709, 10965240), (9828, 10832470), (9855, 10802792), (9880, 10775457), (9940, 10710414), (10010, 10635516), (10153, 10485720), (10220, 10416978), (10260, 10376366), (10296, 10340085), (10366, 10270260), (10374, 10262340), (10395, 10241608), (10439, 10198440), (10792, 9864855), (10868, 9795870), (10920, 9749223), (10934, 9736740), (11076, 9611910), (11096, 9594585), (11115, 9578184), (11242, 9469980), (11286, 9433060), (11388, 9348570), (11704, 9096165), (11715, 9087624), (11880, 8961407), (11928, 8925345), (11970, 8894028), (12012, 8862930), (12045, 8838648), (12141, 8768760), (12264, 8680815), (12285, 8665976), (12483, 8528520), (12540, 8489754), (12780, 8330322), (12870, 8272068), (12922, 8238780), (13140, 8102094), (13167, 8085480), (13286, 8013060), (13338, 7981820), (13419, 7933640), (13490, 7891884), (13585, 7836696), (13797, 7716280), (13832, 7696755), (13845, 7689528), (13860, 7681206), (13870, 7675668), (14040, 7582729), (14058, 7573020), (14235, 7478856), (14364, 7411690), (14454, 7365540), (14630, 7276932), (14820, 7183638), (14839, 7174440), (14910, 7140276), (15015, 7090344), (15048, 7074795), (15257, 6977880), (15330, 6944652), (15336, 6941935), (15444, 6893390), (15549, 6846840), (15561, 6841560), (15620, 6815718), (15768, 6751745), (15960, 6670521), (16060, 6628986), (16188, 6576570), (16302, 6530580), (16380, 6499482), (16401, 6491160), (16614, 6407940), (16632, 6401005), (16644, 6396390), (16863, 6313320), (17082, 6232380), (17160, 6204051), (17290, 6157404), (17537, 6070680), (17556, 6064110), (17784, 5986365), (17892, 5950230), (17955, 5929352), (18018, 5908620), (18031, 5904360), (18396, 5787210), (18460, 5767146), (18744, 5679765), (18810, 5659836), (18886, 5637060), (18980, 5609142), (19019, 5597640), (19170, 5553548), (19272, 5524155), (19305, 5514712), (19383, 5492520), (19418, 5482620), (19656, 5416235), (19710, 5401396), (19880, 5355207), (19929, 5342040), (20020, 5317758), (20235, 5261256), (20306, 5242860), (20440, 5208489), (20520, 5188183), (20732, 5135130), (20748, 5131170), (20790, 5120804), (20805, 5117112), (20878, 5099220), (21087, 5048680), (21681, 4910360), (21736, 4897935), (21868, 4868370), (21945, 4851288), (22152, 4805955), (22230, 4789092), (22365, 4760184), (22484, 4734990), (22572, 4716530), (22776, 4674285), (22995, 4629768), (23430, 4543812), (23940, 4447014), (24024, 4431465), (24090, 4419324), (24282, 4384380), (24453, 4353720), (24570, 4332988), (24921, 4271960), (24966, 4264260), (25080, 4244877), (25560, 4165161), (25623, 4154920), (25740, 4136034), (25844, 4119390), (25915, 4108104), (25935, 4104936), (26280, 4051047), (26334, 4042740), (26572, 4006530), (26676, 3990910), (26838, 3966820), (26980, 3945942), (27027, 3939080), (27170, 3918348), (27335, 3894696), (27594, 3858140), (27690, 3844764), (27720, 3840603), (27740, 3837834), (28105, 3787992), (28116, 3786510), (28215, 3773224), (28329, 3758040), (28470, 3739428), (28728, 3705845), (28908, 3682770), (29127, 3655080), (29260, 3638466), (29640, 3591819), (29678, 3587220), (29820, 3570138), (30030, 3545172), (30459, 3495240), (30514, 3488940), (30660, 3472326), (30888, 3446695), (31098, 3423420), (31122, 3420780), (31240, 3407859), (31317, 3399480), (32120, 3314493), (32305, 3295512), (32376, 3288285), (32604, 3265290), (32760, 3249741), (32802, 3245580), (33215, 3205224), (33228, 3203970), (33288, 3198195), (33345, 3192728), (33726, 3156660), (34164, 3116190), (34580, 3078702), (35074, 3035340), (35112, 3032055), (35145, 3029208), (35784, 2975115), (35910, 2964676), (36036, 2954310), (36062, 2952180), (36135, 2946216), (36281, 2934360), (36423, 2922920), (36792, 2893605), (36920, 2883573), (37449, 2842840), (37620, 2829918), (37772, 2818530), (37960, 2804571), (38038, 2798820), (38340, 2776774), (38610, 2757356), (38766, 2746260), (38836, 2741310), (39420, 2700698), (39501, 2695160), (39858, 2671020), (40040, 2658879), (40470, 2630628), (40612, 2621430), (40755, 2612232), (41464, 2567565), (41496, 2565585), (41535, 2563176), (41580, 2560402), (41610, 2558556), (41756, 2549610), (42174, 2524340), (42705, 2492952), (43362, 2455180), (43736, 2434185), (43890, 2425644), (44460, 2394546), (44517, 2391480), (44730, 2380092), (44968, 2367495), (45045, 2363448), (45144, 2358265), (45771, 2325960), (45990, 2314884), (46647, 2282280), (46683, 2280520), (46860, 2271906), (47215, 2254824), (47880, 2223507), (48180, 2209662), (48545, 2193048), (48564, 2192190), (48906, 2176860), (49140, 2166494), (49203, 2163720), (49842, 2135980), (49932, 2132130), (50589, 2104440), (50765, 2097144), (51246, 2077460), (51480, 2068017), (51688, 2059695), (51830, 2054052), (51870, 2052468), (52195, 2039688), (52611, 2023560), (52668, 2021370), (53144, 2003265), (53352, 1995455), (53676, 1983410), (53960, 1972971), (54054, 1969540), (54093, 1968120), (54340, 1959174), (54670, 1947348), (55188, 1929070), (55380, 1922382), (55480, 1918917), (56210, 1893996), (56232, 1893255), (56430, 1886612), (56658, 1879020), (56940, 1869714), (57013, 1867320), (57057, 1865880), (57816, 1841385), (58149, 1830840), (58254, 1827540), (58520, 1819233), (59356, 1793610), (59640, 1785069), (59787, 1780680), (60060, 1772586), (60705, 1753752), (60918, 1747620), (61028, 1744470), (61320, 1736163), (62196, 1711710), (62244, 1710390), (62415, 1705704), (62634, 1699740), (64610, 1647756), (65208, 1632645), (65604, 1622790), (65835, 1617096), (66430, 1602612), (66456, 1601985), (66690, 1596364), (67095, 1586728), (67379, 1580040), (67452, 1578330), (68328, 1558095), (68985, 1543256), (69160, 1539351), (70148, 1517670), (70290, 1514604), (71071, 1497960), (71820, 1482338), (72072, 1477155), (72124, 1476090), (72270, 1473108), (72562, 1467180), (72846, 1461460), (73073, 1456920), (73359, 1451240), (74195, 1434888), (74898, 1421420), (75240, 1414959), (75544, 1409265), (76076, 1399410), (76285, 1395576), (76680, 1388387), (77220, 1378678), (77532, 1373130), (77672, 1370655), (77745, 1369368), (77805, 1368312), (78840, 1350349), (79002, 1347580), (79716, 1335510), (80940, 1315314), (81224, 1310715), (81510, 1306116), (82005, 1298232), (83070, 1281588), (83160, 1280201), (83220, 1279278), (83512, 1274805), (84315, 1262664), (84348, 1262170), (84987, 1252680), (85410, 1246476), (86724, 1227590), (87381, 1218360), (87685, 1214136), (87780, 1212822), (88920, 1197273), (89034, 1195740), (89460, 1190046), (90090, 1181724), (90155, 1180872), (91377, 1165080), (91542, 1162980), (91980, 1157442), (93294, 1141140), (93366, 1140260), (93720, 1135953), (93951, 1133160), (94430, 1127412), (95095, 1119528), (96360, 1104831), (96915, 1098504), (97090, 1096524), (97128, 1096095), (97812, 1088430), (98280, 1083247), (98406, 1081860), (98477, 1081080), (99645, 1068408), (99684, 1067990), (99864, 1066065), (101178, 1052220), (101530, 1048572), (102492, 1038730), (103660, 1027026), (103740, 1026234), (103873, 1024920), (104390, 1019844), (105222, 1011780), (105336, 1010685), (105435, 1009736), (106799, 996840), (107352, 991705), (108108, 984770), (108186, 984060), (108405, 982072), (108680, 979587), (108843, 978120), (109340, 973674), (110376, 964535), (110760, 961191), (112420, 946998), (112860, 943306), (113316, 939510), (113880, 934857), (114026, 933660), (114114, 932940), (116298, 915420), (116508, 913770), (118712, 896805), (119574, 890340), (120120, 886293), (121410, 876876), (121836, 873810), (122056, 872235), (122265, 870744), (122759, 867240), (124392, 855855), (124488, 855195), (124605, 854392), (124830, 852852), (125268, 849870), (126217, 843480), (128115, 830984), (129220, 823878), (131208, 811395), (131670, 808548), (132860, 801306), (133380, 798182), (133551, 797160), (134190, 793364), (134758, 790020), (134904, 789165), (135135, 787816), (137313, 775320), (137970, 771628), (139941, 760760), (140296, 758835), (140580, 757302), (141645, 751608), (142142, 748980), (143640, 741169), (144248, 738045), (144540, 736554), (145124, 733590), (145635, 731016), (145692, 730730), (146146, 728460), (146718, 725620), (147609, 721240), (148390, 717444), (149796, 710710), (151767, 701480), (152152, 699705), (152295, 699048), (152570, 697788), (154440, 689339), (155064, 686565), (155490, 684684), (155610, 684156), (156585, 679896), (157833, 674520), (158004, 673790), (159432, 667755), (161880, 657657), (162279, 656040), (163020, 653058), (164010, 649116), (166140, 640794), (166440, 639639), (168630, 631332), (168696, 631085), (169974, 626340), (170820, 623238), (171039, 622440), (171171, 621960), (173448, 613795), (174447, 610280), (174762, 609180), (175370, 607068), (175560, 606411), (178068, 597870), (178920, 595023), (179361, 593560), (180180, 590862), (180310, 590436), (181405, 586872), (182115, 584584), (182754, 582540), (183084, 581490), (183960, 578721), (186588, 570570), (186732, 570130), (187245, 568568), (187902, 566580), (188860, 563706), (190190, 559764), (192907, 551880), (193830, 549252), (194180, 548262), (195624, 544215), (196812, 540930), (196954, 540540), (197505, 539032), (198341, 536760), (199290, 534204), (199368, 533995), (202137, 526680), (202356, 526110), (203060, 524286), (204984, 519365), (207320, 513513), (207480, 513117), (207746, 512460), (208780, 509922), (210444, 505890), (210870, 504868), (213213, 499320), (213598, 498420), (216216, 492385), (216372, 492030), (216810, 491036), (217686, 489060), (218680, 486837), (219219, 485640), (222585, 478296), (224840, 473499), (225720, 471653), (226632, 469755), (228052, 466830), (228228, 466470), (228855, 465192), (232596, 457710), (233016, 456885), (233235, 456456), (233415, 456104), (239148, 445170), (242820, 438438), (243672, 436905), (244530, 435372), (245518, 433620), (246015, 432744), (249210, 427196), (249660, 426426), (250536, 424935), (252434, 421740), (252945, 420888), (254961, 417560), (256230, 415492), (258440, 411939), (262143, 406120), (263055, 404712), (263340, 404274), (265720, 400653), (266760, 399091), (267102, 398580), (268380, 396682), (269516, 395010), (270270, 393908), (270465, 393624), (274131, 388360), (274626, 387660), (275940, 385814), (279882, 380380), (281160, 378651), (281853, 377720), (283290, 375804), (284284, 374490), (285065, 373464), (285285, 373176), (289080, 368277), (290248, 366795), (290745, 366168), (291270, 365508), (291384, 365365), (292292, 364230), (293436, 362810), (295218, 360620), (295431, 360360), (296780, 358722), (298935, 356136), (299592, 355355), (303534, 350740), (304590, 349524), (305140, 348894), (310980, 342342), (311220, 342078), (311619, 341640), (313170, 339948), (315666, 337260), (316008, 336895), (320397, 332280), (324558, 328020), (326040, 326529)]