304372548480

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:252

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 39, 40, 42, 43, 44, 48, 52, 55, 56, 58, 60, 64, 65, 66, 70, 77, 78, 80, 84, 86, 87, 88, 91, 96, 104, 105, 110, 112, 116, 120, 127, 128, 129, 130, 132, 140, 143, 145, 154, 156, 160, 165, 168, 172, 174, 176, 182, 192, 195, 203, 208, 210, 215, 220, 224, 231, 232, 240, 254, 258, 260, 264, 273, 280, 286, 290, 301, 308, 312, 319, 320, 330, 336, 344, 348, 352, 364, 377, 381, 384, 385, 390, 406, 416, 420, 429, 430, 435, 440, 448, 455, 462, 464, 473, 480, 508, 516, 520, 528, 546, 559, 560, 572, 580, 602, 609, 616, 624, 635, 638, 640, 645, 660, 672, 688, 696, 704, 715, 728, 754, 762, 770, 780, 812, 832, 840, 858, 860, 870, 880, 889, 896, 903, 910, 924, 928, 946, 957, 960, 1001, 1015, 1016, 1032, 1040, 1056, 1092, 1118, 1120, 1131, 1144, 1155, 1160, 1204, 1218, 1232, 1247, 1248, 1270, 1276, 1290, 1320, 1344, 1365, 1376, 1392, 1397, 1408, 1419, 1430, 1456, 1505, 1508, 1524, 1540, 1560, 1595, 1624, 1651, 1664, 1677, 1680, 1716, 1720, 1740, 1760, 1778, 1806, 1820, 1848, 1856, 1885, 1892, 1905, 1914, 1920, 2002, 2030, 2032, 2064, 2080, 2112, 2145, 2184, 2233, 2236, 2240, 2262, 2288, 2310, 2320, 2365, 2408, 2436, 2464, 2494, 2496, 2540, 2552, 2580, 2639, 2640, 2667, 2688, 2730, 2752, 2784, 2794, 2795, 2838, 2860, 2912, 3003, 3010, 3016, 3045, 3048, 3080, 3120, 3190, 3248, 3302, 3311, 3354, 3360, 3432, 3440, 3480, 3520, 3556, 3612, 3640, 3683, 3696, 3712, 3741, 3770, 3784, 3810, 3828, 3913, 4004, 4060, 4064, 4128, 4147, 4160, 4191, 4224, 4290, 4368, 4445, 4466, 4472, 4480, 4515, 4524, 4576, 4620, 4640, 4730, 4785, 4816, 4872, 4928, 4953, 4988, 4992, 5005, 5080, 5104, 5160, 5278, 5280, 5334, 5460, 5461, 5504, 5568, 5588, 5590, 5655, 5676, 5720, 5824, 6006, 6020, 6032, 6090, 6096, 6149, 6160, 6235, 6240, 6380, 6496, 6604, 6622, 6699, 6708, 6720, 6864, 6880, 6960, 6985, 7040, 7095, 7112, 7224, 7280, 7366, 7392, 7482, 7540, 7568, 7620, 7656, 7826, 7917, 8008, 8120, 8128, 8255, 8256, 8294, 8320, 8382, 8385, 8580, 8729, 8736, 8890, 8932, 8944, 9030, 9048, 9152, 9240, 9280, 9460, 9570, 9632, 9744, 9779, 9856, 9906, 9933, 9976, 10010, 10160, 10208, 10320, 10556, 10560, 10668, 10920, 10922, 11049, 11136, 11165, 11176, 11180, 11310, 11352, 11440, 11557, 11648, 11739, 12012, 12040, 12064, 12180, 12192, 12298, 12320, 12441, 12470, 12480, 12760, 12992, 13195, 13208, 13244, 13335, 13398, 13416, 13440, 13717, 13728, 13760, 13920, 13970, 14190, 14224, 14448, 14560, 14732, 14784, 14964, 15015, 15080, 15136, 15240, 15312, 15652, 15834, 16016, 16211, 16240, 16256, 16383, 16510, 16512, 16555, 16588, 16764, 16770, 17160, 17458, 17472, 17780, 17864, 17888, 18060, 18096, 18161, 18304, 18415, 18447, 18480, 18560, 18705, 18920, 19140, 19264, 19488, 19558, 19565, 19812, 19866, 19952, 20020, 20320, 20416, 20640, 20735, 20955, 21112, 21120, 21336, 21840, 21844, 22098, 22330, 22352, 22360, 22620, 22704, 22880, 23114, 23478, 24024, 24080, 24128, 24360, 24384, 24596, 24640, 24765, 24882, 24940, 24960, 25520, 25781, 25984, 26187, 26390, 26416, 26488, 26670, 26796, 26832, 27305, 27434, 27456, 27520, 27840, 27940, 28380, 28448, 28896, 29029, 29120, 29337, 29464, 29568, 29928, 30030, 30160, 30272, 30480, 30624, 30745, 31304, 31668, 32032, 32422, 32480, 32766, 33020, 33110, 33176, 33495, 33528, 33540, 34320, 34671, 34916, 34944, 35560, 35728, 35776, 36120, 36192, 36322, 36830, 36894, 36960, 37410, 37840, 38227, 38280, 38528, 38976, 39116, 39130, 39585, 39624, 39732, 39904, 40040, 40513, 40640, 40832, 41151, 41280, 41470, 41910, 42224, 42672, 43043, 43645, 43680, 43688, 44196, 44660, 44704, 44720, 45240, 45408, 45760, 46228, 46956, 47879, 48048, 48160, 48256, 48633, 48720, 48768, 48895, 49192, 49280, 49530, 49665, 49764, 49880, 51040, 51562, 52374, 52780, 52832, 52976, 53340, 53592, 53664, 54483, 54610, 54868, 54912, 55245, 55680, 55880, 56760, 56896, 57785, 57792, 58058, 58240, 58674, 58695, 58928, 59856, 60060, 60071, 60320, 60544, 60960, 61248, 61490, 62205, 62608, 63336, 64064, 64844, 64960, 65532, 66040, 66220, 66352, 66990, 67056, 67080, 68585, 68640, 69342, 69832, 70993, 71120, 71456, 71552, 72240, 72384, 72644, 73660, 73788, 73920, 74820, 75680, 76454, 76560, 77343, 77952, 78232, 78260, 79170, 79248, 79464, 79808, 80080, 81026, 81055, 81280, 81915, 82302, 82560, 82940, 83820, 84448, 85344, 86086, 87087, 87290, 87360, 87376, 88392, 89320, 89408, 89440, 90480, 90805, 90816, 91520, 92235, 92456, 93912, 95758, 96019, 96096, 96320, 97266, 97440, 97790, 98384, 99060, 99330, 99528, 99760, 102080, 103124, 104748, 105560, 105664, 105952, 106680, 107184, 107328, 108966, 109220, 109736, 110490, 111760, 113477, 113520, 113792, 114681, 115570, 115584, 116116, 117348, 117390, 117856, 119712, 120120, 120142, 120640, 121539, 121920, 122496, 122980, 124410, 125216, 126672, 127127, 128128, 128905, 129129, 129688, 129920, 130935, 131064, 132080, 132440, 132704, 133980, 134112, 134160, 137170, 137280, 138684, 139664, 141986, 142240, 142912, 143637, 144480, 144768, 145145, 145288, 146685, 147320, 147576, 147840, 149640, 151360, 152908, 153120, 154686, 156464, 156520, 158340, 158369, 158496, 158928, 159616, 160160, 162052, 162110, 163830, 164604, 165880, 167640, 168896, 170688, 172172, 173355, 174174, 174580, 174720, 174752, 176784, 178321, 178640, 178816, 178880, 180213, 180960, 181610, 181632, 184470, 184912, 187824, 191135, 191516, 192038, 192192, 192640, 194532, 194880, 195580, 196768, 198120, 198660, 199056, 199520, 202565, 204160, 205755, 206248, 209496, 211120, 211328, 211904, 212979, 213360, 214368, 214656, 215215, 217932, 218440, 219472, 220980, 223520, 226954, 227040, 229362, 231140, 232232, 234696, 234780, 235712, 239395, 239424, 240240, 240284, 241280, 243078, 243165, 243840, 245960, 248820, 250432, 253344, 254254, 257810, 258258, 259376, 261870, 262128, 264160, 264880, 265408, 267960, 268224, 268320, 272415, 274340, 274560, 277368, 279328, 283591, 283972, 284480, 285824, 287274, 288057, 288960, 290290, 290576, 293370, 294640, 295152, 299280, 300355, 302720, 305816, 306240, 309372, 312928, 313040, 316680, 316738, 316992, 317856, 320320, 324104, 324220, 327660, 329208, 331760, 335153, 335280, 337792, 340431, 341376, 344344, 346710, 348348, 349160, 349504, 353568, 354965, 356642, 357280, 357760, 360426, 361920, 363220, 368940, 369824, 375648, 381381, 382270, 383032, 384076, 384384, 386715, 389064, 389760, 391160, 393536, 396240, 397320, 398112, 399040, 405130, 411510, 412496, 418992, 420497, 422240, 423808, 425958, 426720, 428736, 430430, 435435, 435864, 436880, 438944, 441960, 447040, 453908, 454080, 458724, 462280, 464464, 469392, 469560, 471424, 475107, 478790, 478848, 480095, 480480, 480568, 486156, 486330, 491920, 496951, 497640, 500864, 506688, 508508, 515620, 516516, 518752, 523740, 524256, 526669, 528320, 529760, 530816, 534963, 535920, 536448, 536640, 544830, 548680, 554736, 558656, 567182, 567385, 567944, 568960, 573405, 574548, 576114, 577920, 580580, 581152, 586740, 589280, 590304, 598560, 600710, 607695, 611632, 612480, 618744, 625856, 626080, 633360, 633476, 633984, 635635, 635712, 640640, 645645, 648208, 648440, 655320, 658416, 663520, 670306, 670560, 680862, 688688, 693420, 696696, 698320, 699008, 707136, 709930, 713284, 714560, 718185, 720852, 723840, 726440, 737880, 739648, 751296, 762762, 764540, 766064, 768152, 773430, 778128, 780923, 782320, 787072, 791845, 792480, 794640, 796224, 798080, 810260, 823020, 824992, 837984, 840994, 844480, 850773, 851916, 853440, 857472, 860860, 870870, 871728, 873760, 877888, 883920, 891605, 894080, 901065, 907816, 908160, 917448, 924560, 928928, 938784, 939120, 950214, 957580, 960190, 960960, 961136, 972312, 972660, 983840, 993902, 995280, 1005459, 1013376, 1017016, 1031240, 1033032, 1037504, 1047480, 1048512, 1053338, 1056640, 1059520, 1064895, 1069926, 1071840, 1073280, 1089660, 1097360, 1108583, 1109472, 1117312, 1134364, 1134770, 1135888, 1146810, 1149096, 1152228, 1161160, 1162304, 1173480, 1178560, 1180608, 1197120, 1201420, 1215390, 1223264, 1237488, 1248247, 1251712, 1252160, 1261491, 1266720, 1266952, 1271270, 1271424, 1291290, 1296416, 1296880, 1310640, 1316832, 1327040, 1340612, 1341120, 1361724, 1377376, 1386840, 1393392, 1396640, 1414272, 1417955, 1419860, 1426568, 1429120, 1436370, 1440285, 1441704, 1452880, 1475760, 1479296, 1490853, 1502592, 1525524, 1529080, 1532128, 1536304, 1546860, 1556256, 1561846, 1564640, 1580007, 1583690, 1584960, 1589280, 1592448, 1620520, 1646040, 1649984, 1675765, 1675968, 1681988, 1688960, 1701546, 1702155, 1703832, 1706880, 1721720, 1741740, 1742059, 1743456, 1747520, 1755776, 1767840, 1783210, 1802130, 1815632, 1834896, 1849120, 1857856, 1877568, 1878240, 1900428, 1906905, 1915160, 1920380, 1921920, 1922272, 1944624, 1945320, 1967680, 1987804, 1990560, 2010918, 2034032, 2058797, 2062480, 2066064, 2075008, 2094960, 2097024, 2102485, 2106676, 2119040, 2129790, 2139852, 2143680, 2179320, 2194720, 2217166, 2218944, 2268728, 2269540, 2271776, 2293620, 2298192, 2304456, 2322320, 2324608, 2342769, 2346960, 2357120, 2361216, 2375535, 2394240, 2402840, 2430780, 2446528, 2474976, 2484755, 2496494, 2504320, 2522982, 2533440, 2533904, 2542540, 2582580, 2592832, 2593760, 2621280, 2633345, 2633664, 2654080, 2674815, 2681224, 2682240, 2723448, 2754752, 2773680, 2786784, 2793280, 2835910, 2839720, 2853136, 2872740, 2880570, 2883408, 2905760, 2951520, 2981706, 3051048, 3058160, 3064256, 3072608, 3093720, 3112512, 3123692, 3129280, 3160014, 3167380, 3169920, 3178560, 3241040, 3292080, 3299968, 3325749, 3351530, 3351936, 3363976, 3403092, 3404310, 3407664, 3443440, 3483480, 3484118, 3486912, 3495040, 3535680, 3566420, 3604260, 3631264, 3669792, 3686683, 3698240, 3715712, 3744741, 3755136, 3756480, 3800856, 3813810, 3830320, 3840760, 3844544, 3889248, 3890640, 3904615, 3935360, 3975608, 3981120, 4021836, 4068064, 4117594, 4124960, 4132128, 4189920, 4204970, 4213352, 4253865, 4259580, 4279704, 4287360, 4358640, 4389440, 4434332, 4437888, 4537456, 4539080, 4543552, 4587240, 4596384, 4608912, 4644640, 4685538, 4693920, 4751070, 4805680, 4861560, 4893056, 4949952, 4969510, 4992988, 5027295, 5045964, 5066880, 5067808, 5085080, 5165160, 5185664, 5187520, 5226177, 5242560, 5266690, 5267328, 5349630, 5362448, 5446896, 5466461, 5509504, 5542915, 5547360, 5573568, 5586560, 5671820, 5679440, 5706272, 5745480, 5761140, 5766816, 5811520, 5903040, 5963412, 6102096, 6116320, 6128512, 6145216, 6176391, 6187440, 6225024, 6241235, 6247384, 6258560, 6307455, 6320028, 6334760, 6357120, 6482080, 6584160, 6651498, 6703060, 6727952, 6806184, 6808620, 6815328, 6886880, 6966960, 6968236, 6973824, 7071360, 7132840, 7208520, 7262528, 7339584, 7373366, 7396480, 7454265, 7489482, 7512960, 7601712, 7627620, 7660640, 7681520, 7689088, 7778496, 7781280, 7809230, 7900035, 7951216, 7962240, 8043672, 8136128, 8235188, 8249920, 8264256, 8379840, 8409940, 8426704, 8507730, 8519160, 8559408, 8710295, 8717280, 8778880, 8868664, 9074912, 9078160, 9087104, 9174480, 9192768, 9217824, 9289280, 9371076, 9387840, 9502140, 9611360, 9723120, 9899904, 9939020, 9985976, 10054590, 10091928, 10135616, 10170160, 10293985, 10330320, 10375040, 10452354, 10485120, 10533380, 10699260, 10724896, 10893792, 10932922, 11060049, 11085830, 11094720, 11147136, 11343640, 11358880, 11412544, 11490960, 11522280, 11533632, 11623040, 11713845, 11806080, 11926824, 12194413, 12204192, 12232640, 12290432, 12352782, 12374880, 12482470, 12494768, 12614910, 12640056, 12669520, 12964160, 13168320, 13302996, 13406120, 13455904, 13612368, 13617240, 13630656, 13773760, 13933920, 13936472, 14265680, 14411579, 14417040, 14525056, 14679168, 14746732, 14908530, 14978964, 15203424, 15255240, 15321280, 15363040, 15556992, 15562560, 15618460, 15800070, 15902432, 16087344, 16272256, 16399383, 16470376, 16499840, 16528512, 16628745, 16759680, 16819880, 16853408, 17015460, 17038320, 17118816, 17420590, 17434560, 17737328, 18149824, 18156320, 18348960, 18385536, 18433415, 18435648, 18578560, 18723705, 18742152, 18775680, 19004280, 19222720, 19446240, 19878040, 19971952, 20109180, 20183856, 20271232, 20340320, 20587970, 20660640, 20904708, 21066760, 21398520, 21449792, 21787584, 21865844, 22120098, 22171660, 22189440, 22646767, 22687280, 22717760, 22825088, 22981920, 23044560, 23067264, 23427690, 23853648, 24388826, 24408384, 24465280, 24705564, 24749760, 24964940, 24989536, 25229820, 25280112, 25339040, 25928320, 26130885, 26336640, 26605992, 26812240, 26911808, 27224736, 27234480, 27261312, 27332305, 27547520, 27867840, 27872944, 28531360, 28823158, 28834080, 29493464, 29817060, 29957928, 30406848, 30510480, 30642560, 30726080, 30881955, 31125120, 31236920, 31600140, 31804864, 32174688, 32798766, 32940752, 33257490, 33639760, 33706816, 34030920, 34076640, 34237632, 34841180, 34869120, 35474656, 36299648, 36312640, 36583239, 36697920, 36866830, 36871296, 37447410, 37484304, 38008560, 38445440, 38892480, 39756080, 39943904, 40218360, 40367712, 40680640, 41175940, 41321280, 41809416, 42133520, 42797040, 42899584, 43234737, 43575168, 43731688, 44240196, 44343320, 45293534, 45374560, 45435520, 45963840, 46089120, 46855380, 47707296, 48777652, 48816768, 49411128, 49499520, 49929880, 49979072, 50459640, 50560224, 50678080, 52261770, 53211984, 53624480, 53823616, 54449472, 54468960, 54664610, 55300245, 55735680, 55745888, 57062720, 57646316, 57668160, 58986928, 59634120, 59915856, 60813696, 60972065, 61020960, 61452160, 61763910, 62473840, 63200280, 63609728, 64349376, 65597532, 65881504, 66514980, 67279520, 67413632, 67940301, 68061840, 68153280, 68475264, 69682360, 70949312, 72057895, 72625280, 73166478, 73395840, 73733660, 74894820, 74968608, 76017120, 77784960, 79512160, 79887808, 80436720, 80735424, 81361280, 81996915, 82351880, 82642560, 83618832, 84267040, 85594080, 86469474, 87463376, 88480392, 88686640, 90587068, 90749120, 91927680, 92178240, 93710760, 95414592, 97555304, 98822256, 99859760, 99958144, 100919280, 101120448, 101356160, 104523540, 106423968, 107248960, 108898944, 108937920, 109329220, 110600490, 111491776, 113233835, 114125440, 115292632, 115336320, 117973856, 119268240, 119831712, 121944130, 122041920, 123527820, 124947680, 126400560, 128698752, 131195064, 131763008, 133029960, 134559040, 135880602, 136123680, 136306560, 139364720, 141898624, 144115790, 146332956, 147467320, 149789640, 149937216, 152034240, 158527369, 159024320, 159775616, 160873440, 161470848, 163993830, 164703760, 167237664, 168534080, 171188160, 172938948, 174926752, 176960784, 177373280, 181174136, 181498240, 182916195, 184356480, 187421520, 190829184, 195110608, 197644512, 199719520, 201838560, 202240896, 209047080, 212847936, 214497920, 216173685, 217875840, 218658440, 221200980, 222983552, 226467670, 230585264, 235947712, 238536480, 239663424, 243888260, 244083840, 247055640, 249895360, 252801120, 262390128, 263526016, 266059920, 269118080, 271761204, 272247360, 278729440, 288231580, 292665912, 294934640, 299579280, 299874432, 304068480, 317054738, 318048640, 321746880, 327987660, 329407520, 334475328, 337068160, 339701505, 342376320, 345877896, 349853504, 353921568, 354746560, 362348272, 365832390, 374843040, 390221216, 395289024, 399439040, 403677120, 418094160, 425695872, 432347370, 437316880, 442401960, 452935340, 461170528, 471895424, 475582107, 477072960, 479326848, 487776520, 494111280, 499790720, 505602240, 524780256, 532119840, 543522408, 544494720, 557458880, 576463160, 585331824, 589869280, 599158560, 634109476, 643493760, 655975320, 658815040, 668950656, 679403010, 691755792, 699707008, 707843136, 709493120, 724696544, 731664780, 749686080, 780442432, 790578048, 792636845, 798878080, 807354240, 836188320, 864694740, 874633760, 884803920, 905870680, 922341056, 951164214, 954145920, 975553040, 988222560, 1011204480, 1049560512, 1064239680, 1087044816, 1114917760, 1152926320, 1170663648, 1179738560, 1198317120, 1268218952, 1311950640, 1317630080, 1358806020, 1383511584, 1415686272, 1449393088, 1463329560, 1499372160, 1560884864, 1585273690, 1672376640, 1729389480, 1749267520, 1769607840, 1811741360, 1844682112, 1902328428, 1951106080, 1976445120, 2099121024, 2128479360, 2174089632, 2305852640, 2341327296, 2359477120, 2377910535, 2396634240, 2536437904, 2623901280, 2717612040, 2767023168, 2898786176, 2926659120, 3170547380, 3344753280, 3458778960, 3498535040, 3539215680, 3623482720, 3804656856, 3902212160, 3952890240, 4348179264, 4611705280, 4682654592, 4755821070, 5072875808, 5247802560, 5435224080, 5534046336, 5853318240, 6341094760, 6917557920, 7078431360, 7246965440, 7609313712, 7804424320, 8696358528, 9223410560, 9511642140, 10145751616, 10495605120, 10870448160, 11706636480, 12682189520, 13835115840, 14493930880, 15218627424, 19023284280, 20291503232, 21740896320, 23413272960, 25364379040, 27670231680, 30437254848, 38046568560, 43481792640, 50728758080, 60874509696, 76093137120, 101457516160, 152186274240, 304372548480]

