101463321960

素因数分解:

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

素因数の和:176

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 84, 87, 88, 90, 91, 95, 98, 99, 104, 105, 110, 114, 116, 117, 120, 126, 130, 132, 133, 140, 143, 145, 146, 147, 152, 154, 156, 165, 168, 171, 174, 180, 182, 190, 195, 196, 198, 203, 209, 210, 219, 220, 228, 231, 232, 234, 245, 247, 252, 260, 261, 264, 266, 273, 280, 285, 286, 290, 292, 294, 308, 312, 315, 319, 330, 342, 348, 360, 364, 365, 377, 380, 385, 390, 392, 396, 399, 406, 418, 420, 429, 435, 438, 440, 441, 455, 456, 462, 468, 490, 494, 495, 504, 511, 520, 522, 532, 539, 546, 551, 570, 572, 580, 584, 585, 588, 609, 616, 627, 630, 637, 638, 657, 660, 665, 684, 693, 696, 715, 728, 730, 735, 741, 754, 760, 770, 780, 792, 798, 803, 812, 819, 836, 840, 855, 858, 870, 876, 882, 910, 924, 931, 936, 949, 957, 980, 988, 990, 1001, 1015, 1022, 1044, 1045, 1064, 1078, 1092, 1095, 1102, 1131, 1140, 1144, 1155, 1160, 1170, 1176, 1197, 1218, 1235, 1254, 1260, 1274, 1276, 1287, 1305, 1314, 1320, 1330, 1365, 1368, 1386, 1387, 1421, 1430, 1460, 1463, 1470, 1482, 1508, 1533, 1540, 1560, 1595, 1596, 1606, 1617, 1624, 1638, 1653, 1672, 1710, 1716, 1729, 1740, 1752, 1764, 1820, 1827, 1848, 1862, 1881, 1885, 1898, 1911, 1914, 1960, 1976, 1980, 1995, 2002, 2030, 2044, 2088, 2090, 2117, 2145, 2156, 2184, 2190, 2204, 2205, 2223, 2233, 2262, 2280, 2310, 2340, 2394, 2409, 2436, 2470, 2508, 2520, 2548, 2552, 2555, 2574, 2610, 2628, 2639, 2660, 2695, 2717, 2730, 2755, 2772, 2774, 2793, 2842, 2847, 2860, 2871, 2920, 2926, 2940, 2964, 3003, 3016, 3045, 3066, 3080, 3135, 3185, 3190, 3192, 3212, 3234, 3276, 3285, 3306, 3393, 3420, 3432, 3458, 3465, 3480, 3528, 3577, 3640, 3654, 3705, 3724, 3762, 3770, 3796, 3822, 3828, 3857, 3960, 3990, 4004, 4015, 4060, 4088, 4095, 4147, 4161, 4180, 4234, 4263, 4290, 4312, 4380, 4389, 4408, 4410, 4446, 4466, 4524, 4599, 4620, 4655, 4680, 4745, 4785, 4788, 4818, 4851, 4872, 4940, 4959, 5005, 5016, 5096, 5110, 5148, 5187, 5220, 5256, 5278, 5320, 5390, 5434, 5460, 5510, 5544, 5548, 5586, 5621, 5655, 5684, 5694, 5720, 5733, 5742, 5852, 5880, 5928, 5985, 6006, 6061, 6090, 6132, 6270, 6351, 6370, 6380, 6424, 6435, 6468, 6552, 6570, 6612, 6643, 6699, 6786, 6840, 6916, 6930, 6935, 7007, 7105, 7154, 7163, 7227, 7308, 7315, 7410, 7448, 7524, 7540, 7592, 7644, 7656, 7665, 7714, 7917, 7980, 8008, 8030, 8085, 8120, 8151, 8190, 8265, 8294, 8322, 8360, 8379, 8468, 8526, 8541, 8580, 8645, 8760, 8778, 8820, 8892, 8932, 9009, 9048, 9135, 9198, 9240, 9310, 9405, 9490, 9555, 9570, 9576, 9636, 9702, 9709, 9880, 9918, 10010, 10220, 10241, 10296, 10374, 10439, 10440, 10556, 10585, 10731, 10780, 10868, 10920, 11020, 11096, 11115, 11165, 11172, 11242, 11310, 11368, 11388, 11466, 11484, 11571, 11704, 11970, 12012, 12045, 12103, 12122, 12180, 12264, 12441, 12483, 12540, 12702, 12740, 12760, 12789, 12870, 12936, 13140, 13167, 13195, 13224, 13286, 13398, 13572, 13585, 13832, 13860, 13870, 13965, 14014, 14210, 14235, 14308, 14326, 14355, 14454, 14616, 14630, 14819, 14820, 15015, 15048, 15080, 15257, 15288, 15330, 15428, 15561, 15631, 15834, 15960, 16060, 16170, 16302, 16380, 16530, 16588, 16644, 16758, 16863, 16936, 16965, 17052, 17082, 17160, 17290, 17556, 17640, 17784, 17864, 17885, 18018, 18031, 18183, 18270, 18396, 18473, 18620, 18810, 18980, 19019, 19053, 19110, 19140, 19272, 19285, 19404, 19418, 19836, 19929, 20020, 20097, 20440, 20482, 20735, 20748, 20805, 20878, 21021, 21112, 21170, 21315, 21462, 21489, 21560, 21736, 21945, 22040, 22230, 22330, 22344, 22484, 22620, 22776, 22932, 22968, 22995, 23142, 23287, 23751, 23940, 24024, 24090, 24206, 24244, 24255, 24360, 24453, 24795, 24882, 24966, 25080, 25404, 25480, 25578, 25740, 25935, 26280, 26334, 26390, 26572, 26796, 26999, 27144, 27170, 27521, 27720, 27740, 27930, 28028, 28105, 28420, 28470, 28616, 28652, 28665, 28710, 28908, 29029, 29127, 29260, 29638, 29640, 30030, 30305, 30514, 30660, 30723, 30856, 31122, 31262, 31317, 31668, 31755, 32120, 32193, 32340, 32604, 32760, 33060, 33176, 33215, 33288, 33495, 33516, 33726, 33930, 34104, 34164, 34580, 34713, 35035, 35112, 35770, 35815, 36036, 36062, 36135, 36309, 36366, 36540, 36792, 36946, 37240, 37323, 37620, 37960, 38038, 38106, 38220, 38280, 38570, 38808, 38836, 39347, 39585, 39672, 39858, 40040, 40194, 40223, 40755, 40964, 41470, 41496, 41610, 41756, 41895, 42042, 42340, 42427, 42630, 42705, 42924, 42978, 43890, 44457, 44460, 44660, 44968, 45045, 45240, 45771, 45864, 45990, 46284, 46501, 46574, 46893, 47502, 47880, 48180, 48412, 48488, 48510, 48545, 48906, 49590, 49764, 49932, 50141, 50589, 50808, 51156, 51205, 51480, 51870, 52195, 52668, 52780, 53144, 53592, 53655, 53998, 54093, 54340, 54549, 55042, 55419, 55480, 55860, 56056, 56210, 56840, 56940, 57057, 57304, 57330, 57420, 57816, 57855, 58058, 58254, 58520, 59276, 59787, 60060, 60515, 60610, 61028, 61320, 61446, 62205, 62244, 62415, 62524, 62634, 63063, 63336, 63510, 63945, 64386, 64467, 64680, 65208, 65835, 66120, 66430, 66990, 67032, 67452, 67860, 67963, 68328, 69160, 69426, 69861, 70070, 71540, 71630, 72072, 72124, 72270, 72618, 72732, 73073, 73080, 73892, 74095, 74646, 75240, 76076, 76212, 76285, 76440, 77140, 77672, 77805, 78155, 78694, 78793, 79170, 79716, 80388, 80446, 80997, 81510, 81928, 82563, 82940, 83220, 83512, 83790, 84084, 84315, 84680, 84854, 85260, 85410, 85848, 85956, 87087, 87381, 87780, 88914, 88920, 89320, 90090, 90155, 90915, 91542, 91980, 92169, 92365, 92568, 93002, 93148, 93786, 93951, 95004, 95095, 95265, 96360, 96824, 97020, 97090, 97812, 99180, 99528, 99645, 99864, 100282, 100485, 101178, 102312, 102410, 103733, 103740, 104390, 105105, 105336, 105560, 106799, 107310, 107445, 107996, 108186, 108680, 108927, 109098, 110084, 110838, 111720, 112420, 113880, 114114, 114660, 114840, 115710, 116116, 116435, 116508, 118041, 118552, 118755, 119574, 120120, 120669, 121030, 121220, 122056, 122265, 122892, 124410, 124488, 124830, 125048, 125268, 126126, 126217, 127020, 127281, 127890, 128772, 128934, 131670, 132860, 133133, 133371, 133980, 134904, 134995, 135720, 135926, 137313, 137605, 138852, 139503, 139722, 140140, 140679, 143080, 143260, 144248, 144540, 145145, 145236, 145464, 145635, 146146, 147784, 148190, 149292, 150423, 152152, 152424, 152570, 153615, 154280, 155610, 156310, 156585, 157388, 157586, 158340, 159432, 160776, 160892, 160965, 161994, 162279, 163009, 163020, 165126, 165880, 166257, 166440, 167580, 168168, 168630, 169708, 170520, 170820, 171171, 171912, 173565, 174174, 174762, 175560, 177828, 180180, 180310, 181545, 181830, 183084, 183960, 184338, 184730, 186004, 186296, 186615, 187572, 187902, 190008, 190190, 190530, 192647, 194040, 194180, 195624, 196735, 198341, 198360, 199290, 200564, 200970, 201115, 202356, 203203, 203889, 204820, 207466, 207480, 208780, 209583, 210210, 212135, 213598, 214620, 214890, 215992, 216372, 217854, 218196, 219219, 220168, 221676, 222285, 224840, 228228, 228855, 229320, 231420, 232232, 232505, 232870, 233016, 234465, 236082, 236379, 237510, 239148, 241338, 242060, 242440, 242991, 244530, 245784, 247689, 248820, 249660, 250536, 250705, 252252, 252434, 252945, 254040, 254562, 255780, 257544, 257868, 261261, 263340, 265720, 266266, 266742, 267960, 269990, 270465, 271852, 272745, 274626, 275210, 277095, 277704, 279006, 279444, 280280, 281358, 281561, 285285, 286520, 289080, 290290, 290472, 291270, 292292, 296380, 296989, 298584, 298935, 300846, 302731, 305140, 307230, 311199, 311220, 312620, 313170, 314776, 315172, 315315, 316680, 320397, 321784, 321930, 322335, 323988, 324558, 326018, 326040, 330252, 332514, 335160, 337260, 339416, 339815, 341640, 342342, 347130, 348348, 349305, 349524, 350987, 354123, 355656, 360360, 360620, 362007, 363090, 363660, 365365, 366168, 368676, 369460, 372008, 373230, 375144, 375804, 378651, 380380, 381060, 381843, 385294, 388360, 393470, 393965, 396682, 398580, 399399, 401128, 401940, 402230, 404712, 404985, 406406, 407778, 409640, 412815, 414932, 417560, 418509, 419166, 420420, 424270, 427196, 429240, 429780, 432744, 435435, 435708, 436392, 436905, 438438, 442453, 443352, 444570, 451269, 456456, 457710, 460845, 462840, 465010, 465740, 468930, 469755, 472164, 472758, 475020, 478296, 482676, 484120, 485982, 489027, 489060, 495378, 497640, 499320, 501410, 504504, 504868, 505890, 509124, 511511, 511560, 515736, 518665, 522522, 522899, 526680, 532532, 533484, 533995, 539980, 540930, 543704, 544635, 545490, 549252, 550420, 551551, 554190, 558012, 558888, 562716, 563122, 570570, 577941, 580580, 582540, 584584, 590205, 592760, 593978, 595023, 597870, 601692, 603345, 605462, 609609, 610280, 611667, 614460, 622398, 622440, 625240, 626340, 630344, 630630, 631085, 636405, 640794, 643860, 644670, 647976, 649116, 652036, 657657, 660504, 665028, 665665, 666855, 674520, 679630, 684684, 686565, 694260, 696696, 697515, 698610, 699048, 701974, 703395, 708246, 709137, 721240, 724014, 726180, 727320, 730730, 737352, 738920, 746460, 747593, 751608, 752115, 757302, 760760, 762120, 763686, 770588, 786940, 787930, 793364, 797160, 798798, 803880, 804460, 809970, 811395, 812812, 815045, 815556, 825630, 829864, 831285, 837018, 838332, 840840, 844683, 848540, 854392, 855855, 859560, 870870, 871416, 873810, 876876, 883519, 884906, 889140, 890967, 902538, 908193, 915420, 921690, 930020, 931480, 933597, 937860, 939510, 944328, 945516, 950040, 961191, 963235, 965352, 971964, 978054, 978120, 990756, 991705, 1002820, 1009736, 1011780, 1016015, 1018248, 1019445, 1023022, 1037330, 1045044, 1045798, 1047915, 1052961, 1065064, 1066968, 1067990, 1079960, 1081860, 1089270, 1090980, 1096095, 1098504, 1100840, 1103102, 1108380, 1116024, 1125432, 1126244, 1135953, 1141063, 1141140, 1155882, 1161160, 1165080, 1180410, 1181895, 1187956, 1190046, 1195740, 1198197, 1203384, 1206690, 1210924, 1214955, 1219218, 1223334, 1228920, 1238445, 1244796, 1252680, 1261260, 1262170, 1272810, 1281588, 1287720, 1289340, 1298232, 1304072, 1306305, 1315314, 1327359, 1330056, 1331330, 1333710, 1348529, 1359260, 1369368, 1373130, 1388387, 1388520, 1395030, 1397220, 1403948, 1406790, 1407805, 1416492, 1418274, 1448028, 1452360, 1461460, 1467081, 1484945, 1492920, 1495186, 1504230, 1513655, 1514604, 1527372, 1534533, 1541176, 1555995, 1568697, 1573880, 1575860, 1586728, 1597596, 1601985, 1608920, 1619940, 1622790, 1625624, 1630090, 1631112, 1651260, 1654653, 1662570, 1674036, 1676664, 1689366, 1697080, 1711710, 1733823, 1741740, 1747620, 1753752, 1754935, 1767038, 1769812, 1770615, 1778280, 1781934, 1785069, 1805076, 1810035, 1816386, 1828827, 1830840, 1843380, 1860040, 1867194, 1875720, 1879020, 1891032, 1893255, 1909215, 1922382, 1926470, 1943928, 1956108, 1970927, 1981512, 1983410, 1996995, 2005640, 2023560, 2032030, 2038890, 2046044, 2074660, 2090088, 2091596, 2092545, 2095830, 2105922, 2119117, 2135980, 2163720, 2178540, 2181960, 2192190, 2206204, 2212265, 2216760, 2242779, 2252488, 2256345, 2271906, 2282126, 2282280, 2311764, 2360820, 2363790, 2375912, 2380092, 2391480, 2396394, 2413380, 2421848, 2429910, 2438436, 2445135, 2446668, 2476890, 2489592, 2522520, 2524340, 2534049, 2545620, 2557555, 2563176, 2578680, 2612610, 2614495, 2630628, 2650557, 2654718, 2662660, 2667420, 2672901, 2697058, 2718520, 2724579, 2746260, 2757755, 2776774, 2790060, 2794440, 2807896, 2813580, 2815610, 2832984, 2836548, 2889705, 2896056, 2922920, 2934162, 2969890, 2975115, 2990372, 3008460, 3027310, 3029208, 3048045, 3054744, 3058335, 3069066, 3097171, 3111990, 3137394, 3151720, 3158883, 3195192, 3203970, 3239880, 3245580, 3260180, 3288285, 3302520, 3309306, 3325140, 3348072, 3378732, 3423189, 3423420, 3467646, 3483480, 3495240, 3509870, 3534076, 3539624, 3541230, 3545685, 3563868, 3570138, 3610152, 3620070, 3632772, 3657654, 3660293, 3686760, 3734388, 3737965, 3758040, 3786510, 3818430, 3844764, 3852940, 3860857, 3912216, 3941854, 3966820, 3982077, 3993990, 4045587, 4064060, 4077780, 4092088, 4149320, 4165161, 4183192, 4185090, 4191660, 4211844, 4223415, 4238234, 4271960, 4357080, 4384380, 4412408, 4417595, 4424530, 4454835, 4485558, 4512690, 4540965, 4543812, 4564252, 4603599, 4623528, 4667985, 4706091, 4721640, 4727580, 4760184, 4792788, 4805955, 4826760, 4859820, 4876872, 4890270, 4893336, 4953780, 4963959, 5048680, 5068098, 5091240, 5115110, 5225220, 5228990, 5261256, 5264805, 5301114, 5309436, 5325320, 5334840, 5345802, 5394116, 5449158, 5492520, 5515510, 5553548, 5580120, 5627160, 5631220, 5673096, 5679765, 5705315, 5751889, 5779410, 5868324, 5912781, 5939780, 5950230, 5980744, 5990985, 6016920, 6054620, 6096090, 6116670, 6138132, 6194342, 6223980, 6274788, 6317766, 6357351, 6407940, 6491160, 6520360, 6576570, 6618612, 6636795, 6650280, 6728337, 6742645, 6757464, 6846378, 6846840, 6935292, 6941935, 7019740, 7068152, 7082460, 7091370, 7127736, 7140276, 7240140, 7265544, 7315308, 7320586, 7335405, 7468776, 7475930, 7573020, 7636860, 7672665, 7689528, 7705880, 7721714, 7843485, 7883708, 7933640, 7951671, 7964154, 7987980, 8091174, 8128120, 8155560, 8273265, 8330322, 8370180, 8383320, 8423688, 8446830, 8476468, 8669115, 8768760, 8835190, 8849060, 8909670, 8925345, 8971116, 9025380, 9081930, 9087624, 9128504, 9144135, 9207198, 9291513, 9335970, 9412182, 9455160, 9585576, 9611910, 9718709, 9719640, 9780540, 9854635, 9907560, 9927918, 10136196, 10230220, 10269567, 10450440, 10457980, 10529610, 10595585, 10602228, 10618872, 10691604, 10788232, 10898316, 10980879, 11031020, 11107096, 11213895, 11262440, 11359530, 11410630, 11503778, 11558820, 11582571, 11736648, 11825562, 11879560, 11900460, 11981970, 12109240, 12136761, 12192180, 12233340, 12276264, 12388684, 12447960, 12495483, 12549576, 12635532, 12670245, 12714702, 12815880, 13153140, 13237224, 13252785, 13273590, 13364505, 13456674, 13485290, 13622895, 13692756, 13870584, 13883870, 14039480, 14164920, 14182740, 14280552, 14480280, 14630616, 14641172, 14670810, 14833819, 14951860, 15146040, 15273720, 15345330, 15443428, 15485855, 15686970, 15767416, 15794415, 15903342, 15928308, 15975960, 16182348, 16546530, 16660644, 16740360, 16893660, 16952936, 17115945, 17255667, 17338230, 17670380, 17698120, 17738343, 17819340, 17850690, 17942232, 18050760, 18163860, 18288270, 18301465, 18414396, 18583026, 18671940, 18824364, 19072053, 19223820, 19304285, 19437418, 19561080, 19709270, 19855836, 19910385, 20227935, 20272392, 20460440, 20539134, 20825805, 20915960, 21059220, 21191170, 21204456, 21383208, 21680197, 21796632, 21961758, 22062040, 22427790, 22719060, 22821260, 23007556, 23017995, 23117640, 23165142, 23530455, 23651124, 23800920, 23963940, 24273522, 24384360, 24466680, 24777368, 24819795, 24990966, 25271064, 25340490, 25429404, 25622051, 26306280, 26505570, 26547180, 26729010, 26913348, 26970580, 27245790, 27385512, 27767740, 27874539, 28365480, 28759445, 29156127, 29282344, 29341620, 29563905, 29667638, 29903720, 30690660, 30886856, 30971710, 31373940, 31588830, 31786755, 31806684, 31856616, 32364696, 32942637, 33093060, 33321288, 33641685, 33787320, 34231890, 34511334, 34676460, 34747713, 35340760, 35476686, 35638680, 35701380, 36327720, 36576540, 36602930, 36828792, 37166052, 37343880, 37648728, 38144106, 38447640, 38608570, 38874836, 39418540, 39711672, 39758355, 39820770, 40263223, 40455870, 41078268, 41651610, 42118440, 42382340, 43360394, 43923516, 44501457, 44855580, 45438120, 45642520, 46015112, 46035990, 46330284, 46457565, 47060910, 47302248, 47927880, 48547044, 48593545, 49639590, 49981932, 50680980, 50858808, 51244102, 51347835, 51767001, 53011140, 53094360, 53458020, 53826696, 53941160, 54491580, 54904395, 55535480, 55749078, 57518890, 57912855, 58312254, 58683240, 59127810, 59335276, 60683805, 61381320, 61943420, 62477415, 62747880, 63177660, 63573510, 63613368, 65040591, 65885274, 66186120, 67283370, 68463780, 69022668, 69352920, 69495426, 70953372, 71402760, 73153080, 73205860, 74169095, 74332104, 76288212, 76866153, 77217140, 77749672, 78837080, 79516710, 79641540, 80526446, 80911740, 82156536, 83303220, 84764680, 86278335, 86720788, 87468381, 87847032, 88691715, 89002914, 89711160, 92071980, 92660568, 92915130, 94121820, 95360265, 97094088, 97187090, 99279180, 99963864, 101361960, 102488204, 102695670, 103534002, 106022280, 106916040, 108400985, 108983160, 109808790, 111498156, 115037780, 115825710, 116624508, 118255620, 118670552, 120789669, 121367610, 123886840, 124954830, 126355320, 127147020, 128110255, 130081182, 131770548, 133504371, 134566740, 136927560, 138045336, 138990852, 139372695, 141906744, 145780635, 146411720, 148338190, 152576424, 153732306, 154434280, 159033420, 159283080, 161052892, 161823480, 164713185, 166606440, 172556670, 173441576, 173738565, 174936762, 177383430, 178005828, 184143960, 185830260, 188243640, 190720530, 194374180, 195121773, 198558360, 201316115, 204976408, 205391340, 207068004, 216801970, 219617580, 222507285, 222996312, 230075560, 230598459, 231651420, 233249016, 236511240, 241579338, 242735220, 249909660, 254294040, 256220510, 258835005, 260162364, 263541096, 267008742, 269133480, 277981704, 278745390, 281842561, 291561270, 296676380, 307464612, 318066840, 322105784, 325202955, 329426370, 345113340, 347477130, 349873524, 354766860, 356011656, 362369007, 371660520, 381441060, 384330765, 388748360, 390243546, 402632230, 410782680, 414136008, 433603940, 437341905, 439235160, 445014570, 461196918, 463302840, 483158676, 485470440, 499819320, 512441020, 517670010, 520324728, 534017484, 557490780, 563685122, 583122540, 593352760, 603948345, 614929224, 650405910, 658852740, 667521855, 690226680, 694954260, 699747048, 709533720, 724738014, 762882120, 768661530, 780487092, 805264460, 845527683, 867207880, 874683810, 890029140, 922393836, 966317352, 975608865, 1024882040, 1035340020, 1068034968, 1114981560, 1127370244, 1152992295, 1166245080, 1207896690, 1300811820, 1317705480, 1335043710, 1389908520, 1409212805, 1449476028, 1537323060, 1560974184, 1610528920, 1691055366, 1749367620, 1780058280, 1811845035, 1844787672, 1951217730, 2070680040, 2254740488, 2305984590, 2415793380, 2536583049, 2601623640, 2670087420, 2818425610, 2898952056, 3074646120, 3382110732, 3498735240, 3623690070, 3902435460, 4227638415, 4611969180, 4831586760, 5073166098, 5340174840, 5636851220, 6764221464, 7247380140, 7804870920, 8455276830, 9223938360, 10146332196, 11273702440, 12682915245, 14494760280, 16910553660, 20292664392, 25365830490, 33821107320, 50731660980, 101463321960]

