341792478720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 41, 42, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 82, 84, 88, 90, 96, 99, 105, 110, 111, 112, 120, 123, 126, 127, 128, 132, 140, 144, 148, 154, 160, 164, 165, 168, 176, 180, 185, 192, 198, 205, 210, 220, 222, 224, 231, 240, 246, 252, 254, 256, 259, 264, 280, 287, 288, 296, 308, 315, 320, 328, 330, 333, 336, 352, 360, 369, 370, 381, 384, 385, 396, 407, 410, 420, 440, 444, 448, 451, 462, 480, 492, 495, 504, 508, 512, 518, 528, 555, 560, 574, 576, 592, 615, 616, 630, 635, 640, 656, 660, 666, 672, 693, 704, 720, 738, 740, 762, 768, 770, 777, 792, 814, 820, 840, 861, 880, 888, 889, 896, 902, 924, 960, 984, 990, 1008, 1016, 1036, 1056, 1110, 1120, 1143, 1148, 1152, 1155, 1184, 1221, 1230, 1232, 1260, 1270, 1280, 1295, 1312, 1320, 1332, 1344, 1353, 1386, 1397, 1408, 1435, 1440, 1476, 1480, 1517, 1524, 1536, 1540, 1554, 1584, 1628, 1640, 1665, 1680, 1722, 1760, 1776, 1778, 1792, 1804, 1845, 1848, 1905, 1920, 1968, 1980, 2016, 2032, 2035, 2072, 2112, 2220, 2240, 2255, 2286, 2296, 2304, 2310, 2331, 2368, 2442, 2460, 2464, 2520, 2540, 2560, 2583, 2590, 2624, 2640, 2664, 2667, 2688, 2706, 2772, 2794, 2816, 2849, 2870, 2880, 2952, 2960, 3034, 3048, 3080, 3108, 3157, 3168, 3256, 3280, 3330, 3360, 3444, 3465, 3520, 3552, 3556, 3584, 3608, 3663, 3690, 3696, 3810, 3840, 3885, 3936, 3960, 4032, 4059, 4064, 4070, 4144, 4191, 4224, 4305, 4440, 4445, 4480, 4510, 4551, 4572, 4592, 4608, 4620, 4662, 4699, 4736, 4884, 4920, 4928, 5040, 5080, 5166, 5180, 5207, 5248, 5280, 5328, 5334, 5376, 5412, 5544, 5588, 5632, 5698, 5715, 5740, 5760, 5904, 5920, 6068, 6096, 6105, 6160, 6216, 6314, 6336, 6512, 6560, 6660, 6720, 6765, 6888, 6930, 6985, 7040, 7104, 7112, 7216, 7326, 7380, 7392, 7585, 7620, 7680, 7770, 7872, 7920, 8001, 8064, 8118, 8128, 8140, 8288, 8382, 8448, 8547, 8610, 8880, 8890, 8960, 9020, 9102, 9144, 9184, 9240, 9324, 9398, 9471, 9472, 9768, 9779, 9840, 9856, 10080, 10160, 10332, 10360, 10414, 10496, 10560, 10619, 10656, 10668, 10752, 10824, 11088, 11176, 11396, 11430, 11480, 11520, 11655, 11808, 11840, 12136, 12192, 12210, 12320, 12432, 12573, 12628, 12672, 12915, 13024, 13120, 13320, 13335, 13440, 13530, 13653, 13776, 13860, 13970, 14080, 14097, 14208, 14224, 14245, 14432, 14652, 14760, 14784, 15170, 15240, 15540, 15621, 15744, 15785, 15840, 16002, 16128, 16236, 16256, 16280, 16576, 16687, 16764, 16896, 17094, 17220, 17760, 17780, 17920, 18040, 18204, 18288, 18315, 18368, 18480, 18648, 18796, 18942, 18944, 19536, 19558, 19680, 19712, 20160, 20295, 20320, 20664, 20720, 20828, 20955, 20992, 21120, 21238, 21312, 21336, 21648, 22176, 22352, 22755, 22792, 22860, 22960, 23040, 23310, 23495, 23616, 23680, 24272, 24384, 24420, 24640, 24864, 25146, 25256, 25344, 25641, 25830, 26035, 26048, 26240, 26640, 26670, 26880, 27060, 27306, 27552, 27720, 27940, 28160, 28194, 28413, 28416, 28448, 28490, 28864, 29304, 29337, 29520, 29568, 30340, 30480, 31080, 31242, 31488, 31570, 31680, 31857, 32004, 32256, 32472, 32512, 32560, 32893, 33152, 33374, 33528, 34188, 34440, 35520, 35560, 36080, 36408, 36449, 36576, 36630, 36736, 36960, 37296, 37592, 37884, 39072, 39116, 39360, 39424, 40005, 40320, 40590, 40640, 41328, 41440, 41656, 41910, 42240, 42291, 42476, 42624, 42672, 42735, 43296, 44352, 44704, 45510, 45584, 45720, 45920, 46620, 46863, 46990, 47232, 47355, 47360, 48544, 48768, 48840, 48895, 49280, 49728, 50061, 50292, 50512, 50688, 51282, 51660, 51689, 52070, 52096, 52480, 53095, 53280, 53340, 53760, 54120, 54612, 55104, 55440, 55880, 56388, 56826, 56832, 56896, 56980, 57277, 57728, 58608, 58674, 59040, 59136, 60680, 60960, 62160, 62484, 62865, 62976, 63140, 63360, 63714, 64008, 64944, 65024, 65120, 65786, 66304, 66748, 67056, 68265, 68376, 68880, 70485, 71040, 71120, 72160, 72816, 72898, 73152, 73260, 73472, 73920, 74592, 75184, 75768, 78105, 78144, 78232, 78720, 80010, 80640, 81180, 81280, 82656, 82880, 83312, 83435, 83820, 84480, 84582, 84952, 85248, 85344, 85470, 86592, 88011, 88704, 89408, 91020, 91168, 91440, 91840, 93240, 93726, 93980, 94464, 94710, 94720, 95571, 97088, 97536, 97680, 97790, 98560, 98679, 99456, 100122, 100584, 101024, 102564, 103320, 103378, 104140, 104192, 104960, 106190, 106560, 106680, 108240, 109224, 109347, 110208, 110880, 111760, 112776, 113652, 113792, 113960, 114554, 115456, 116809, 117216, 117348, 118080, 118272, 121360, 121920, 124320, 124968, 125730, 126280, 126720, 127428, 128016, 128205, 129888, 130240, 131572, 132608, 133496, 134112, 136530, 136752, 137760, 140970, 142065, 142080, 142240, 144320, 145632, 145796, 146304, 146520, 146685, 146944, 147840, 149184, 150183, 150368, 151536, 155067, 156210, 156288, 156464, 157440, 159285, 160020, 161280, 162360, 162560, 164465, 165312, 165760, 166624, 166870, 167640, 169164, 169904, 170496, 170688, 170940, 171831, 173184, 176022, 177408, 178816, 182040, 182245, 182336, 182880, 183680, 186480, 187452, 187960, 188928, 189420, 191142, 192659, 194176, 195072, 195360, 195580, 197120, 197358, 198912, 200244, 201168, 202048, 205128, 206640, 206756, 208280, 208384, 211455, 212380, 213120, 213360, 216480, 218448, 218694, 220416, 221760, 223520, 225552, 227304, 227584, 227920, 229108, 230912, 233618, 234315, 234432, 234696, 236160, 242720, 243840, 248640, 249936, 250305, 251460, 252560, 253440, 254856, 256032, 256410, 258445, 259776, 260480, 263144, 266992, 268224, 273060, 273504, 275520, 281940, 284130, 284160, 284480, 286385, 288640, 291264, 291592, 292608, 293040, 293370, 295680, 296037, 298368, 300366, 300736, 303072, 310134, 312420, 312576, 312928, 314880, 318570, 320040, 324720, 325120, 328041, 328930, 330624, 331520, 333248, 333740, 335280, 338328, 339808, 341376, 341880, 343662, 346368, 350427, 352044, 354816, 357632, 361823, 364080, 364490, 364672, 365760, 367360, 372960, 374904, 375920, 378840, 382284, 385318, 388352, 390720, 391160, 394716, 397824, 400488, 400939, 402336, 404096, 410256, 413280, 413512, 416560, 422910, 424760, 426240, 426720, 432960, 436896, 437388, 440055, 440832, 443520, 447040, 451104, 454608, 455168, 455840, 458216, 465201, 467236, 468630, 468864, 469392, 472320, 477855, 485440, 487680, 493395, 497280, 499872, 500610, 502920, 505120, 509712, 512064, 512820, 515493, 516890, 519552, 520960, 526288, 533984, 536448, 546120, 546735, 547008, 551040, 563880, 568260, 568960, 572770, 577280, 577977, 582528, 583184, 584045, 585216, 586080, 586740, 591360, 592074, 596736, 600732, 601472, 606144, 620268, 624840, 625152, 625856, 637140, 640080, 649440, 656082, 657860, 661248, 663040, 666496, 667480, 670560, 676656, 679616, 682752, 683760, 687324, 692736, 700854, 704088, 715264, 723646, 728160, 728980, 729344, 731520, 734720, 745920, 749808, 750915, 751840, 757680, 764568, 770636, 775335, 776704, 781440, 782320, 789432, 800976, 801878, 804672, 808192, 820512, 826560, 827024, 833120, 845820, 849520, 852480, 853440, 859155, 865920, 873792, 874776, 880110, 887040, 894080, 902208, 909216, 911680, 916432, 930402, 934472, 937260, 937728, 938784, 944640, 955710, 963295, 970880, 975360, 986790, 994560, 999744, 1001220, 1005840, 1010240, 1019424, 1024128, 1025640, 1030986, 1033780, 1039104, 1041920, 1051281, 1052576, 1067968, 1072896, 1085469, 1092240, 1093470, 1094016, 1102080, 1127760, 1136520, 1137920, 1145540, 1154560, 1155954, 1165056, 1166368, 1168090, 1172160, 1173480, 1184148, 1193472, 1201464, 1202817, 1202944, 1212288, 1240536, 1249680, 1251712, 1274280, 1280160, 1298880, 1312164, 1315720, 1322496, 1332992, 1334960, 1341120, 1348613, 1353312, 1359232, 1365504, 1367520, 1374648, 1401708, 1408176, 1447292, 1456320, 1457960, 1458688, 1463040, 1480185, 1491840, 1499616, 1501830, 1503680, 1515360, 1529136, 1541272, 1550670, 1562880, 1564640, 1578864, 1601952, 1603756, 1609344, 1616384, 1640205, 1641024, 1653120, 1654048, 1666240, 1691640, 1699040, 1706880, 1718310, 1731840, 1733931, 1747584, 1749552, 1752135, 1760220, 1774080, 1788160, 1804416, 1809115, 1818432, 1823360, 1832864, 1860804, 1868944, 1874520, 1875456, 1877568, 1911420, 1926590, 1941760, 1973580, 1989120, 1999488, 2002440, 2004695, 2011680, 2020480, 2038848, 2048256, 2051280, 2061972, 2067560, 2078208, 2102562, 2105152, 2119249, 2135936, 2145792, 2170938, 2184480, 2186940, 2188032, 2204160, 2255520, 2273040, 2275840, 2291080, 2311908, 2326005, 2330112, 2332736, 2336180, 2344320, 2346960, 2368296, 2402928, 2405634, 2405888, 2424576, 2481072, 2499360, 2503424, 2548560, 2560320, 2577465, 2597760, 2624328, 2631440, 2665984, 2669920, 2682240, 2697226, 2706624, 2718464, 2735040, 2749296, 2803416, 2816352, 2889885, 2894584, 2912640, 2915920, 2926080, 2960370, 2983680, 2999232, 3003660, 3007360, 3030720, 3058272, 3082544, 3101340, 3125760, 3129280, 3157728, 3203904, 3207512, 3218688, 3256407, 3280410, 3282048, 3306240, 3308096, 3332480, 3383280, 3398080, 3413760, 3436620, 3463680, 3467862, 3495168, 3499104, 3504270, 3520440, 3576320, 3608451, 3608832, 3618230, 3636864, 3646720, 3665728, 3721608, 3737888, 3749040, 3755136, 3822840, 3853180, 3883520, 3947160, 3998976, 4004880, 4009390, 4023360, 4040960, 4045839, 4077696, 4096512, 4102560, 4123944, 4135120, 4205124, 4210304, 4238498, 4271872, 4341876, 4368960, 4373880, 4376064, 4511040, 4546080, 4582160, 4623816, 4652010, 4665472, 4672360, 4688640, 4693920, 4736592, 4805856, 4811268, 4849152, 4962144, 4998720, 5006848, 5097120, 5120640, 5154930, 5195520, 5248656, 5256405, 5262880, 5339840, 5364480, 5394452, 5413248, 5427345, 5436928, 5470080, 5498592, 5606832, 5632704, 5779770, 5789168, 5825280, 5831840, 5920740, 5967360, 5998464, 6007320, 6014085, 6014720, 6061440, 6116544, 6165088, 6202680, 6258560, 6315456, 6357747, 6407808, 6415024, 6437376, 6512814, 6560820, 6564096, 6612480, 6616192, 6664960, 6743065, 6766560, 6796160, 6827520, 6873240, 6935724, 6990336, 6998208, 7008540, 7040880, 7216902, 7217664, 7236460, 7273728, 7293440, 7331456, 7443216, 7475776, 7498080, 7510272, 7645680, 7706360, 7894320, 7997952, 8009760, 8018780, 8046720, 8081920, 8091678, 8155392, 8205120, 8247888, 8270240, 8410248, 8420608, 8476996, 8543744, 8669655, 8683752, 8737920, 8747760, 9022080, 9092160, 9164320, 9247632, 9304020, 9330944, 9344720, 9377280, 9387840, 9473184, 9611712, 9622536, 9924288, 9997440, 10194240, 10241280, 10309860, 10391040, 10497312, 10512810, 10525760, 10596245, 10679680, 10728960, 10788904, 10826496, 10854690, 10940160, 10997184, 11213664, 11265408, 11559540, 11578336, 11650560, 11663680, 11841480, 11996928, 12014640, 12028170, 12029440, 12122880, 12137517, 12233088, 12330176, 12405360, 12517120, 12630912, 12715494, 12815616, 12830048, 13025628, 13121640, 13128192, 13232384, 13329920, 13486130, 13533120, 13592320, 13746480, 13871448, 13996416, 14017080, 14081760, 14433804, 14472920, 14547456, 14662912, 14834743, 14886432, 14951552, 14996160, 15020544, 15291360, 15412720, 15788640, 16019520, 16037560, 16093440, 16183356, 16282035, 16310784, 16410240, 16495776, 16540480, 16820496, 16841216, 16953992, 17339310, 17367504, 17475840, 17495520, 18042255, 18044160, 18184320, 18328640, 18495264, 18608040, 18661888, 18689440, 18775680, 18946368, 19073241, 19223424, 19245072, 19848576, 19994880, 20229195, 20388480, 20482560, 20619720, 20994624, 21025620, 21051520, 21192490, 21359360, 21577808, 21652992, 21709380, 21880320, 21994368, 22427328, 22530816, 23119080, 23156672, 23327360, 23682960, 23993856, 24029280, 24056340, 24245760, 24275034, 24466176, 24660352, 24810720, 25034240, 25261824, 25430988, 25631232, 25660096, 26051256, 26243280, 26464768, 26972260, 27066240, 27184640, 27492960, 27742896, 27992832, 28034160, 28163520, 28867608, 28945840, 29325824, 29669486, 29772864, 29903104, 29992320, 30582720, 30825440, 31577280, 31788735, 32039040, 32075120, 32186880, 32366712, 32564070, 32820480, 32991552, 33080960, 33640992, 33907984, 34678620, 34735008, 34951680, 34991040, 36084510, 36088320, 36368640, 36657280, 36990528, 37216080, 37378880, 37551360, 37892736, 38146482, 38446848, 38490144, 39697152, 39989760, 40458390, 40776960, 41239440, 41989248, 42051240, 42103040, 42384980, 42718720, 43155616, 43418760, 43988736, 44504229, 44854656, 45061632, 46238160, 46313344, 46654720, 47365920, 48058560, 48112680, 48550068, 48932352, 49320704, 49621440, 50523648, 50861976, 51320192, 52102512, 52486560, 53944520, 54132480, 54985920, 55485792, 55985664, 56068320, 56327040, 57735216, 57891680, 59338972, 59545728, 59806208, 59984640, 60687585, 61165440, 61650880, 63154560, 63577470, 64078080, 64150240, 64733424, 65128140, 65640960, 65983104, 66161920, 67281984, 67815968, 69357240, 69470016, 69982080, 72169020, 72737280, 73314560, 73981056, 74173715, 74432160, 74757760, 75102720, 75785472, 76292964, 76893696, 76980288, 79394304, 80916780, 81553920, 82478880, 83978496, 84102480, 84206080, 84769960, 86311232, 86837520, 87977472, 89008458, 89709312, 92476320, 92626688, 93309440, 94731840, 95366205, 96117120, 96225360, 97100136, 98641408, 99242880, 101723952, 102640384, 104205024, 104973120, 107889040, 108264960, 109971840, 110971584, 112136640, 112654080, 115470432, 115783360, 118677944, 119091456, 119969280, 121375170, 122330880, 123301760, 126309120, 127154940, 128156160, 128300480, 129466848, 130256280, 131966208, 132323840, 133512687, 134563968, 135631936, 138714480, 138940032, 139964160, 144338040, 146629120, 147962112, 148347430, 148864320, 149515520, 151570944, 152585928, 153960576, 161833560, 164957760, 167956992, 168204960, 169539920, 172622464, 173675040, 178016916, 179418624, 184952640, 185253376, 189463680, 190732410, 192234240, 192450720, 194200272, 198485760, 203447904, 205280768, 208410048, 209946240, 215778080, 219943680, 221943168, 222521145, 224273280, 225308160, 230940864, 231566720, 237355888, 238182912, 242750340, 244661760, 246603520, 252618240, 254309880, 256600960, 258933696, 260512560, 263932416, 267025374, 269127936, 271263872, 277428960, 277880064, 279928320, 288676080, 295924224, 296694860, 297728640, 299031040, 305171856, 307921152, 323667120, 329915520, 336409920, 339079840, 345244928, 347350080, 356033832, 369905280, 378927360, 381464820, 384468480, 384901440, 388400544, 396971520, 406895808, 416820096, 419892480, 431556160, 439887360, 443886336, 445042290, 448546560, 461881728, 463133440, 474711776, 485500680, 493207040, 508619760, 513201920, 517867392, 521025120, 534050748, 538255872, 542527744, 554857920, 555760128, 577352160, 593389720, 595457280, 610343712, 615842304, 647334240, 659831040, 667563435, 672819840, 678159680, 690489856, 694700160, 712067664, 739810560, 757854720, 762929640, 769802880, 776801088, 813791616, 833640192, 839784960, 863112320, 887772672, 890084580, 897093120, 923763456, 926266880, 949423552, 971001360, 1017239520, 1026403840, 1035734784, 1042050240, 1068101496, 1085055488, 1109715840, 1154704320, 1186779440, 1190914560, 1220687424, 1294668480, 1319662080, 1335126870, 1345639680, 1356319360, 1389400320, 1424135328, 1479621120, 1525859280, 1539605760, 1553602176, 1627583232, 1667280384, 1726224640, 1780169160, 1847526912, 1898847104, 1942002720, 2034479040, 2071469568, 2084100480, 2136202992, 2219431680, 2309408640, 2373558880, 2441374848, 2589336960, 2670253740, 2691279360, 2712638720, 2778800640, 2848270656, 3051718560, 3079211520, 3107204352, 3255166464, 3452449280, 3560338320, 3797694208, 3884005440, 4068958080, 4168200960, 4272405984, 4438863360, 4618817280, 4747117760, 4882749696, 5178673920, 5340507480, 5425277440, 5696541312, 6103437120, 6214408704, 7120676640, 7595388416, 7768010880, 8137916160, 8336401920, 8544811968, 9237634560, 9494235520, 9765499392, 10357347840, 10681014960, 11393082624, 12206874240, 14241353280, 15536021760, 16275832320, 17089623936, 18988471040, 21362029920, 22786165248, 24413748480, 28482706560, 31072043520, 34179247872, 37976942080, 42724059840, 48827496960, 56965413120, 68358495744, 85448119680, 113930826240, 170896239360, 341792478720]

