28469160720

素因数分解:

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

素因数の和:96

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 228, 231, 234, 240, 242, 243, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 360, 363, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 484, 486, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 567, 570, 572, 585, 588, 594, 605, 616, 624, 627, 630, 637, 648, 660, 665, 684, 693, 702, 715, 720, 726, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 810, 819, 836, 840, 847, 855, 858, 880, 882, 891, 910, 912, 924, 931, 936, 945, 968, 972, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1064, 1078, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1210, 1215, 1232, 1235, 1254, 1260, 1274, 1287, 1296, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1452, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1596, 1617, 1620, 1638, 1672, 1680, 1694, 1701, 1710, 1716, 1729, 1755, 1764, 1782, 1815, 1820, 1848, 1862, 1872, 1881, 1890, 1911, 1936, 1944, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2128, 2145, 2156, 2160, 2178, 2184, 2205, 2223, 2268, 2280, 2288, 2299, 2310, 2340, 2352, 2376, 2394, 2420, 2430, 2457, 2470, 2508, 2520, 2541, 2548, 2565, 2574, 2640, 2646, 2660, 2673, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2835, 2860, 2904, 2926, 2940, 2964, 2970, 3003, 3024, 3078, 3080, 3120, 3135, 3146, 3159, 3185, 3192, 3234, 3240, 3267, 3276, 3344, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3528, 3564, 3591, 3630, 3640, 3696, 3705, 3724, 3762, 3780, 3822, 3861, 3888, 3920, 3952, 3960, 3969, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4312, 4356, 4368, 4389, 4410, 4446, 4455, 4536, 4560, 4598, 4617, 4620, 4655, 4680, 4719, 4752, 4788, 4840, 4851, 4860, 4914, 4940, 5005, 5016, 5040, 5082, 5096, 5130, 5148, 5187, 5265, 5292, 5320, 5346, 5390, 5434, 5445, 5460, 5544, 5586, 5616, 5643, 5670, 5720, 5733, 5808, 5852, 5880, 5928, 5929, 5940, 5985, 6006, 6156, 6160, 6237, 6270, 6292, 6318, 6370, 6384, 6435, 6468, 6480, 6534, 6552, 6615, 6669, 6776, 6804, 6840, 6864, 6897, 6916, 6930, 7007, 7020, 7056, 7128, 7182, 7260, 7280, 7315, 7371, 7410, 7448, 7524, 7560, 7623, 7644, 7695, 7722, 7865, 7920, 7938, 7980, 8008, 8085, 8151, 8190, 8208, 8316, 8360, 8379, 8424, 8470, 8505, 8580, 8624, 8645, 8712, 8778, 8820, 8892, 8910, 9009, 9072, 9196, 9234, 9240, 9310, 9360, 9405, 9438, 9555, 9576, 9680, 9702, 9720, 9801, 9828, 9880, 10010, 10032, 10164, 10192, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10640, 10692, 10773, 10780, 10868, 10890, 10920, 11011, 11088, 11115, 11172, 11286, 11340, 11440, 11466, 11495, 11583, 11704, 11760, 11856, 11858, 11880, 11907, 11970, 12012, 12103, 12285, 12312, 12474, 12540, 12584, 12636, 12705, 12740, 12870, 12936, 13068, 13104, 13167, 13230, 13338, 13365, 13552, 13585, 13608, 13680, 13794, 13832, 13860, 13965, 14014, 14040, 14157, 14256, 14364, 14520, 14553, 14630, 14742, 14820, 14896, 15015, 15048, 15120, 15246, 15288, 15390, 15444, 15561, 15730, 15795, 15876, 15960, 16016, 16093, 16170, 16302, 16335, 16380, 16632, 16720, 16758, 16848, 16929, 16940, 17010, 17160, 17199, 17290, 17424, 17556, 17640, 17784, 17787, 17820, 17955, 18018, 18392, 18468, 18480, 18620, 18711, 18810, 18876, 19019, 19110, 19152, 19305, 19404, 19440, 19602, 19656, 19760, 19845, 20007, 20020, 20328, 20482, 20520, 20592, 20691, 20748, 20790, 21021, 21060, 21168, 21384, 21546, 21560, 21736, 21780, 21840, 21945, 22022, 22113, 22230, 22344, 22572, 22680, 22869, 22932, 22990, 23085, 23166, 23408, 23595, 23716, 23760, 23814, 23940, 24024, 24206, 24255, 24453, 24570, 24624, 24948, 25080, 25137, 25168, 25272, 25410, 25480, 25740, 25872, 25935, 26136, 26334, 26460, 26676, 26730, 27027, 27170, 27216, 27588, 27664, 27720, 27930, 28028, 28080, 28215, 28314, 28665, 28728, 29040, 29106, 29260, 29403, 29484, 29640, 29645, 29887, 30030, 30096, 30492, 30576, 30723, 30780, 30888, 31122, 31185, 31460, 31590, 31752, 31920, 32186, 32319, 32340, 32604, 32670, 32760, 33033, 33264, 33345, 33516, 33858, 33880, 34020, 34320, 34398, 34485, 34580, 34749, 35035, 35112, 35280, 35568, 35574, 35640, 35910, 36036, 36309, 36784, 36855, 36936, 37240, 37422, 37620, 37752, 38038, 38115, 38220, 38610, 38808, 39204, 39312, 39501, 39690, 40014, 40040, 40656, 40755, 40964, 41040, 41382, 41496, 41580, 41895, 42042, 42120, 42471, 42768, 43092, 43120, 43472, 43560, 43659, 43890, 44044, 44226, 44460, 44688, 45045, 45144, 45360, 45738, 45864, 45980, 46170, 46332, 46683, 47190, 47432, 47628, 47880, 48048, 48279, 48412, 48510, 48906, 49005, 49140, 49896, 50160, 50274, 50544, 50787, 50820, 50960, 51205, 51480, 51597, 51870, 52272, 52668, 52920, 53352, 53361, 53460, 53865, 54054, 54340, 55055, 55176, 55440, 55860, 56056, 56430, 56628, 57057, 57330, 57456, 57915, 58212, 58520, 58806, 58968, 59280, 59290, 59535, 59774, 60021, 60060, 60515, 60984, 61446, 61560, 61776, 62073, 62244, 62370, 62920, 63063, 63180, 63504, 64372, 64638, 64680, 65208, 65340, 65520, 65835, 66066, 66690, 67032, 67716, 67760, 68040, 68607, 68796, 68970, 69160, 69498, 70070, 70224, 70785, 71148, 71280, 71820, 72072, 72618, 72765, 73359, 73710, 73872, 74480, 74844, 75240, 75411, 75504, 76076, 76230, 76440, 77077, 77220, 77616, 77805, 78408, 79002, 79380, 80028, 80080, 80465, 81081, 81510, 81928, 82764, 82992, 83160, 83790, 84084, 84240, 84645, 84942, 85995, 86184, 87120, 87318, 87780, 88088, 88452, 88920, 88935, 89661, 90090, 90288, 91476, 91728, 91960, 92169, 92340, 92664, 93366, 93555, 94380, 94864, 95095, 95256, 95760, 96558, 96824, 97020, 97812, 98010, 98280, 99099, 99792, 100035, 100548, 101574, 101640, 102410, 102960, 103194, 103455, 103740, 105105, 105336, 105840, 106704, 106722, 106920, 107730, 108108, 108680, 108927, 110110, 110352, 110565, 111720, 112112, 112651, 112860, 113256, 114114, 114345, 114660, 115830, 116424, 117040, 117612, 117936, 118503, 118580, 119070, 119548, 120042, 120120, 121030, 121968, 122265, 122892, 123120, 124146, 124488, 124740, 125685, 125840, 126126, 126360, 127413, 128744, 129276, 129360, 130416, 130680, 130977, 131670, 132132, 133133, 133380, 134064, 135135, 135432, 136080, 137214, 137592, 137940, 138320, 138996, 140049, 140140, 141570, 142296, 143640, 144144, 144837, 145236, 145530, 146718, 147015, 147420, 149435, 149688, 150480, 150822, 152152, 152460, 152880, 153615, 154154, 154440, 154791, 155610, 156816, 158004, 158760, 160056, 160083, 160930, 161595, 162162, 163020, 163856, 165165, 165528, 166320, 167580, 168168, 169290, 169884, 171171, 171990, 172368, 173745, 174636, 175560, 176176, 176904, 177840, 177870, 179322, 180180, 181545, 182952, 183920, 184338, 184680, 185328, 186219, 186732, 187110, 188760, 189189, 190190, 190512, 193116, 193648, 194040, 195624, 196020, 196560, 197505, 198198, 200070, 201096, 203148, 203280, 204820, 205821, 206388, 206910, 207480, 209209, 210210, 210672, 212355, 213444, 213840, 215460, 216216, 217360, 217854, 218295, 220077, 220220, 221130, 223440, 225302, 225720, 226233, 226512, 228228, 228690, 229320, 231231, 231660, 232848, 233415, 235224, 237006, 237160, 238140, 239096, 240084, 240240, 241395, 242060, 243243, 244530, 245784, 248292, 248976, 249480, 251370, 252252, 252720, 253935, 254826, 257488, 257985, 258552, 261360, 261954, 263340, 264264, 266266, 266760, 266805, 268983, 270270, 270864, 274428, 275184, 275880, 276507, 277992, 280098, 280280, 283140, 284592, 285285, 287280, 289674, 290472, 291060, 293436, 294030, 294840, 297297, 298870, 299376, 300105, 301644, 304304, 304920, 307230, 308308, 308880, 309582, 310365, 311220, 315315, 316008, 317520, 320112, 320166, 321860, 323190, 324324, 326040, 326781, 330330, 331056, 335160, 336336, 337953, 338580, 339768, 342342, 343035, 343980, 347490, 349272, 351120, 353808, 355509, 355740, 358644, 360360, 363090, 365904, 366795, 368676, 369360, 372438, 373464, 374220, 377055, 377520, 378378, 380380, 382239, 385385, 386232, 388080, 391248, 392040, 395010, 396396, 399399, 400140, 402192, 405405, 406296, 409640, 411642, 412776, 413820, 414960, 418418, 420147, 420420, 424710, 426888, 430920, 432432, 434511, 435708, 436590, 440154, 440440, 442260, 448305, 450604, 451440, 452466, 456456, 457380, 458640, 460845, 462462, 463320, 466830, 470448, 474012, 474320, 476280, 478192, 480168, 480249, 482790, 484120, 486486, 489060, 491568, 495495, 496584, 498960, 502740, 504504, 507870, 509652, 513513, 515970, 517104, 523908, 526680, 528528, 532532, 533520, 533610, 537966, 540540, 544635, 548856, 551760, 553014, 555984, 558657, 560196, 560560, 563255, 566280, 567567, 570570, 579348, 580944, 582120, 586872, 588060, 589680, 592515, 594594, 597740, 600210, 603288, 609840, 614460, 616616, 619164, 620730, 622440, 627627, 630630, 632016, 637065, 640332, 643720, 646380, 648648, 652080, 653562, 654885, 660231, 660660, 665665, 670320, 675906, 677160, 679536, 684684, 686070, 687960, 693693, 694980, 698544, 700245, 711018, 711480, 717288, 720720, 724185, 726180, 733590, 737352, 744876, 746928, 748440, 754110, 756756, 760760, 764478, 770770, 772464, 773955, 784080, 790020, 792792, 798798, 800280, 800415, 806949, 810810, 812592, 819280, 823284, 825552, 827640, 829521, 836836, 840294, 840840, 849420, 853776, 855855, 861840, 869022, 871416, 873180, 880308, 880880, 884520, 891891, 896610, 901208, 904932, 912912, 914760, 921690, 924924, 926640, 931095, 933660, 945945, 948024, 952560, 960336, 960498, 965580, 968240, 972972, 978120, 980343, 990990, 993168, 1005480, 1009008, 1013859, 1015740, 1019304, 1027026, 1029105, 1031940, 1046045, 1047816, 1053360, 1065064, 1067220, 1075932, 1081080, 1089270, 1097712, 1100385, 1106028, 1117314, 1120392, 1126510, 1131165, 1132560, 1135134, 1141140, 1156155, 1158696, 1164240, 1173744, 1176120, 1185030, 1189188, 1195480, 1198197, 1200420, 1206576, 1216215, 1228920, 1233232, 1238328, 1241460, 1244880, 1255254, 1261260, 1274130, 1280664, 1287440, 1292760, 1297296, 1303533, 1307124, 1309770, 1320462, 1321320, 1331330, 1344915, 1351812, 1354320, 1369368, 1372140, 1375920, 1382535, 1387386, 1389960, 1400490, 1422036, 1422960, 1434576, 1440747, 1448370, 1452360, 1464463, 1467180, 1474704, 1486485, 1489752, 1496880, 1508220, 1513512, 1521520, 1528956, 1540539, 1541540, 1547910, 1580040, 1585584, 1597596, 1600560, 1600830, 1613898, 1621620, 1633905, 1646568, 1655280, 1659042, 1673672, 1680588, 1681680, 1689765, 1698840, 1702701, 1711710, 1738044, 1742832, 1746360, 1760616, 1769040, 1777545, 1783782, 1793220, 1802416, 1809864, 1829520, 1843380, 1849848, 1862190, 1867320, 1882881, 1891890, 1896048, 1911195, 1920996, 1931160, 1945944, 1956240, 1960686, 1981980, 1996995, 2010960, 2027718, 2031480, 2038608, 2054052, 2058210, 2063880, 2081079, 2092090, 2095632, 2100735, 2130128, 2134440, 2151864, 2162160, 2172555, 2178540, 2200770, 2212056, 2234628, 2240784, 2253020, 2262330, 2270268, 2282280, 2312310, 2317392, 2352240, 2370060, 2378376, 2390960, 2396394, 2400840, 2401245, 2420847, 2432430, 2457840, 2476656, 2482920, 2488563, 2510508, 2522520, 2548260, 2561328, 2567565, 2585520, 2607066, 2614248, 2619540, 2640924, 2642640, 2662660, 2675673, 2689830, 2703624, 2738736, 2744280, 2765070, 2774772, 2779920, 2793285, 2800980, 2837835, 2844072, 2881494, 2896740, 2904720, 2928926, 2934360, 2941029, 2972970, 2979504, 3016440, 3027024, 3041577, 3057912, 3081078, 3083080, 3095820, 3138135, 3160080, 3195192, 3201660, 3227796, 3243240, 3267810, 3293136, 3301155, 3318084, 3347344, 3361176, 3379530, 3397680, 3405402, 3423420, 3468465, 3476088, 3492720, 3521232, 3555090, 3567564, 3586440, 3594591, 3619728, 3686760, 3699696, 3724380, 3734640, 3765762, 3783780, 3822390, 3841992, 3862320, 3891888, 3910599, 3921372, 3963960, 3993990, 4034745, 4055436, 4062960, 4108104, 4116420, 4127760, 4147605, 4162158, 4184180, 4201470, 4268880, 4303728, 4345110, 4357080, 4393389, 4401540, 4424112, 4459455, 4469256, 4506040, 4524660, 4540536, 4564560, 4621617, 4624620, 4740120, 4756752, 4792788, 4801680, 4802490, 4841694, 4864860, 4901715, 4965840, 4977126, 5021016, 5045040, 5069295, 5096520, 5135130, 5214132, 5228496, 5239080, 5281848, 5325320, 5351346, 5379660, 5407248, 5488560, 5530140, 5549544, 5586570, 5601960, 5648643, 5675670, 5688144, 5762988, 5793480, 5857852, 5868720, 5882058, 5945940, 5990985, 6032880, 6083154, 6115824, 6162156, 6166160, 6191640, 6243237, 6276270, 6390384, 6403320, 6455592, 6486480, 6517665, 6535620, 6602310, 6636168, 6722352, 6759060, 6810804, 6846840, 6936930, 6952176, 7110180, 7135128, 7172880, 7189182, 7203735, 7262541, 7322315, 7373520, 7448760, 7531524, 7567560, 7644780, 7683984, 7702695, 7821198, 7842744, 7927920, 7987980, 8069490, 8110872, 8216208, 8232840, 8295210, 8324316, 8368360, 8402940, 8513505, 8690220, 8714160, 8786778, 8803080, 8918910, 8938512, 9012080, 9049320, 9081072, 9124731, 9243234, 9249240, 9414405, 9480240, 9585576, 9604980, 9683388, 9729720, 9803430, 9954252, 10042032, 10138590, 10193040, 10270260, 10405395, 10428264, 10478160, 10563696, 10650640, 10702692, 10759320, 10783773, 11060280, 11099088, 11173140, 11203920, 11297286, 11351340, 11525976, 11586960, 11715704, 11764116, 11891880, 11981970, 12104235, 12166308, 12324312, 12383280, 12442815, 12486474, 12552540, 12806640, 12911184, 13035330, 13071240, 13180167, 13204620, 13272336, 13378365, 13518120, 13621608, 13693680, 13873860, 14220360, 14270256, 14378364, 14407470, 14525082, 14644630, 14705145, 14897520, 15063048, 15135120, 15207885, 15289560, 15405390, 15642396, 15685488, 15975960, 16138980, 16221744, 16465680, 16590420, 16648632, 16736720, 16805880, 16945929, 17027010, 17380440, 17573556, 17606160, 17837820, 17972955, 18098640, 18249462, 18486468, 18498480, 18729711, 18828810, 19171152, 19209960, 19366776, 19459440, 19552995, 19606860, 19908504, 20277180, 20540520, 20810790, 20856528, 21405384, 21518640, 21567546, 21966945, 22120560, 22346280, 22594572, 22702680, 23051952, 23108085, 23431408, 23528232, 23783760, 23963940, 24208470, 24332616, 24648624, 24885630, 24972948, 25105080, 26070660, 26142480, 26360334, 26409240, 26756730, 27036240, 27243216, 27374193, 27747720, 28243215, 28440720, 28756728, 28814940, 29050164, 29289260, 29410290, 30126096, 30415770, 30579120, 30810780, 31216185, 31284792, 31951920, 32277960, 32351319, 33180840, 33297264, 33611760, 33891858, 34054020, 34760880, 35147112, 35675640, 35945910, 36312705, 36498924, 36972936, 37459422, 37657620, 38419920, 38733552, 39105990, 39213720, 39540501, 39817008, 40554360, 41081040, 41621580, 42810768, 43135092, 43933890, 44692560, 45189144, 45405360, 45623655, 46216170, 47056464, 47927880, 48416940, 48665232, 49771260, 49945896, 50210160, 50837787, 52141320, 52720668, 52818480, 53513460, 53918865, 54748386, 55495440, 56486430, 57513456, 57629880, 58100328, 58578520, 58820580, 60831540, 61621560, 62432370, 62569584, 64555920, 64702638, 65900835, 66361680, 67783716, 68108040, 70294224, 71351280, 71891820, 72625410, 72997848, 73945872, 74918844, 75315240, 78211980, 78427440, 79081002, 81108720, 83243160, 84729645, 86270184, 87867780, 90378288, 91247310, 92432340, 93648555, 95855760, 96833880, 99542520, 99891792, 101675574, 104282640, 105441336, 107026920, 107837730, 109496772, 112972860, 115259760, 116200656, 117157040, 117641160, 118621503, 121663080, 123243120, 124864740, 129405276, 131801670, 135567432, 136216080, 136870965, 143783640, 145250820, 145995696, 149837688, 150630480, 156423960, 158162004, 161756595, 166486320, 169459290, 172540368, 175735560, 182494620, 184864680, 187297110, 193667760, 197702505, 199085040, 203351148, 210882672, 214053840, 215675460, 218993544, 225945720, 235282320, 237243006, 243326160, 249729480, 254188935, 258810552, 263603340, 271134864, 273741930, 287567280, 290501640, 299675376, 312847920, 316324008, 323513190, 338918580, 351471120, 355864509, 364989240, 369729360, 374594220, 395405010, 406702296, 431350920, 437987088, 451891440, 474486012, 499458960, 508377870, 517621104, 527206680, 547483860, 581003280, 593107515, 632648016, 647026380, 677837160, 711729018, 729978480, 749188440, 790810020, 813404592, 862701840, 948972024, 1016755740, 1054413360, 1094967720, 1186215030, 1294052760, 1355674320, 1423458036, 1498376880, 1581620040, 1779322545, 1897944048, 2033511480, 2189935440, 2372430060, 2588105520, 2846916072, 3163240080, 3558645090, 4067022960, 4744860120, 5693832144, 7117290180, 9489720240, 14234580360, 28469160720]

