37650773160

素因数分解:

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

素因数の和:133

約数の個数: 1920

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

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

約数列:

[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, 76, 77, 78, 81, 84, 88, 90, 91, 94, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 141, 143, 152, 154, 156, 162, 165, 168, 169, 171, 180, 182, 188, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 235, 247, 252, 260, 264, 266, 270, 273, 280, 282, 285, 286, 297, 308, 312, 315, 324, 329, 330, 338, 342, 351, 360, 364, 376, 378, 380, 385, 390, 396, 399, 405, 418, 420, 423, 429, 440, 455, 456, 462, 468, 470, 494, 495, 504, 507, 513, 517, 520, 532, 540, 546, 564, 567, 570, 572, 585, 594, 611, 616, 627, 630, 648, 658, 660, 665, 676, 684, 693, 702, 705, 715, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 845, 846, 855, 858, 891, 893, 910, 924, 936, 940, 945, 987, 988, 990, 1001, 1014, 1026, 1034, 1045, 1053, 1064, 1080, 1092, 1128, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1222, 1235, 1254, 1260, 1269, 1287, 1316, 1320, 1330, 1352, 1365, 1368, 1386, 1404, 1410, 1430, 1463, 1482, 1485, 1512, 1521, 1539, 1540, 1551, 1560, 1596, 1620, 1638, 1645, 1672, 1690, 1692, 1710, 1716, 1729, 1755, 1782, 1786, 1820, 1833, 1848, 1859, 1880, 1881, 1890, 1974, 1976, 1980, 1995, 2002, 2028, 2052, 2068, 2079, 2090, 2106, 2115, 2145, 2184, 2223, 2268, 2280, 2310, 2340, 2366, 2376, 2394, 2444, 2457, 2470, 2508, 2520, 2535, 2538, 2565, 2574, 2585, 2632, 2660, 2679, 2717, 2730, 2772, 2808, 2820, 2835, 2860, 2926, 2961, 2964, 2970, 3003, 3042, 3055, 3078, 3080, 3102, 3135, 3192, 3211, 3240, 3276, 3290, 3380, 3384, 3420, 3432, 3458, 3465, 3510, 3549, 3564, 3572, 3591, 3619, 3640, 3666, 3705, 3718, 3762, 3780, 3807, 3861, 3948, 3960, 3990, 4004, 4056, 4095, 4104, 4136, 4158, 4180, 4212, 4230, 4277, 4290, 4389, 4446, 4455, 4465, 4536, 4563, 4620, 4653, 4680, 4732, 4788, 4888, 4914, 4935, 4940, 5005, 5016, 5070, 5076, 5130, 5148, 5170, 5187, 5265, 5320, 5358, 5434, 5460, 5499, 5544, 5577, 5640, 5643, 5670, 5720, 5852, 5915, 5922, 5928, 5940, 5985, 6006, 6084, 6110, 6156, 6204, 6237, 6251, 6270, 6345, 6422, 6435, 6552, 6580, 6669, 6721, 6760, 6840, 6916, 6930, 7020, 7098, 7128, 7144, 7182, 7238, 7315, 7332, 7371, 7410, 7436, 7524, 7560, 7605, 7614, 7695, 7722, 7755, 7896, 7943, 7980, 8008, 8037, 8151, 8190, 8316, 8360, 8424, 8460, 8554, 8580, 8645, 8778, 8883, 8892, 8910, 8930, 9009, 9126, 9165, 9240, 9295, 9306, 9405, 9464, 9576, 9633, 9823, 9828, 9870, 9880, 10010, 10140, 10152, 10260, 10296, 10340, 10374, 10395, 10530, 10647, 10716, 10773, 10857, 10868, 10920, 10998, 11115, 11154, 11286, 11340, 11583, 11609, 11704, 11830, 11844, 11880, 11970, 12012, 12168, 12220, 12285, 12312, 12408, 12474, 12502, 12540, 12690, 12831, 12844, 12870, 13013, 13160, 13167, 13338, 13395, 13442, 13585, 13689, 13832, 13860, 13959, 14040, 14196, 14364, 14476, 14630, 14664, 14742, 14805, 14820, 14872, 15015, 15048, 15210, 15228, 15390, 15444, 15510, 15561, 15886, 15960, 16055, 16074, 16302, 16380, 16497, 16632, 16731, 16920, 16929, 17108, 17160, 17290, 17556, 17745, 17766, 17784, 17820, 17860, 17955, 18018, 18095, 18252, 18330, 18590, 18612, 18753, 18810, 19019, 19035, 19266, 19305, 19646, 19656, 19740, 20007, 20020, 20163, 20280, 20520, 20680, 20748, 20790, 21060, 21294, 21385, 21432, 21546, 21714, 21736, 21945, 21996, 22230, 22308, 22477, 22572, 22680, 22815, 23166, 23218, 23265, 23660, 23688, 23829, 23940, 24024, 24111, 24440, 24453, 24570, 24948, 25004, 25080, 25380, 25662, 25688, 25740, 25935, 26026, 26334, 26649, 26676, 26790, 26884, 27027, 27170, 27378, 27495, 27720, 27885, 27918, 28215, 28392, 28728, 28899, 28952, 29260, 29469, 29484, 29610, 29640, 30030, 30420, 30456, 30780, 30888, 31020, 31122, 31185, 31255, 31772, 31941, 32110, 32148, 32571, 32604, 32760, 32994, 33345, 33462, 33605, 33858, 34216, 34580, 34827, 35112, 35321, 35490, 35532, 35640, 35720, 35910, 36036, 36190, 36504, 36660, 36855, 37180, 37224, 37506, 37620, 38038, 38070, 38493, 38532, 38610, 39039, 39292, 39480, 39501, 39715, 40014, 40040, 40185, 40326, 40755, 41496, 41580, 41877, 42120, 42588, 42770, 43092, 43428, 43890, 43992, 44415, 44460, 44616, 44954, 45045, 45144, 45630, 46332, 46436, 46530, 46683, 47047, 47320, 47658, 47880, 48165, 48222, 48906, 49115, 49140, 49491, 49896, 50008, 50193, 50760, 51324, 51480, 51870, 52052, 52668, 53235, 53298, 53352, 53580, 53768, 53865, 54054, 54285, 54340, 54756, 54990, 55601, 55770, 55836, 56259, 56430, 57057, 57798, 57915, 58045, 58520, 58938, 58968, 59220, 60060, 60489, 60840, 61560, 62040, 62244, 62370, 62510, 63544, 63882, 64155, 64220, 64296, 65065, 65142, 65208, 65835, 65988, 66690, 66924, 67210, 67431, 67716, 68445, 68761, 69160, 69654, 69795, 70642, 70980, 71064, 71487, 71820, 72072, 72333, 72380, 73320, 73359, 73710, 74360, 75012, 75240, 76076, 76140, 76986, 77064, 77220, 77805, 78078, 78584, 79002, 79430, 80028, 80370, 80652, 81081, 81263, 81510, 82485, 83160, 83655, 83754, 84645, 85176, 85540, 86184, 86697, 86856, 87373, 87780, 88407, 88830, 88920, 89908, 90090, 91260, 92664, 92872, 93060, 93366, 93765, 94094, 95095, 95316, 95823, 96330, 96444, 97713, 97812, 98230, 98280, 98982, 100035, 100386, 100815, 102648, 103740, 104104, 104481, 105336, 105963, 106470, 106596, 107160, 107730, 108108, 108570, 108680, 109512, 109980, 111202, 111540, 111672, 112385, 112518, 112860, 114114, 115479, 115596, 115830, 116090, 117117, 117876, 118440, 118503, 119145, 120120, 120555, 120978, 122265, 124488, 124740, 125020, 127699, 127764, 128310, 128440, 130130, 130284, 131670, 131976, 133245, 133380, 133848, 134420, 134862, 135135, 135432, 136890, 137522, 139308, 139590, 140049, 141141, 141284, 141960, 142974, 143640, 144495, 144666, 144760, 146718, 147345, 147420, 150024, 150579, 150917, 152152, 152280, 153972, 154440, 155610, 156156, 158004, 158860, 159705, 160056, 160740, 161304, 162162, 162526, 162855, 163020, 164970, 166803, 167310, 167508, 168777, 169290, 171080, 171171, 173394, 174135, 174746, 175560, 176605, 176814, 177660, 179816, 180180, 181467, 182520, 186120, 186732, 187530, 188188, 190190, 190632, 191646, 192465, 192660, 192888, 195195, 195426, 195624, 196460, 197505, 197964, 200070, 200772, 201630, 202293, 206283, 207480, 208962, 209385, 211926, 212940, 213192, 214461, 215460, 216216, 217140, 219960, 220077, 222404, 223080, 224770, 225036, 225720, 228228, 230958, 231192, 231660, 232180, 233415, 234234, 235235, 235752, 237006, 238290, 241110, 241956, 243789, 244530, 247247, 247455, 249480, 250040, 250965, 255398, 255528, 256620, 260091, 260260, 260568, 262119, 263340, 265221, 266490, 266760, 268840, 269724, 270270, 273780, 275044, 278005, 278616, 279180, 280098, 281295, 282282, 282568, 285285, 285948, 288990, 289332, 293139, 293436, 294690, 294840, 301158, 301834, 302445, 307944, 311220, 312312, 313443, 316008, 317720, 317889, 319410, 321480, 324324, 325052, 325710, 326040, 329940, 333606, 334620, 335016, 337155, 337554, 338580, 342342, 343805, 346437, 346788, 348270, 349492, 351351, 353210, 353628, 355320, 357435, 360360, 361665, 362934, 366795, 373464, 375060, 376376, 380380, 383097, 383292, 384930, 385320, 390390, 390852, 392920, 395010, 395928, 400140, 401544, 403260, 404586, 405405, 406315, 412566, 417924, 418770, 423423, 423852, 425880, 428922, 430920, 433485, 434280, 436865, 440154, 442035, 444808, 449540, 450072, 452751, 456456, 461916, 463320, 464360, 466830, 468468, 470470, 474012, 476580, 479115, 482220, 483912, 487578, 488565, 489060, 494494, 494910, 500409, 501930, 506331, 510796, 513240, 513513, 520182, 520520, 522405, 524238, 526680, 529815, 530442, 532980, 539448, 540540, 544401, 547560, 550088, 556010, 558360, 560196, 562590, 564564, 570570, 571896, 577395, 577980, 578664, 585585, 586278, 586872, 589380, 592515, 602316, 603668, 604890, 606879, 611611, 618849, 622440, 626886, 635778, 638495, 638820, 643383, 648648, 650104, 651420, 659880, 667212, 669240, 674310, 675108, 677160, 684684, 687610, 692874, 693576, 696540, 698984, 700245, 702702, 705705, 706420, 707256, 714870, 723330, 725868, 731367, 733590, 741741, 750120, 752895, 754585, 760760, 766194, 766584, 769860, 780780, 781704, 786357, 790020, 795663, 800280, 806520, 809172, 810810, 812630, 825132, 834015, 835848, 837540, 843885, 846846, 847704, 855855, 857844, 866970, 873730, 880308, 884070, 893893, 899080, 905502, 907335, 923832, 933660, 936936, 940329, 940940, 948024, 953160, 953667, 958230, 964440, 975156, 977130, 978120, 988988, 989820, 1000818, 1003860, 1011465, 1012662, 1021592, 1027026, 1031415, 1040364, 1044810, 1048476, 1054053, 1056419, 1059630, 1060884, 1065960, 1072305, 1081080, 1088802, 1100385, 1112020, 1120392, 1125180, 1129128, 1141140, 1149291, 1154790, 1155960, 1171170, 1172556, 1178760, 1185030, 1204632, 1207336, 1209780, 1213758, 1218945, 1223222, 1236235, 1237698, 1253772, 1270269, 1271556, 1276990, 1277640, 1286766, 1300455, 1302840, 1310595, 1326105, 1334424, 1348620, 1350216, 1358253, 1369368, 1375220, 1385748, 1393080, 1400490, 1405404, 1411410, 1412840, 1429740, 1446660, 1451736, 1462734, 1465695, 1467180, 1483482, 1501227, 1505790, 1509170, 1532388, 1539720, 1540539, 1561560, 1567215, 1572714, 1580040, 1589445, 1591326, 1618344, 1621620, 1625260, 1650264, 1660087, 1668030, 1675080, 1687770, 1693692, 1711710, 1715688, 1732185, 1733940, 1747460, 1756755, 1760616, 1768140, 1787786, 1811004, 1814670, 1820637, 1834833, 1856547, 1867320, 1880658, 1881880, 1907334, 1915485, 1916460, 1950312, 1954260, 1977976, 1979640, 2001636, 2007720, 2022930, 2025324, 2054052, 2062830, 2080728, 2089620, 2096952, 2108106, 2112838, 2117115, 2119260, 2121768, 2144610, 2177604, 2194101, 2200770, 2224040, 2225223, 2250360, 2263755, 2282280, 2298582, 2309580, 2342340, 2345112, 2359071, 2370060, 2419560, 2427516, 2437890, 2446444, 2472470, 2475396, 2502045, 2507544, 2531655, 2540538, 2543112, 2553980, 2567565, 2573532, 2600910, 2621190, 2652210, 2681679, 2697240, 2716506, 2722005, 2750440, 2771496, 2800980, 2810808, 2822820, 2859480, 2861001, 2893320, 2925468, 2931390, 2934360, 2966964, 3002454, 3011580, 3018340, 3034395, 3058055, 3064776, 3081078, 3094245, 3134430, 3145428, 3169257, 3178890, 3182652, 3216915, 3243240, 3250520, 3320174, 3336060, 3375540, 3387384, 3423420, 3447873, 3464370, 3467880, 3494920, 3513510, 3536280, 3575572, 3622008, 3629340, 3641274, 3656835, 3669666, 3708705, 3713094, 3761316, 3810807, 3814668, 3830970, 3832920, 3908520, 3931785, 3978315, 4003272, 4045860, 4050648, 4074759, 4108104, 4125660, 4179240, 4216212, 4225676, 4234230, 4238520, 4289220, 4355208, 4388202, 4401540, 4450446, 4469465, 4503681, 4527510, 4597164, 4619160, 4684680, 4701645, 4718142, 4740120, 4768335, 4855032, 4875780, 4892888, 4944940, 4950792, 4980261, 5004090, 5063310, 5081076, 5107960, 5135130, 5147064, 5201820, 5242380, 5270265, 5282095, 5304420, 5363358, 5433012, 5444010, 5504499, 5569641, 5601960, 5645640, 5722002, 5746455, 5850936, 5862780, 5933928, 6004908, 6023160, 6036680, 6068790, 6116110, 6162156, 6188490, 6268860, 6290856, 6338514, 6351345, 6357780, 6365304, 6433830, 6582303, 6640348, 6672120, 6675669, 6751080, 6791265, 6846840, 6895746, 6928740, 7027020, 7077213, 7151144, 7258680, 7282548, 7313670, 7339332, 7417410, 7426188, 7506135, 7522632, 7621614, 7629336, 7661940, 7702695, 7863570, 7956630, 8045037, 8091720, 8149518, 8251320, 8300435, 8432424, 8451352, 8468460, 8578440, 8776404, 8803080, 8900892, 8938930, 9007362, 9055020, 9103185, 9174165, 9194328, 9282735, 9403290, 9436284, 9507771, 9536670, 9751560, 9889880, 9960522, 10008180, 10126620, 10162152, 10270260, 10343619, 10403640, 10484760, 10540530, 10564190, 10608840, 10726716, 10866024, 10888020, 10970505, 11008998, 11126115, 11139282, 11444004, 11492910, 11620609, 11725560, 11795355, 12009816, 12137580, 12224277, 12232220, 12324312, 12376980, 12537720, 12677028, 12702690, 12715560, 12867660, 13164606, 13280696, 13351338, 13408395, 13582530, 13791492, 13857480, 14054040, 14154426, 14305005, 14565096, 14627340, 14678664, 14834820, 14852376, 14940783, 15012270, 15243228, 15323880, 15405390, 15727140, 15846285, 15913260, 16090074, 16299036, 16513497, 16600870, 16936920, 17239365, 17552808, 17801784, 17877860, 18014724, 18110040, 18206370, 18348330, 18565470, 18806580, 18872568, 19015542, 19054035, 19073340, 19921044, 20016360, 20027007, 20253240, 20373795, 20540520, 20687238, 21081060, 21128380, 21453432, 21776040, 21941010, 22017996, 22252230, 22278564, 22518405, 22888008, 22985820, 23241218, 23590710, 24135111, 24275160, 24448554, 24464440, 24753960, 24901305, 25354056, 25405380, 25735320, 26329212, 26702676, 26816790, 27165060, 27522495, 27582984, 27848205, 28308852, 28523313, 28610010, 29254680, 29669640, 29881566, 30024540, 30486456, 30810780, 31454280, 31692570, 31826520, 32180148, 32598072, 32911515, 33026994, 33201740, 33378345, 34478730, 34861827, 35386065, 35755720, 36029448, 36412740, 36696660, 37130940, 37613160, 38031084, 38108070, 38146680, 39842088, 40054014, 40225185, 40747590, 41374476, 42162120, 42256760, 43882020, 44035992, 44504460, 44557128, 44822349, 45036810, 45971640, 46482436, 47181420, 47538855, 48270222, 48897108, 49540491, 49802610, 50810760, 51718095, 52658424, 53405352, 53633580, 54330120, 55044990, 55696410, 56617704, 57046626, 57220020, 58103045, 59763132, 60049080, 61121385, 61621560, 63385140, 64360296, 65823030, 66053988, 66403480, 66756690, 68957460, 69723654, 70772130, 72405333, 72825480, 73393320, 74261880, 74703915, 76062168, 76216140, 80108028, 80450370, 81495180, 82567485, 82748952, 85569939, 87764040, 89008920, 89644698, 90073620, 92964872, 94362840, 95077710, 96540444, 97794216, 99080982, 99605220, 100135035, 103436190, 104585481, 107267160, 110089980, 111392820, 114093252, 114440040, 116206090, 119526264, 120675555, 122242770, 126770280, 131646060, 132107976, 133513380, 134467047, 137914920, 139447308, 141544260, 142616565, 144810666, 149407830, 152432280, 160216056, 160900740, 162990360, 165134970, 171139878, 174309135, 179289396, 180147240, 190155420, 193080888, 198161964, 199210440, 200270070, 206872380, 209170962, 220179960, 222785640, 224111745, 228186504, 232412180, 241351110, 244485540, 247702455, 263292120, 267026760, 268934094, 278894616, 283088520, 285233130, 289621332, 298815660, 313756443, 321801480, 330269940, 342279756, 348618270, 358578792, 362026665, 380310840, 396323928, 400540140, 413744760, 418341924, 427849695, 448223490, 464824360, 482702220, 488971080, 495404910, 522927405, 537868188, 570466260, 579242664, 597631320, 627512886, 660539880, 672335235, 684559512, 697236540, 724053330, 801080280, 836683848, 855699390, 896446980, 941269329, 965404440, 990809820, 1045854810, 1075736376, 1140932520, 1255025772, 1344670470, 1394473080, 1448106660, 1568782215, 1711398780, 1792893960, 1882538658, 1981619640, 2091709620, 2510051544, 2689340940, 2896213320, 3137564430, 3422797560, 3765077316, 4183419240, 4706346645, 5378681880, 6275128860, 7530154632, 9412693290, 12550257720, 18825386580, 37650773160]