約数ペア:

[(1, 341792478720), (2, 170896239360), (3, 113930826240), (4, 85448119680), (5, 68358495744), (6, 56965413120), (7, 48827496960), (8, 42724059840), (9, 37976942080), (10, 34179247872), (11, 31072043520), (12, 28482706560), (14, 24413748480), (15, 22786165248), (16, 21362029920), (18, 18988471040), (20, 17089623936), (21, 16275832320), (22, 15536021760), (24, 14241353280), (28, 12206874240), (30, 11393082624), (32, 10681014960), (33, 10357347840), (35, 9765499392), (36, 9494235520), (37, 9237634560), (40, 8544811968), (41, 8336401920), (42, 8137916160), (44, 7768010880), (45, 7595388416), (48, 7120676640), (55, 6214408704), (56, 6103437120), (60, 5696541312), (63, 5425277440), (64, 5340507480), (66, 5178673920), (70, 4882749696), (72, 4747117760), (74, 4618817280), (77, 4438863360), (80, 4272405984), (82, 4168200960), (84, 4068958080), (88, 3884005440), (90, 3797694208), (96, 3560338320), (99, 3452449280), (105, 3255166464), (110, 3107204352), (111, 3079211520), (112, 3051718560), (120, 2848270656), (123, 2778800640), (126, 2712638720), (127, 2691279360), (128, 2670253740), (132, 2589336960), (140, 2441374848), (144, 2373558880), (148, 2309408640), (154, 2219431680), (160, 2136202992), (164, 2084100480), (165, 2071469568), (168, 2034479040), (176, 1942002720), (180, 1898847104), (185, 1847526912), (192, 1780169160), (198, 1726224640), (205, 1667280384), (210, 1627583232), (220, 1553602176), (222, 1539605760), (224, 1525859280), (231, 1479621120), (240, 1424135328), (246, 1389400320), (252, 1356319360), (254, 1345639680), (256, 1335126870), (259, 1319662080), (264, 1294668480), (280, 1220687424), (287, 1190914560), (288, 1186779440), (296, 1154704320), (308, 1109715840), (315, 1085055488), (320, 1068101496), (328, 1042050240), (330, 1035734784), (333, 1026403840), (336, 1017239520), (352, 971001360), (360, 949423552), (369, 926266880), (370, 923763456), (381, 897093120), (384, 890084580), (385, 887772672), (396, 863112320), (407, 839784960), (410, 833640192), (420, 813791616), (440, 776801088), (444, 769802880), (448, 762929640), (451, 757854720), (462, 739810560), (480, 712067664), (492, 694700160), (495, 690489856), (504, 678159680), (508, 672819840), (512, 667563435), (518, 659831040), (528, 647334240), (555, 615842304), (560, 610343712), (574, 595457280), (576, 593389720), (592, 577352160), (615, 555760128), (616, 554857920), (630, 542527744), (635, 538255872), (640, 534050748), (656, 521025120), (660, 517867392), (666, 513201920), (672, 508619760), (693, 493207040), (704, 485500680), (720, 474711776), (738, 463133440), (740, 461881728), (762, 448546560), (768, 445042290), (770, 443886336), (777, 439887360), (792, 431556160), (814, 419892480), (820, 416820096), (840, 406895808), (861, 396971520), (880, 388400544), (888, 384901440), (889, 384468480), (896, 381464820), (902, 378927360), (924, 369905280), (960, 356033832), (984, 347350080), (990, 345244928), (1008, 339079840), (1016, 336409920), (1036, 329915520), (1056, 323667120), (1110, 307921152), (1120, 305171856), (1143, 299031040), (1148, 297728640), (1152, 296694860), (1155, 295924224), (1184, 288676080), (1221, 279928320), (1230, 277880064), (1232, 277428960), (1260, 271263872), (1270, 269127936), (1280, 267025374), (1295, 263932416), (1312, 260512560), (1320, 258933696), (1332, 256600960), (1344, 254309880), (1353, 252618240), (1386, 246603520), (1397, 244661760), (1408, 242750340), (1435, 238182912), (1440, 237355888), (1476, 231566720), (1480, 230940864), (1517, 225308160), (1524, 224273280), (1536, 222521145), (1540, 221943168), (1554, 219943680), (1584, 215778080), (1628, 209946240), (1640, 208410048), (1665, 205280768), (1680, 203447904), (1722, 198485760), (1760, 194200272), (1776, 192450720), (1778, 192234240), (1792, 190732410), (1804, 189463680), (1845, 185253376), (1848, 184952640), (1905, 179418624), (1920, 178016916), (1968, 173675040), (1980, 172622464), (2016, 169539920), (2032, 168204960), (2035, 167956992), (2072, 164957760), (2112, 161833560), (2220, 153960576), (2240, 152585928), (2255, 151570944), (2286, 149515520), (2296, 148864320), (2304, 148347430), (2310, 147962112), (2331, 146629120), (2368, 144338040), (2442, 139964160), (2460, 138940032), (2464, 138714480), (2520, 135631936), (2540, 134563968), (2560, 133512687), (2583, 132323840), (2590, 131966208), (2624, 130256280), (2640, 129466848), (2664, 128300480), (2667, 128156160), (2688, 127154940), (2706, 126309120), (2772, 123301760), (2794, 122330880), (2816, 121375170), (2849, 119969280), (2870, 119091456), (2880, 118677944), (2952, 115783360), (2960, 115470432), (3034, 112654080), (3048, 112136640), (3080, 110971584), (3108, 109971840), (3157, 108264960), (3168, 107889040), (3256, 104973120), (3280, 104205024), (3330, 102640384), (3360, 101723952), (3444, 99242880), (3465, 98641408), (3520, 97100136), (3552, 96225360), (3556, 96117120), (3584, 95366205), (3608, 94731840), (3663, 93309440), (3690, 92626688), (3696, 92476320), (3810, 89709312), (3840, 89008458), (3885, 87977472), (3936, 86837520), (3960, 86311232), (4032, 84769960), (4059, 84206080), (4064, 84102480), (4070, 83978496), (4144, 82478880), (4191, 81553920), (4224, 80916780), (4305, 79394304), (4440, 76980288), (4445, 76893696), (4480, 76292964), (4510, 75785472), (4551, 75102720), (4572, 74757760), (4592, 74432160), (4608, 74173715), (4620, 73981056), (4662, 73314560), (4699, 72737280), (4736, 72169020), (4884, 69982080), (4920, 69470016), (4928, 69357240), (5040, 67815968), (5080, 67281984), (5166, 66161920), (5180, 65983104), (5207, 65640960), (5248, 65128140), (5280, 64733424), (5328, 64150240), (5334, 64078080), (5376, 63577470), (5412, 63154560), (5544, 61650880), (5588, 61165440), (5632, 60687585), (5698, 59984640), (5715, 59806208), (5740, 59545728), (5760, 59338972), (5904, 57891680), (5920, 57735216), (6068, 56327040), (6096, 56068320), (6105, 55985664), (6160, 55485792), (6216, 54985920), (6314, 54132480), (6336, 53944520), (6512, 52486560), (6560, 52102512), (6660, 51320192), (6720, 50861976), (6765, 50523648), (6888, 49621440), (6930, 49320704), (6985, 48932352), (7040, 48550068), (7104, 48112680), (7112, 48058560), (7216, 47365920), (7326, 46654720), (7380, 46313344), (7392, 46238160), (7585, 45061632), (7620, 44854656), (7680, 44504229), (7770, 43988736), (7872, 43418760), (7920, 43155616), (8001, 42718720), (8064, 42384980), (8118, 42103040), (8128, 42051240), (8140, 41989248), (8288, 41239440), (8382, 40776960), (8448, 40458390), (8547, 39989760), (8610, 39697152), (8880, 38490144), (8890, 38446848), (8960, 38146482), (9020, 37892736), (9102, 37551360), (9144, 37378880), (9184, 37216080), (9240, 36990528), (9324, 36657280), (9398, 36368640), (9471, 36088320), (9472, 36084510), (9768, 34991040), (9779, 34951680), (9840, 34735008), (9856, 34678620), (10080, 33907984), (10160, 33640992), (10332, 33080960), (10360, 32991552), (10414, 32820480), (10496, 32564070), (10560, 32366712), (10619, 32186880), (10656, 32075120), (10668, 32039040), (10752, 31788735), (10824, 31577280), (11088, 30825440), (11176, 30582720), (11396, 29992320), (11430, 29903104), (11480, 29772864), (11520, 29669486), (11655, 29325824), (11808, 28945840), (11840, 28867608), (12136, 28163520), (12192, 28034160), (12210, 27992832), (12320, 27742896), (12432, 27492960), (12573, 27184640), (12628, 27066240), (12672, 26972260), (12915, 26464768), (13024, 26243280), (13120, 26051256), (13320, 25660096), (13335, 25631232), (13440, 25430988), (13530, 25261824), (13653, 25034240), (13776, 24810720), (13860, 24660352), (13970, 24466176), (14080, 24275034), (14097, 24245760), (14208, 24056340), (14224, 24029280), (14245, 23993856), (14432, 23682960), (14652, 23327360), (14760, 23156672), (14784, 23119080), (15170, 22530816), (15240, 22427328), (15540, 21994368), (15621, 21880320), (15744, 21709380), (15785, 21652992), (15840, 21577808), (16002, 21359360), (16128, 21192490), (16236, 21051520), (16256, 21025620), (16280, 20994624), (16576, 20619720), (16687, 20482560), (16764, 20388480), (16896, 20229195), (17094, 19994880), (17220, 19848576), (17760, 19245072), (17780, 19223424), (17920, 19073241), (18040, 18946368), (18204, 18775680), (18288, 18689440), (18315, 18661888), (18368, 18608040), (18480, 18495264), (18648, 18328640), (18796, 18184320), (18942, 18044160), (18944, 18042255), (19536, 17495520), (19558, 17475840), (19680, 17367504), (19712, 17339310), (20160, 16953992), (20295, 16841216), (20320, 16820496), (20664, 16540480), (20720, 16495776), (20828, 16410240), (20955, 16310784), (20992, 16282035), (21120, 16183356), (21238, 16093440), (21312, 16037560), (21336, 16019520), (21648, 15788640), (22176, 15412720), (22352, 15291360), (22755, 15020544), (22792, 14996160), (22860, 14951552), (22960, 14886432), (23040, 14834743), (23310, 14662912), (23495, 14547456), (23616, 14472920), (23680, 14433804), (24272, 14081760), (24384, 14017080), (24420, 13996416), (24640, 13871448), (24864, 13746480), (25146, 13592320), (25256, 13533120), (25344, 13486130), (25641, 13329920), (25830, 13232384), (26035, 13128192), (26048, 13121640), (26240, 13025628), (26640, 12830048), (26670, 12815616), (26880, 12715494), (27060, 12630912), (27306, 12517120), (27552, 12405360), (27720, 12330176), (27940, 12233088), (28160, 12137517), (28194, 12122880), (28413, 12029440), (28416, 12028170), (28448, 12014640), (28490, 11996928), (28864, 11841480), (29304, 11663680), (29337, 11650560), (29520, 11578336), (29568, 11559540), (30340, 11265408), (30480, 11213664), (31080, 10997184), (31242, 10940160), (31488, 10854690), (31570, 10826496), (31680, 10788904), (31857, 10728960), (32004, 10679680), (32256, 10596245), (32472, 10525760), (32512, 10512810), (32560, 10497312), (32893, 10391040), (33152, 10309860), (33374, 10241280), (33528, 10194240), (34188, 9997440), (34440, 9924288), (35520, 9622536), (35560, 9611712), (36080, 9473184), (36408, 9387840), (36449, 9377280), (36576, 9344720), (36630, 9330944), (36736, 9304020), (36960, 9247632), (37296, 9164320), (37592, 9092160), (37884, 9022080), (39072, 8747760), (39116, 8737920), (39360, 8683752), (39424, 8669655), (40005, 8543744), (40320, 8476996), (40590, 8420608), (40640, 8410248), (41328, 8270240), (41440, 8247888), (41656, 8205120), (41910, 8155392), (42240, 8091678), (42291, 8081920), (42476, 8046720), (42624, 8018780), (42672, 8009760), (42735, 7997952), (43296, 7894320), (44352, 7706360), (44704, 7645680), (45510, 7510272), (45584, 7498080), (45720, 7475776), (45920, 7443216), (46620, 7331456), (46863, 7293440), (46990, 7273728), (47232, 7236460), (47355, 7217664), (47360, 7216902), (48544, 7040880), (48768, 7008540), (48840, 6998208), (48895, 6990336), (49280, 6935724), (49728, 6873240), (50061, 6827520), (50292, 6796160), (50512, 6766560), (50688, 6743065), (51282, 6664960), (51660, 6616192), (51689, 6612480), (52070, 6564096), (52096, 6560820), (52480, 6512814), (53095, 6437376), (53280, 6415024), (53340, 6407808), (53760, 6357747), (54120, 6315456), (54612, 6258560), (55104, 6202680), (55440, 6165088), (55880, 6116544), (56388, 6061440), (56826, 6014720), (56832, 6014085), (56896, 6007320), (56980, 5998464), (57277, 5967360), (57728, 5920740), (58608, 5831840), (58674, 5825280), (59040, 5789168), (59136, 5779770), (60680, 5632704), (60960, 5606832), (62160, 5498592), (62484, 5470080), (62865, 5436928), (62976, 5427345), (63140, 5413248), (63360, 5394452), (63714, 5364480), (64008, 5339840), (64944, 5262880), (65024, 5256405), (65120, 5248656), (65786, 5195520), (66304, 5154930), (66748, 5120640), (67056, 5097120), (68265, 5006848), (68376, 4998720), (68880, 4962144), (70485, 4849152), (71040, 4811268), (71120, 4805856), (72160, 4736592), (72816, 4693920), (72898, 4688640), (73152, 4672360), (73260, 4665472), (73472, 4652010), (73920, 4623816), (74592, 4582160), (75184, 4546080), (75768, 4511040), (78105, 4376064), (78144, 4373880), (78232, 4368960), (78720, 4341876), (80010, 4271872), (80640, 4238498), (81180, 4210304), (81280, 4205124), (82656, 4135120), (82880, 4123944), (83312, 4102560), (83435, 4096512), (83820, 4077696), (84480, 4045839), (84582, 4040960), (84952, 4023360), (85248, 4009390), (85344, 4004880), (85470, 3998976), (86592, 3947160), (88011, 3883520), (88704, 3853180), (89408, 3822840), (91020, 3755136), (91168, 3749040), (91440, 3737888), (91840, 3721608), (93240, 3665728), (93726, 3646720), (93980, 3636864), (94464, 3618230), (94710, 3608832), (94720, 3608451), (95571, 3576320), (97088, 3520440), (97536, 3504270), (97680, 3499104), (97790, 3495168), (98560, 3467862), (98679, 3463680), (99456, 3436620), (100122, 3413760), (100584, 3398080), (101024, 3383280), (102564, 3332480), (103320, 3308096), (103378, 3306240), (104140, 3282048), (104192, 3280410), (104960, 3256407), (106190, 3218688), (106560, 3207512), (106680, 3203904), (108240, 3157728), (109224, 3129280), (109347, 3125760), (110208, 3101340), (110880, 3082544), (111760, 3058272), (112776, 3030720), (113652, 3007360), (113792, 3003660), (113960, 2999232), (114554, 2983680), (115456, 2960370), (116809, 2926080), (117216, 2915920), (117348, 2912640), (118080, 2894584), (118272, 2889885), (121360, 2816352), (121920, 2803416), (124320, 2749296), (124968, 2735040), (125730, 2718464), (126280, 2706624), (126720, 2697226), (127428, 2682240), (128016, 2669920), (128205, 2665984), (129888, 2631440), (130240, 2624328), (131572, 2597760), (132608, 2577465), (133496, 2560320), (134112, 2548560), (136530, 2503424), (136752, 2499360), (137760, 2481072), (140970, 2424576), (142065, 2405888), (142080, 2405634), (142240, 2402928), (144320, 2368296), (145632, 2346960), (145796, 2344320), (146304, 2336180), (146520, 2332736), (146685, 2330112), (146944, 2326005), (147840, 2311908), (149184, 2291080), (150183, 2275840), (150368, 2273040), (151536, 2255520), (155067, 2204160), (156210, 2188032), (156288, 2186940), (156464, 2184480), (157440, 2170938), (159285, 2145792), (160020, 2135936), (161280, 2119249), (162360, 2105152), (162560, 2102562), (164465, 2078208), (165312, 2067560), (165760, 2061972), (166624, 2051280), (166870, 2048256), (167640, 2038848), (169164, 2020480), (169904, 2011680), (170496, 2004695), (170688, 2002440), (170940, 1999488), (171831, 1989120), (173184, 1973580), (176022, 1941760), (177408, 1926590), (178816, 1911420), (182040, 1877568), (182245, 1875456), (182336, 1874520), (182880, 1868944), (183680, 1860804), (186480, 1832864), (187452, 1823360), (187960, 1818432), (188928, 1809115), (189420, 1804416), (191142, 1788160), (192659, 1774080), (194176, 1760220), (195072, 1752135), (195360, 1749552), (195580, 1747584), (197120, 1733931), (197358, 1731840), (198912, 1718310), (200244, 1706880), (201168, 1699040), (202048, 1691640), (205128, 1666240), (206640, 1654048), (206756, 1653120), (208280, 1641024), (208384, 1640205), (211455, 1616384), (212380, 1609344), (213120, 1603756), (213360, 1601952), (216480, 1578864), (218448, 1564640), (218694, 1562880), (220416, 1550670), (221760, 1541272), (223520, 1529136), (225552, 1515360), (227304, 1503680), (227584, 1501830), (227920, 1499616), (229108, 1491840), (230912, 1480185), (233618, 1463040), (234315, 1458688), (234432, 1457960), (234696, 1456320), (236160, 1447292), (242720, 1408176), (243840, 1401708), (248640, 1374648), (249936, 1367520), (250305, 1365504), (251460, 1359232), (252560, 1353312), (253440, 1348613), (254856, 1341120), (256032, 1334960), (256410, 1332992), (258445, 1322496), (259776, 1315720), (260480, 1312164), (263144, 1298880), (266992, 1280160), (268224, 1274280), (273060, 1251712), (273504, 1249680), (275520, 1240536), (281940, 1212288), (284130, 1202944), (284160, 1202817), (284480, 1201464), (286385, 1193472), (288640, 1184148), (291264, 1173480), (291592, 1172160), (292608, 1168090), (293040, 1166368), (293370, 1165056), (295680, 1155954), (296037, 1154560), (298368, 1145540), (300366, 1137920), (300736, 1136520), (303072, 1127760), (310134, 1102080), (312420, 1094016), (312576, 1093470), (312928, 1092240), (314880, 1085469), (318570, 1072896), (320040, 1067968), (324720, 1052576), (325120, 1051281), (328041, 1041920), (328930, 1039104), (330624, 1033780), (331520, 1030986), (333248, 1025640), (333740, 1024128), (335280, 1019424), (338328, 1010240), (339808, 1005840), (341376, 1001220), (341880, 999744), (343662, 994560), (346368, 986790), (350427, 975360), (352044, 970880), (354816, 963295), (357632, 955710), (361823, 944640), (364080, 938784), (364490, 937728), (364672, 937260), (365760, 934472), (367360, 930402), (372960, 916432), (374904, 911680), (375920, 909216), (378840, 902208), (382284, 894080), (385318, 887040), (388352, 880110), (390720, 874776), (391160, 873792), (394716, 865920), (397824, 859155), (400488, 853440), (400939, 852480), (402336, 849520), (404096, 845820), (410256, 833120), (413280, 827024), (413512, 826560), (416560, 820512), (422910, 808192), (424760, 804672), (426240, 801878), (426720, 800976), (432960, 789432), (436896, 782320), (437388, 781440), (440055, 776704), (440832, 775335), (443520, 770636), (447040, 764568), (451104, 757680), (454608, 751840), (455168, 750915), (455840, 749808), (458216, 745920), (465201, 734720), (467236, 731520), (468630, 729344), (468864, 728980), (469392, 728160), (472320, 723646), (477855, 715264), (485440, 704088), (487680, 700854), (493395, 692736), (497280, 687324), (499872, 683760), (500610, 682752), (502920, 679616), (505120, 676656), (509712, 670560), (512064, 667480), (512820, 666496), (515493, 663040), (516890, 661248), (519552, 657860), (520960, 656082), (526288, 649440), (533984, 640080), (536448, 637140), (546120, 625856), (546735, 625152), (547008, 624840), (551040, 620268), (563880, 606144), (568260, 601472), (568960, 600732), (572770, 596736), (577280, 592074), (577977, 591360), (582528, 586740), (583184, 586080), (584045, 585216)]