31488617160

素因数分解:

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

素因数の和:153

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 146, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 219, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 292, 294, 297, 308, 312, 315, 324, 330, 342, 351, 360, 364, 365, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 438, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 511, 513, 520, 532, 539, 540, 546, 567, 570, 572, 584, 585, 588, 594, 616, 627, 630, 637, 648, 657, 660, 665, 684, 693, 702, 715, 728, 730, 735, 741, 756, 760, 770, 780, 792, 798, 803, 810, 819, 836, 840, 855, 858, 876, 882, 891, 910, 924, 931, 936, 945, 949, 980, 988, 990, 1001, 1022, 1026, 1045, 1053, 1064, 1078, 1080, 1092, 1095, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1235, 1254, 1260, 1274, 1287, 1314, 1320, 1323, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1460, 1463, 1470, 1482, 1485, 1512, 1533, 1539, 1540, 1560, 1596, 1606, 1617, 1620, 1638, 1672, 1710, 1716, 1729, 1752, 1755, 1764, 1782, 1820, 1848, 1862, 1881, 1890, 1898, 1911, 1960, 1971, 1976, 1980, 1995, 2002, 2044, 2052, 2079, 2090, 2106, 2145, 2156, 2184, 2190, 2205, 2223, 2268, 2280, 2310, 2340, 2376, 2394, 2409, 2457, 2470, 2508, 2520, 2548, 2555, 2565, 2574, 2628, 2646, 2660, 2695, 2717, 2730, 2772, 2774, 2793, 2808, 2835, 2847, 2860, 2920, 2926, 2940, 2964, 2970, 3003, 3066, 3078, 3080, 3135, 3185, 3192, 3212, 3234, 3240, 3276, 3285, 3420, 3432, 3458, 3465, 3510, 3528, 3564, 3577, 3591, 3640, 3705, 3724, 3762, 3780, 3796, 3822, 3861, 3942, 3960, 3969, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4212, 4290, 4312, 4380, 4389, 4410, 4446, 4455, 4536, 4599, 4620, 4655, 4680, 4745, 4788, 4818, 4851, 4914, 4940, 5005, 5016, 5096, 5110, 5130, 5148, 5187, 5256, 5265, 5292, 5320, 5390, 5434, 5460, 5544, 5548, 5586, 5621, 5643, 5670, 5694, 5720, 5733, 5852, 5880, 5913, 5928, 5940, 5985, 6006, 6132, 6156, 6237, 6270, 6370, 6424, 6435, 6468, 6552, 6570, 6615, 6643, 6669, 6840, 6916, 6930, 6935, 7007, 7020, 7128, 7154, 7182, 7227, 7315, 7371, 7410, 7448, 7524, 7560, 7592, 7644, 7665, 7695, 7722, 7884, 7938, 7980, 8008, 8030, 8085, 8151, 8190, 8316, 8322, 8360, 8379, 8424, 8541, 8580, 8645, 8760, 8778, 8820, 8892, 8910, 9009, 9198, 9240, 9310, 9405, 9490, 9555, 9576, 9636, 9702, 9709, 9828, 9855, 9880, 10010, 10220, 10241, 10260, 10296, 10374, 10395, 10439, 10530, 10584, 10731, 10773, 10780, 10868, 10920, 11096, 11115, 11172, 11242, 11286, 11340, 11388, 11466, 11583, 11704, 11826, 11880, 11970, 12012, 12045, 12103, 12264, 12285, 12312, 12474, 12483, 12540, 12740, 12870, 12936, 13140, 13167, 13230, 13286, 13338, 13585, 13797, 13832, 13860, 13870, 13965, 14014, 14040, 14235, 14308, 14364, 14454, 14553, 14630, 14742, 14820, 15015, 15048, 15257, 15288, 15330, 15390, 15444, 15561, 15768, 15876, 15960, 16060, 16170, 16302, 16380, 16632, 16644, 16758, 16863, 16929, 17082, 17160, 17199, 17290, 17556, 17640, 17784, 17820, 17885, 17955, 18018, 18031, 18396, 18620, 18810, 18980, 19019, 19110, 19272, 19305, 19404, 19418, 19656, 19710, 19845, 19929, 20007, 20020, 20440, 20482, 20520, 20748, 20790, 20805, 20878, 21021, 21060, 21462, 21546, 21560, 21681, 21736, 21945, 22230, 22344, 22484, 22572, 22680, 22776, 22932, 22995, 23166, 23652, 23940, 24024, 24090, 24206, 24255, 24453, 24570, 24948, 24966, 25080, 25137, 25480, 25623, 25740, 25935, 26280, 26334, 26460, 26572, 26676, 27027, 27170, 27594, 27720, 27740, 27930, 28028, 28105, 28215, 28470, 28616, 28665, 28728, 28908, 29106, 29127, 29260, 29484, 29565, 29640, 30030, 30514, 30660, 30723, 30780, 30888, 31122, 31185, 31317, 31752, 32120, 32193, 32340, 32604, 32760, 33215, 33288, 33345, 33516, 33726, 33858, 34164, 34398, 34580, 35035, 35112, 35640, 35770, 35910, 36036, 36062, 36135, 36309, 36792, 36855, 37240, 37449, 37620, 37960, 38038, 38220, 38610, 38808, 38836, 39347, 39420, 39501, 39690, 39858, 40014, 40040, 40755, 40964, 41391, 41496, 41580, 41610, 41756, 41895, 42042, 42120, 42705, 42924, 43092, 43362, 43659, 43890, 44460, 44968, 45045, 45144, 45771, 45864, 45990, 46332, 46501, 46683, 47304, 47880, 48180, 48412, 48510, 48545, 48906, 49140, 49896, 49932, 50274, 50589, 51205, 51246, 51480, 51597, 51870, 52195, 52668, 52920, 53144, 53352, 53655, 53865, 54054, 54093, 54340, 55188, 55480, 55860, 56056, 56210, 56430, 56940, 57057, 57330, 57816, 57915, 58212, 58254, 58520, 58968, 59130, 59787, 60060, 60515, 61028, 61320, 61446, 61560, 62244, 62370, 62415, 62634, 63063, 64386, 64680, 65043, 65208, 65835, 66430, 66690, 67032, 67452, 67716, 67963, 68328, 68796, 68985, 69160, 70070, 71540, 71820, 72072, 72124, 72270, 72618, 72765, 73073, 73359, 73710, 74898, 75240, 75411, 76076, 76285, 76440, 76869, 77220, 77672, 77805, 78694, 78840, 79002, 79380, 79716, 80028, 81081, 81510, 81928, 82782, 83160, 83220, 83512, 83790, 84084, 84315, 84645, 85410, 85848, 85995, 86184, 86724, 87318, 87381, 87780, 88920, 90090, 90155, 91542, 91980, 92169, 92664, 93002, 93366, 93951, 95095, 96360, 96579, 96824, 97020, 97090, 97812, 98280, 99645, 99864, 100035, 100548, 101178, 102410, 102492, 103194, 103740, 104390, 105105, 105336, 106799, 107310, 107730, 108108, 108186, 108405, 108680, 108927, 110376, 111720, 112347, 112420, 112860, 113880, 114114, 114660, 115830, 116424, 116508, 118041, 118260, 118503, 119574, 120120, 121030, 122056, 122265, 122892, 124488, 124740, 124830, 125268, 125685, 126126, 126217, 128115, 128772, 130086, 131670, 132860, 133133, 133380, 134904, 135135, 135432, 135926, 137313, 137592, 137970, 139503, 140049, 140140, 143080, 143640, 144248, 144540, 145236, 145530, 145635, 146146, 146718, 147420, 149796, 150822, 151767, 152152, 152570, 153615, 153738, 154440, 155610, 156585, 157388, 158004, 158760, 159432, 160056, 160965, 162162, 162279, 163020, 165564, 166440, 167580, 168168, 168630, 169290, 170820, 171171, 171990, 173448, 174636, 174762, 175560, 179361, 180180, 180310, 181545, 183084, 183960, 184338, 186004, 186732, 187245, 187902, 189189, 190190, 193158, 194040, 194180, 195624, 196735, 197505, 198341, 199290, 200070, 201096, 202356, 203889, 204820, 204984, 206388, 206955, 207480, 208780, 210210, 213598, 214620, 215460, 216216, 216372, 216810, 217854, 218295, 219219, 220077, 224694, 224840, 225720, 228228, 228855, 229320, 231660, 232505, 233016, 233415, 236082, 236520, 237006, 239148, 242060, 244530, 245784, 249480, 249660, 250536, 251370, 252252, 252434, 252945, 256230, 257544, 257985, 260172, 262143, 263340, 265720, 266266, 266760, 270270, 270465, 271852, 274626, 275940, 276507, 279006, 280098, 280280, 281853, 285285, 289080, 289737, 290472, 291060, 291270, 292292, 293436, 294840, 298935, 299592, 301644, 303534, 305140, 307230, 307476, 311220, 313170, 314776, 315315, 316008, 320397, 321930, 324324, 324558, 325215, 326040, 326781, 331128, 335160, 337260, 338580, 339815, 341640, 342342, 343980, 349272, 349524, 354123, 358722, 360360, 360620, 363090, 365365, 366168, 366795, 368676, 372008, 373464, 374490, 375804, 377055, 378378, 378651, 380380, 384345, 386316, 388360, 393470, 395010, 396682, 398580, 399399, 400140, 404712, 405405, 407778, 409640, 411939, 412776, 413910, 417560, 418509, 420420, 427196, 429240, 430920, 432744, 433620, 435708, 436590, 436905, 438438, 440154, 449388, 455301, 456456, 457710, 460845, 463320, 465010, 466830, 469755, 472164, 474012, 478296, 482895, 484120, 486837, 489060, 499320, 502740, 504504, 504868, 505890, 511511, 512460, 513513, 515970, 520344, 524286, 526680, 532532, 533995, 538083, 540540, 540930, 543704, 544635, 549252, 551880, 553014, 558012, 560196, 561735, 563706, 567567, 570570, 579474, 582120, 582540, 584584, 586872, 590205, 592515, 595023, 597870, 603288, 607068, 610280, 611667, 614460, 614952, 622440, 626340, 630630, 631085, 640794, 643860, 648648, 649116, 650430, 653562, 657657, 665665, 674520, 677160, 679630, 684684, 686565, 687960, 697515, 699048, 700245, 708246, 717444, 721240, 726180, 730730, 733590, 737352, 747593, 748980, 751608, 754110, 756756, 757302, 758835, 760760, 768690, 772632, 786429, 786940, 790020, 793364, 797160, 798798, 800280, 810810, 811395, 815556, 823878, 827820, 829521, 837018, 840840, 845559, 854392, 855855, 867240, 871416, 873180, 873810, 876876, 880308, 883519, 896805, 898776, 910602, 915420, 921690, 930020, 933660, 939510, 944328, 945945, 948024, 961191, 965790, 973674, 978120, 980343, 991705, 1005480, 1009736, 1011780, 1019445, 1023022, 1024920, 1027026, 1031940, 1048572, 1062369, 1065064, 1067990, 1076166, 1081080, 1081860, 1089270, 1096095, 1098504, 1100385, 1106028, 1116024, 1120392, 1123470, 1127412, 1135134, 1135953, 1141140, 1158948, 1165080, 1180410, 1185030, 1190046, 1195740, 1198197, 1214136, 1223334, 1228920, 1235817, 1252680, 1255527, 1261260, 1262170, 1281588, 1287720, 1298232, 1300860, 1307124, 1310715, 1315314, 1331330, 1359260, 1369368, 1373130, 1382535, 1388387, 1395030, 1400490, 1409265, 1416492, 1434888, 1448685, 1452360, 1460511, 1461460, 1467180, 1495186, 1497960, 1508220, 1513512, 1514604, 1517670, 1534533, 1537380, 1540539, 1572858, 1573880, 1580040, 1586728, 1597596, 1601985, 1621620, 1622790, 1631112, 1633905, 1647756, 1655640, 1659042, 1674036, 1691118, 1711710, 1746360, 1747620, 1753752, 1760616, 1767038, 1770615, 1785069, 1793610, 1821204, 1830840, 1835001, 1843380, 1860040, 1867320, 1879020, 1891890, 1893255, 1922382, 1931580, 1947348, 1960686, 1972971, 1983410, 1996995, 2023560, 2038890, 2046044, 2054052, 2059695, 2063880, 2092545, 2097144, 2124738, 2135980, 2152332, 2163720, 2178540, 2192190, 2200770, 2212056, 2242779, 2246940, 2254824, 2270268, 2271906, 2276505, 2282280, 2317896, 2360820, 2370060, 2380092, 2391480, 2396394, 2434185, 2446668, 2471634, 2511054, 2522520, 2524340, 2557555, 2563176, 2567565, 2601720, 2614248, 2621430, 2630628, 2650557, 2662660, 2690415, 2718520, 2746260, 2765070, 2776774, 2790060, 2800980, 2818530, 2832984, 2837835, 2883573, 2897370, 2921022, 2922920, 2934360, 2975115, 2990372, 3016440, 3029208, 3035340, 3058335, 3069066, 3074760, 3081078, 3145716, 3187107, 3195192, 3203970, 3243240, 3245580, 3267810, 3288285, 3295512, 3318084, 3348072, 3382236, 3407859, 3423420, 3495240, 3534076, 3541230, 3570138, 3587220, 3594591, 3642408, 3670002, 3686760, 3737965, 3758040, 3766581, 3783780, 3786510, 3844764, 3863160, 3894696, 3921372, 3932145, 3945942, 3966820, 3993990, 4077780, 4092088, 4108104, 4119390, 4147605, 4165161, 4185090, 4227795, 4249476, 4271960, 4304664, 4357080, 4384380, 4401540, 4417595, 4485558, 4493880, 4540536, 4543812, 4553010, 4603599, 4721640, 4740120, 4760184, 4792788, 4805955, 4868370, 4893336, 4901715, 4943268, 5022108, 5048680, 5115110, 5135130, 5242860, 5261256, 5301114, 5311845, 5325320, 5355207, 5380830, 5492520, 5505003, 5530140, 5553548, 5580120, 5601960, 5637060, 5675670, 5679765, 5767146, 5794740, 5842044, 5918913, 5950230, 5980744, 5990985, 6070680, 6116670, 6138132, 6162156, 6179085, 6277635, 6291432, 6374214, 6407940, 6491160, 6535620, 6576570, 6636168, 6728337, 6764472, 6815718, 6846840, 6941935, 7068152, 7082460, 7140276, 7174440, 7189182, 7302555, 7340004, 7475930, 7533162, 7567560, 7573020, 7672665, 7689528, 7702695, 7842744, 7864290, 7891884, 7933640, 7951671, 7987980, 8155560, 8238780, 8295210, 8330322, 8370180, 8455590, 8498952, 8650719, 8768760, 8803080, 8835190, 8925345, 8971116, 9087624, 9106020, 9175005, 9207198, 9585576, 9611910, 9718709, 9736740, 9803430, 9864855, 9886536, 10044216, 10223577, 10230220, 10270260, 10485720, 10602228, 10623690, 10710414, 10761660, 10783773, 11010006, 11060280, 11107096, 11213895, 11274120, 11351340, 11359530, 11534292, 11589480, 11684088, 11837826, 11900460, 11981970, 12233340, 12276264, 12324312, 12358170, 12495483, 12555270, 12748428, 12815880, 13071240, 13153140, 13252785, 13456674, 13631436, 13810797, 13883870, 14164920, 14280552, 14378364, 14417865, 14605110, 14680008, 14951860, 15066324, 15146040, 15345330, 15405390, 15728580, 15783768, 15903342, 15935535, 15975960, 16065621, 16477560, 16590420, 16660644, 16740360, 16911180, 17039295, 17301438, 17670380, 17850690, 17942232, 17972955, 18212040, 18350010, 18414396, 18832905, 19223820, 19437418, 19473480, 19606860, 19729710, 20185011, 20447154, 20460440, 20540520, 20825805, 21204456, 21247380, 21420828, 21523320, 21567546, 22020012, 22427790, 22702680, 22719060, 23017995, 23068584, 23675652, 23800920, 23855013, 23963940, 24466680, 24716340, 24990966, 25110540, 25496856, 26306280, 26505570, 26776035, 26913348, 27262872, 27525015, 27621594, 27767740, 28756728, 28835730, 29156127, 29210220, 29594565, 29903720, 30132648, 30690660, 30810780, 31457160, 31806684, 31871070, 32131242, 33180840, 33321288, 33641685, 33822360, 34078590, 34602876, 35340760, 35701380, 35945910, 36700020, 36828792, 37486449, 37665810, 38447640, 38874836, 39213720, 39459420, 39758355, 40370022, 40894308, 41432391, 41651610, 42494760, 42841656, 43135092, 43253595, 44040024, 44855580, 45438120, 46035990, 47351304, 47710026, 47927880, 48593545, 49432680, 49981932, 50221080, 51117885, 53011140, 53552070, 53826696, 53918865, 55050030, 55243188, 55535480, 57671460, 58312254, 58420440, 59189130, 60555033, 61381320, 61621560, 62477415, 63613368, 63742140, 64262484, 67283370, 68157180, 69053985, 69205752, 71402760, 71565039, 71891820, 73400040, 74972898, 75331620, 77749672, 78918840, 79516710, 80328105, 80740044, 81788616, 82864782, 83303220, 86270184, 86507190, 87468381, 89711160, 92071980, 95420052, 97187090, 99963864, 100925055, 102235770, 106022280, 107104140, 107837730, 110100060, 110486376, 112459347, 115342920, 116624508, 118378260, 119275065, 121110066, 124954830, 127484280, 128524968, 134566740, 136314360, 138107970, 143130078, 143783640, 145780635, 149945796, 150663240, 159033420, 160656210, 161480088, 165729564, 166606440, 173014380, 174936762, 184143960, 187432245, 190840104, 194374180, 201850110, 204471540, 207161955, 214208280, 215675460, 220200120, 224918694, 233249016, 236756520, 238550130, 242220132, 249909660, 262405143, 269133480, 276215940, 286260156, 291561270, 299891592, 302775165, 318066840, 321312420, 331459128, 346028760, 349873524, 357825195, 374864490, 388748360, 403700220, 408943080, 414323910, 431350920, 437341905, 449837388, 477100260, 484440264, 499819320, 524810286, 552431880, 562296735, 572520312, 583122540, 605550330, 642624840, 699747048, 715650390, 749728980, 787215429, 807400440, 828647820, 874683810, 899674776, 954200520, 1049620572, 1124593470, 1166245080, 1211100660, 1312025715, 1431300780, 1499457960, 1574430858, 1657295640, 1749367620, 2099241144, 2249186940, 2422201320, 2624051430, 2862601560, 3148861716, 3498735240, 3936077145, 4498373880, 5248102860, 6297723432, 7872154290, 10496205720, 15744308580, 31488617160]