約数ペア:

[(1, 37650773160), (2, 18825386580), (3, 12550257720), (4, 9412693290), (5, 7530154632), (6, 6275128860), (7, 5378681880), (8, 4706346645), (9, 4183419240), (10, 3765077316), (11, 3422797560), (12, 3137564430), (13, 2896213320), (14, 2689340940), (15, 2510051544), (18, 2091709620), (19, 1981619640), (20, 1882538658), (21, 1792893960), (22, 1711398780), (24, 1568782215), (26, 1448106660), (27, 1394473080), (28, 1344670470), (30, 1255025772), (33, 1140932520), (35, 1075736376), (36, 1045854810), (38, 990809820), (39, 965404440), (40, 941269329), (42, 896446980), (44, 855699390), (45, 836683848), (47, 801080280), (52, 724053330), (54, 697236540), (55, 684559512), (56, 672335235), (57, 660539880), (60, 627512886), (63, 597631320), (65, 579242664), (66, 570466260), (70, 537868188), (72, 522927405), (76, 495404910), (77, 488971080), (78, 482702220), (81, 464824360), (84, 448223490), (88, 427849695), (90, 418341924), (91, 413744760), (94, 400540140), (95, 396323928), (99, 380310840), (104, 362026665), (105, 358578792), (108, 348618270), (110, 342279756), (114, 330269940), (117, 321801480), (120, 313756443), (126, 298815660), (130, 289621332), (132, 285233130), (133, 283088520), (135, 278894616), (140, 268934094), (141, 267026760), (143, 263292120), (152, 247702455), (154, 244485540), (156, 241351110), (162, 232412180), (165, 228186504), (168, 224111745), (169, 222785640), (171, 220179960), (180, 209170962), (182, 206872380), (188, 200270070), (189, 199210440), (190, 198161964), (195, 193080888), (198, 190155420), (209, 180147240), (210, 179289396), (216, 174309135), (220, 171139878), (228, 165134970), (231, 162990360), (234, 160900740), (235, 160216056), (247, 152432280), (252, 149407830), (260, 144810666), (264, 142616565), (266, 141544260), (270, 139447308), (273, 137914920), (280, 134467047), (282, 133513380), (285, 132107976), (286, 131646060), (297, 126770280), (308, 122242770), (312, 120675555), (315, 119526264), (324, 116206090), (329, 114440040), (330, 114093252), (338, 111392820), (342, 110089980), (351, 107267160), (360, 104585481), (364, 103436190), (376, 100135035), (378, 99605220), (380, 99080982), (385, 97794216), (390, 96540444), (396, 95077710), (399, 94362840), (405, 92964872), (418, 90073620), (420, 89644698), (423, 89008920), (429, 87764040), (440, 85569939), (455, 82748952), (456, 82567485), (462, 81495180), (468, 80450370), (470, 80108028), (494, 76216140), (495, 76062168), (504, 74703915), (507, 74261880), (513, 73393320), (517, 72825480), (520, 72405333), (532, 70772130), (540, 69723654), (546, 68957460), (564, 66756690), (567, 66403480), (570, 66053988), (572, 65823030), (585, 64360296), (594, 63385140), (611, 61621560), (616, 61121385), (627, 60049080), (630, 59763132), (648, 58103045), (658, 57220020), (660, 57046626), (665, 56617704), (676, 55696410), (684, 55044990), (693, 54330120), (702, 53633580), (705, 53405352), (715, 52658424), (728, 51718095), (741, 50810760), (756, 49802610), (760, 49540491), (770, 48897108), (780, 48270222), (792, 47538855), (798, 47181420), (810, 46482436), (819, 45971640), (836, 45036810), (840, 44822349), (845, 44557128), (846, 44504460), (855, 44035992), (858, 43882020), (891, 42256760), (893, 42162120), (910, 41374476), (924, 40747590), (936, 40225185), (940, 40054014), (945, 39842088), (987, 38146680), (988, 38108070), (990, 38031084), (1001, 37613160), (1014, 37130940), (1026, 36696660), (1034, 36412740), (1045, 36029448), (1053, 35755720), (1064, 35386065), (1080, 34861827), (1092, 34478730), (1128, 33378345), (1134, 33201740), (1140, 33026994), (1144, 32911515), (1155, 32598072), (1170, 32180148), (1183, 31826520), (1188, 31692570), (1197, 31454280), (1222, 30810780), (1235, 30486456), (1254, 30024540), (1260, 29881566), (1269, 29669640), (1287, 29254680), (1316, 28610010), (1320, 28523313), (1330, 28308852), (1352, 27848205), (1365, 27582984), (1368, 27522495), (1386, 27165060), (1404, 26816790), (1410, 26702676), (1430, 26329212), (1463, 25735320), (1482, 25405380), (1485, 25354056), (1512, 24901305), (1521, 24753960), (1539, 24464440), (1540, 24448554), (1551, 24275160), (1560, 24135111), (1596, 23590710), (1620, 23241218), (1638, 22985820), (1645, 22888008), (1672, 22518405), (1690, 22278564), (1692, 22252230), (1710, 22017996), (1716, 21941010), (1729, 21776040), (1755, 21453432), (1782, 21128380), (1786, 21081060), (1820, 20687238), (1833, 20540520), (1848, 20373795), (1859, 20253240), (1880, 20027007), (1881, 20016360), (1890, 19921044), (1974, 19073340), (1976, 19054035), (1980, 19015542), (1995, 18872568), (2002, 18806580), (2028, 18565470), (2052, 18348330), (2068, 18206370), (2079, 18110040), (2090, 18014724), (2106, 17877860), (2115, 17801784), (2145, 17552808), (2184, 17239365), (2223, 16936920), (2268, 16600870), (2280, 16513497), (2310, 16299036), (2340, 16090074), (2366, 15913260), (2376, 15846285), (2394, 15727140), (2444, 15405390), (2457, 15323880), (2470, 15243228), (2508, 15012270), (2520, 14940783), (2535, 14852376), (2538, 14834820), (2565, 14678664), (2574, 14627340), (2585, 14565096), (2632, 14305005), (2660, 14154426), (2679, 14054040), (2717, 13857480), (2730, 13791492), (2772, 13582530), (2808, 13408395), (2820, 13351338), (2835, 13280696), (2860, 13164606), (2926, 12867660), (2961, 12715560), (2964, 12702690), (2970, 12677028), (3003, 12537720), (3042, 12376980), (3055, 12324312), (3078, 12232220), (3080, 12224277), (3102, 12137580), (3135, 12009816), (3192, 11795355), (3211, 11725560), (3240, 11620609), (3276, 11492910), (3290, 11444004), (3380, 11139282), (3384, 11126115), (3420, 11008998), (3432, 10970505), (3458, 10888020), (3465, 10866024), (3510, 10726716), (3549, 10608840), (3564, 10564190), (3572, 10540530), (3591, 10484760), (3619, 10403640), (3640, 10343619), (3666, 10270260), (3705, 10162152), (3718, 10126620), (3762, 10008180), (3780, 9960522), (3807, 9889880), (3861, 9751560), (3948, 9536670), (3960, 9507771), (3990, 9436284), (4004, 9403290), (4056, 9282735), (4095, 9194328), (4104, 9174165), (4136, 9103185), (4158, 9055020), (4180, 9007362), (4212, 8938930), (4230, 8900892), (4277, 8803080), (4290, 8776404), (4389, 8578440), (4446, 8468460), (4455, 8451352), (4465, 8432424), (4536, 8300435), (4563, 8251320), (4620, 8149518), (4653, 8091720), (4680, 8045037), (4732, 7956630), (4788, 7863570), (4888, 7702695), (4914, 7661940), (4935, 7629336), (4940, 7621614), (5005, 7522632), (5016, 7506135), (5070, 7426188), (5076, 7417410), (5130, 7339332), (5148, 7313670), (5170, 7282548), (5187, 7258680), (5265, 7151144), (5320, 7077213), (5358, 7027020), (5434, 6928740), (5460, 6895746), (5499, 6846840), (5544, 6791265), (5577, 6751080), (5640, 6675669), (5643, 6672120), (5670, 6640348), (5720, 6582303), (5852, 6433830), (5915, 6365304), (5922, 6357780), (5928, 6351345), (5940, 6338514), (5985, 6290856), (6006, 6268860), (6084, 6188490), (6110, 6162156), (6156, 6116110), (6204, 6068790), (6237, 6036680), (6251, 6023160), (6270, 6004908), (6345, 5933928), (6422, 5862780), (6435, 5850936), (6552, 5746455), (6580, 5722002), (6669, 5645640), (6721, 5601960), (6760, 5569641), (6840, 5504499), (6916, 5444010), (6930, 5433012), (7020, 5363358), (7098, 5304420), (7128, 5282095), (7144, 5270265), (7182, 5242380), (7238, 5201820), (7315, 5147064), (7332, 5135130), (7371, 5107960), (7410, 5081076), (7436, 5063310), (7524, 5004090), (7560, 4980261), (7605, 4950792), (7614, 4944940), (7695, 4892888), (7722, 4875780), (7755, 4855032), (7896, 4768335), (7943, 4740120), (7980, 4718142), (8008, 4701645), (8037, 4684680), (8151, 4619160), (8190, 4597164), (8316, 4527510), (8360, 4503681), (8424, 4469465), (8460, 4450446), (8554, 4401540), (8580, 4388202), (8645, 4355208), (8778, 4289220), (8883, 4238520), (8892, 4234230), (8910, 4225676), (8930, 4216212), (9009, 4179240), (9126, 4125660), (9165, 4108104), (9240, 4074759), (9295, 4050648), (9306, 4045860), (9405, 4003272), (9464, 3978315), (9576, 3931785), (9633, 3908520), (9823, 3832920), (9828, 3830970), (9870, 3814668), (9880, 3810807), (10010, 3761316), (10140, 3713094), (10152, 3708705), (10260, 3669666), (10296, 3656835), (10340, 3641274), (10374, 3629340), (10395, 3622008), (10530, 3575572), (10647, 3536280), (10716, 3513510), (10773, 3494920), (10857, 3467880), (10868, 3464370), (10920, 3447873), (10998, 3423420), (11115, 3387384), (11154, 3375540), (11286, 3336060), (11340, 3320174), (11583, 3250520), (11609, 3243240), (11704, 3216915), (11830, 3182652), (11844, 3178890), (11880, 3169257), (11970, 3145428), (12012, 3134430), (12168, 3094245), (12220, 3081078), (12285, 3064776), (12312, 3058055), (12408, 3034395), (12474, 3018340), (12502, 3011580), (12540, 3002454), (12690, 2966964), (12831, 2934360), (12844, 2931390), (12870, 2925468), (13013, 2893320), (13160, 2861001), (13167, 2859480), (13338, 2822820), (13395, 2810808), (13442, 2800980), (13585, 2771496), (13689, 2750440), (13832, 2722005), (13860, 2716506), (13959, 2697240), (14040, 2681679), (14196, 2652210), (14364, 2621190), (14476, 2600910), (14630, 2573532), (14664, 2567565), (14742, 2553980), (14805, 2543112), (14820, 2540538), (14872, 2531655), (15015, 2507544), (15048, 2502045), (15210, 2475396), (15228, 2472470), (15390, 2446444), (15444, 2437890), (15510, 2427516), (15561, 2419560), (15886, 2370060), (15960, 2359071), (16055, 2345112), (16074, 2342340), (16302, 2309580), (16380, 2298582), (16497, 2282280), (16632, 2263755), (16731, 2250360), (16920, 2225223), (16929, 2224040), (17108, 2200770), (17160, 2194101), (17290, 2177604), (17556, 2144610), (17745, 2121768), (17766, 2119260), (17784, 2117115), (17820, 2112838), (17860, 2108106), (17955, 2096952), (18018, 2089620), (18095, 2080728), (18252, 2062830), (18330, 2054052), (18590, 2025324), (18612, 2022930), (18753, 2007720), (18810, 2001636), (19019, 1979640), (19035, 1977976), (19266, 1954260), (19305, 1950312), (19646, 1916460), (19656, 1915485), (19740, 1907334), (20007, 1881880), (20020, 1880658), (20163, 1867320), (20280, 1856547), (20520, 1834833), (20680, 1820637), (20748, 1814670), (20790, 1811004), (21060, 1787786), (21294, 1768140), (21385, 1760616), (21432, 1756755), (21546, 1747460), (21714, 1733940), (21736, 1732185), (21945, 1715688), (21996, 1711710), (22230, 1693692), (22308, 1687770), (22477, 1675080), (22572, 1668030), (22680, 1660087), (22815, 1650264), (23166, 1625260), (23218, 1621620), (23265, 1618344), (23660, 1591326), (23688, 1589445), (23829, 1580040), (23940, 1572714), (24024, 1567215), (24111, 1561560), (24440, 1540539), (24453, 1539720), (24570, 1532388), (24948, 1509170), (25004, 1505790), (25080, 1501227), (25380, 1483482), (25662, 1467180), (25688, 1465695), (25740, 1462734), (25935, 1451736), (26026, 1446660), (26334, 1429740), (26649, 1412840), (26676, 1411410), (26790, 1405404), (26884, 1400490), (27027, 1393080), (27170, 1385748), (27378, 1375220), (27495, 1369368), (27720, 1358253), (27885, 1350216), (27918, 1348620), (28215, 1334424), (28392, 1326105), (28728, 1310595), (28899, 1302840), (28952, 1300455), (29260, 1286766), (29469, 1277640), (29484, 1276990), (29610, 1271556), (29640, 1270269), (30030, 1253772), (30420, 1237698), (30456, 1236235), (30780, 1223222), (30888, 1218945), (31020, 1213758), (31122, 1209780), (31185, 1207336), (31255, 1204632), (31772, 1185030), (31941, 1178760), (32110, 1172556), (32148, 1171170), (32571, 1155960), (32604, 1154790), (32760, 1149291), (32994, 1141140), (33345, 1129128), (33462, 1125180), (33605, 1120392), (33858, 1112020), (34216, 1100385), (34580, 1088802), (34827, 1081080), (35112, 1072305), (35321, 1065960), (35490, 1060884), (35532, 1059630), (35640, 1056419), (35720, 1054053), (35910, 1048476), (36036, 1044810), (36190, 1040364), (36504, 1031415), (36660, 1027026), (36855, 1021592), (37180, 1012662), (37224, 1011465), (37506, 1003860), (37620, 1000818), (38038, 989820), (38070, 988988), (38493, 978120), (38532, 977130), (38610, 975156), (39039, 964440), (39292, 958230), (39480, 953667), (39501, 953160), (39715, 948024), (40014, 940940), (40040, 940329), (40185, 936936), (40326, 933660), (40755, 923832), (41496, 907335), (41580, 905502), (41877, 899080), (42120, 893893), (42588, 884070), (42770, 880308), (43092, 873730), (43428, 866970), (43890, 857844), (43992, 855855), (44415, 847704), (44460, 846846), (44616, 843885), (44954, 837540), (45045, 835848), (45144, 834015), (45630, 825132), (46332, 812630), (46436, 810810), (46530, 809172), (46683, 806520), (47047, 800280), (47320, 795663), (47658, 790020), (47880, 786357), (48165, 781704), (48222, 780780), (48906, 769860), (49115, 766584), (49140, 766194), (49491, 760760), (49896, 754585), (50008, 752895), (50193, 750120), (50760, 741741), (51324, 733590), (51480, 731367), (51870, 725868), (52052, 723330), (52668, 714870), (53235, 707256), (53298, 706420), (53352, 705705), (53580, 702702), (53768, 700245), (53865, 698984), (54054, 696540), (54285, 693576), (54340, 692874), (54756, 687610), (54990, 684684), (55601, 677160), (55770, 675108), (55836, 674310), (56259, 669240), (56430, 667212), (57057, 659880), (57798, 651420), (57915, 650104), (58045, 648648), (58520, 643383), (58938, 638820), (58968, 638495), (59220, 635778), (60060, 626886), (60489, 622440), (60840, 618849), (61560, 611611), (62040, 606879), (62244, 604890), (62370, 603668), (62510, 602316), (63544, 592515), (63882, 589380), (64155, 586872), (64220, 586278), (64296, 585585), (65065, 578664), (65142, 577980), (65208, 577395), (65835, 571896), (65988, 570570), (66690, 564564), (66924, 562590), (67210, 560196), (67431, 558360), (67716, 556010), (68445, 550088), (68761, 547560), (69160, 544401), (69654, 540540), (69795, 539448), (70642, 532980), (70980, 530442), (71064, 529815), (71487, 526680), (71820, 524238), (72072, 522405), (72333, 520520), (72380, 520182), (73320, 513513), (73359, 513240), (73710, 510796), (74360, 506331), (75012, 501930), (75240, 500409), (76076, 494910), (76140, 494494), (76986, 489060), (77064, 488565), (77220, 487578), (77805, 483912), (78078, 482220), (78584, 479115), (79002, 476580), (79430, 474012), (80028, 470470), (80370, 468468), (80652, 466830), (81081, 464360), (81263, 463320), (81510, 461916), (82485, 456456), (83160, 452751), (83655, 450072), (83754, 449540), (84645, 444808), (85176, 442035), (85540, 440154), (86184, 436865), (86697, 434280), (86856, 433485), (87373, 430920), (87780, 428922), (88407, 425880), (88830, 423852), (88920, 423423), (89908, 418770), (90090, 417924), (91260, 412566), (92664, 406315), (92872, 405405), (93060, 404586), (93366, 403260), (93765, 401544), (94094, 400140), (95095, 395928), (95316, 395010), (95823, 392920), (96330, 390852), (96444, 390390), (97713, 385320), (97812, 384930), (98230, 383292), (98280, 383097), (98982, 380380), (100035, 376376), (100386, 375060), (100815, 373464), (102648, 366795), (103740, 362934), (104104, 361665), (104481, 360360), (105336, 357435), (105963, 355320), (106470, 353628), (106596, 353210), (107160, 351351), (107730, 349492), (108108, 348270), (108570, 346788), (108680, 346437), (109512, 343805), (109980, 342342), (111202, 338580), (111540, 337554), (111672, 337155), (112385, 335016), (112518, 334620), (112860, 333606), (114114, 329940), (115479, 326040), (115596, 325710), (115830, 325052), (116090, 324324), (117117, 321480), (117876, 319410), (118440, 317889), (118503, 317720), (119145, 316008), (120120, 313443), (120555, 312312), (120978, 311220), (122265, 307944), (124488, 302445), (124740, 301834), (125020, 301158), (127699, 294840), (127764, 294690), (128310, 293436), (128440, 293139), (130130, 289332), (130284, 288990), (131670, 285948), (131976, 285285), (133245, 282568), (133380, 282282), (133848, 281295), (134420, 280098), (134862, 279180), (135135, 278616), (135432, 278005), (136890, 275044), (137522, 273780), (139308, 270270), (139590, 269724), (140049, 268840), (141141, 266760), (141284, 266490), (141960, 265221), (142974, 263340), (143640, 262119), (144495, 260568), (144666, 260260), (144760, 260091), (146718, 256620), (147345, 255528), (147420, 255398), (150024, 250965), (150579, 250040), (150917, 249480), (152152, 247455), (152280, 247247), (153972, 244530), (154440, 243789), (155610, 241956), (156156, 241110), (158004, 238290), (158860, 237006), (159705, 235752), (160056, 235235), (160740, 234234), (161304, 233415), (162162, 232180), (162526, 231660), (162855, 231192), (163020, 230958), (164970, 228228), (166803, 225720), (167310, 225036), (167508, 224770), (168777, 223080), (169290, 222404), (171080, 220077), (171171, 219960), (173394, 217140), (174135, 216216), (174746, 215460), (175560, 214461), (176605, 213192), (176814, 212940), (177660, 211926), (179816, 209385), (180180, 208962), (181467, 207480), (182520, 206283), (186120, 202293), (186732, 201630), (187530, 200772), (188188, 200070), (190190, 197964), (190632, 197505), (191646, 196460), (192465, 195624), (192660, 195426), (192888, 195195)]