約数ペア:

[(1, 304372548480), (2, 152186274240), (3, 101457516160), (4, 76093137120), (5, 60874509696), (6, 50728758080), (7, 43481792640), (8, 38046568560), (10, 30437254848), (11, 27670231680), (12, 25364379040), (13, 23413272960), (14, 21740896320), (15, 20291503232), (16, 19023284280), (20, 15218627424), (21, 14493930880), (22, 13835115840), (24, 12682189520), (26, 11706636480), (28, 10870448160), (29, 10495605120), (30, 10145751616), (32, 9511642140), (33, 9223410560), (35, 8696358528), (39, 7804424320), (40, 7609313712), (42, 7246965440), (43, 7078431360), (44, 6917557920), (48, 6341094760), (52, 5853318240), (55, 5534046336), (56, 5435224080), (58, 5247802560), (60, 5072875808), (64, 4755821070), (65, 4682654592), (66, 4611705280), (70, 4348179264), (77, 3952890240), (78, 3902212160), (80, 3804656856), (84, 3623482720), (86, 3539215680), (87, 3498535040), (88, 3458778960), (91, 3344753280), (96, 3170547380), (104, 2926659120), (105, 2898786176), (110, 2767023168), (112, 2717612040), (116, 2623901280), (120, 2536437904), (127, 2396634240), (128, 2377910535), (129, 2359477120), (130, 2341327296), (132, 2305852640), (140, 2174089632), (143, 2128479360), (145, 2099121024), (154, 1976445120), (156, 1951106080), (160, 1902328428), (165, 1844682112), (168, 1811741360), (172, 1769607840), (174, 1749267520), (176, 1729389480), (182, 1672376640), (192, 1585273690), (195, 1560884864), (203, 1499372160), (208, 1463329560), (210, 1449393088), (215, 1415686272), (220, 1383511584), (224, 1358806020), (231, 1317630080), (232, 1311950640), (240, 1268218952), (254, 1198317120), (258, 1179738560), (260, 1170663648), (264, 1152926320), (273, 1114917760), (280, 1087044816), (286, 1064239680), (290, 1049560512), (301, 1011204480), (308, 988222560), (312, 975553040), (319, 954145920), (320, 951164214), (330, 922341056), (336, 905870680), (344, 884803920), (348, 874633760), (352, 864694740), (364, 836188320), (377, 807354240), (381, 798878080), (384, 792636845), (385, 790578048), (390, 780442432), (406, 749686080), (416, 731664780), (420, 724696544), (429, 709493120), (430, 707843136), (435, 699707008), (440, 691755792), (448, 679403010), (455, 668950656), (462, 658815040), (464, 655975320), (473, 643493760), (480, 634109476), (508, 599158560), (516, 589869280), (520, 585331824), (528, 576463160), (546, 557458880), (559, 544494720), (560, 543522408), (572, 532119840), (580, 524780256), (602, 505602240), (609, 499790720), (616, 494111280), (624, 487776520), (635, 479326848), (638, 477072960), (640, 475582107), (645, 471895424), (660, 461170528), (672, 452935340), (688, 442401960), (696, 437316880), (704, 432347370), (715, 425695872), (728, 418094160), (754, 403677120), (762, 399439040), (770, 395289024), (780, 390221216), (812, 374843040), (832, 365832390), (840, 362348272), (858, 354746560), (860, 353921568), (870, 349853504), (880, 345877896), (889, 342376320), (896, 339701505), (903, 337068160), (910, 334475328), (924, 329407520), (928, 327987660), (946, 321746880), (957, 318048640), (960, 317054738), (1001, 304068480), (1015, 299874432), (1016, 299579280), (1032, 294934640), (1040, 292665912), (1056, 288231580), (1092, 278729440), (1118, 272247360), (1120, 271761204), (1131, 269118080), (1144, 266059920), (1155, 263526016), (1160, 262390128), (1204, 252801120), (1218, 249895360), (1232, 247055640), (1247, 244083840), (1248, 243888260), (1270, 239663424), (1276, 238536480), (1290, 235947712), (1320, 230585264), (1344, 226467670), (1365, 222983552), (1376, 221200980), (1392, 218658440), (1397, 217875840), (1408, 216173685), (1419, 214497920), (1430, 212847936), (1456, 209047080), (1505, 202240896), (1508, 201838560), (1524, 199719520), (1540, 197644512), (1560, 195110608), (1595, 190829184), (1624, 187421520), (1651, 184356480), (1664, 182916195), (1677, 181498240), (1680, 181174136), (1716, 177373280), (1720, 176960784), (1740, 174926752), (1760, 172938948), (1778, 171188160), (1806, 168534080), (1820, 167237664), (1848, 164703760), (1856, 163993830), (1885, 161470848), (1892, 160873440), (1905, 159775616), (1914, 159024320), (1920, 158527369), (2002, 152034240), (2030, 149937216), (2032, 149789640), (2064, 147467320), (2080, 146332956), (2112, 144115790), (2145, 141898624), (2184, 139364720), (2233, 136306560), (2236, 136123680), (2240, 135880602), (2262, 134559040), (2288, 133029960), (2310, 131763008), (2320, 131195064), (2365, 128698752), (2408, 126400560), (2436, 124947680), (2464, 123527820), (2494, 122041920), (2496, 121944130), (2540, 119831712), (2552, 119268240), (2580, 117973856), (2639, 115336320), (2640, 115292632), (2667, 114125440), (2688, 113233835), (2730, 111491776), (2752, 110600490), (2784, 109329220), (2794, 108937920), (2795, 108898944), (2838, 107248960), (2860, 106423968), (2912, 104523540), (3003, 101356160), (3010, 101120448), (3016, 100919280), (3045, 99958144), (3048, 99859760), (3080, 98822256), (3120, 97555304), (3190, 95414592), (3248, 93710760), (3302, 92178240), (3311, 91927680), (3354, 90749120), (3360, 90587068), (3432, 88686640), (3440, 88480392), (3480, 87463376), (3520, 86469474), (3556, 85594080), (3612, 84267040), (3640, 83618832), (3683, 82642560), (3696, 82351880), (3712, 81996915), (3741, 81361280), (3770, 80735424), (3784, 80436720), (3810, 79887808), (3828, 79512160), (3913, 77784960), (4004, 76017120), (4060, 74968608), (4064, 74894820), (4128, 73733660), (4147, 73395840), (4160, 73166478), (4191, 72625280), (4224, 72057895), (4290, 70949312), (4368, 69682360), (4445, 68475264), (4466, 68153280), (4472, 68061840), (4480, 67940301), (4515, 67413632), (4524, 67279520), (4576, 66514980), (4620, 65881504), (4640, 65597532), (4730, 64349376), (4785, 63609728), (4816, 63200280), (4872, 62473840), (4928, 61763910), (4953, 61452160), (4988, 61020960), (4992, 60972065), (5005, 60813696), (5080, 59915856), (5104, 59634120), (5160, 58986928), (5278, 57668160), (5280, 57646316), (5334, 57062720), (5460, 55745888), (5461, 55735680), (5504, 55300245), (5568, 54664610), (5588, 54468960), (5590, 54449472), (5655, 53823616), (5676, 53624480), (5720, 53211984), (5824, 52261770), (6006, 50678080), (6020, 50560224), (6032, 50459640), (6090, 49979072), (6096, 49929880), (6149, 49499520), (6160, 49411128), (6235, 48816768), (6240, 48777652), (6380, 47707296), (6496, 46855380), (6604, 46089120), (6622, 45963840), (6699, 45435520), (6708, 45374560), (6720, 45293534), (6864, 44343320), (6880, 44240196), (6960, 43731688), (6985, 43575168), (7040, 43234737), (7095, 42899584), (7112, 42797040), (7224, 42133520), (7280, 41809416), (7366, 41321280), (7392, 41175940), (7482, 40680640), (7540, 40367712), (7568, 40218360), (7620, 39943904), (7656, 39756080), (7826, 38892480), (7917, 38445440), (8008, 38008560), (8120, 37484304), (8128, 37447410), (8255, 36871296), (8256, 36866830), (8294, 36697920), (8320, 36583239), (8382, 36312640), (8385, 36299648), (8580, 35474656), (8729, 34869120), (8736, 34841180), (8890, 34237632), (8932, 34076640), (8944, 34030920), (9030, 33706816), (9048, 33639760), (9152, 33257490), (9240, 32940752), (9280, 32798766), (9460, 32174688), (9570, 31804864), (9632, 31600140), (9744, 31236920), (9779, 31125120), (9856, 30881955), (9906, 30726080), (9933, 30642560), (9976, 30510480), (10010, 30406848), (10160, 29957928), (10208, 29817060), (10320, 29493464), (10556, 28834080), (10560, 28823158), (10668, 28531360), (10920, 27872944), (10922, 27867840), (11049, 27547520), (11136, 27332305), (11165, 27261312), (11176, 27234480), (11180, 27224736), (11310, 26911808), (11352, 26812240), (11440, 26605992), (11557, 26336640), (11648, 26130885), (11739, 25928320), (12012, 25339040), (12040, 25280112), (12064, 25229820), (12180, 24989536), (12192, 24964940), (12298, 24749760), (12320, 24705564), (12441, 24465280), (12470, 24408384), (12480, 24388826), (12760, 23853648), (12992, 23427690), (13195, 23067264), (13208, 23044560), (13244, 22981920), (13335, 22825088), (13398, 22717760), (13416, 22687280), (13440, 22646767), (13717, 22189440), (13728, 22171660), (13760, 22120098), (13920, 21865844), (13970, 21787584), (14190, 21449792), (14224, 21398520), (14448, 21066760), (14560, 20904708), (14732, 20660640), (14784, 20587970), (14964, 20340320), (15015, 20271232), (15080, 20183856), (15136, 20109180), (15240, 19971952), (15312, 19878040), (15652, 19446240), (15834, 19222720), (16016, 19004280), (16211, 18775680), (16240, 18742152), (16256, 18723705), (16383, 18578560), (16510, 18435648), (16512, 18433415), (16555, 18385536), (16588, 18348960), (16764, 18156320), (16770, 18149824), (17160, 17737328), (17458, 17434560), (17472, 17420590), (17780, 17118816), (17864, 17038320), (17888, 17015460), (18060, 16853408), (18096, 16819880), (18161, 16759680), (18304, 16628745), (18415, 16528512), (18447, 16499840), (18480, 16470376), (18560, 16399383), (18705, 16272256), (18920, 16087344), (19140, 15902432), (19264, 15800070), (19488, 15618460), (19558, 15562560), (19565, 15556992), (19812, 15363040), (19866, 15321280), (19952, 15255240), (20020, 15203424), (20320, 14978964), (20416, 14908530), (20640, 14746732), (20735, 14679168), (20955, 14525056), (21112, 14417040), (21120, 14411579), (21336, 14265680), (21840, 13936472), (21844, 13933920), (22098, 13773760), (22330, 13630656), (22352, 13617240), (22360, 13612368), (22620, 13455904), (22704, 13406120), (22880, 13302996), (23114, 13168320), (23478, 12964160), (24024, 12669520), (24080, 12640056), (24128, 12614910), (24360, 12494768), (24384, 12482470), (24596, 12374880), (24640, 12352782), (24765, 12290432), (24882, 12232640), (24940, 12204192), (24960, 12194413), (25520, 11926824), (25781, 11806080), (25984, 11713845), (26187, 11623040), (26390, 11533632), (26416, 11522280), (26488, 11490960), (26670, 11412544), (26796, 11358880), (26832, 11343640), (27305, 11147136), (27434, 11094720), (27456, 11085830), (27520, 11060049), (27840, 10932922), (27940, 10893792), (28380, 10724896), (28448, 10699260), (28896, 10533380), (29029, 10485120), (29120, 10452354), (29337, 10375040), (29464, 10330320), (29568, 10293985), (29928, 10170160), (30030, 10135616), (30160, 10091928), (30272, 10054590), (30480, 9985976), (30624, 9939020), (30745, 9899904), (31304, 9723120), (31668, 9611360), (32032, 9502140), (32422, 9387840), (32480, 9371076), (32766, 9289280), (33020, 9217824), (33110, 9192768), (33176, 9174480), (33495, 9087104), (33528, 9078160), (33540, 9074912), (34320, 8868664), (34671, 8778880), (34916, 8717280), (34944, 8710295), (35560, 8559408), (35728, 8519160), (35776, 8507730), (36120, 8426704), (36192, 8409940), (36322, 8379840), (36830, 8264256), (36894, 8249920), (36960, 8235188), (37410, 8136128), (37840, 8043672), (38227, 7962240), (38280, 7951216), (38528, 7900035), (38976, 7809230), (39116, 7781280), (39130, 7778496), (39585, 7689088), (39624, 7681520), (39732, 7660640), (39904, 7627620), (40040, 7601712), (40513, 7512960), (40640, 7489482), (40832, 7454265), (41151, 7396480), (41280, 7373366), (41470, 7339584), (41910, 7262528), (42224, 7208520), (42672, 7132840), (43043, 7071360), (43645, 6973824), (43680, 6968236), (43688, 6966960), (44196, 6886880), (44660, 6815328), (44704, 6808620), (44720, 6806184), (45240, 6727952), (45408, 6703060), (45760, 6651498), (46228, 6584160), (46956, 6482080), (47879, 6357120), (48048, 6334760), (48160, 6320028), (48256, 6307455), (48633, 6258560), (48720, 6247384), (48768, 6241235), (48895, 6225024), (49192, 6187440), (49280, 6176391), (49530, 6145216), (49665, 6128512), (49764, 6116320), (49880, 6102096), (51040, 5963412), (51562, 5903040), (52374, 5811520), (52780, 5766816), (52832, 5761140), (52976, 5745480), (53340, 5706272), (53592, 5679440), (53664, 5671820), (54483, 5586560), (54610, 5573568), (54868, 5547360), (54912, 5542915), (55245, 5509504), (55680, 5466461), (55880, 5446896), (56760, 5362448), (56896, 5349630), (57785, 5267328), (57792, 5266690), (58058, 5242560), (58240, 5226177), (58674, 5187520), (58695, 5185664), (58928, 5165160), (59856, 5085080), (60060, 5067808), (60071, 5066880), (60320, 5045964), (60544, 5027295), (60960, 4992988), (61248, 4969510), (61490, 4949952), (62205, 4893056), (62608, 4861560), (63336, 4805680), (64064, 4751070), (64844, 4693920), (64960, 4685538), (65532, 4644640), (66040, 4608912), (66220, 4596384), (66352, 4587240), (66990, 4543552), (67056, 4539080), (67080, 4537456), (68585, 4437888), (68640, 4434332), (69342, 4389440), (69832, 4358640), (70993, 4287360), (71120, 4279704), (71456, 4259580), (71552, 4253865), (72240, 4213352), (72384, 4204970), (72644, 4189920), (73660, 4132128), (73788, 4124960), (73920, 4117594), (74820, 4068064), (75680, 4021836), (76454, 3981120), (76560, 3975608), (77343, 3935360), (77952, 3904615), (78232, 3890640), (78260, 3889248), (79170, 3844544), (79248, 3840760), (79464, 3830320), (79808, 3813810), (80080, 3800856), (81026, 3756480), (81055, 3755136), (81280, 3744741), (81915, 3715712), (82302, 3698240), (82560, 3686683), (82940, 3669792), (83820, 3631264), (84448, 3604260), (85344, 3566420), (86086, 3535680), (87087, 3495040), (87290, 3486912), (87360, 3484118), (87376, 3483480), (88392, 3443440), (89320, 3407664), (89408, 3404310), (89440, 3403092), (90480, 3363976), (90805, 3351936), (90816, 3351530), (91520, 3325749), (92235, 3299968), (92456, 3292080), (93912, 3241040), (95758, 3178560), (96019, 3169920), (96096, 3167380), (96320, 3160014), (97266, 3129280), (97440, 3123692), (97790, 3112512), (98384, 3093720), (99060, 3072608), (99330, 3064256), (99528, 3058160), (99760, 3051048), (102080, 2981706), (103124, 2951520), (104748, 2905760), (105560, 2883408), (105664, 2880570), (105952, 2872740), (106680, 2853136), (107184, 2839720), (107328, 2835910), (108966, 2793280), (109220, 2786784), (109736, 2773680), (110490, 2754752), (111760, 2723448), (113477, 2682240), (113520, 2681224), (113792, 2674815), (114681, 2654080), (115570, 2633664), (115584, 2633345), (116116, 2621280), (117348, 2593760), (117390, 2592832), (117856, 2582580), (119712, 2542540), (120120, 2533904), (120142, 2533440), (120640, 2522982), (121539, 2504320), (121920, 2496494), (122496, 2484755), (122980, 2474976), (124410, 2446528), (125216, 2430780), (126672, 2402840), (127127, 2394240), (128128, 2375535), (128905, 2361216), (129129, 2357120), (129688, 2346960), (129920, 2342769), (130935, 2324608), (131064, 2322320), (132080, 2304456), (132440, 2298192), (132704, 2293620), (133980, 2271776), (134112, 2269540), (134160, 2268728), (137170, 2218944), (137280, 2217166), (138684, 2194720), (139664, 2179320), (141986, 2143680), (142240, 2139852), (142912, 2129790), (143637, 2119040), (144480, 2106676), (144768, 2102485), (145145, 2097024), (145288, 2094960), (146685, 2075008), (147320, 2066064), (147576, 2062480), (147840, 2058797), (149640, 2034032), (151360, 2010918), (152908, 1990560), (153120, 1987804), (154686, 1967680), (156464, 1945320), (156520, 1944624), (158340, 1922272), (158369, 1921920), (158496, 1920380), (158928, 1915160), (159616, 1906905), (160160, 1900428), (162052, 1878240), (162110, 1877568), (163830, 1857856), (164604, 1849120), (165880, 1834896), (167640, 1815632), (168896, 1802130), (170688, 1783210), (172172, 1767840), (173355, 1755776), (174174, 1747520), (174580, 1743456), (174720, 1742059), (174752, 1741740), (176784, 1721720), (178321, 1706880), (178640, 1703832), (178816, 1702155), (178880, 1701546), (180213, 1688960), (180960, 1681988), (181610, 1675968), (181632, 1675765), (184470, 1649984), (184912, 1646040), (187824, 1620520), (191135, 1592448), (191516, 1589280), (192038, 1584960), (192192, 1583690), (192640, 1580007), (194532, 1564640), (194880, 1561846), (195580, 1556256), (196768, 1546860), (198120, 1536304), (198660, 1532128), (199056, 1529080), (199520, 1525524), (202565, 1502592), (204160, 1490853), (205755, 1479296), (206248, 1475760), (209496, 1452880), (211120, 1441704), (211328, 1440285), (211904, 1436370), (212979, 1429120), (213360, 1426568), (214368, 1419860), (214656, 1417955), (215215, 1414272), (217932, 1396640), (218440, 1393392), (219472, 1386840), (220980, 1377376), (223520, 1361724), (226954, 1341120), (227040, 1340612), (229362, 1327040), (231140, 1316832), (232232, 1310640), (234696, 1296880), (234780, 1296416), (235712, 1291290), (239395, 1271424), (239424, 1271270), (240240, 1266952), (240284, 1266720), (241280, 1261491), (243078, 1252160), (243165, 1251712), (243840, 1248247), (245960, 1237488), (248820, 1223264), (250432, 1215390), (253344, 1201420), (254254, 1197120), (257810, 1180608), (258258, 1178560), (259376, 1173480), (261870, 1162304), (262128, 1161160), (264160, 1152228), (264880, 1149096), (265408, 1146810), (267960, 1135888), (268224, 1134770), (268320, 1134364), (272415, 1117312), (274340, 1109472), (274560, 1108583), (277368, 1097360), (279328, 1089660), (283591, 1073280), (283972, 1071840), (284480, 1069926), (285824, 1064895), (287274, 1059520), (288057, 1056640), (288960, 1053338), (290290, 1048512), (290576, 1047480), (293370, 1037504), (294640, 1033032), (295152, 1031240), (299280, 1017016), (300355, 1013376), (302720, 1005459), (305816, 995280), (306240, 993902), (309372, 983840), (312928, 972660), (313040, 972312), (316680, 961136), (316738, 960960), (316992, 960190), (317856, 957580), (320320, 950214), (324104, 939120), (324220, 938784), (327660, 928928), (329208, 924560), (331760, 917448), (335153, 908160), (335280, 907816), (337792, 901065), (340431, 894080), (341376, 891605), (344344, 883920), (346710, 877888), (348348, 873760), (349160, 871728), (349504, 870870), (353568, 860860), (354965, 857472), (356642, 853440), (357280, 851916), (357760, 850773), (360426, 844480), (361920, 840994), (363220, 837984), (368940, 824992), (369824, 823020), (375648, 810260), (381381, 798080), (382270, 796224), (383032, 794640), (384076, 792480), (384384, 791845), (386715, 787072), (389064, 782320), (389760, 780923), (391160, 778128), (393536, 773430), (396240, 768152), (397320, 766064), (398112, 764540), (399040, 762762), (405130, 751296), (411510, 739648), (412496, 737880), (418992, 726440), (420497, 723840), (422240, 720852), (423808, 718185), (425958, 714560), (426720, 713284), (428736, 709930), (430430, 707136), (435435, 699008), (435864, 698320), (436880, 696696), (438944, 693420), (441960, 688688), (447040, 680862), (453908, 670560), (454080, 670306), (458724, 663520), (462280, 658416), (464464, 655320), (469392, 648440), (469560, 648208), (471424, 645645), (475107, 640640), (478790, 635712), (478848, 635635), (480095, 633984), (480480, 633476), (480568, 633360), (486156, 626080), (486330, 625856), (491920, 618744), (496951, 612480), (497640, 611632), (500864, 607695), (506688, 600710), (508508, 598560), (515620, 590304), (516516, 589280), (518752, 586740), (523740, 581152), (524256, 580580), (526669, 577920), (528320, 576114), (529760, 574548), (530816, 573405), (534963, 568960), (535920, 567944), (536448, 567385), (536640, 567182), (544830, 558656), (548680, 554736)]