約数ペア:

[(1, 28469160720), (2, 14234580360), (3, 9489720240), (4, 7117290180), (5, 5693832144), (6, 4744860120), (7, 4067022960), (8, 3558645090), (9, 3163240080), (10, 2846916072), (11, 2588105520), (12, 2372430060), (13, 2189935440), (14, 2033511480), (15, 1897944048), (16, 1779322545), (18, 1581620040), (19, 1498376880), (20, 1423458036), (21, 1355674320), (22, 1294052760), (24, 1186215030), (26, 1094967720), (27, 1054413360), (28, 1016755740), (30, 948972024), (33, 862701840), (35, 813404592), (36, 790810020), (38, 749188440), (39, 729978480), (40, 711729018), (42, 677837160), (44, 647026380), (45, 632648016), (48, 593107515), (49, 581003280), (52, 547483860), (54, 527206680), (55, 517621104), (56, 508377870), (57, 499458960), (60, 474486012), (63, 451891440), (65, 437987088), (66, 431350920), (70, 406702296), (72, 395405010), (76, 374594220), (77, 369729360), (78, 364989240), (80, 355864509), (81, 351471120), (84, 338918580), (88, 323513190), (90, 316324008), (91, 312847920), (95, 299675376), (98, 290501640), (99, 287567280), (104, 273741930), (105, 271134864), (108, 263603340), (110, 258810552), (112, 254188935), (114, 249729480), (117, 243326160), (120, 237243006), (121, 235282320), (126, 225945720), (130, 218993544), (132, 215675460), (133, 214053840), (135, 210882672), (140, 203351148), (143, 199085040), (144, 197702505), (147, 193667760), (152, 187297110), (154, 184864680), (156, 182494620), (162, 175735560), (165, 172540368), (168, 169459290), (171, 166486320), (176, 161756595), (180, 158162004), (182, 156423960), (189, 150630480), (190, 149837688), (195, 145995696), (196, 145250820), (198, 143783640), (208, 136870965), (209, 136216080), (210, 135567432), (216, 131801670), (220, 129405276), (228, 124864740), (231, 123243120), (234, 121663080), (240, 118621503), (242, 117641160), (243, 117157040), (245, 116200656), (247, 115259760), (252, 112972860), (260, 109496772), (264, 107837730), (266, 107026920), (270, 105441336), (273, 104282640), (280, 101675574), (285, 99891792), (286, 99542520), (294, 96833880), (297, 95855760), (304, 93648555), (308, 92432340), (312, 91247310), (315, 90378288), (324, 87867780), (330, 86270184), (336, 84729645), (342, 83243160), (351, 81108720), (360, 79081002), (363, 78427440), (364, 78211980), (378, 75315240), (380, 74918844), (385, 73945872), (390, 72997848), (392, 72625410), (396, 71891820), (399, 71351280), (405, 70294224), (418, 68108040), (420, 67783716), (429, 66361680), (432, 65900835), (440, 64702638), (441, 64555920), (455, 62569584), (456, 62432370), (462, 61621560), (468, 60831540), (484, 58820580), (486, 58578520), (490, 58100328), (494, 57629880), (495, 57513456), (504, 56486430), (513, 55495440), (520, 54748386), (528, 53918865), (532, 53513460), (539, 52818480), (540, 52720668), (546, 52141320), (560, 50837787), (567, 50210160), (570, 49945896), (572, 49771260), (585, 48665232), (588, 48416940), (594, 47927880), (605, 47056464), (616, 46216170), (624, 45623655), (627, 45405360), (630, 45189144), (637, 44692560), (648, 43933890), (660, 43135092), (665, 42810768), (684, 41621580), (693, 41081040), (702, 40554360), (715, 39817008), (720, 39540501), (726, 39213720), (728, 39105990), (735, 38733552), (741, 38419920), (756, 37657620), (760, 37459422), (770, 36972936), (780, 36498924), (784, 36312705), (792, 35945910), (798, 35675640), (810, 35147112), (819, 34760880), (836, 34054020), (840, 33891858), (847, 33611760), (855, 33297264), (858, 33180840), (880, 32351319), (882, 32277960), (891, 31951920), (910, 31284792), (912, 31216185), (924, 30810780), (931, 30579120), (936, 30415770), (945, 30126096), (968, 29410290), (972, 29289260), (980, 29050164), (988, 28814940), (990, 28756728), (1001, 28440720), (1008, 28243215), (1026, 27747720), (1040, 27374193), (1045, 27243216), (1053, 27036240), (1064, 26756730), (1078, 26409240), (1080, 26360334), (1089, 26142480), (1092, 26070660), (1134, 25105080), (1140, 24972948), (1144, 24885630), (1155, 24648624), (1170, 24332616), (1176, 24208470), (1188, 23963940), (1197, 23783760), (1210, 23528232), (1215, 23431408), (1232, 23108085), (1235, 23051952), (1254, 22702680), (1260, 22594572), (1274, 22346280), (1287, 22120560), (1296, 21966945), (1320, 21567546), (1323, 21518640), (1330, 21405384), (1365, 20856528), (1368, 20810790), (1386, 20540520), (1404, 20277180), (1430, 19908504), (1452, 19606860), (1456, 19552995), (1463, 19459440), (1470, 19366776), (1482, 19209960), (1485, 19171152), (1512, 18828810), (1520, 18729711), (1539, 18498480), (1540, 18486468), (1560, 18249462), (1573, 18098640), (1584, 17972955), (1596, 17837820), (1617, 17606160), (1620, 17573556), (1638, 17380440), (1672, 17027010), (1680, 16945929), (1694, 16805880), (1701, 16736720), (1710, 16648632), (1716, 16590420), (1729, 16465680), (1755, 16221744), (1764, 16138980), (1782, 15975960), (1815, 15685488), (1820, 15642396), (1848, 15405390), (1862, 15289560), (1872, 15207885), (1881, 15135120), (1890, 15063048), (1911, 14897520), (1936, 14705145), (1944, 14644630), (1960, 14525082), (1976, 14407470), (1980, 14378364), (1995, 14270256), (2002, 14220360), (2052, 13873860), (2079, 13693680), (2090, 13621608), (2106, 13518120), (2128, 13378365), (2145, 13272336), (2156, 13204620), (2160, 13180167), (2178, 13071240), (2184, 13035330), (2205, 12911184), (2223, 12806640), (2268, 12552540), (2280, 12486474), (2288, 12442815), (2299, 12383280), (2310, 12324312), (2340, 12166308), (2352, 12104235), (2376, 11981970), (2394, 11891880), (2420, 11764116), (2430, 11715704), (2457, 11586960), (2470, 11525976), (2508, 11351340), (2520, 11297286), (2541, 11203920), (2548, 11173140), (2565, 11099088), (2574, 11060280), (2640, 10783773), (2646, 10759320), (2660, 10702692), (2673, 10650640), (2695, 10563696), (2717, 10478160), (2730, 10428264), (2736, 10405395), (2772, 10270260), (2793, 10193040), (2808, 10138590), (2835, 10042032), (2860, 9954252), (2904, 9803430), (2926, 9729720), (2940, 9683388), (2964, 9604980), (2970, 9585576), (3003, 9480240), (3024, 9414405), (3078, 9249240), (3080, 9243234), (3120, 9124731), (3135, 9081072), (3146, 9049320), (3159, 9012080), (3185, 8938512), (3192, 8918910), (3234, 8803080), (3240, 8786778), (3267, 8714160), (3276, 8690220), (3344, 8513505), (3388, 8402940), (3402, 8368360), (3420, 8324316), (3432, 8295210), (3458, 8232840), (3465, 8216208), (3510, 8110872), (3528, 8069490), (3564, 7987980), (3591, 7927920), (3630, 7842744), (3640, 7821198), (3696, 7702695), (3705, 7683984), (3724, 7644780), (3762, 7567560), (3780, 7531524), (3822, 7448760), (3861, 7373520), (3888, 7322315), (3920, 7262541), (3952, 7203735), (3960, 7189182), (3969, 7172880), (3990, 7135128), (4004, 7110180), (4095, 6952176), (4104, 6936930), (4158, 6846840), (4180, 6810804), (4212, 6759060), (4235, 6722352), (4290, 6636168), (4312, 6602310), (4356, 6535620), (4368, 6517665), (4389, 6486480), (4410, 6455592), (4446, 6403320), (4455, 6390384), (4536, 6276270), (4560, 6243237), (4598, 6191640), (4617, 6166160), (4620, 6162156), (4655, 6115824), (4680, 6083154), (4719, 6032880), (4752, 5990985), (4788, 5945940), (4840, 5882058), (4851, 5868720), (4860, 5857852), (4914, 5793480), (4940, 5762988), (5005, 5688144), (5016, 5675670), (5040, 5648643), (5082, 5601960), (5096, 5586570), (5130, 5549544), (5148, 5530140), (5187, 5488560), (5265, 5407248), (5292, 5379660), (5320, 5351346), (5346, 5325320), (5390, 5281848), (5434, 5239080), (5445, 5228496), (5460, 5214132), (5544, 5135130), (5586, 5096520), (5616, 5069295), (5643, 5045040), (5670, 5021016), (5720, 4977126), (5733, 4965840), (5808, 4901715), (5852, 4864860), (5880, 4841694), (5928, 4802490), (5929, 4801680), (5940, 4792788), (5985, 4756752), (6006, 4740120), (6156, 4624620), (6160, 4621617), (6237, 4564560), (6270, 4540536), (6292, 4524660), (6318, 4506040), (6370, 4469256), (6384, 4459455), (6435, 4424112), (6468, 4401540), (6480, 4393389), (6534, 4357080), (6552, 4345110), (6615, 4303728), (6669, 4268880), (6776, 4201470), (6804, 4184180), (6840, 4162158), (6864, 4147605), (6897, 4127760), (6916, 4116420), (6930, 4108104), (7007, 4062960), (7020, 4055436), (7056, 4034745), (7128, 3993990), (7182, 3963960), (7260, 3921372), (7280, 3910599), (7315, 3891888), (7371, 3862320), (7410, 3841992), (7448, 3822390), (7524, 3783780), (7560, 3765762), (7623, 3734640), (7644, 3724380), (7695, 3699696), (7722, 3686760), (7865, 3619728), (7920, 3594591), (7938, 3586440), (7980, 3567564), (8008, 3555090), (8085, 3521232), (8151, 3492720), (8190, 3476088), (8208, 3468465), (8316, 3423420), (8360, 3405402), (8379, 3397680), (8424, 3379530), (8470, 3361176), (8505, 3347344), (8580, 3318084), (8624, 3301155), (8645, 3293136), (8712, 3267810), (8778, 3243240), (8820, 3227796), (8892, 3201660), (8910, 3195192), (9009, 3160080), (9072, 3138135), (9196, 3095820), (9234, 3083080), (9240, 3081078), (9310, 3057912), (9360, 3041577), (9405, 3027024), (9438, 3016440), (9555, 2979504), (9576, 2972970), (9680, 2941029), (9702, 2934360), (9720, 2928926), (9801, 2904720), (9828, 2896740), (9880, 2881494), (10010, 2844072), (10032, 2837835), (10164, 2800980), (10192, 2793285), (10241, 2779920), (10260, 2774772), (10296, 2765070), (10374, 2744280), (10395, 2738736), (10530, 2703624), (10584, 2689830), (10640, 2675673), (10692, 2662660), (10773, 2642640), (10780, 2640924), (10868, 2619540), (10890, 2614248), (10920, 2607066), (11011, 2585520), (11088, 2567565), (11115, 2561328), (11172, 2548260), (11286, 2522520), (11340, 2510508), (11440, 2488563), (11466, 2482920), (11495, 2476656), (11583, 2457840), (11704, 2432430), (11760, 2420847), (11856, 2401245), (11858, 2400840), (11880, 2396394), (11907, 2390960), (11970, 2378376), (12012, 2370060), (12103, 2352240), (12285, 2317392), (12312, 2312310), (12474, 2282280), (12540, 2270268), (12584, 2262330), (12636, 2253020), (12705, 2240784), (12740, 2234628), (12870, 2212056), (12936, 2200770), (13068, 2178540), (13104, 2172555), (13167, 2162160), (13230, 2151864), (13338, 2134440), (13365, 2130128), (13552, 2100735), (13585, 2095632), (13608, 2092090), (13680, 2081079), (13794, 2063880), (13832, 2058210), (13860, 2054052), (13965, 2038608), (14014, 2031480), (14040, 2027718), (14157, 2010960), (14256, 1996995), (14364, 1981980), (14520, 1960686), (14553, 1956240), (14630, 1945944), (14742, 1931160), (14820, 1920996), (14896, 1911195), (15015, 1896048), (15048, 1891890), (15120, 1882881), (15246, 1867320), (15288, 1862190), (15390, 1849848), (15444, 1843380), (15561, 1829520), (15730, 1809864), (15795, 1802416), (15876, 1793220), (15960, 1783782), (16016, 1777545), (16093, 1769040), (16170, 1760616), (16302, 1746360), (16335, 1742832), (16380, 1738044), (16632, 1711710), (16720, 1702701), (16758, 1698840), (16848, 1689765), (16929, 1681680), (16940, 1680588), (17010, 1673672), (17160, 1659042), (17199, 1655280), (17290, 1646568), (17424, 1633905), (17556, 1621620), (17640, 1613898), (17784, 1600830), (17787, 1600560), (17820, 1597596), (17955, 1585584), (18018, 1580040), (18392, 1547910), (18468, 1541540), (18480, 1540539), (18620, 1528956), (18711, 1521520), (18810, 1513512), (18876, 1508220), (19019, 1496880), (19110, 1489752), (19152, 1486485), (19305, 1474704), (19404, 1467180), (19440, 1464463), (19602, 1452360), (19656, 1448370), (19760, 1440747), (19845, 1434576), (20007, 1422960), (20020, 1422036), (20328, 1400490), (20482, 1389960), (20520, 1387386), (20592, 1382535), (20691, 1375920), (20748, 1372140), (20790, 1369368), (21021, 1354320), (21060, 1351812), (21168, 1344915), (21384, 1331330), (21546, 1321320), (21560, 1320462), (21736, 1309770), (21780, 1307124), (21840, 1303533), (21945, 1297296), (22022, 1292760), (22113, 1287440), (22230, 1280664), (22344, 1274130), (22572, 1261260), (22680, 1255254), (22869, 1244880), (22932, 1241460), (22990, 1238328), (23085, 1233232), (23166, 1228920), (23408, 1216215), (23595, 1206576), (23716, 1200420), (23760, 1198197), (23814, 1195480), (23940, 1189188), (24024, 1185030), (24206, 1176120), (24255, 1173744), (24453, 1164240), (24570, 1158696), (24624, 1156155), (24948, 1141140), (25080, 1135134), (25137, 1132560), (25168, 1131165), (25272, 1126510), (25410, 1120392), (25480, 1117314), (25740, 1106028), (25872, 1100385), (25935, 1097712), (26136, 1089270), (26334, 1081080), (26460, 1075932), (26676, 1067220), (26730, 1065064), (27027, 1053360), (27170, 1047816), (27216, 1046045), (27588, 1031940), (27664, 1029105), (27720, 1027026), (27930, 1019304), (28028, 1015740), (28080, 1013859), (28215, 1009008), (28314, 1005480), (28665, 993168), (28728, 990990), (29040, 980343), (29106, 978120), (29260, 972972), (29403, 968240), (29484, 965580), (29640, 960498), (29645, 960336), (29887, 952560), (30030, 948024), (30096, 945945), (30492, 933660), (30576, 931095), (30723, 926640), (30780, 924924), (30888, 921690), (31122, 914760), (31185, 912912), (31460, 904932), (31590, 901208), (31752, 896610), (31920, 891891), (32186, 884520), (32319, 880880), (32340, 880308), (32604, 873180), (32670, 871416), (32760, 869022), (33033, 861840), (33264, 855855), (33345, 853776), (33516, 849420), (33858, 840840), (33880, 840294), (34020, 836836), (34320, 829521), (34398, 827640), (34485, 825552), (34580, 823284), (34749, 819280), (35035, 812592), (35112, 810810), (35280, 806949), (35568, 800415), (35574, 800280), (35640, 798798), (35910, 792792), (36036, 790020), (36309, 784080), (36784, 773955), (36855, 772464), (36936, 770770), (37240, 764478), (37422, 760760), (37620, 756756), (37752, 754110), (38038, 748440), (38115, 746928), (38220, 744876), (38610, 737352), (38808, 733590), (39204, 726180), (39312, 724185), (39501, 720720), (39690, 717288), (40014, 711480), (40040, 711018), (40656, 700245), (40755, 698544), (40964, 694980), (41040, 693693), (41382, 687960), (41496, 686070), (41580, 684684), (41895, 679536), (42042, 677160), (42120, 675906), (42471, 670320), (42768, 665665), (43092, 660660), (43120, 660231), (43472, 654885), (43560, 653562), (43659, 652080), (43890, 648648), (44044, 646380), (44226, 643720), (44460, 640332), (44688, 637065), (45045, 632016), (45144, 630630), (45360, 627627), (45738, 622440), (45864, 620730), (45980, 619164), (46170, 616616), (46332, 614460), (46683, 609840), (47190, 603288), (47432, 600210), (47628, 597740), (47880, 594594), (48048, 592515), (48279, 589680), (48412, 588060), (48510, 586872), (48906, 582120), (49005, 580944), (49140, 579348), (49896, 570570), (50160, 567567), (50274, 566280), (50544, 563255), (50787, 560560), (50820, 560196), (50960, 558657), (51205, 555984), (51480, 553014), (51597, 551760), (51870, 548856), (52272, 544635), (52668, 540540), (52920, 537966), (53352, 533610), (53361, 533520), (53460, 532532), (53865, 528528), (54054, 526680), (54340, 523908), (55055, 517104), (55176, 515970), (55440, 513513), (55860, 509652), (56056, 507870), (56430, 504504), (56628, 502740), (57057, 498960), (57330, 496584), (57456, 495495), (57915, 491568), (58212, 489060), (58520, 486486), (58806, 484120), (58968, 482790), (59280, 480249), (59290, 480168), (59535, 478192), (59774, 476280), (60021, 474320), (60060, 474012), (60515, 470448), (60984, 466830), (61446, 463320), (61560, 462462), (61776, 460845), (62073, 458640), (62244, 457380), (62370, 456456), (62920, 452466), (63063, 451440), (63180, 450604), (63504, 448305), (64372, 442260), (64638, 440440), (64680, 440154), (65208, 436590), (65340, 435708), (65520, 434511), (65835, 432432), (66066, 430920), (66690, 426888), (67032, 424710), (67716, 420420), (67760, 420147), (68040, 418418), (68607, 414960), (68796, 413820), (68970, 412776), (69160, 411642), (69498, 409640), (70070, 406296), (70224, 405405), (70785, 402192), (71148, 400140), (71280, 399399), (71820, 396396), (72072, 395010), (72618, 392040), (72765, 391248), (73359, 388080), (73710, 386232), (73872, 385385), (74480, 382239), (74844, 380380), (75240, 378378), (75411, 377520), (75504, 377055), (76076, 374220), (76230, 373464), (76440, 372438), (77077, 369360), (77220, 368676), (77616, 366795), (77805, 365904), (78408, 363090), (79002, 360360), (79380, 358644), (80028, 355740), (80080, 355509), (80465, 353808), (81081, 351120), (81510, 349272), (81928, 347490), (82764, 343980), (82992, 343035), (83160, 342342), (83790, 339768), (84084, 338580), (84240, 337953), (84645, 336336), (84942, 335160), (85995, 331056), (86184, 330330), (87120, 326781), (87318, 326040), (87780, 324324), (88088, 323190), (88452, 321860), (88920, 320166), (88935, 320112), (89661, 317520), (90090, 316008), (90288, 315315), (91476, 311220), (91728, 310365), (91960, 309582), (92169, 308880), (92340, 308308), (92664, 307230), (93366, 304920), (93555, 304304), (94380, 301644), (94864, 300105), (95095, 299376), (95256, 298870), (95760, 297297), (96558, 294840), (96824, 294030), (97020, 293436), (97812, 291060), (98010, 290472), (98280, 289674), (99099, 287280), (99792, 285285), (100035, 284592), (100548, 283140), (101574, 280280), (101640, 280098), (102410, 277992), (102960, 276507), (103194, 275880), (103455, 275184), (103740, 274428), (105105, 270864), (105336, 270270), (105840, 268983), (106704, 266805), (106722, 266760), (106920, 266266), (107730, 264264), (108108, 263340), (108680, 261954), (108927, 261360), (110110, 258552), (110352, 257985), (110565, 257488), (111720, 254826), (112112, 253935), (112651, 252720), (112860, 252252), (113256, 251370), (114114, 249480), (114345, 248976), (114660, 248292), (115830, 245784), (116424, 244530), (117040, 243243), (117612, 242060), (117936, 241395), (118503, 240240), (118580, 240084), (119070, 239096), (119548, 238140), (120042, 237160), (120120, 237006), (121030, 235224), (121968, 233415), (122265, 232848), (122892, 231660), (123120, 231231), (124146, 229320), (124488, 228690), (124740, 228228), (125685, 226512), (125840, 226233), (126126, 225720), (126360, 225302), (127413, 223440), (128744, 221130), (129276, 220220), (129360, 220077), (130416, 218295), (130680, 217854), (130977, 217360), (131670, 216216), (132132, 215460), (133133, 213840), (133380, 213444), (134064, 212355), (135135, 210672), (135432, 210210), (136080, 209209), (137214, 207480), (137592, 206910), (137940, 206388), (138320, 205821), (138996, 204820), (140049, 203280), (140140, 203148), (141570, 201096), (142296, 200070), (143640, 198198), (144144, 197505), (144837, 196560), (145236, 196020), (145530, 195624), (146718, 194040), (147015, 193648), (147420, 193116), (149435, 190512), (149688, 190190), (150480, 189189), (150822, 188760), (152152, 187110), (152460, 186732), (152880, 186219), (153615, 185328), (154154, 184680), (154440, 184338), (154791, 183920), (155610, 182952), (156816, 181545), (158004, 180180), (158760, 179322), (160056, 177870), (160083, 177840), (160930, 176904), (161595, 176176), (162162, 175560), (163020, 174636), (163856, 173745), (165165, 172368), (165528, 171990), (166320, 171171), (167580, 169884), (168168, 169290)]