387125887680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{149}}^1$

素因数の和:244

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 149, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 298, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 361, 378, 380, 392, 399, 408, 420, 432, 441, 447, 448, 456, 459, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 570, 576, 588, 595, 596, 608, 612, 630, 646, 665, 672, 680, 684, 714, 720, 722, 735, 745, 756, 760, 765, 784, 798, 816, 833, 840, 855, 864, 882, 894, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1026, 1043, 1064, 1071, 1080, 1083, 1088, 1120, 1140, 1176, 1190, 1192, 1197, 1216, 1224, 1260, 1292, 1323, 1330, 1341, 1344, 1360, 1368, 1428, 1440, 1444, 1470, 1490, 1512, 1520, 1530, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1728, 1764, 1785, 1788, 1805, 1824, 1836, 1862, 1890, 1904, 1938, 1960, 1995, 2016, 2040, 2052, 2086, 2128, 2142, 2160, 2166, 2205, 2235, 2240, 2261, 2280, 2295, 2352, 2380, 2384, 2394, 2448, 2499, 2520, 2527, 2533, 2565, 2584, 2646, 2660, 2682, 2720, 2736, 2793, 2831, 2856, 2880, 2888, 2907, 2940, 2980, 3024, 3040, 3060, 3129, 3136, 3192, 3213, 3230, 3249, 3264, 3332, 3360, 3420, 3528, 3570, 3576, 3591, 3610, 3648, 3672, 3724, 3780, 3808, 3876, 3920, 3990, 4023, 4032, 4080, 4104, 4165, 4172, 4256, 4284, 4320, 4332, 4410, 4470, 4522, 4560, 4590, 4655, 4704, 4760, 4768, 4788, 4845, 4896, 4998, 5040, 5054, 5066, 5130, 5168, 5215, 5292, 5320, 5355, 5364, 5415, 5440, 5472, 5586, 5662, 5712, 5776, 5814, 5880, 5960, 5985, 6048, 6080, 6120, 6137, 6258, 6384, 6426, 6460, 6498, 6615, 6664, 6705, 6720, 6783, 6840, 7056, 7140, 7152, 7182, 7220, 7301, 7344, 7448, 7497, 7560, 7581, 7599, 7616, 7752, 7840, 7980, 8046, 8160, 8208, 8330, 8344, 8379, 8493, 8512, 8568, 8640, 8664, 8721, 8820, 8940, 9044, 9120, 9180, 9310, 9387, 9408, 9520, 9536, 9576, 9690, 9747, 9792, 9996, 10080, 10108, 10132, 10260, 10336, 10430, 10584, 10640, 10710, 10728, 10830, 10944, 11172, 11305, 11324, 11424, 11552, 11628, 11760, 11920, 11970, 12096, 12240, 12274, 12495, 12516, 12635, 12665, 12768, 12852, 12920, 12996, 13230, 13328, 13410, 13566, 13680, 13965, 14112, 14155, 14280, 14304, 14364, 14440, 14535, 14602, 14688, 14896, 14994, 15120, 15162, 15198, 15504, 15645, 15680, 15827, 15960, 16065, 16092, 16245, 16320, 16416, 16660, 16688, 16758, 16986, 17136, 17328, 17442, 17640, 17689, 17731, 17880, 17955, 18088, 18240, 18360, 18411, 18620, 18774, 19040, 19152, 19380, 19494, 19817, 19992, 20115, 20160, 20216, 20264, 20349, 20520, 20672, 20860, 21168, 21280, 21420, 21456, 21660, 21903, 22344, 22491, 22610, 22648, 22743, 22797, 22848, 23104, 23256, 23520, 23840, 23940, 24480, 24548, 24990, 25032, 25137, 25270, 25330, 25479, 25536, 25704, 25840, 25992, 26460, 26656, 26820, 27132, 27360, 27930, 28161, 28224, 28310, 28560, 28608, 28728, 28880, 29070, 29204, 29376, 29792, 29988, 30240, 30324, 30396, 30685, 31008, 31290, 31654, 31920, 32130, 32184, 32490, 32832, 33320, 33376, 33516, 33915, 33972, 34272, 34656, 34884, 35280, 35378, 35462, 35760, 35910, 36176, 36505, 36720, 36822, 37240, 37485, 37548, 37905, 37995, 38080, 38304, 38760, 38988, 39634, 39984, 40230, 40432, 40528, 40698, 41040, 41720, 41895, 42336, 42465, 42560, 42840, 42912, 42959, 43320, 43605, 43806, 44688, 44982, 45220, 45296, 45486, 45594, 46512, 46935, 47040, 47481, 47680, 47880, 48127, 48735, 48960, 49096, 49980, 50064, 50274, 50540, 50660, 50958, 51408, 51680, 51984, 52920, 53067, 53193, 53312, 53640, 53789, 54264, 54720, 55233, 55860, 56322, 56620, 57120, 57456, 57760, 58140, 58408, 59451, 59584, 59976, 60480, 60648, 60792, 61047, 61370, 62016, 62580, 63308, 63840, 64260, 64368, 64980, 65709, 66640, 66752, 67032, 67830, 67944, 68229, 68391, 68544, 69312, 69768, 70560, 70756, 70924, 71520, 71820, 72352, 73010, 73440, 73644, 74480, 74970, 75096, 75810, 75990, 76437, 76608, 77520, 77976, 79135, 79268, 79968, 80460, 80864, 81056, 81396, 82080, 83440, 83790, 84672, 84930, 85680, 85824, 85918, 86640, 87210, 87612, 88445, 88655, 89376, 89964, 90440, 90592, 90972, 91188, 92055, 93024, 93870, 94962, 95760, 96254, 97470, 98192, 99085, 99960, 100128, 100548, 101080, 101320, 101745, 101916, 102816, 103360, 103968, 105840, 106134, 106386, 107280, 107578, 108528, 109515, 110466, 111720, 112455, 112644, 113240, 113715, 113985, 114240, 114912, 115520, 116280, 116816, 118902, 119952, 121296, 121584, 122094, 122740, 124117, 125160, 125685, 126616, 127395, 127680, 128520, 128736, 128877, 129960, 131418, 133280, 134064, 135660, 135888, 136458, 136782, 138719, 139536, 140805, 141120, 141512, 141848, 142443, 143040, 143640, 144381, 144704, 146020, 146880, 147288, 148960, 149940, 150192, 151620, 151980, 152874, 155040, 155952, 158270, 158536, 159201, 159579, 159936, 160920, 161367, 161728, 162112, 162792, 164160, 165699, 166880, 167580, 169860, 171360, 171836, 173280, 174420, 175224, 176890, 177310, 178353, 178752, 179928, 180880, 181184, 181944, 182376, 184110, 186048, 187740, 189924, 191520, 192508, 194940, 196384, 197127, 198170, 199920, 200256, 201096, 202160, 202640, 203490, 203832, 205632, 207936, 211680, 212268, 212772, 214560, 214795, 215156, 217056, 219030, 220932, 223440, 224910, 225288, 226480, 227430, 227970, 229824, 232560, 233632, 237405, 237804, 239904, 240635, 242592, 243168, 244188, 245480, 248234, 250320, 251370, 253232, 254790, 257040, 257472, 257754, 259920, 262836, 265335, 265965, 266560, 268128, 268945, 271320, 271776, 272916, 273564, 276165, 277438, 279072, 281610, 283024, 283696, 284886, 287280, 288762, 292040, 294576, 297255, 297920, 299880, 300384, 300713, 303240, 303960, 305235, 305748, 310080, 311904, 316540, 317072, 318402, 319158, 321840, 322734, 325584, 328545, 331398, 333760, 335160, 336889, 339720, 341145, 341955, 342720, 343672, 346560, 348840, 350448, 353780, 354620, 356706, 359856, 361760, 363888, 364752, 368220, 372351, 375480, 376523, 379848, 382185, 383040, 385016, 386631, 389880, 392768, 394254, 396340, 399840, 402192, 404320, 405280, 406980, 407664, 416157, 423360, 424536, 425544, 427329, 429120, 429590, 430312, 433143, 434112, 438060, 441864, 446880, 449820, 450576, 452960, 454860, 455940, 465120, 467264, 474810, 475608, 477603, 478737, 479808, 481270, 484101, 485184, 486336, 488376, 490960, 496468, 500640, 502740, 506464, 509580, 514080, 515508, 519840, 525672, 530670, 531930, 535059, 536256, 537890, 542640, 543552, 545832, 547128, 552330, 554876, 558144, 563220, 566048, 567392, 569772, 574560, 577524, 584080, 589152, 594510, 599760, 600768, 601426, 606480, 607920, 610470, 611496, 620585, 623808, 633080, 634144, 636804, 638316, 643680, 644385, 645468, 651168, 657090, 662796, 670320, 673778, 679440, 682290, 683910, 687344, 693595, 697680, 700896, 707560, 709240, 712215, 713412, 719712, 721905, 723520, 727776, 729504, 736440, 744702, 750960, 753046, 759696, 764370, 770032, 773262, 779760, 788508, 792680, 796005, 797895, 799680, 804384, 806835, 808640, 810560, 813960, 815328, 828495, 832314, 849072, 851088, 854658, 859180, 860624, 866286, 876120, 883728, 891765, 893760, 899640, 901152, 902139, 905920, 909720, 911880, 914413, 930240, 949620, 951216, 955206, 957474, 962540, 968202, 976752, 981920, 985635, 992936, 1001280, 1005480, 1010667, 1012928, 1019160, 1028160, 1031016, 1039680, 1051344, 1061340, 1063860, 1070118, 1075780, 1085280, 1091664, 1094256, 1104660, 1109752, 1117053, 1126440, 1129569, 1132096, 1134784, 1139544, 1149120, 1155048, 1159893, 1168160, 1178304, 1189020, 1199520, 1202852, 1212960, 1215840, 1220940, 1222992, 1241170, 1248471, 1266160, 1268288, 1273608, 1276632, 1287360, 1288770, 1290936, 1299429, 1302336, 1314180, 1325592, 1340640, 1347556, 1358880, 1364580, 1367820, 1374688, 1387190, 1395360, 1401792, 1415120, 1418480, 1424430, 1426824, 1439424, 1443810, 1452303, 1455552, 1459008, 1472880, 1489404, 1501920, 1503565, 1506092, 1519392, 1528740, 1540064, 1546524, 1559520, 1577016, 1585360, 1592010, 1595790, 1608768, 1613670, 1627920, 1630656, 1656990, 1664628, 1684445, 1698144, 1702176, 1709316, 1718360, 1721248, 1732572, 1752240, 1767456, 1783530, 1799280, 1802304, 1804278, 1819440, 1823760, 1828826, 1861755, 1882615, 1899240, 1902432, 1910412, 1914948, 1925080, 1933155, 1936404, 1953504, 1963840, 1971270, 1985872, 2010960, 2021334, 2038320, 2062032, 2080785, 2102688, 2122680, 2127720, 2136645, 2140236, 2151560, 2165715, 2170560, 2183328, 2188512, 2209320, 2219504, 2234106, 2252880, 2259138, 2279088, 2310096, 2319786, 2336320, 2358223, 2378040, 2388015, 2393685, 2399040, 2405704, 2420505, 2425920, 2431680, 2441880, 2445984, 2482340, 2496942, 2532320, 2547216, 2553264, 2577540, 2581872, 2598858, 2628360, 2635661, 2651184, 2675295, 2681280, 2695112, 2706417, 2717760, 2729160, 2735640, 2743239, 2749376, 2774380, 2790720, 2830240, 2836960, 2848860, 2853648, 2887620, 2904606, 2945760, 2978808, 3003840, 3007130, 3012184, 3032001, 3038784, 3057480, 3080128, 3093048, 3119040, 3154032, 3170720, 3184020, 3191580, 3227340, 3255840, 3313980, 3329256, 3351159, 3368890, 3388707, 3396288, 3404352, 3418632, 3436720, 3442496, 3465144, 3504480, 3534912, 3567060, 3598560, 3608556, 3638880, 3647520, 3657652, 3723510, 3745413, 3765230, 3798480, 3804864, 3820824, 3829896, 3850160, 3866310, 3872808, 3907008, 3942540, 3971744, 4021920, 4042668, 4076640, 4124064, 4161570, 4205376, 4245360, 4255440, 4273290, 4280472, 4303120, 4331430, 4366656, 4377024, 4418640, 4439008, 4468212, 4505760, 4510695, 4518276, 4558176, 4572065, 4620192, 4639572, 4716446, 4756080, 4776030, 4787370, 4811408, 4841010, 4883760, 4891968, 4964680, 4993884, 5053335, 5064640, 5094432, 5106528, 5155080, 5163744, 5197716, 5256720, 5271322, 5302368, 5350590, 5390224, 5412834, 5458320, 5471280, 5486478, 5548760, 5585265, 5647845, 5660480, 5673920, 5697720, 5707296, 5775240, 5799465, 5809212, 5891520, 5957616, 6014260, 6024368, 6064002, 6114960, 6186096, 6242355, 6308064, 6341440, 6368040, 6383160, 6400891, 6454680, 6497145, 6511680, 6627960, 6658512, 6702318, 6737780, 6777414, 6837264, 6873440, 6930288, 7008960, 7074669, 7134120, 7197120, 7217112, 7261515, 7277760, 7295040, 7315304, 7447020, 7490826, 7530460, 7596960, 7641648, 7659792, 7700320, 7732620, 7745616, 7885080, 7906983, 7943488, 8043840, 8085336, 8119251, 8153280, 8229717, 8248128, 8323140, 8490720, 8510880, 8546580, 8560944, 8606240, 8662860, 8837280, 8878016, 8936424, 9011520, 9021390, 9036552, 9096003, 9116352, 9144130, 9240384, 9279144, 9432892, 9512160, 9552060, 9574740, 9622816, 9682020, 9767520, 9929360, 9987768, 10106670, 10166121, 10188864, 10213056, 10310160, 10327488, 10395432, 10513440, 10542644, 10604736, 10701180, 10780448, 10825668, 10916640, 10942560, 10972956, 11097520, 11170530, 11295690, 11395440, 11414592, 11550480, 11598930, 11618424, 11791115, 11915232, 12028520, 12048736, 12128004, 12229920, 12372192, 12484710, 12616128, 12736080, 12766320, 12801782, 12909360, 12994290, 13178305, 13255920, 13317024, 13404636, 13475560, 13532085, 13554828, 13674528, 13716195, 13746880, 13860576, 14149338, 14268240, 14434224, 14523030, 14630608, 14894040, 14981652, 15060920, 15160005, 15193920, 15283296, 15319584, 15400640, 15465240, 15491232, 15770160, 15813966, 16170672, 16238502, 16459434, 16646280, 16755795, 16943535, 16981440, 17021760, 17093160, 17121888, 17212480, 17325720, 17674560, 17872848, 18042780, 18073104, 18192006, 18288260, 18558288, 18727065, 18865784, 19024320, 19104120, 19149480, 19202673, 19245632, 19364040, 19535040, 19858720, 19975536, 20213340, 20332242, 20620320, 20790864, 21026880, 21085288, 21224007, 21402360, 21560896, 21651336, 21833280, 21885120, 21945912, 22195040, 22341060, 22591380, 22790880, 23100960, 23197860, 23236848, 23582230, 23720949, 23830464, 24057040, 24097472, 24256008, 24459840, 24689151, 24744384, 24969420, 25472160, 25532640, 25603564, 25818720, 25988580, 26356610, 26511840, 26634048, 26809272, 26951120, 27064170, 27109656, 27349056, 27432390, 27721152, 28298676, 28536480, 28868448, 29046060, 29261216, 29788080, 29963304, 30121840, 30320010, 30566592, 30639168, 30930480, 30982464, 31540320, 31627932, 32004455, 32341344, 32477004, 32918868, 33292560, 33511590, 33887070, 34186320, 34243776, 34651440, 35373345, 35745696, 36085560, 36146208, 36384012, 36576520, 37116576, 37454130, 37731568, 38208240, 38298960, 38405346, 38728080, 39534915, 39717440, 39951072, 40426680, 40596255, 40664484, 41148585, 41240640, 41581728, 42170576, 42448014, 42804720, 43302672, 43891824, 44390080, 44682120, 44806237, 45182760, 45480015, 45581760, 46201920, 46395720, 46473696, 47164460, 47441898, 48114080, 48512016, 49378302, 49938840, 50830605, 50944320, 51065280, 51207128, 51637440, 51977160, 52713220, 53023680, 53618544, 53902240, 54128340, 54219312, 54864780, 56597352, 57072960, 57608019, 57736896, 58092120, 58522432, 59576160, 59926608, 60243680, 60640020, 61860960, 63080640, 63255864, 63672021, 64008910, 64682688, 64954008, 65837736, 66585120, 67023180, 67774140, 68372640, 69302880, 70746690, 71162847, 71491392, 72171120, 72292416, 72768024, 73153040, 74233152, 74908260, 75463136, 76416480, 76597920, 76810692, 77456160, 79069830, 79902144, 80853360, 81192510, 81328968, 82297170, 83163456, 84341152, 84896028, 85609440, 86605344, 87783648, 89364240, 89612474, 90365520, 90960030, 92791440, 92947392, 94328920, 94883796, 96013365, 96228160, 97024032, 98756604, 99877680, 101661210, 102414256, 103954320, 105426440, 106120035, 107237088, 107804480, 108256680, 108438624, 109729560, 113194704, 115216038, 116184240, 118604745, 119152320, 119853216, 120487360, 121280040, 123445755, 123721920, 126511728, 127344042, 128017820, 129908016, 131675472, 133170240, 134046360, 134418711, 135548280, 136745280, 138605760, 141493380, 142325694, 144342240, 145536048, 146306080, 149816520, 150926272, 152832960, 153195840, 153621384, 154912320, 158139660, 161706720, 162385020, 162657936, 164594340, 168682304, 169792056, 171218880, 172824057, 173210688, 175567296, 178728480, 179224948, 180731040, 181920060, 185582880, 188657840, 189767592, 192026730, 194048064, 197513208, 199755360, 203322420, 204828512, 207908640, 210852880, 212240070, 214474176, 216513360, 216877248, 219459120, 224031185, 226389408, 230432076, 232368480, 237209490, 239706432, 242560080, 246891510, 253023456, 254688084, 256035640, 259816032, 263350944, 268092720, 268837422, 271096560, 282986760, 284651388, 288040095, 288684480, 291072096, 292612160, 299633040, 307242768, 316279320, 318360105, 323413440, 324770040, 325315872, 329188680, 339584112, 345648114, 355814235, 357456960, 358449896, 361462080, 363840120, 371165760, 377315680, 379535184, 384053460, 395026416, 399510720, 403256133, 406644840, 409657024, 415817280, 421705760, 424480140, 433026720, 438918240, 448062370, 452778816, 460864152, 464736960, 474418980, 485120160, 493783020, 506046912, 509376168, 512071280, 519632064, 526701888, 536185440, 537674844, 542193120, 565973520, 569302776, 576080190, 582144192, 599266080, 614485536, 632558640, 636720210, 649540080, 650631744, 658377360, 672093555, 679168224, 691296228, 711628470, 716899792, 727680240, 754631360, 759070368, 768106920, 790052832, 806512266, 813289680, 843411520, 848960280, 864120285, 866053440, 877836480, 896124740, 921728304, 948837960, 970240320, 987566040, 1018752336, 1024142560, 1072370880, 1075349688, 1084386240, 1131947040, 1138605552, 1152160380, 1198532160, 1209768399, 1228971072, 1265117280, 1273440420, 1299080160, 1316754720, 1344187110, 1358336448, 1382592456, 1423256940, 1433799584, 1455360480, 1518140736, 1536213840, 1580105664, 1613024532, 1626579360, 1697920560, 1728240570, 1792249480, 1843456608, 1897675920, 1975132080, 2016280665, 2037504672, 2048285120, 2150699376, 2263894080, 2277211104, 2304320760, 2419536798, 2530234560, 2546880840, 2598160320, 2633509440, 2688374220, 2765184912, 2846513880, 2867599168, 2910720960, 3072427680, 3226049064, 3253158720, 3395841120, 3456481140, 3584498960, 3686913216, 3795351840, 3950264160, 4032561330, 4075009344, 4301398752, 4554422208, 4608641520, 4839073596, 5093761680, 5376748440, 5530369824, 5693027760, 6048841995, 6144855360, 6452098128, 6791682240, 6912962280, 7168997920, 7590703680, 7900528320, 8065122660, 8602797504, 9217283040, 9678147192, 10187523360, 10753496880, 11060739648, 11386055520, 12097683990, 12904196256, 13825924560, 14337995840, 16130245320, 18434566080, 19356294384, 20375046720, 21506993760, 22772111040, 24195367980, 25808392512, 27651849120, 32260490640, 38712588768, 43013987520, 48390735960, 55303698240, 64520981280, 77425177536, 96781471920, 129041962560, 193562943840, 387125887680]