約数ペア:

[(1, 31488617160), (2, 15744308580), (3, 10496205720), (4, 7872154290), (5, 6297723432), (6, 5248102860), (7, 4498373880), (8, 3936077145), (9, 3498735240), (10, 3148861716), (11, 2862601560), (12, 2624051430), (13, 2422201320), (14, 2249186940), (15, 2099241144), (18, 1749367620), (19, 1657295640), (20, 1574430858), (21, 1499457960), (22, 1431300780), (24, 1312025715), (26, 1211100660), (27, 1166245080), (28, 1124593470), (30, 1049620572), (33, 954200520), (35, 899674776), (36, 874683810), (38, 828647820), (39, 807400440), (40, 787215429), (42, 749728980), (44, 715650390), (45, 699747048), (49, 642624840), (52, 605550330), (54, 583122540), (55, 572520312), (56, 562296735), (57, 552431880), (60, 524810286), (63, 499819320), (65, 484440264), (66, 477100260), (70, 449837388), (72, 437341905), (73, 431350920), (76, 414323910), (77, 408943080), (78, 403700220), (81, 388748360), (84, 374864490), (88, 357825195), (90, 349873524), (91, 346028760), (95, 331459128), (98, 321312420), (99, 318066840), (104, 302775165), (105, 299891592), (108, 291561270), (110, 286260156), (114, 276215940), (117, 269133480), (120, 262405143), (126, 249909660), (130, 242220132), (132, 238550130), (133, 236756520), (135, 233249016), (140, 224918694), (143, 220200120), (146, 215675460), (147, 214208280), (152, 207161955), (154, 204471540), (156, 201850110), (162, 194374180), (165, 190840104), (168, 187432245), (171, 184143960), (180, 174936762), (182, 173014380), (189, 166606440), (190, 165729564), (195, 161480088), (196, 160656210), (198, 159033420), (209, 150663240), (210, 149945796), (216, 145780635), (219, 143783640), (220, 143130078), (228, 138107970), (231, 136314360), (234, 134566740), (245, 128524968), (247, 127484280), (252, 124954830), (260, 121110066), (264, 119275065), (266, 118378260), (270, 116624508), (273, 115342920), (280, 112459347), (285, 110486376), (286, 110100060), (292, 107837730), (294, 107104140), (297, 106022280), (308, 102235770), (312, 100925055), (315, 99963864), (324, 97187090), (330, 95420052), (342, 92071980), (351, 89711160), (360, 87468381), (364, 86507190), (365, 86270184), (378, 83303220), (380, 82864782), (385, 81788616), (390, 80740044), (392, 80328105), (396, 79516710), (399, 78918840), (405, 77749672), (418, 75331620), (420, 74972898), (429, 73400040), (438, 71891820), (440, 71565039), (441, 71402760), (455, 69205752), (456, 69053985), (462, 68157180), (468, 67283370), (490, 64262484), (494, 63742140), (495, 63613368), (504, 62477415), (511, 61621560), (513, 61381320), (520, 60555033), (532, 59189130), (539, 58420440), (540, 58312254), (546, 57671460), (567, 55535480), (570, 55243188), (572, 55050030), (584, 53918865), (585, 53826696), (588, 53552070), (594, 53011140), (616, 51117885), (627, 50221080), (630, 49981932), (637, 49432680), (648, 48593545), (657, 47927880), (660, 47710026), (665, 47351304), (684, 46035990), (693, 45438120), (702, 44855580), (715, 44040024), (728, 43253595), (730, 43135092), (735, 42841656), (741, 42494760), (756, 41651610), (760, 41432391), (770, 40894308), (780, 40370022), (792, 39758355), (798, 39459420), (803, 39213720), (810, 38874836), (819, 38447640), (836, 37665810), (840, 37486449), (855, 36828792), (858, 36700020), (876, 35945910), (882, 35701380), (891, 35340760), (910, 34602876), (924, 34078590), (931, 33822360), (936, 33641685), (945, 33321288), (949, 33180840), (980, 32131242), (988, 31871070), (990, 31806684), (1001, 31457160), (1022, 30810780), (1026, 30690660), (1045, 30132648), (1053, 29903720), (1064, 29594565), (1078, 29210220), (1080, 29156127), (1092, 28835730), (1095, 28756728), (1134, 27767740), (1140, 27621594), (1144, 27525015), (1155, 27262872), (1170, 26913348), (1176, 26776035), (1188, 26505570), (1197, 26306280), (1235, 25496856), (1254, 25110540), (1260, 24990966), (1274, 24716340), (1287, 24466680), (1314, 23963940), (1320, 23855013), (1323, 23800920), (1330, 23675652), (1365, 23068584), (1368, 23017995), (1386, 22719060), (1387, 22702680), (1404, 22427790), (1430, 22020012), (1460, 21567546), (1463, 21523320), (1470, 21420828), (1482, 21247380), (1485, 21204456), (1512, 20825805), (1533, 20540520), (1539, 20460440), (1540, 20447154), (1560, 20185011), (1596, 19729710), (1606, 19606860), (1617, 19473480), (1620, 19437418), (1638, 19223820), (1672, 18832905), (1710, 18414396), (1716, 18350010), (1729, 18212040), (1752, 17972955), (1755, 17942232), (1764, 17850690), (1782, 17670380), (1820, 17301438), (1848, 17039295), (1862, 16911180), (1881, 16740360), (1890, 16660644), (1898, 16590420), (1911, 16477560), (1960, 16065621), (1971, 15975960), (1976, 15935535), (1980, 15903342), (1995, 15783768), (2002, 15728580), (2044, 15405390), (2052, 15345330), (2079, 15146040), (2090, 15066324), (2106, 14951860), (2145, 14680008), (2156, 14605110), (2184, 14417865), (2190, 14378364), (2205, 14280552), (2223, 14164920), (2268, 13883870), (2280, 13810797), (2310, 13631436), (2340, 13456674), (2376, 13252785), (2394, 13153140), (2409, 13071240), (2457, 12815880), (2470, 12748428), (2508, 12555270), (2520, 12495483), (2548, 12358170), (2555, 12324312), (2565, 12276264), (2574, 12233340), (2628, 11981970), (2646, 11900460), (2660, 11837826), (2695, 11684088), (2717, 11589480), (2730, 11534292), (2772, 11359530), (2774, 11351340), (2793, 11274120), (2808, 11213895), (2835, 11107096), (2847, 11060280), (2860, 11010006), (2920, 10783773), (2926, 10761660), (2940, 10710414), (2964, 10623690), (2970, 10602228), (3003, 10485720), (3066, 10270260), (3078, 10230220), (3080, 10223577), (3135, 10044216), (3185, 9886536), (3192, 9864855), (3212, 9803430), (3234, 9736740), (3240, 9718709), (3276, 9611910), (3285, 9585576), (3420, 9207198), (3432, 9175005), (3458, 9106020), (3465, 9087624), (3510, 8971116), (3528, 8925345), (3564, 8835190), (3577, 8803080), (3591, 8768760), (3640, 8650719), (3705, 8498952), (3724, 8455590), (3762, 8370180), (3780, 8330322), (3796, 8295210), (3822, 8238780), (3861, 8155560), (3942, 7987980), (3960, 7951671), (3969, 7933640), (3990, 7891884), (4004, 7864290), (4015, 7842744), (4088, 7702695), (4095, 7689528), (4104, 7672665), (4158, 7573020), (4161, 7567560), (4180, 7533162), (4212, 7475930), (4290, 7340004), (4312, 7302555), (4380, 7189182), (4389, 7174440), (4410, 7140276), (4446, 7082460), (4455, 7068152), (4536, 6941935), (4599, 6846840), (4620, 6815718), (4655, 6764472), (4680, 6728337), (4745, 6636168), (4788, 6576570), (4818, 6535620), (4851, 6491160), (4914, 6407940), (4940, 6374214), (5005, 6291432), (5016, 6277635), (5096, 6179085), (5110, 6162156), (5130, 6138132), (5148, 6116670), (5187, 6070680), (5256, 5990985), (5265, 5980744), (5292, 5950230), (5320, 5918913), (5390, 5842044), (5434, 5794740), (5460, 5767146), (5544, 5679765), (5548, 5675670), (5586, 5637060), (5621, 5601960), (5643, 5580120), (5670, 5553548), (5694, 5530140), (5720, 5505003), (5733, 5492520), (5852, 5380830), (5880, 5355207), (5913, 5325320), (5928, 5311845), (5940, 5301114), (5985, 5261256), (6006, 5242860), (6132, 5135130), (6156, 5115110), (6237, 5048680), (6270, 5022108), (6370, 4943268), (6424, 4901715), (6435, 4893336), (6468, 4868370), (6552, 4805955), (6570, 4792788), (6615, 4760184), (6643, 4740120), (6669, 4721640), (6840, 4603599), (6916, 4553010), (6930, 4543812), (6935, 4540536), (7007, 4493880), (7020, 4485558), (7128, 4417595), (7154, 4401540), (7182, 4384380), (7227, 4357080), (7315, 4304664), (7371, 4271960), (7410, 4249476), (7448, 4227795), (7524, 4185090), (7560, 4165161), (7592, 4147605), (7644, 4119390), (7665, 4108104), (7695, 4092088), (7722, 4077780), (7884, 3993990), (7938, 3966820), (7980, 3945942), (8008, 3932145), (8030, 3921372), (8085, 3894696), (8151, 3863160), (8190, 3844764), (8316, 3786510), (8322, 3783780), (8360, 3766581), (8379, 3758040), (8424, 3737965), (8541, 3686760), (8580, 3670002), (8645, 3642408), (8760, 3594591), (8778, 3587220), (8820, 3570138), (8892, 3541230), (8910, 3534076), (9009, 3495240), (9198, 3423420), (9240, 3407859), (9310, 3382236), (9405, 3348072), (9490, 3318084), (9555, 3295512), (9576, 3288285), (9636, 3267810), (9702, 3245580), (9709, 3243240), (9828, 3203970), (9855, 3195192), (9880, 3187107), (10010, 3145716), (10220, 3081078), (10241, 3074760), (10260, 3069066), (10296, 3058335), (10374, 3035340), (10395, 3029208), (10439, 3016440), (10530, 2990372), (10584, 2975115), (10731, 2934360), (10773, 2922920), (10780, 2921022), (10868, 2897370), (10920, 2883573), (11096, 2837835), (11115, 2832984), (11172, 2818530), (11242, 2800980), (11286, 2790060), (11340, 2776774), (11388, 2765070), (11466, 2746260), (11583, 2718520), (11704, 2690415), (11826, 2662660), (11880, 2650557), (11970, 2630628), (12012, 2621430), (12045, 2614248), (12103, 2601720), (12264, 2567565), (12285, 2563176), (12312, 2557555), (12474, 2524340), (12483, 2522520), (12540, 2511054), (12740, 2471634), (12870, 2446668), (12936, 2434185), (13140, 2396394), (13167, 2391480), (13230, 2380092), (13286, 2370060), (13338, 2360820), (13585, 2317896), (13797, 2282280), (13832, 2276505), (13860, 2271906), (13870, 2270268), (13965, 2254824), (14014, 2246940), (14040, 2242779), (14235, 2212056), (14308, 2200770), (14364, 2192190), (14454, 2178540), (14553, 2163720), (14630, 2152332), (14742, 2135980), (14820, 2124738), (15015, 2097144), (15048, 2092545), (15257, 2063880), (15288, 2059695), (15330, 2054052), (15390, 2046044), (15444, 2038890), (15561, 2023560), (15768, 1996995), (15876, 1983410), (15960, 1972971), (16060, 1960686), (16170, 1947348), (16302, 1931580), (16380, 1922382), (16632, 1893255), (16644, 1891890), (16758, 1879020), (16863, 1867320), (16929, 1860040), (17082, 1843380), (17160, 1835001), (17199, 1830840), (17290, 1821204), (17556, 1793610), (17640, 1785069), (17784, 1770615), (17820, 1767038), (17885, 1760616), (17955, 1753752), (18018, 1747620), (18031, 1746360), (18396, 1711710), (18620, 1691118), (18810, 1674036), (18980, 1659042), (19019, 1655640), (19110, 1647756), (19272, 1633905), (19305, 1631112), (19404, 1622790), (19418, 1621620), (19656, 1601985), (19710, 1597596), (19845, 1586728), (19929, 1580040), (20007, 1573880), (20020, 1572858), (20440, 1540539), (20482, 1537380), (20520, 1534533), (20748, 1517670), (20790, 1514604), (20805, 1513512), (20878, 1508220), (21021, 1497960), (21060, 1495186), (21462, 1467180), (21546, 1461460), (21560, 1460511), (21681, 1452360), (21736, 1448685), (21945, 1434888), (22230, 1416492), (22344, 1409265), (22484, 1400490), (22572, 1395030), (22680, 1388387), (22776, 1382535), (22932, 1373130), (22995, 1369368), (23166, 1359260), (23652, 1331330), (23940, 1315314), (24024, 1310715), (24090, 1307124), (24206, 1300860), (24255, 1298232), (24453, 1287720), (24570, 1281588), (24948, 1262170), (24966, 1261260), (25080, 1255527), (25137, 1252680), (25480, 1235817), (25623, 1228920), (25740, 1223334), (25935, 1214136), (26280, 1198197), (26334, 1195740), (26460, 1190046), (26572, 1185030), (26676, 1180410), (27027, 1165080), (27170, 1158948), (27594, 1141140), (27720, 1135953), (27740, 1135134), (27930, 1127412), (28028, 1123470), (28105, 1120392), (28215, 1116024), (28470, 1106028), (28616, 1100385), (28665, 1098504), (28728, 1096095), (28908, 1089270), (29106, 1081860), (29127, 1081080), (29260, 1076166), (29484, 1067990), (29565, 1065064), (29640, 1062369), (30030, 1048572), (30514, 1031940), (30660, 1027026), (30723, 1024920), (30780, 1023022), (30888, 1019445), (31122, 1011780), (31185, 1009736), (31317, 1005480), (31752, 991705), (32120, 980343), (32193, 978120), (32340, 973674), (32604, 965790), (32760, 961191), (33215, 948024), (33288, 945945), (33345, 944328), (33516, 939510), (33726, 933660), (33858, 930020), (34164, 921690), (34398, 915420), (34580, 910602), (35035, 898776), (35112, 896805), (35640, 883519), (35770, 880308), (35910, 876876), (36036, 873810), (36062, 873180), (36135, 871416), (36309, 867240), (36792, 855855), (36855, 854392), (37240, 845559), (37449, 840840), (37620, 837018), (37960, 829521), (38038, 827820), (38220, 823878), (38610, 815556), (38808, 811395), (38836, 810810), (39347, 800280), (39420, 798798), (39501, 797160), (39690, 793364), (39858, 790020), (40014, 786940), (40040, 786429), (40755, 772632), (40964, 768690), (41391, 760760), (41496, 758835), (41580, 757302), (41610, 756756), (41756, 754110), (41895, 751608), (42042, 748980), (42120, 747593), (42705, 737352), (42924, 733590), (43092, 730730), (43362, 726180), (43659, 721240), (43890, 717444), (44460, 708246), (44968, 700245), (45045, 699048), (45144, 697515), (45771, 687960), (45864, 686565), (45990, 684684), (46332, 679630), (46501, 677160), (46683, 674520), (47304, 665665), (47880, 657657), (48180, 653562), (48412, 650430), (48510, 649116), (48545, 648648), (48906, 643860), (49140, 640794), (49896, 631085), (49932, 630630), (50274, 626340), (50589, 622440), (51205, 614952), (51246, 614460), (51480, 611667), (51597, 610280), (51870, 607068), (52195, 603288), (52668, 597870), (52920, 595023), (53144, 592515), (53352, 590205), (53655, 586872), (53865, 584584), (54054, 582540), (54093, 582120), (54340, 579474), (55188, 570570), (55480, 567567), (55860, 563706), (56056, 561735), (56210, 560196), (56430, 558012), (56940, 553014), (57057, 551880), (57330, 549252), (57816, 544635), (57915, 543704), (58212, 540930), (58254, 540540), (58520, 538083), (58968, 533995), (59130, 532532), (59787, 526680), (60060, 524286), (60515, 520344), (61028, 515970), (61320, 513513), (61446, 512460), (61560, 511511), (62244, 505890), (62370, 504868), (62415, 504504), (62634, 502740), (63063, 499320), (64386, 489060), (64680, 486837), (65043, 484120), (65208, 482895), (65835, 478296), (66430, 474012), (66690, 472164), (67032, 469755), (67452, 466830), (67716, 465010), (67963, 463320), (68328, 460845), (68796, 457710), (68985, 456456), (69160, 455301), (70070, 449388), (71540, 440154), (71820, 438438), (72072, 436905), (72124, 436590), (72270, 435708), (72618, 433620), (72765, 432744), (73073, 430920), (73359, 429240), (73710, 427196), (74898, 420420), (75240, 418509), (75411, 417560), (76076, 413910), (76285, 412776), (76440, 411939), (76869, 409640), (77220, 407778), (77672, 405405), (77805, 404712), (78694, 400140), (78840, 399399), (79002, 398580), (79380, 396682), (79716, 395010), (80028, 393470), (81081, 388360), (81510, 386316), (81928, 384345), (82782, 380380), (83160, 378651), (83220, 378378), (83512, 377055), (83790, 375804), (84084, 374490), (84315, 373464), (84645, 372008), (85410, 368676), (85848, 366795), (85995, 366168), (86184, 365365), (86724, 363090), (87318, 360620), (87381, 360360), (87780, 358722), (88920, 354123), (90090, 349524), (90155, 349272), (91542, 343980), (91980, 342342), (92169, 341640), (92664, 339815), (93002, 338580), (93366, 337260), (93951, 335160), (95095, 331128), (96360, 326781), (96579, 326040), (96824, 325215), (97020, 324558), (97090, 324324), (97812, 321930), (98280, 320397), (99645, 316008), (99864, 315315), (100035, 314776), (100548, 313170), (101178, 311220), (102410, 307476), (102492, 307230), (103194, 305140), (103740, 303534), (104390, 301644), (105105, 299592), (105336, 298935), (106799, 294840), (107310, 293436), (107730, 292292), (108108, 291270), (108186, 291060), (108405, 290472), (108680, 289737), (108927, 289080), (110376, 285285), (111720, 281853), (112347, 280280), (112420, 280098), (112860, 279006), (113880, 276507), (114114, 275940), (114660, 274626), (115830, 271852), (116424, 270465), (116508, 270270), (118041, 266760), (118260, 266266), (118503, 265720), (119574, 263340), (120120, 262143), (121030, 260172), (122056, 257985), (122265, 257544), (122892, 256230), (124488, 252945), (124740, 252434), (124830, 252252), (125268, 251370), (125685, 250536), (126126, 249660), (126217, 249480), (128115, 245784), (128772, 244530), (130086, 242060), (131670, 239148), (132860, 237006), (133133, 236520), (133380, 236082), (134904, 233415), (135135, 233016), (135432, 232505), (135926, 231660), (137313, 229320), (137592, 228855), (137970, 228228), (139503, 225720), (140049, 224840), (140140, 224694), (143080, 220077), (143640, 219219), (144248, 218295), (144540, 217854), (145236, 216810), (145530, 216372), (145635, 216216), (146146, 215460), (146718, 214620), (147420, 213598), (149796, 210210), (150822, 208780), (151767, 207480), (152152, 206955), (152570, 206388), (153615, 204984), (153738, 204820), (154440, 203889), (155610, 202356), (156585, 201096), (157388, 200070), (158004, 199290), (158760, 198341), (159432, 197505), (160056, 196735), (160965, 195624), (162162, 194180), (162279, 194040), (163020, 193158), (165564, 190190), (166440, 189189), (167580, 187902), (168168, 187245), (168630, 186732), (169290, 186004), (170820, 184338), (171171, 183960), (171990, 183084), (173448, 181545), (174636, 180310), (174762, 180180), (175560, 179361)]