約数ペア:

[(1, 101463321960), (2, 50731660980), (3, 33821107320), (4, 25365830490), (5, 20292664392), (6, 16910553660), (7, 14494760280), (8, 12682915245), (9, 11273702440), (10, 10146332196), (11, 9223938360), (12, 8455276830), (13, 7804870920), (14, 7247380140), (15, 6764221464), (18, 5636851220), (19, 5340174840), (20, 5073166098), (21, 4831586760), (22, 4611969180), (24, 4227638415), (26, 3902435460), (28, 3623690070), (29, 3498735240), (30, 3382110732), (33, 3074646120), (35, 2898952056), (36, 2818425610), (38, 2670087420), (39, 2601623640), (40, 2536583049), (42, 2415793380), (44, 2305984590), (45, 2254740488), (49, 2070680040), (52, 1951217730), (55, 1844787672), (56, 1811845035), (57, 1780058280), (58, 1749367620), (60, 1691055366), (63, 1610528920), (65, 1560974184), (66, 1537323060), (70, 1449476028), (72, 1409212805), (73, 1389908520), (76, 1335043710), (77, 1317705480), (78, 1300811820), (84, 1207896690), (87, 1166245080), (88, 1152992295), (90, 1127370244), (91, 1114981560), (95, 1068034968), (98, 1035340020), (99, 1024882040), (104, 975608865), (105, 966317352), (110, 922393836), (114, 890029140), (116, 874683810), (117, 867207880), (120, 845527683), (126, 805264460), (130, 780487092), (132, 768661530), (133, 762882120), (140, 724738014), (143, 709533720), (145, 699747048), (146, 694954260), (147, 690226680), (152, 667521855), (154, 658852740), (156, 650405910), (165, 614929224), (168, 603948345), (171, 593352760), (174, 583122540), (180, 563685122), (182, 557490780), (190, 534017484), (195, 520324728), (196, 517670010), (198, 512441020), (203, 499819320), (209, 485470440), (210, 483158676), (219, 463302840), (220, 461196918), (228, 445014570), (231, 439235160), (232, 437341905), (234, 433603940), (245, 414136008), (247, 410782680), (252, 402632230), (260, 390243546), (261, 388748360), (264, 384330765), (266, 381441060), (273, 371660520), (280, 362369007), (285, 356011656), (286, 354766860), (290, 349873524), (292, 347477130), (294, 345113340), (308, 329426370), (312, 325202955), (315, 322105784), (319, 318066840), (330, 307464612), (342, 296676380), (348, 291561270), (360, 281842561), (364, 278745390), (365, 277981704), (377, 269133480), (380, 267008742), (385, 263541096), (390, 260162364), (392, 258835005), (396, 256220510), (399, 254294040), (406, 249909660), (418, 242735220), (420, 241579338), (429, 236511240), (435, 233249016), (438, 231651420), (440, 230598459), (441, 230075560), (455, 222996312), (456, 222507285), (462, 219617580), (468, 216801970), (490, 207068004), (494, 205391340), (495, 204976408), (504, 201316115), (511, 198558360), (520, 195121773), (522, 194374180), (532, 190720530), (539, 188243640), (546, 185830260), (551, 184143960), (570, 178005828), (572, 177383430), (580, 174936762), (584, 173738565), (585, 173441576), (588, 172556670), (609, 166606440), (616, 164713185), (627, 161823480), (630, 161052892), (637, 159283080), (638, 159033420), (657, 154434280), (660, 153732306), (665, 152576424), (684, 148338190), (693, 146411720), (696, 145780635), (715, 141906744), (728, 139372695), (730, 138990852), (735, 138045336), (741, 136927560), (754, 134566740), (760, 133504371), (770, 131770548), (780, 130081182), (792, 128110255), (798, 127147020), (803, 126355320), (812, 124954830), (819, 123886840), (836, 121367610), (840, 120789669), (855, 118670552), (858, 118255620), (870, 116624508), (876, 115825710), (882, 115037780), (910, 111498156), (924, 109808790), (931, 108983160), (936, 108400985), (949, 106916040), (957, 106022280), (980, 103534002), (988, 102695670), (990, 102488204), (1001, 101361960), (1015, 99963864), (1022, 99279180), (1044, 97187090), (1045, 97094088), (1064, 95360265), (1078, 94121820), (1092, 92915130), (1095, 92660568), (1102, 92071980), (1131, 89711160), (1140, 89002914), (1144, 88691715), (1155, 87847032), (1160, 87468381), (1170, 86720788), (1176, 86278335), (1197, 84764680), (1218, 83303220), (1235, 82156536), (1254, 80911740), (1260, 80526446), (1274, 79641540), (1276, 79516710), (1287, 78837080), (1305, 77749672), (1314, 77217140), (1320, 76866153), (1330, 76288212), (1365, 74332104), (1368, 74169095), (1386, 73205860), (1387, 73153080), (1421, 71402760), (1430, 70953372), (1460, 69495426), (1463, 69352920), (1470, 69022668), (1482, 68463780), (1508, 67283370), (1533, 66186120), (1540, 65885274), (1560, 65040591), (1595, 63613368), (1596, 63573510), (1606, 63177660), (1617, 62747880), (1624, 62477415), (1638, 61943420), (1653, 61381320), (1672, 60683805), (1710, 59335276), (1716, 59127810), (1729, 58683240), (1740, 58312254), (1752, 57912855), (1764, 57518890), (1820, 55749078), (1827, 55535480), (1848, 54904395), (1862, 54491580), (1881, 53941160), (1885, 53826696), (1898, 53458020), (1911, 53094360), (1914, 53011140), (1960, 51767001), (1976, 51347835), (1980, 51244102), (1995, 50858808), (2002, 50680980), (2030, 49981932), (2044, 49639590), (2088, 48593545), (2090, 48547044), (2117, 47927880), (2145, 47302248), (2156, 47060910), (2184, 46457565), (2190, 46330284), (2204, 46035990), (2205, 46015112), (2223, 45642520), (2233, 45438120), (2262, 44855580), (2280, 44501457), (2310, 43923516), (2340, 43360394), (2394, 42382340), (2409, 42118440), (2436, 41651610), (2470, 41078268), (2508, 40455870), (2520, 40263223), (2548, 39820770), (2552, 39758355), (2555, 39711672), (2574, 39418540), (2610, 38874836), (2628, 38608570), (2639, 38447640), (2660, 38144106), (2695, 37648728), (2717, 37343880), (2730, 37166052), (2755, 36828792), (2772, 36602930), (2774, 36576540), (2793, 36327720), (2842, 35701380), (2847, 35638680), (2860, 35476686), (2871, 35340760), (2920, 34747713), (2926, 34676460), (2940, 34511334), (2964, 34231890), (3003, 33787320), (3016, 33641685), (3045, 33321288), (3066, 33093060), (3080, 32942637), (3135, 32364696), (3185, 31856616), (3190, 31806684), (3192, 31786755), (3212, 31588830), (3234, 31373940), (3276, 30971710), (3285, 30886856), (3306, 30690660), (3393, 29903720), (3420, 29667638), (3432, 29563905), (3458, 29341620), (3465, 29282344), (3480, 29156127), (3528, 28759445), (3577, 28365480), (3640, 27874539), (3654, 27767740), (3705, 27385512), (3724, 27245790), (3762, 26970580), (3770, 26913348), (3796, 26729010), (3822, 26547180), (3828, 26505570), (3857, 26306280), (3960, 25622051), (3990, 25429404), (4004, 25340490), (4015, 25271064), (4060, 24990966), (4088, 24819795), (4095, 24777368), (4147, 24466680), (4161, 24384360), (4180, 24273522), (4234, 23963940), (4263, 23800920), (4290, 23651124), (4312, 23530455), (4380, 23165142), (4389, 23117640), (4408, 23017995), (4410, 23007556), (4446, 22821260), (4466, 22719060), (4524, 22427790), (4599, 22062040), (4620, 21961758), (4655, 21796632), (4680, 21680197), (4745, 21383208), (4785, 21204456), (4788, 21191170), (4818, 21059220), (4851, 20915960), (4872, 20825805), (4940, 20539134), (4959, 20460440), (5005, 20272392), (5016, 20227935), (5096, 19910385), (5110, 19855836), (5148, 19709270), (5187, 19561080), (5220, 19437418), (5256, 19304285), (5278, 19223820), (5320, 19072053), (5390, 18824364), (5434, 18671940), (5460, 18583026), (5510, 18414396), (5544, 18301465), (5548, 18288270), (5586, 18163860), (5621, 18050760), (5655, 17942232), (5684, 17850690), (5694, 17819340), (5720, 17738343), (5733, 17698120), (5742, 17670380), (5852, 17338230), (5880, 17255667), (5928, 17115945), (5985, 16952936), (6006, 16893660), (6061, 16740360), (6090, 16660644), (6132, 16546530), (6270, 16182348), (6351, 15975960), (6370, 15928308), (6380, 15903342), (6424, 15794415), (6435, 15767416), (6468, 15686970), (6552, 15485855), (6570, 15443428), (6612, 15345330), (6643, 15273720), (6699, 15146040), (6786, 14951860), (6840, 14833819), (6916, 14670810), (6930, 14641172), (6935, 14630616), (7007, 14480280), (7105, 14280552), (7154, 14182740), (7163, 14164920), (7227, 14039480), (7308, 13883870), (7315, 13870584), (7410, 13692756), (7448, 13622895), (7524, 13485290), (7540, 13456674), (7592, 13364505), (7644, 13273590), (7656, 13252785), (7665, 13237224), (7714, 13153140), (7917, 12815880), (7980, 12714702), (8008, 12670245), (8030, 12635532), (8085, 12549576), (8120, 12495483), (8151, 12447960), (8190, 12388684), (8265, 12276264), (8294, 12233340), (8322, 12192180), (8360, 12136761), (8379, 12109240), (8468, 11981970), (8526, 11900460), (8541, 11879560), (8580, 11825562), (8645, 11736648), (8760, 11582571), (8778, 11558820), (8820, 11503778), (8892, 11410630), (8932, 11359530), (9009, 11262440), (9048, 11213895), (9135, 11107096), (9198, 11031020), (9240, 10980879), (9310, 10898316), (9405, 10788232), (9490, 10691604), (9555, 10618872), (9570, 10602228), (9576, 10595585), (9636, 10529610), (9702, 10457980), (9709, 10450440), (9880, 10269567), (9918, 10230220), (10010, 10136196), (10220, 9927918), (10241, 9907560), (10296, 9854635), (10374, 9780540), (10439, 9719640), (10440, 9718709), (10556, 9611910), (10585, 9585576), (10731, 9455160), (10780, 9412182), (10868, 9335970), (10920, 9291513), (11020, 9207198), (11096, 9144135), (11115, 9128504), (11165, 9087624), (11172, 9081930), (11242, 9025380), (11310, 8971116), (11368, 8925345), (11388, 8909670), (11466, 8849060), (11484, 8835190), (11571, 8768760), (11704, 8669115), (11970, 8476468), (12012, 8446830), (12045, 8423688), (12103, 8383320), (12122, 8370180), (12180, 8330322), (12264, 8273265), (12441, 8155560), (12483, 8128120), (12540, 8091174), (12702, 7987980), (12740, 7964154), (12760, 7951671), (12789, 7933640), (12870, 7883708), (12936, 7843485), (13140, 7721714), (13167, 7705880), (13195, 7689528), (13224, 7672665), (13286, 7636860), (13398, 7573020), (13572, 7475930), (13585, 7468776), (13832, 7335405), (13860, 7320586), (13870, 7315308), (13965, 7265544), (14014, 7240140), (14210, 7140276), (14235, 7127736), (14308, 7091370), (14326, 7082460), (14355, 7068152), (14454, 7019740), (14616, 6941935), (14630, 6935292), (14819, 6846840), (14820, 6846378), (15015, 6757464), (15048, 6742645), (15080, 6728337), (15257, 6650280), (15288, 6636795), (15330, 6618612), (15428, 6576570), (15561, 6520360), (15631, 6491160), (15834, 6407940), (15960, 6357351), (16060, 6317766), (16170, 6274788), (16302, 6223980), (16380, 6194342), (16530, 6138132), (16588, 6116670), (16644, 6096090), (16758, 6054620), (16863, 6016920), (16936, 5990985), (16965, 5980744), (17052, 5950230), (17082, 5939780), (17160, 5912781), (17290, 5868324), (17556, 5779410), (17640, 5751889), (17784, 5705315), (17864, 5679765), (17885, 5673096), (18018, 5631220), (18031, 5627160), (18183, 5580120), (18270, 5553548), (18396, 5515510), (18473, 5492520), (18620, 5449158), (18810, 5394116), (18980, 5345802), (19019, 5334840), (19053, 5325320), (19110, 5309436), (19140, 5301114), (19272, 5264805), (19285, 5261256), (19404, 5228990), (19418, 5225220), (19836, 5115110), (19929, 5091240), (20020, 5068098), (20097, 5048680), (20440, 4963959), (20482, 4953780), (20735, 4893336), (20748, 4890270), (20805, 4876872), (20878, 4859820), (21021, 4826760), (21112, 4805955), (21170, 4792788), (21315, 4760184), (21462, 4727580), (21489, 4721640), (21560, 4706091), (21736, 4667985), (21945, 4623528), (22040, 4603599), (22230, 4564252), (22330, 4543812), (22344, 4540965), (22484, 4512690), (22620, 4485558), (22776, 4454835), (22932, 4424530), (22968, 4417595), (22995, 4412408), (23142, 4384380), (23287, 4357080), (23751, 4271960), (23940, 4238234), (24024, 4223415), (24090, 4211844), (24206, 4191660), (24244, 4185090), (24255, 4183192), (24360, 4165161), (24453, 4149320), (24795, 4092088), (24882, 4077780), (24966, 4064060), (25080, 4045587), (25404, 3993990), (25480, 3982077), (25578, 3966820), (25740, 3941854), (25935, 3912216), (26280, 3860857), (26334, 3852940), (26390, 3844764), (26572, 3818430), (26796, 3786510), (26999, 3758040), (27144, 3737965), (27170, 3734388), (27521, 3686760), (27720, 3660293), (27740, 3657654), (27930, 3632772), (28028, 3620070), (28105, 3610152), (28420, 3570138), (28470, 3563868), (28616, 3545685), (28652, 3541230), (28665, 3539624), (28710, 3534076), (28908, 3509870), (29029, 3495240), (29127, 3483480), (29260, 3467646), (29638, 3423420), (29640, 3423189), (30030, 3378732), (30305, 3348072), (30514, 3325140), (30660, 3309306), (30723, 3302520), (30856, 3288285), (31122, 3260180), (31262, 3245580), (31317, 3239880), (31668, 3203970), (31755, 3195192), (32120, 3158883), (32193, 3151720), (32340, 3137394), (32604, 3111990), (32760, 3097171), (33060, 3069066), (33176, 3058335), (33215, 3054744), (33288, 3048045), (33495, 3029208), (33516, 3027310), (33726, 3008460), (33930, 2990372), (34104, 2975115), (34164, 2969890), (34580, 2934162), (34713, 2922920), (35035, 2896056), (35112, 2889705), (35770, 2836548), (35815, 2832984), (36036, 2815610), (36062, 2813580), (36135, 2807896), (36309, 2794440), (36366, 2790060), (36540, 2776774), (36792, 2757755), (36946, 2746260), (37240, 2724579), (37323, 2718520), (37620, 2697058), (37960, 2672901), (38038, 2667420), (38106, 2662660), (38220, 2654718), (38280, 2650557), (38570, 2630628), (38808, 2614495), (38836, 2612610), (39347, 2578680), (39585, 2563176), (39672, 2557555), (39858, 2545620), (40040, 2534049), (40194, 2524340), (40223, 2522520), (40755, 2489592), (40964, 2476890), (41470, 2446668), (41496, 2445135), (41610, 2438436), (41756, 2429910), (41895, 2421848), (42042, 2413380), (42340, 2396394), (42427, 2391480), (42630, 2380092), (42705, 2375912), (42924, 2363790), (42978, 2360820), (43890, 2311764), (44457, 2282280), (44460, 2282126), (44660, 2271906), (44968, 2256345), (45045, 2252488), (45240, 2242779), (45771, 2216760), (45864, 2212265), (45990, 2206204), (46284, 2192190), (46501, 2181960), (46574, 2178540), (46893, 2163720), (47502, 2135980), (47880, 2119117), (48180, 2105922), (48412, 2095830), (48488, 2092545), (48510, 2091596), (48545, 2090088), (48906, 2074660), (49590, 2046044), (49764, 2038890), (49932, 2032030), (50141, 2023560), (50589, 2005640), (50808, 1996995), (51156, 1983410), (51205, 1981512), (51480, 1970927), (51870, 1956108), (52195, 1943928), (52668, 1926470), (52780, 1922382), (53144, 1909215), (53592, 1893255), (53655, 1891032), (53998, 1879020), (54093, 1875720), (54340, 1867194), (54549, 1860040), (55042, 1843380), (55419, 1830840), (55480, 1828827), (55860, 1816386), (56056, 1810035), (56210, 1805076), (56840, 1785069), (56940, 1781934), (57057, 1778280), (57304, 1770615), (57330, 1769812), (57420, 1767038), (57816, 1754935), (57855, 1753752), (58058, 1747620), (58254, 1741740), (58520, 1733823), (59276, 1711710), (59787, 1697080), (60060, 1689366), (60515, 1676664), (60610, 1674036), (61028, 1662570), (61320, 1654653), (61446, 1651260), (62205, 1631112), (62244, 1630090), (62415, 1625624), (62524, 1622790), (62634, 1619940), (63063, 1608920), (63336, 1601985), (63510, 1597596), (63945, 1586728), (64386, 1575860), (64467, 1573880), (64680, 1568697), (65208, 1555995), (65835, 1541176), (66120, 1534533), (66430, 1527372), (66990, 1514604), (67032, 1513655), (67452, 1504230), (67860, 1495186), (67963, 1492920), (68328, 1484945), (69160, 1467081), (69426, 1461460), (69861, 1452360), (70070, 1448028), (71540, 1418274), (71630, 1416492), (72072, 1407805), (72124, 1406790), (72270, 1403948), (72618, 1397220), (72732, 1395030), (73073, 1388520), (73080, 1388387), (73892, 1373130), (74095, 1369368), (74646, 1359260), (75240, 1348529), (76076, 1333710), (76212, 1331330), (76285, 1330056), (76440, 1327359), (77140, 1315314), (77672, 1306305), (77805, 1304072), (78155, 1298232), (78694, 1289340), (78793, 1287720), (79170, 1281588), (79716, 1272810), (80388, 1262170), (80446, 1261260), (80997, 1252680), (81510, 1244796), (81928, 1238445), (82563, 1228920), (82940, 1223334), (83220, 1219218), (83512, 1214955), (83790, 1210924), (84084, 1206690), (84315, 1203384), (84680, 1198197), (84854, 1195740), (85260, 1190046), (85410, 1187956), (85848, 1181895), (85956, 1180410), (87087, 1165080), (87381, 1161160), (87780, 1155882), (88914, 1141140), (88920, 1141063), (89320, 1135953), (90090, 1126244), (90155, 1125432), (90915, 1116024), (91542, 1108380), (91980, 1103102), (92169, 1100840), (92365, 1098504), (92568, 1096095), (93002, 1090980), (93148, 1089270), (93786, 1081860), (93951, 1079960), (95004, 1067990), (95095, 1066968), (95265, 1065064), (96360, 1052961), (96824, 1047915), (97020, 1045798), (97090, 1045044), (97812, 1037330), (99180, 1023022), (99528, 1019445), (99645, 1018248), (99864, 1016015), (100282, 1011780), (100485, 1009736), (101178, 1002820), (102312, 991705), (102410, 990756), (103733, 978120), (103740, 978054), (104390, 971964), (105105, 965352), (105336, 963235), (105560, 961191), (106799, 950040), (107310, 945516), (107445, 944328), (107996, 939510), (108186, 937860), (108680, 933597), (108927, 931480), (109098, 930020), (110084, 921690), (110838, 915420), (111720, 908193), (112420, 902538), (113880, 890967), (114114, 889140), (114660, 884906), (114840, 883519), (115710, 876876), (116116, 873810), (116435, 871416), (116508, 870870), (118041, 859560), (118552, 855855), (118755, 854392), (119574, 848540), (120120, 844683), (120669, 840840), (121030, 838332), (121220, 837018), (122056, 831285), (122265, 829864), (122892, 825630), (124410, 815556), (124488, 815045), (124830, 812812), (125048, 811395), (125268, 809970), (126126, 804460), (126217, 803880), (127020, 798798), (127281, 797160), (127890, 793364), (128772, 787930), (128934, 786940), (131670, 770588), (132860, 763686), (133133, 762120), (133371, 760760), (133980, 757302), (134904, 752115), (134995, 751608), (135720, 747593), (135926, 746460), (137313, 738920), (137605, 737352), (138852, 730730), (139503, 727320), (139722, 726180), (140140, 724014), (140679, 721240), (143080, 709137), (143260, 708246), (144248, 703395), (144540, 701974), (145145, 699048), (145236, 698610), (145464, 697515), (145635, 696696), (146146, 694260), (147784, 686565), (148190, 684684), (149292, 679630), (150423, 674520), (152152, 666855), (152424, 665665), (152570, 665028), (153615, 660504), (154280, 657657), (155610, 652036), (156310, 649116), (156585, 647976), (157388, 644670), (157586, 643860), (158340, 640794), (159432, 636405), (160776, 631085), (160892, 630630), (160965, 630344), (161994, 626340), (162279, 625240), (163009, 622440), (163020, 622398), (165126, 614460), (165880, 611667), (166257, 610280), (166440, 609609), (167580, 605462), (168168, 603345), (168630, 601692), (169708, 597870), (170520, 595023), (170820, 593978), (171171, 592760), (171912, 590205), (173565, 584584), (174174, 582540), (174762, 580580), (175560, 577941), (177828, 570570), (180180, 563122), (180310, 562716), (181545, 558888), (181830, 558012), (183084, 554190), (183960, 551551), (184338, 550420), (184730, 549252), (186004, 545490), (186296, 544635), (186615, 543704), (187572, 540930), (187902, 539980), (190008, 533995), (190190, 533484), (190530, 532532), (192647, 526680), (194040, 522899), (194180, 522522), (195624, 518665), (196735, 515736), (198341, 511560), (198360, 511511), (199290, 509124), (200564, 505890), (200970, 504868), (201115, 504504), (202356, 501410), (203203, 499320), (203889, 497640), (204820, 495378), (207466, 489060), (207480, 489027), (208780, 485982), (209583, 484120), (210210, 482676), (212135, 478296), (213598, 475020), (214620, 472758), (214890, 472164), (215992, 469755), (216372, 468930), (217854, 465740), (218196, 465010), (219219, 462840), (220168, 460845), (221676, 457710), (222285, 456456), (224840, 451269), (228228, 444570), (228855, 443352), (229320, 442453), (231420, 438438), (232232, 436905), (232505, 436392), (232870, 435708), (233016, 435435), (234465, 432744), (236082, 429780), (236379, 429240), (237510, 427196), (239148, 424270), (241338, 420420), (242060, 419166), (242440, 418509), (242991, 417560), (244530, 414932), (245784, 412815), (247689, 409640), (248820, 407778), (249660, 406406), (250536, 404985), (250705, 404712), (252252, 402230), (252434, 401940), (252945, 401128), (254040, 399399), (254562, 398580), (255780, 396682), (257544, 393965), (257868, 393470), (261261, 388360), (263340, 385294), (265720, 381843), (266266, 381060), (266742, 380380), (267960, 378651), (269990, 375804), (270465, 375144), (271852, 373230), (272745, 372008), (274626, 369460), (275210, 368676), (277095, 366168), (277704, 365365), (279006, 363660), (279444, 363090), (280280, 362007), (281358, 360620), (281561, 360360), (285285, 355656), (286520, 354123), (289080, 350987), (290290, 349524), (290472, 349305), (291270, 348348), (292292, 347130), (296380, 342342), (296989, 341640), (298584, 339815), (298935, 339416), (300846, 337260), (302731, 335160), (305140, 332514), (307230, 330252), (311199, 326040), (311220, 326018), (312620, 324558), (313170, 323988), (314776, 322335), (315172, 321930), (315315, 321784), (316680, 320397)]