約数ペア:

[(1, 387125887680), (2, 193562943840), (3, 129041962560), (4, 96781471920), (5, 77425177536), (6, 64520981280), (7, 55303698240), (8, 48390735960), (9, 43013987520), (10, 38712588768), (12, 32260490640), (14, 27651849120), (15, 25808392512), (16, 24195367980), (17, 22772111040), (18, 21506993760), (19, 20375046720), (20, 19356294384), (21, 18434566080), (24, 16130245320), (27, 14337995840), (28, 13825924560), (30, 12904196256), (32, 12097683990), (34, 11386055520), (35, 11060739648), (36, 10753496880), (38, 10187523360), (40, 9678147192), (42, 9217283040), (45, 8602797504), (48, 8065122660), (49, 7900528320), (51, 7590703680), (54, 7168997920), (56, 6912962280), (57, 6791682240), (60, 6452098128), (63, 6144855360), (64, 6048841995), (68, 5693027760), (70, 5530369824), (72, 5376748440), (76, 5093761680), (80, 4839073596), (84, 4608641520), (85, 4554422208), (90, 4301398752), (95, 4075009344), (96, 4032561330), (98, 3950264160), (102, 3795351840), (105, 3686913216), (108, 3584498960), (112, 3456481140), (114, 3395841120), (119, 3253158720), (120, 3226049064), (126, 3072427680), (133, 2910720960), (135, 2867599168), (136, 2846513880), (140, 2765184912), (144, 2688374220), (147, 2633509440), (149, 2598160320), (152, 2546880840), (153, 2530234560), (160, 2419536798), (168, 2304320760), (170, 2277211104), (171, 2263894080), (180, 2150699376), (189, 2048285120), (190, 2037504672), (192, 2016280665), (196, 1975132080), (204, 1897675920), (210, 1843456608), (216, 1792249480), (224, 1728240570), (228, 1697920560), (238, 1626579360), (240, 1613024532), (245, 1580105664), (252, 1536213840), (255, 1518140736), (266, 1455360480), (270, 1433799584), (272, 1423256940), (280, 1382592456), (285, 1358336448), (288, 1344187110), (294, 1316754720), (298, 1299080160), (304, 1273440420), (306, 1265117280), (315, 1228971072), (320, 1209768399), (323, 1198532160), (336, 1152160380), (340, 1138605552), (342, 1131947040), (357, 1084386240), (360, 1075349688), (361, 1072370880), (378, 1024142560), (380, 1018752336), (392, 987566040), (399, 970240320), (408, 948837960), (420, 921728304), (432, 896124740), (441, 877836480), (447, 866053440), (448, 864120285), (456, 848960280), (459, 843411520), (476, 813289680), (480, 806512266), (490, 790052832), (504, 768106920), (510, 759070368), (513, 754631360), (532, 727680240), (540, 716899792), (544, 711628470), (560, 691296228), (570, 679168224), (576, 672093555), (588, 658377360), (595, 650631744), (596, 649540080), (608, 636720210), (612, 632558640), (630, 614485536), (646, 599266080), (665, 582144192), (672, 576080190), (680, 569302776), (684, 565973520), (714, 542193120), (720, 537674844), (722, 536185440), (735, 526701888), (745, 519632064), (756, 512071280), (760, 509376168), (765, 506046912), (784, 493783020), (798, 485120160), (816, 474418980), (833, 464736960), (840, 460864152), (855, 452778816), (864, 448062370), (882, 438918240), (894, 433026720), (912, 424480140), (918, 421705760), (931, 415817280), (945, 409657024), (952, 406644840), (960, 403256133), (969, 399510720), (980, 395026416), (1008, 384053460), (1020, 379535184), (1026, 377315680), (1043, 371165760), (1064, 363840120), (1071, 361462080), (1080, 358449896), (1083, 357456960), (1088, 355814235), (1120, 345648114), (1140, 339584112), (1176, 329188680), (1190, 325315872), (1192, 324770040), (1197, 323413440), (1216, 318360105), (1224, 316279320), (1260, 307242768), (1292, 299633040), (1323, 292612160), (1330, 291072096), (1341, 288684480), (1344, 288040095), (1360, 284651388), (1368, 282986760), (1428, 271096560), (1440, 268837422), (1444, 268092720), (1470, 263350944), (1490, 259816032), (1512, 256035640), (1520, 254688084), (1530, 253023456), (1568, 246891510), (1596, 242560080), (1615, 239706432), (1632, 237209490), (1666, 232368480), (1680, 230432076), (1710, 226389408), (1728, 224031185), (1764, 219459120), (1785, 216877248), (1788, 216513360), (1805, 214474176), (1824, 212240070), (1836, 210852880), (1862, 207908640), (1890, 204828512), (1904, 203322420), (1938, 199755360), (1960, 197513208), (1995, 194048064), (2016, 192026730), (2040, 189767592), (2052, 188657840), (2086, 185582880), (2128, 181920060), (2142, 180731040), (2160, 179224948), (2166, 178728480), (2205, 175567296), (2235, 173210688), (2240, 172824057), (2261, 171218880), (2280, 169792056), (2295, 168682304), (2352, 164594340), (2380, 162657936), (2384, 162385020), (2394, 161706720), (2448, 158139660), (2499, 154912320), (2520, 153621384), (2527, 153195840), (2533, 152832960), (2565, 150926272), (2584, 149816520), (2646, 146306080), (2660, 145536048), (2682, 144342240), (2720, 142325694), (2736, 141493380), (2793, 138605760), (2831, 136745280), (2856, 135548280), (2880, 134418711), (2888, 134046360), (2907, 133170240), (2940, 131675472), (2980, 129908016), (3024, 128017820), (3040, 127344042), (3060, 126511728), (3129, 123721920), (3136, 123445755), (3192, 121280040), (3213, 120487360), (3230, 119853216), (3249, 119152320), (3264, 118604745), (3332, 116184240), (3360, 115216038), (3420, 113194704), (3528, 109729560), (3570, 108438624), (3576, 108256680), (3591, 107804480), (3610, 107237088), (3648, 106120035), (3672, 105426440), (3724, 103954320), (3780, 102414256), (3808, 101661210), (3876, 99877680), (3920, 98756604), (3990, 97024032), (4023, 96228160), (4032, 96013365), (4080, 94883796), (4104, 94328920), (4165, 92947392), (4172, 92791440), (4256, 90960030), (4284, 90365520), (4320, 89612474), (4332, 89364240), (4410, 87783648), (4470, 86605344), (4522, 85609440), (4560, 84896028), (4590, 84341152), (4655, 83163456), (4704, 82297170), (4760, 81328968), (4768, 81192510), (4788, 80853360), (4845, 79902144), (4896, 79069830), (4998, 77456160), (5040, 76810692), (5054, 76597920), (5066, 76416480), (5130, 75463136), (5168, 74908260), (5215, 74233152), (5292, 73153040), (5320, 72768024), (5355, 72292416), (5364, 72171120), (5415, 71491392), (5440, 71162847), (5472, 70746690), (5586, 69302880), (5662, 68372640), (5712, 67774140), (5776, 67023180), (5814, 66585120), (5880, 65837736), (5960, 64954008), (5985, 64682688), (6048, 64008910), (6080, 63672021), (6120, 63255864), (6137, 63080640), (6258, 61860960), (6384, 60640020), (6426, 60243680), (6460, 59926608), (6498, 59576160), (6615, 58522432), (6664, 58092120), (6705, 57736896), (6720, 57608019), (6783, 57072960), (6840, 56597352), (7056, 54864780), (7140, 54219312), (7152, 54128340), (7182, 53902240), (7220, 53618544), (7301, 53023680), (7344, 52713220), (7448, 51977160), (7497, 51637440), (7560, 51207128), (7581, 51065280), (7599, 50944320), (7616, 50830605), (7752, 49938840), (7840, 49378302), (7980, 48512016), (8046, 48114080), (8160, 47441898), (8208, 47164460), (8330, 46473696), (8344, 46395720), (8379, 46201920), (8493, 45581760), (8512, 45480015), (8568, 45182760), (8640, 44806237), (8664, 44682120), (8721, 44390080), (8820, 43891824), (8940, 43302672), (9044, 42804720), (9120, 42448014), (9180, 42170576), (9310, 41581728), (9387, 41240640), (9408, 41148585), (9520, 40664484), (9536, 40596255), (9576, 40426680), (9690, 39951072), (9747, 39717440), (9792, 39534915), (9996, 38728080), (10080, 38405346), (10108, 38298960), (10132, 38208240), (10260, 37731568), (10336, 37454130), (10430, 37116576), (10584, 36576520), (10640, 36384012), (10710, 36146208), (10728, 36085560), (10830, 35745696), (10944, 35373345), (11172, 34651440), (11305, 34243776), (11324, 34186320), (11424, 33887070), (11552, 33511590), (11628, 33292560), (11760, 32918868), (11920, 32477004), (11970, 32341344), (12096, 32004455), (12240, 31627932), (12274, 31540320), (12495, 30982464), (12516, 30930480), (12635, 30639168), (12665, 30566592), (12768, 30320010), (12852, 30121840), (12920, 29963304), (12996, 29788080), (13230, 29261216), (13328, 29046060), (13410, 28868448), (13566, 28536480), (13680, 28298676), (13965, 27721152), (14112, 27432390), (14155, 27349056), (14280, 27109656), (14304, 27064170), (14364, 26951120), (14440, 26809272), (14535, 26634048), (14602, 26511840), (14688, 26356610), (14896, 25988580), (14994, 25818720), (15120, 25603564), (15162, 25532640), (15198, 25472160), (15504, 24969420), (15645, 24744384), (15680, 24689151), (15827, 24459840), (15960, 24256008), (16065, 24097472), (16092, 24057040), (16245, 23830464), (16320, 23720949), (16416, 23582230), (16660, 23236848), (16688, 23197860), (16758, 23100960), (16986, 22790880), (17136, 22591380), (17328, 22341060), (17442, 22195040), (17640, 21945912), (17689, 21885120), (17731, 21833280), (17880, 21651336), (17955, 21560896), (18088, 21402360), (18240, 21224007), (18360, 21085288), (18411, 21026880), (18620, 20790864), (18774, 20620320), (19040, 20332242), (19152, 20213340), (19380, 19975536), (19494, 19858720), (19817, 19535040), (19992, 19364040), (20115, 19245632), (20160, 19202673), (20216, 19149480), (20264, 19104120), (20349, 19024320), (20520, 18865784), (20672, 18727065), (20860, 18558288), (21168, 18288260), (21280, 18192006), (21420, 18073104), (21456, 18042780), (21660, 17872848), (21903, 17674560), (22344, 17325720), (22491, 17212480), (22610, 17121888), (22648, 17093160), (22743, 17021760), (22797, 16981440), (22848, 16943535), (23104, 16755795), (23256, 16646280), (23520, 16459434), (23840, 16238502), (23940, 16170672), (24480, 15813966), (24548, 15770160), (24990, 15491232), (25032, 15465240), (25137, 15400640), (25270, 15319584), (25330, 15283296), (25479, 15193920), (25536, 15160005), (25704, 15060920), (25840, 14981652), (25992, 14894040), (26460, 14630608), (26656, 14523030), (26820, 14434224), (27132, 14268240), (27360, 14149338), (27930, 13860576), (28161, 13746880), (28224, 13716195), (28310, 13674528), (28560, 13554828), (28608, 13532085), (28728, 13475560), (28880, 13404636), (29070, 13317024), (29204, 13255920), (29376, 13178305), (29792, 12994290), (29988, 12909360), (30240, 12801782), (30324, 12766320), (30396, 12736080), (30685, 12616128), (31008, 12484710), (31290, 12372192), (31654, 12229920), (31920, 12128004), (32130, 12048736), (32184, 12028520), (32490, 11915232), (32832, 11791115), (33320, 11618424), (33376, 11598930), (33516, 11550480), (33915, 11414592), (33972, 11395440), (34272, 11295690), (34656, 11170530), (34884, 11097520), (35280, 10972956), (35378, 10942560), (35462, 10916640), (35760, 10825668), (35910, 10780448), (36176, 10701180), (36505, 10604736), (36720, 10542644), (36822, 10513440), (37240, 10395432), (37485, 10327488), (37548, 10310160), (37905, 10213056), (37995, 10188864), (38080, 10166121), (38304, 10106670), (38760, 9987768), (38988, 9929360), (39634, 9767520), (39984, 9682020), (40230, 9622816), (40432, 9574740), (40528, 9552060), (40698, 9512160), (41040, 9432892), (41720, 9279144), (41895, 9240384), (42336, 9144130), (42465, 9116352), (42560, 9096003), (42840, 9036552), (42912, 9021390), (42959, 9011520), (43320, 8936424), (43605, 8878016), (43806, 8837280), (44688, 8662860), (44982, 8606240), (45220, 8560944), (45296, 8546580), (45486, 8510880), (45594, 8490720), (46512, 8323140), (46935, 8248128), (47040, 8229717), (47481, 8153280), (47680, 8119251), (47880, 8085336), (48127, 8043840), (48735, 7943488), (48960, 7906983), (49096, 7885080), (49980, 7745616), (50064, 7732620), (50274, 7700320), (50540, 7659792), (50660, 7641648), (50958, 7596960), (51408, 7530460), (51680, 7490826), (51984, 7447020), (52920, 7315304), (53067, 7295040), (53193, 7277760), (53312, 7261515), (53640, 7217112), (53789, 7197120), (54264, 7134120), (54720, 7074669), (55233, 7008960), (55860, 6930288), (56322, 6873440), (56620, 6837264), (57120, 6777414), (57456, 6737780), (57760, 6702318), (58140, 6658512), (58408, 6627960), (59451, 6511680), (59584, 6497145), (59976, 6454680), (60480, 6400891), (60648, 6383160), (60792, 6368040), (61047, 6341440), (61370, 6308064), (62016, 6242355), (62580, 6186096), (63308, 6114960), (63840, 6064002), (64260, 6024368), (64368, 6014260), (64980, 5957616), (65709, 5891520), (66640, 5809212), (66752, 5799465), (67032, 5775240), (67830, 5707296), (67944, 5697720), (68229, 5673920), (68391, 5660480), (68544, 5647845), (69312, 5585265), (69768, 5548760), (70560, 5486478), (70756, 5471280), (70924, 5458320), (71520, 5412834), (71820, 5390224), (72352, 5350590), (73010, 5302368), (73440, 5271322), (73644, 5256720), (74480, 5197716), (74970, 5163744), (75096, 5155080), (75810, 5106528), (75990, 5094432), (76437, 5064640), (76608, 5053335), (77520, 4993884), (77976, 4964680), (79135, 4891968), (79268, 4883760), (79968, 4841010), (80460, 4811408), (80864, 4787370), (81056, 4776030), (81396, 4756080), (82080, 4716446), (83440, 4639572), (83790, 4620192), (84672, 4572065), (84930, 4558176), (85680, 4518276), (85824, 4510695), (85918, 4505760), (86640, 4468212), (87210, 4439008), (87612, 4418640), (88445, 4377024), (88655, 4366656), (89376, 4331430), (89964, 4303120), (90440, 4280472), (90592, 4273290), (90972, 4255440), (91188, 4245360), (92055, 4205376), (93024, 4161570), (93870, 4124064), (94962, 4076640), (95760, 4042668), (96254, 4021920), (97470, 3971744), (98192, 3942540), (99085, 3907008), (99960, 3872808), (100128, 3866310), (100548, 3850160), (101080, 3829896), (101320, 3820824), (101745, 3804864), (101916, 3798480), (102816, 3765230), (103360, 3745413), (103968, 3723510), (105840, 3657652), (106134, 3647520), (106386, 3638880), (107280, 3608556), (107578, 3598560), (108528, 3567060), (109515, 3534912), (110466, 3504480), (111720, 3465144), (112455, 3442496), (112644, 3436720), (113240, 3418632), (113715, 3404352), (113985, 3396288), (114240, 3388707), (114912, 3368890), (115520, 3351159), (116280, 3329256), (116816, 3313980), (118902, 3255840), (119952, 3227340), (121296, 3191580), (121584, 3184020), (122094, 3170720), (122740, 3154032), (124117, 3119040), (125160, 3093048), (125685, 3080128), (126616, 3057480), (127395, 3038784), (127680, 3032001), (128520, 3012184), (128736, 3007130), (128877, 3003840), (129960, 2978808), (131418, 2945760), (133280, 2904606), (134064, 2887620), (135660, 2853648), (135888, 2848860), (136458, 2836960), (136782, 2830240), (138719, 2790720), (139536, 2774380), (140805, 2749376), (141120, 2743239), (141512, 2735640), (141848, 2729160), (142443, 2717760), (143040, 2706417), (143640, 2695112), (144381, 2681280), (144704, 2675295), (146020, 2651184), (146880, 2635661), (147288, 2628360), (148960, 2598858), (149940, 2581872), (150192, 2577540), (151620, 2553264), (151980, 2547216), (152874, 2532320), (155040, 2496942), (155952, 2482340), (158270, 2445984), (158536, 2441880), (159201, 2431680), (159579, 2425920), (159936, 2420505), (160920, 2405704), (161367, 2399040), (161728, 2393685), (162112, 2388015), (162792, 2378040), (164160, 2358223), (165699, 2336320), (166880, 2319786), (167580, 2310096), (169860, 2279088), (171360, 2259138), (171836, 2252880), (173280, 2234106), (174420, 2219504), (175224, 2209320), (176890, 2188512), (177310, 2183328), (178353, 2170560), (178752, 2165715), (179928, 2151560), (180880, 2140236), (181184, 2136645), (181944, 2127720), (182376, 2122680), (184110, 2102688), (186048, 2080785), (187740, 2062032), (189924, 2038320), (191520, 2021334), (192508, 2010960), (194940, 1985872), (196384, 1971270), (197127, 1963840), (198170, 1953504), (199920, 1936404), (200256, 1933155), (201096, 1925080), (202160, 1914948), (202640, 1910412), (203490, 1902432), (203832, 1899240), (205632, 1882615), (207936, 1861755), (211680, 1828826), (212268, 1823760), (212772, 1819440), (214560, 1804278), (214795, 1802304), (215156, 1799280), (217056, 1783530), (219030, 1767456), (220932, 1752240), (223440, 1732572), (224910, 1721248), (225288, 1718360), (226480, 1709316), (227430, 1702176), (227970, 1698144), (229824, 1684445), (232560, 1664628), (233632, 1656990), (237405, 1630656), (237804, 1627920), (239904, 1613670), (240635, 1608768), (242592, 1595790), (243168, 1592010), (244188, 1585360), (245480, 1577016), (248234, 1559520), (250320, 1546524), (251370, 1540064), (253232, 1528740), (254790, 1519392), (257040, 1506092), (257472, 1503565), (257754, 1501920), (259920, 1489404), (262836, 1472880), (265335, 1459008), (265965, 1455552), (266560, 1452303), (268128, 1443810), (268945, 1439424), (271320, 1426824), (271776, 1424430), (272916, 1418480), (273564, 1415120), (276165, 1401792), (277438, 1395360), (279072, 1387190), (281610, 1374688), (283024, 1367820), (283696, 1364580), (284886, 1358880), (287280, 1347556), (288762, 1340640), (292040, 1325592), (294576, 1314180), (297255, 1302336), (297920, 1299429), (299880, 1290936), (300384, 1288770), (300713, 1287360), (303240, 1276632), (303960, 1273608), (305235, 1268288), (305748, 1266160), (310080, 1248471), (311904, 1241170), (316540, 1222992), (317072, 1220940), (318402, 1215840), (319158, 1212960), (321840, 1202852), (322734, 1199520), (325584, 1189020), (328545, 1178304), (331398, 1168160), (333760, 1159893), (335160, 1155048), (336889, 1149120), (339720, 1139544), (341145, 1134784), (341955, 1132096), (342720, 1129569), (343672, 1126440), (346560, 1117053), (348840, 1109752), (350448, 1104660), (353780, 1094256), (354620, 1091664), (356706, 1085280), (359856, 1075780), (361760, 1070118), (363888, 1063860), (364752, 1061340), (368220, 1051344), (372351, 1039680), (375480, 1031016), (376523, 1028160), (379848, 1019160), (382185, 1012928), (383040, 1010667), (385016, 1005480), (386631, 1001280), (389880, 992936), (392768, 985635), (394254, 981920), (396340, 976752), (399840, 968202), (402192, 962540), (404320, 957474), (405280, 955206), (406980, 951216), (407664, 949620), (416157, 930240), (423360, 914413), (424536, 911880), (425544, 909720), (427329, 905920), (429120, 902139), (429590, 901152), (430312, 899640), (433143, 893760), (434112, 891765), (438060, 883728), (441864, 876120), (446880, 866286), (449820, 860624), (450576, 859180), (452960, 854658), (454860, 851088), (455940, 849072), (465120, 832314), (467264, 828495), (474810, 815328), (475608, 813960), (477603, 810560), (478737, 808640), (479808, 806835), (481270, 804384), (484101, 799680), (485184, 797895), (486336, 796005), (488376, 792680), (490960, 788508), (496468, 779760), (500640, 773262), (502740, 770032), (506464, 764370), (509580, 759696), (514080, 753046), (515508, 750960), (519840, 744702), (525672, 736440), (530670, 729504), (531930, 727776), (535059, 723520), (536256, 721905), (537890, 719712), (542640, 713412), (543552, 712215), (545832, 709240), (547128, 707560), (552330, 700896), (554876, 697680), (558144, 693595), (563220, 687344), (566048, 683910), (567392, 682290), (569772, 679440), (574560, 673778), (577524, 670320), (584080, 662796), (589152, 657090), (594510, 651168), (599760, 645468), (600768, 644385), (601426, 643680), (606480, 638316), (607920, 636804), (610470, 634144), (611496, 633080), (620585, 623808)]