628489774080

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:193

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 82, 84, 90, 93, 96, 98, 105, 108, 112, 120, 123, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 164, 168, 180, 186, 189, 192, 196, 205, 210, 216, 217, 219, 224, 240, 245, 246, 248, 252, 256, 270, 279, 280, 287, 288, 292, 294, 310, 315, 320, 328, 336, 360, 365, 369, 372, 378, 384, 392, 410, 420, 432, 434, 438, 441, 448, 465, 480, 490, 492, 496, 504, 511, 512, 540, 558, 560, 574, 576, 584, 588, 615, 620, 630, 640, 651, 656, 657, 672, 720, 730, 735, 738, 744, 756, 768, 784, 820, 837, 840, 861, 864, 868, 876, 882, 896, 930, 945, 960, 980, 984, 992, 1008, 1022, 1024, 1080, 1085, 1095, 1107, 1116, 1120, 1148, 1152, 1168, 1176, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1314, 1323, 1344, 1395, 1435, 1440, 1460, 1470, 1476, 1488, 1512, 1519, 1533, 1536, 1568, 1640, 1674, 1680, 1722, 1728, 1736, 1752, 1764, 1792, 1845, 1860, 1890, 1920, 1953, 1960, 1968, 1971, 1984, 2009, 2016, 2044, 2160, 2170, 2190, 2205, 2214, 2232, 2240, 2263, 2296, 2304, 2336, 2352, 2460, 2480, 2520, 2542, 2555, 2560, 2583, 2604, 2624, 2628, 2646, 2688, 2790, 2870, 2880, 2920, 2940, 2952, 2976, 2993, 3024, 3038, 3066, 3072, 3136, 3255, 3280, 3285, 3348, 3360, 3444, 3456, 3472, 3504, 3528, 3577, 3584, 3690, 3720, 3780, 3813, 3840, 3906, 3920, 3936, 3942, 3968, 4018, 4032, 4088, 4185, 4305, 4320, 4340, 4380, 4410, 4428, 4464, 4480, 4526, 4557, 4592, 4599, 4608, 4672, 4704, 4920, 4960, 5040, 5084, 5110, 5120, 5166, 5208, 5248, 5256, 5292, 5376, 5535, 5580, 5740, 5760, 5840, 5859, 5880, 5904, 5952, 5986, 6027, 6048, 6076, 6132, 6272, 6355, 6510, 6560, 6570, 6615, 6696, 6720, 6789, 6888, 6912, 6944, 7008, 7056, 7154, 7168, 7380, 7440, 7560, 7595, 7626, 7665, 7680, 7749, 7812, 7840, 7872, 7884, 7936, 8036, 8064, 8176, 8370, 8610, 8640, 8680, 8760, 8820, 8856, 8897, 8928, 8960, 8979, 9052, 9114, 9184, 9198, 9216, 9344, 9408, 9765, 9840, 9855, 9920, 10045, 10080, 10168, 10220, 10332, 10416, 10496, 10512, 10584, 10731, 10752, 11070, 11160, 11315, 11439, 11480, 11520, 11680, 11718, 11760, 11808, 11904, 11972, 12054, 12096, 12152, 12264, 12544, 12710, 12915, 13020, 13120, 13140, 13230, 13392, 13440, 13578, 13671, 13776, 13797, 13824, 13888, 14016, 14112, 14308, 14760, 14880, 14965, 15120, 15190, 15252, 15330, 15360, 15498, 15624, 15680, 15744, 15768, 15841, 15872, 16072, 16128, 16352, 16740, 17220, 17280, 17360, 17520, 17640, 17712, 17794, 17856, 17885, 17920, 17958, 18081, 18104, 18228, 18368, 18396, 18688, 18816, 19065, 19530, 19680, 19710, 19840, 20090, 20160, 20336, 20367, 20440, 20664, 20832, 20951, 20992, 21024, 21168, 21462, 21504, 22140, 22320, 22630, 22785, 22878, 22960, 22995, 23040, 23360, 23436, 23520, 23616, 23808, 23944, 24108, 24192, 24304, 24528, 25088, 25420, 25830, 26040, 26240, 26280, 26460, 26691, 26784, 26880, 26937, 27156, 27342, 27552, 27594, 27648, 27776, 28032, 28224, 28616, 29295, 29520, 29760, 29930, 30135, 30240, 30380, 30504, 30660, 30996, 31248, 31360, 31488, 31536, 31682, 31744, 32144, 32193, 32256, 32704, 33480, 33945, 34317, 34440, 34560, 34720, 35040, 35280, 35424, 35588, 35712, 35770, 35840, 35916, 36162, 36208, 36456, 36736, 36792, 37376, 37632, 38130, 38745, 39060, 39360, 39420, 39680, 40180, 40320, 40672, 40734, 40880, 41013, 41328, 41664, 41902, 41984, 42048, 42336, 42924, 44280, 44485, 44640, 44895, 45260, 45570, 45756, 45920, 45990, 46080, 46720, 46872, 47040, 47232, 47523, 47616, 47888, 48216, 48384, 48608, 49056, 50176, 50840, 51660, 52080, 52480, 52560, 52920, 53382, 53568, 53655, 53760, 53874, 54243, 54312, 54684, 55104, 55188, 55552, 56064, 56448, 57195, 57232, 58590, 59040, 59520, 59860, 60270, 60480, 60760, 61008, 61101, 61320, 61992, 62279, 62496, 62720, 62853, 62976, 63072, 63364, 64288, 64386, 64512, 65408, 66960, 67890, 68355, 68634, 68880, 68985, 69120, 69440, 70080, 70560, 70848, 71176, 71424, 71540, 71832, 72324, 72416, 72912, 73472, 73584, 74752, 75264, 76260, 77490, 78120, 78720, 78840, 79205, 79360, 80073, 80360, 80640, 80811, 81344, 81468, 81760, 82026, 82656, 83328, 83804, 84096, 84672, 85848, 88560, 88970, 89280, 89790, 90405, 90520, 91140, 91512, 91840, 91980, 92783, 93440, 93744, 94080, 94464, 95046, 95232, 95776, 96432, 96579, 96768, 97216, 98112, 101680, 101835, 103320, 104160, 104755, 104960, 105120, 105840, 106764, 107136, 107310, 107520, 107748, 108486, 108624, 109368, 110208, 110376, 110887, 111104, 112128, 112896, 114390, 114464, 117180, 118080, 119040, 119720, 120540, 120960, 121520, 122016, 122202, 122640, 123984, 124558, 124992, 125440, 125706, 125952, 126144, 126728, 128576, 128772, 130816, 133455, 133920, 134685, 135780, 136710, 137268, 137760, 137970, 138240, 138880, 140160, 141120, 141696, 142352, 142569, 142848, 143080, 143664, 144648, 144832, 145824, 146657, 146944, 147168, 150528, 152520, 154980, 156240, 157440, 157680, 158410, 158720, 160146, 160720, 160965, 161280, 161622, 162688, 162936, 163520, 164052, 165312, 166656, 167608, 168192, 169344, 171585, 171696, 177120, 177940, 178560, 179580, 180810, 181040, 182280, 183024, 183680, 183960, 185566, 186837, 186880, 187488, 188160, 188559, 188928, 190092, 191552, 192864, 193158, 193536, 194432, 196224, 203360, 203670, 205065, 206640, 208320, 209510, 209920, 210240, 211680, 213528, 214272, 214620, 215496, 216972, 217248, 218736, 220416, 220752, 221774, 222208, 224256, 225792, 228780, 228928, 234360, 236160, 237615, 238080, 239440, 240219, 241080, 241920, 243040, 244032, 244404, 245280, 247968, 249116, 249984, 250880, 251412, 252288, 253456, 257152, 257544, 261632, 266910, 267840, 269370, 271215, 271560, 273420, 274536, 275520, 275940, 277760, 278349, 280320, 282240, 283392, 284704, 285138, 285696, 286160, 287328, 289296, 289664, 291648, 293314, 293888, 294336, 305040, 305505, 309960, 311395, 312480, 314265, 314880, 315360, 316820, 320292, 321440, 321930, 322560, 323244, 325376, 325872, 327040, 328104, 330624, 332661, 333312, 335216, 336384, 338688, 343170, 343392, 354240, 355880, 357120, 359160, 361620, 362080, 364560, 366048, 367360, 367920, 371132, 373674, 373760, 374976, 376320, 377118, 377856, 380184, 383104, 385728, 386316, 388864, 392448, 400365, 404055, 406720, 407340, 410130, 413280, 416640, 419020, 420480, 423360, 427056, 427707, 428544, 429240, 430992, 433944, 434496, 437472, 439971, 440832, 441504, 443548, 451584, 457560, 457856, 463915, 468720, 472320, 475230, 476160, 478880, 480438, 482160, 482895, 483840, 486080, 488064, 488808, 490560, 495936, 498232, 499968, 502824, 504576, 506912, 514304, 515088, 523264, 533820, 535680, 538740, 542430, 543120, 546840, 549072, 551040, 551880, 554435, 555520, 556698, 560511, 560640, 564480, 565677, 566784, 569408, 570276, 572320, 574656, 578592, 579328, 583296, 586628, 588672, 610080, 611010, 619920, 622790, 624960, 628530, 629760, 630720, 633640, 640584, 642880, 643860, 646488, 649481, 650752, 651744, 654080, 656208, 661248, 665322, 666624, 670432, 672768, 677376, 686340, 686784, 708480, 711760, 712845, 714240, 718320, 723240, 724160, 729120, 732096, 733285, 734720, 735840, 742264, 747348, 749952, 752640, 754236, 760368, 766208, 771456, 772632, 777728, 784896, 800730, 808110, 813440, 814680, 820260, 826560, 833280, 835047, 838040, 840960, 846720, 854112, 855414, 857088, 858480, 861984, 867888, 868992, 874944, 879942, 881664, 883008, 887096, 915120, 915712, 927830, 934185, 937440, 942795, 944640, 950460, 957760, 960876, 964320, 965790, 967680, 972160, 976128, 977616, 981120, 991872, 996464, 997983, 999936, 1005648, 1009152, 1013824, 1028608, 1030176, 1067640, 1071360, 1077480, 1084860, 1086240, 1093680, 1098144, 1102080, 1103760, 1108870, 1111040, 1113396, 1121022, 1121280, 1128960, 1131354, 1133568, 1138816, 1140552, 1144640, 1149312, 1157184, 1158656, 1166592, 1173256, 1177344, 1201095, 1220160, 1222020, 1239840, 1245580, 1249920, 1257060, 1261440, 1267280, 1281168, 1285760, 1287720, 1292976, 1298962, 1301504, 1303488, 1308160, 1312416, 1319913, 1322496, 1330644, 1340864, 1354752, 1372680, 1373568, 1391745, 1416960, 1423520, 1425690, 1428480, 1436640, 1446480, 1448320, 1458240, 1464192, 1466570, 1469440, 1471680, 1484528, 1494696, 1499904, 1508472, 1520736, 1532416, 1542912, 1545264, 1555456, 1569792, 1601460, 1616220, 1626880, 1629360, 1640520, 1653120, 1663305, 1666560, 1670094, 1676080, 1681533, 1681920, 1693440, 1708224, 1710828, 1716960, 1723968, 1735776, 1737984, 1749888, 1759884, 1766016, 1774192, 1830240, 1831424, 1855660, 1868370, 1874880, 1885590, 1889280, 1900920, 1915520, 1921752, 1928640, 1931580, 1944320, 1948443, 1952256, 1955232, 1962240, 1983744, 1992928, 1995966, 1999872, 2011296, 2018304, 2027648, 2057216, 2060352, 2135280, 2138535, 2142720, 2154960, 2169720, 2172480, 2187360, 2196288, 2199855, 2204160, 2207520, 2217740, 2226792, 2242044, 2257920, 2262708, 2277632, 2281104, 2289280, 2298624, 2314368, 2317312, 2333184, 2346512, 2354688, 2402190, 2440320, 2444040, 2479680, 2491160, 2499840, 2505141, 2514120, 2522880, 2534560, 2562336, 2571520, 2575440, 2585952, 2597924, 2606976, 2616320, 2624832, 2639826, 2644992, 2661288, 2681728, 2745360, 2747136, 2783490, 2802555, 2828385, 2833920, 2847040, 2851380, 2873280, 2892960, 2896640, 2916480, 2928384, 2933140, 2943360, 2969056, 2989392, 2993949, 2999808, 3016944, 3041472, 3064832, 3085824, 3090528, 3202920, 3232440, 3247405, 3253760, 3258720, 3281040, 3306240, 3326610, 3333120, 3340188, 3352160, 3363066, 3363840, 3386880, 3416448, 3421656, 3433920, 3447936, 3471552, 3475968, 3499776, 3519768, 3532032, 3548384, 3660480, 3662848, 3711320, 3736740, 3749760, 3771180, 3801840, 3831040, 3843504, 3857280, 3863160, 3888640, 3896886, 3904512, 3910464, 3924480, 3959739, 3967488, 3985856, 3991932, 4022592, 4055296, 4120704, 4175235, 4270560, 4277070, 4285440, 4309920, 4339440, 4344960, 4374720, 4392576, 4399710, 4408320, 4415040, 4435480, 4453584, 4484088, 4525416, 4546367, 4555264, 4562208, 4578560, 4597248, 4628736, 4666368, 4693024, 4709376, 4804380, 4880640, 4888080, 4959360, 4982320, 4989915, 4999680, 5010282, 5028240, 5045760, 5069120, 5124672, 5143040, 5150880, 5171904, 5195848, 5213952, 5249664, 5279652, 5322576, 5363456, 5490720, 5494272, 5566980, 5605110, 5656770, 5667840, 5694080, 5702760, 5746560, 5785920, 5793280, 5832960, 5845329, 5856768, 5866280, 5886720, 5938112, 5978784, 5987898, 5999616, 6033888, 6082944, 6171648, 6181056, 6405840, 6464880, 6494810, 6507520, 6517440, 6562080, 6599565, 6612480, 6653220, 6680376, 6704320, 6726132, 6773760, 6832896, 6843312, 6867840, 6895872, 6943104, 6951936, 6999552, 7039536, 7064064, 7096768, 7320960, 7422640, 7473480, 7499520, 7542360, 7603680, 7662080, 7687008, 7714560, 7726320, 7777280, 7793772, 7820928, 7848960, 7919478, 7934976, 7971712, 7983864, 8045184, 8110592, 8241408, 8350470, 8407665, 8541120, 8554140, 8619840, 8678880, 8689920, 8749440, 8785152, 8799420, 8830080, 8870960, 8907168, 8968176, 9050832, 9092734, 9110528, 9124416, 9157120, 9194496, 9257472, 9386048, 9608760, 9742215, 9761280, 9776160, 9918720, 9964640, 9979830, 9999360, 10020564, 10056480, 10091520, 10138240, 10249344, 10286080, 10301760, 10343808, 10391696, 10427904, 10499328, 10559304, 10645152, 10726912, 10981440, 10988544, 11133960, 11210220, 11313540, 11388160, 11405520, 11493120, 11571840, 11586560, 11665920, 11690658, 11713536, 11732560, 11773440, 11876224, 11957568, 11975796, 12067776, 12165888, 12362112, 12525705, 12811680, 12929760, 12989620, 13034880, 13124160, 13199130, 13224960, 13306440, 13360752, 13408640, 13452264, 13639101, 13665792, 13686624, 13735680, 13791744, 13886208, 13999104, 14079072, 14128128, 14193536, 14641920, 14845280, 14946960, 14969745, 14999040, 15084720, 15207360, 15324160, 15374016, 15429120, 15452640, 15587544, 15641856, 15838956, 15943424, 15967728, 16090368, 16221184, 16482816, 16700940, 16815330, 17082240, 17108280, 17239680, 17357760, 17379840, 17498880, 17535987, 17570304, 17598840, 17660160, 17741920, 17814336, 17936352, 18101664, 18185468, 18248832, 18314240, 18514944, 18772096, 19217520, 19484430, 19522560, 19552320, 19798695, 19837440, 19929280, 19959660, 20041128, 20112960, 20276480, 20498688, 20603520, 20687616, 20783392, 20855808, 20998656, 21118608, 21290304, 21453824, 21962880, 22267920, 22420440, 22627080, 22731835, 22776320, 22811040, 22986240, 23143680, 23331840, 23381316, 23465120, 23546880, 23752448, 23915136, 23951592, 24135552, 24331776, 24724224, 25051410, 25623360, 25859520, 25979240, 26069760, 26248320, 26398260, 26612880, 26721504, 26817280, 26904528, 27278202, 27331584, 27373248, 27471360, 27583488, 27772416, 28158144, 28387072, 29226645, 29283840, 29690560, 29893920, 29939490, 29998080, 30169440, 30414720, 30748032, 30858240, 30905280, 31175088, 31283712, 31677912, 31886848, 31935456, 32180736, 32965632, 33401880, 33630660, 34164480, 34216560, 34479360, 34715520, 34759680, 34997760, 35071974, 35140608, 35197680, 35320320, 35483840, 35628672, 35872704, 36203328, 36370936, 36497664, 37544192, 38435040, 38968860, 39104640, 39597390, 39674880, 39858560, 39919320, 40082256, 40225920, 40552960, 40917303, 40997376, 41207040, 41375232, 41566784, 41997312, 42237216, 42580608, 43925760, 44535840, 44840880, 45254160, 45463670, 45552640, 45622080, 45972480, 46287360, 46762632, 46930240, 47504896, 47830272, 47903184, 48271104, 48663552, 49448448, 50102820, 51246720, 51719040, 51958480, 52139520, 52496640, 52796520, 53225760, 53443008, 53634560, 53809056, 54556404, 54746496, 54942720, 55544832, 56316288, 56774144, 58453290, 58567680, 59381120, 59787840, 59878980, 60338880, 60829440, 61496064, 61810560, 62350176, 62567424, 63355824, 63773696, 63870912, 64361472, 66803760, 67261320, 68195505, 68328960, 68433120, 68958720, 69431040, 69995520, 70143948, 70395360, 70640640, 70967680, 71257344, 71745408, 72406656, 72741872, 72995328, 75088384, 76870080, 77937720, 78209280, 79194780, 79717120, 79838640, 80164512, 80451840, 81105920, 81834606, 81994752, 82414080, 82750464, 83133568, 84474432, 85161216, 87679935, 87851520, 89071680, 89681760, 90508320, 90927340, 91244160, 92574720, 93525264, 93860480, 95009792, 95660544, 95806368, 96542208, 98896896, 100205640, 102493440, 103438080, 103916960, 104279040, 104993280, 105593040, 106451520, 106886016, 107269120, 107618112, 109112808, 109492992, 112632576, 113548288, 116906580, 118762240, 119575680, 119757960, 120677760, 121658880, 122751909, 122992128, 123621120, 124700352, 126711648, 127741824, 133607520, 134522640, 136391010, 136657920, 136866240, 137917440, 138862080, 140287896, 140790720, 141935360, 142514688, 143490816, 144813312, 145483744, 145990656, 150176768, 153740160, 155875440, 156418560, 158389560, 159434240, 159677280, 160329024, 160903680, 163669212, 164828160, 166267136, 168948864, 170322432, 175359870, 175703040, 178143360, 179363520, 181016640, 181854680, 182488320, 187050528, 187720960, 191321088, 191612736, 193084416, 200411280, 204586515, 204986880, 206876160, 207833920, 209986560, 211186080, 212903040, 213772032, 215236224, 218225616, 218985984, 225265152, 233813160, 237524480, 239151360, 239515920, 241355520, 243317760, 245503818, 245984256, 247242240, 249400704, 253423296, 255483648, 267215040, 269045280, 272782020, 273732480, 277724160, 280575792, 281581440, 283870720, 285029376, 286981632, 289626624, 290967488, 307480320, 311750880, 312837120, 316779120, 318868480, 319354560, 320658048, 321807360, 327338424, 332534272, 337897728, 340644864, 350719740, 356286720, 358727040, 362033280, 363709360, 364976640, 374101056, 375441920, 383225472, 400822560, 409173030, 409973760, 413752320, 415667840, 422372160, 425806080, 427544064, 430472448, 436451232, 437971968, 450530304, 467626320, 475048960, 478302720, 479031840, 482711040, 491007636, 494484480, 498801408, 506846592, 510967296, 534430080, 538090560, 545564040, 547464960, 561151584, 563162880, 567741440, 573963264, 579253248, 581934976, 613759545, 614960640, 623501760, 633558240, 638709120, 641316096, 654676848, 665068544, 675795456, 701439480, 712573440, 717454080, 724066560, 727418720, 729953280, 748202112, 750883840, 766450944, 801645120, 818346060, 831335680, 844744320, 851612160, 855088128, 860944896, 872902464, 935252640, 956605440, 958063680, 965422080, 982015272, 997602816, 1013693184, 1021934592, 1068860160, 1076181120, 1091128080, 1094929920, 1122303168, 1126325760, 1163869952, 1227519090, 1229921280, 1247003520, 1267116480, 1277418240, 1282632192, 1309353696, 1351590912, 1402878960, 1425146880, 1434908160, 1448133120, 1454837440, 1496404224, 1532901888, 1603290240, 1636692120, 1662671360, 1689488640, 1703224320, 1721889792, 1745804928, 1870505280, 1916127360, 1964030544, 1995205632, 2027386368, 2137720320, 2152362240, 2182256160, 2189859840, 2244606336, 2252651520, 2327739904, 2455038180, 2494007040, 2534232960, 2554836480, 2565264384, 2618707392, 2805757920, 2869816320, 2896266240, 2909674880, 2992808448, 3065803776, 3206580480, 3273384240, 3325342720, 3378977280, 3491609856, 3741010560, 3832254720, 3928061088, 4054772736, 4275440640, 4304724480, 4364512320, 4489212672, 4655479808, 4910076360, 4988014080, 5068465920, 5109672960, 5237414784, 5611515840, 5819349760, 5985616896, 6413160960, 6546768480, 6757954560, 6983219712, 7482021120, 7664509440, 7856122176, 8609448960, 8729024640, 8978425344, 9820152720, 9976028160, 10136931840, 10474829568, 11223031680, 11638699520, 12826321920, 13093536960, 13966439424, 14964042240, 15329018880, 15712244352, 17458049280, 17956850688, 19640305440, 20273863680, 20949659136, 22446063360, 23277399040, 26187073920, 29928084480, 31424488704, 34916098560, 39280610880, 41899318272, 44892126720, 52374147840, 62848977408, 69832197120, 78561221760, 89784253440, 104748295680, 125697954816, 157122443520, 209496591360, 314244887040, 628489774080]

約数ペア:

[(1, 628489774080), (2, 314244887040), (3, 209496591360), (4, 157122443520), (5, 125697954816), (6, 104748295680), (7, 89784253440), (8, 78561221760), (9, 69832197120), (10, 62848977408), (12, 52374147840), (14, 44892126720), (15, 41899318272), (16, 39280610880), (18, 34916098560), (20, 31424488704), (21, 29928084480), (24, 26187073920), (27, 23277399040), (28, 22446063360), (30, 20949659136), (31, 20273863680), (32, 19640305440), (35, 17956850688), (36, 17458049280), (40, 15712244352), (41, 15329018880), (42, 14964042240), (45, 13966439424), (48, 13093536960), (49, 12826321920), (54, 11638699520), (56, 11223031680), (60, 10474829568), (62, 10136931840), (63, 9976028160), (64, 9820152720), (70, 8978425344), (72, 8729024640), (73, 8609448960), (80, 7856122176), (82, 7664509440), (84, 7482021120), (90, 6983219712), (93, 6757954560), (96, 6546768480), (98, 6413160960), (105, 5985616896), (108, 5819349760), (112, 5611515840), (120, 5237414784), (123, 5109672960), (124, 5068465920), (126, 4988014080), (128, 4910076360), (135, 4655479808), (140, 4489212672), (144, 4364512320), (146, 4304724480), (147, 4275440640), (155, 4054772736), (160, 3928061088), (164, 3832254720), (168, 3741010560), (180, 3491609856), (186, 3378977280), (189, 3325342720), (192, 3273384240), (196, 3206580480), (205, 3065803776), (210, 2992808448), (216, 2909674880), (217, 2896266240), (219, 2869816320), (224, 2805757920), (240, 2618707392), (245, 2565264384), (246, 2554836480), (248, 2534232960), (252, 2494007040), (256, 2455038180), (270, 2327739904), (279, 2252651520), (280, 2244606336), (287, 2189859840), (288, 2182256160), (292, 2152362240), (294, 2137720320), (310, 2027386368), (315, 1995205632), (320, 1964030544), (328, 1916127360), (336, 1870505280), (360, 1745804928), (365, 1721889792), (369, 1703224320), (372, 1689488640), (378, 1662671360), (384, 1636692120), (392, 1603290240), (410, 1532901888), (420, 1496404224), (432, 1454837440), (434, 1448133120), (438, 1434908160), (441, 1425146880), (448, 1402878960), (465, 1351590912), (480, 1309353696), (490, 1282632192), (492, 1277418240), (496, 1267116480), (504, 1247003520), (511, 1229921280), (512, 1227519090), (540, 1163869952), (558, 1126325760), (560, 1122303168), (574, 1094929920), (576, 1091128080), (584, 1076181120), (588, 1068860160), (615, 1021934592), (620, 1013693184), (630, 997602816), (640, 982015272), (651, 965422080), (656, 958063680), (657, 956605440), (672, 935252640), (720, 872902464), (730, 860944896), (735, 855088128), (738, 851612160), (744, 844744320), (756, 831335680), (768, 818346060), (784, 801645120), (820, 766450944), (837, 750883840), (840, 748202112), (861, 729953280), (864, 727418720), (868, 724066560), (876, 717454080), (882, 712573440), (896, 701439480), (930, 675795456), (945, 665068544), (960, 654676848), (980, 641316096), (984, 638709120), (992, 633558240), (1008, 623501760), (1022, 614960640), (1024, 613759545), (1080, 581934976), (1085, 579253248), (1095, 573963264), (1107, 567741440), (1116, 563162880), (1120, 561151584), (1148, 547464960), (1152, 545564040), (1168, 538090560), (1176, 534430080), (1230, 510967296), (1240, 506846592), (1260, 498801408), (1271, 494484480), (1280, 491007636), (1302, 482711040), (1312, 479031840), (1314, 478302720), (1323, 475048960), (1344, 467626320), (1395, 450530304), (1435, 437971968), (1440, 436451232), (1460, 430472448), (1470, 427544064), (1476, 425806080), (1488, 422372160), (1512, 415667840), (1519, 413752320), (1533, 409973760), (1536, 409173030), (1568, 400822560), (1640, 383225472), (1674, 375441920), (1680, 374101056), (1722, 364976640), (1728, 363709360), (1736, 362033280), (1752, 358727040), (1764, 356286720), (1792, 350719740), (1845, 340644864), (1860, 337897728), (1890, 332534272), (1920, 327338424), (1953, 321807360), (1960, 320658048), (1968, 319354560), (1971, 318868480), (1984, 316779120), (2009, 312837120), (2016, 311750880), (2044, 307480320), (2160, 290967488), (2170, 289626624), (2190, 286981632), (2205, 285029376), (2214, 283870720), (2232, 281581440), (2240, 280575792), (2263, 277724160), (2296, 273732480), (2304, 272782020), (2336, 269045280), (2352, 267215040), (2460, 255483648), (2480, 253423296), (2520, 249400704), (2542, 247242240), (2555, 245984256), (2560, 245503818), (2583, 243317760), (2604, 241355520), (2624, 239515920), (2628, 239151360), (2646, 237524480), (2688, 233813160), (2790, 225265152), (2870, 218985984), (2880, 218225616), (2920, 215236224), (2940, 213772032), (2952, 212903040), (2976, 211186080), (2993, 209986560), (3024, 207833920), (3038, 206876160), (3066, 204986880), (3072, 204586515), (3136, 200411280), (3255, 193084416), (3280, 191612736), (3285, 191321088), (3348, 187720960), (3360, 187050528), (3444, 182488320), (3456, 181854680), (3472, 181016640), (3504, 179363520), (3528, 178143360), (3577, 175703040), (3584, 175359870), (3690, 170322432), (3720, 168948864), (3780, 166267136), (3813, 164828160), (3840, 163669212), (3906, 160903680), (3920, 160329024), (3936, 159677280), (3942, 159434240), (3968, 158389560), (4018, 156418560), (4032, 155875440), (4088, 153740160), (4185, 150176768), (4305, 145990656), (4320, 145483744), (4340, 144813312), (4380, 143490816), (4410, 142514688), (4428, 141935360), (4464, 140790720), (4480, 140287896), (4526, 138862080), (4557, 137917440), (4592, 136866240), (4599, 136657920), (4608, 136391010), (4672, 134522640), (4704, 133607520), (4920, 127741824), (4960, 126711648), (5040, 124700352), (5084, 123621120), (5110, 122992128), (5120, 122751909), (5166, 121658880), (5208, 120677760), (5248, 119757960), (5256, 119575680), (5292, 118762240), (5376, 116906580), (5535, 113548288), (5580, 112632576), (5740, 109492992), (5760, 109112808), (5840, 107618112), (5859, 107269120), (5880, 106886016), (5904, 106451520), (5952, 105593040), (5986, 104993280), (6027, 104279040), (6048, 103916960), (6076, 103438080), (6132, 102493440), (6272, 100205640), (6355, 98896896), (6510, 96542208), (6560, 95806368), (6570, 95660544), (6615, 95009792), (6696, 93860480), (6720, 93525264), (6789, 92574720), (6888, 91244160), (6912, 90927340), (6944, 90508320), (7008, 89681760), (7056, 89071680), (7154, 87851520), (7168, 87679935), (7380, 85161216), (7440, 84474432), (7560, 83133568), (7595, 82750464), (7626, 82414080), (7665, 81994752), (7680, 81834606), (7749, 81105920), (7812, 80451840), (7840, 80164512), (7872, 79838640), (7884, 79717120), (7936, 79194780), (8036, 78209280), (8064, 77937720), (8176, 76870080), (8370, 75088384), (8610, 72995328), (8640, 72741872), (8680, 72406656), (8760, 71745408), (8820, 71257344), (8856, 70967680), (8897, 70640640), (8928, 70395360), (8960, 70143948), (8979, 69995520), (9052, 69431040), (9114, 68958720), (9184, 68433120), (9198, 68328960), (9216, 68195505), (9344, 67261320), (9408, 66803760), (9765, 64361472), (9840, 63870912), (9855, 63773696), (9920, 63355824), (10045, 62567424), (10080, 62350176), (10168, 61810560), (10220, 61496064), (10332, 60829440), (10416, 60338880), (10496, 59878980), (10512, 59787840), (10584, 59381120), (10731, 58567680), (10752, 58453290), (11070, 56774144), (11160, 56316288), (11315, 55544832), (11439, 54942720), (11480, 54746496), (11520, 54556404), (11680, 53809056), (11718, 53634560), (11760, 53443008), (11808, 53225760), (11904, 52796520), (11972, 52496640), (12054, 52139520), (12096, 51958480), (12152, 51719040), (12264, 51246720), (12544, 50102820), (12710, 49448448), (12915, 48663552), (13020, 48271104), (13120, 47903184), (13140, 47830272), (13230, 47504896), (13392, 46930240), (13440, 46762632), (13578, 46287360), (13671, 45972480), (13776, 45622080), (13797, 45552640), (13824, 45463670), (13888, 45254160), (14016, 44840880), (14112, 44535840), (14308, 43925760), (14760, 42580608), (14880, 42237216), (14965, 41997312), (15120, 41566784), (15190, 41375232), (15252, 41207040), (15330, 40997376), (15360, 40917303), (15498, 40552960), (15624, 40225920), (15680, 40082256), (15744, 39919320), (15768, 39858560), (15841, 39674880), (15872, 39597390), (16072, 39104640), (16128, 38968860), (16352, 38435040), (16740, 37544192), (17220, 36497664), (17280, 36370936), (17360, 36203328), (17520, 35872704), (17640, 35628672), (17712, 35483840), (17794, 35320320), (17856, 35197680), (17885, 35140608), (17920, 35071974), (17958, 34997760), (18081, 34759680), (18104, 34715520), (18228, 34479360), (18368, 34216560), (18396, 34164480), (18688, 33630660), (18816, 33401880), (19065, 32965632), (19530, 32180736), (19680, 31935456), (19710, 31886848), (19840, 31677912), (20090, 31283712), (20160, 31175088), (20336, 30905280), (20367, 30858240), (20440, 30748032), (20664, 30414720), (20832, 30169440), (20951, 29998080), (20992, 29939490), (21024, 29893920), (21168, 29690560), (21462, 29283840), (21504, 29226645), (22140, 28387072), (22320, 28158144), (22630, 27772416), (22785, 27583488), (22878, 27471360), (22960, 27373248), (22995, 27331584), (23040, 27278202), (23360, 26904528), (23436, 26817280), (23520, 26721504), (23616, 26612880), (23808, 26398260), (23944, 26248320), (24108, 26069760), (24192, 25979240), (24304, 25859520), (24528, 25623360), (25088, 25051410), (25420, 24724224), (25830, 24331776), (26040, 24135552), (26240, 23951592), (26280, 23915136), (26460, 23752448), (26691, 23546880), (26784, 23465120), (26880, 23381316), (26937, 23331840), (27156, 23143680), (27342, 22986240), (27552, 22811040), (27594, 22776320), (27648, 22731835), (27776, 22627080), (28032, 22420440), (28224, 22267920), (28616, 21962880), (29295, 21453824), (29520, 21290304), (29760, 21118608), (29930, 20998656), (30135, 20855808), (30240, 20783392), (30380, 20687616), (30504, 20603520), (30660, 20498688), (30996, 20276480), (31248, 20112960), (31360, 20041128), (31488, 19959660), (31536, 19929280), (31682, 19837440), (31744, 19798695), (32144, 19552320), (32193, 19522560), (32256, 19484430), (32704, 19217520), (33480, 18772096), (33945, 18514944), (34317, 18314240), (34440, 18248832), (34560, 18185468), (34720, 18101664), (35040, 17936352), (35280, 17814336), (35424, 17741920), (35588, 17660160), (35712, 17598840), (35770, 17570304), (35840, 17535987), (35916, 17498880), (36162, 17379840), (36208, 17357760), (36456, 17239680), (36736, 17108280), (36792, 17082240), (37376, 16815330), (37632, 16700940), (38130, 16482816), (38745, 16221184), (39060, 16090368), (39360, 15967728), (39420, 15943424), (39680, 15838956), (40180, 15641856), (40320, 15587544), (40672, 15452640), (40734, 15429120), (40880, 15374016), (41013, 15324160), (41328, 15207360), (41664, 15084720), (41902, 14999040), (41984, 14969745), (42048, 14946960), (42336, 14845280), (42924, 14641920), (44280, 14193536), (44485, 14128128), (44640, 14079072), (44895, 13999104), (45260, 13886208), (45570, 13791744), (45756, 13735680), (45920, 13686624), (45990, 13665792), (46080, 13639101), (46720, 13452264), (46872, 13408640), (47040, 13360752), (47232, 13306440), (47523, 13224960), (47616, 13199130), (47888, 13124160), (48216, 13034880), (48384, 12989620), (48608, 12929760), (49056, 12811680), (50176, 12525705), (50840, 12362112), (51660, 12165888), (52080, 12067776), (52480, 11975796), (52560, 11957568), (52920, 11876224), (53382, 11773440), (53568, 11732560), (53655, 11713536), (53760, 11690658), (53874, 11665920), (54243, 11586560), (54312, 11571840), (54684, 11493120), (55104, 11405520), (55188, 11388160), (55552, 11313540), (56064, 11210220), (56448, 11133960), (57195, 10988544), (57232, 10981440), (58590, 10726912), (59040, 10645152), (59520, 10559304), (59860, 10499328), (60270, 10427904), (60480, 10391696), (60760, 10343808), (61008, 10301760), (61101, 10286080), (61320, 10249344), (61992, 10138240), (62279, 10091520), (62496, 10056480), (62720, 10020564), (62853, 9999360), (62976, 9979830), (63072, 9964640), (63364, 9918720), (64288, 9776160), (64386, 9761280), (64512, 9742215), (65408, 9608760), (66960, 9386048), (67890, 9257472), (68355, 9194496), (68634, 9157120), (68880, 9124416), (68985, 9110528), (69120, 9092734), (69440, 9050832), (70080, 8968176), (70560, 8907168), (70848, 8870960), (71176, 8830080), (71424, 8799420), (71540, 8785152), (71832, 8749440), (72324, 8689920), (72416, 8678880), (72912, 8619840), (73472, 8554140), (73584, 8541120), (74752, 8407665), (75264, 8350470), (76260, 8241408), (77490, 8110592), (78120, 8045184), (78720, 7983864), (78840, 7971712), (79205, 7934976), (79360, 7919478), (80073, 7848960), (80360, 7820928), (80640, 7793772), (80811, 7777280), (81344, 7726320), (81468, 7714560), (81760, 7687008), (82026, 7662080), (82656, 7603680), (83328, 7542360), (83804, 7499520), (84096, 7473480), (84672, 7422640), (85848, 7320960), (88560, 7096768), (88970, 7064064), (89280, 7039536), (89790, 6999552), (90405, 6951936), (90520, 6943104), (91140, 6895872), (91512, 6867840), (91840, 6843312), (91980, 6832896), (92783, 6773760), (93440, 6726132), (93744, 6704320), (94080, 6680376), (94464, 6653220), (95046, 6612480), (95232, 6599565), (95776, 6562080), (96432, 6517440), (96579, 6507520), (96768, 6494810), (97216, 6464880), (98112, 6405840), (101680, 6181056), (101835, 6171648), (103320, 6082944), (104160, 6033888), (104755, 5999616), (104960, 5987898), (105120, 5978784), (105840, 5938112), (106764, 5886720), (107136, 5866280), (107310, 5856768), (107520, 5845329), (107748, 5832960), (108486, 5793280), (108624, 5785920), (109368, 5746560), (110208, 5702760), (110376, 5694080), (110887, 5667840), (111104, 5656770), (112128, 5605110), (112896, 5566980), (114390, 5494272), (114464, 5490720), (117180, 5363456), (118080, 5322576), (119040, 5279652), (119720, 5249664), (120540, 5213952), (120960, 5195848), (121520, 5171904), (122016, 5150880), (122202, 5143040), (122640, 5124672), (123984, 5069120), (124558, 5045760), (124992, 5028240), (125440, 5010282), (125706, 4999680), (125952, 4989915), (126144, 4982320), (126728, 4959360), (128576, 4888080), (128772, 4880640), (130816, 4804380), (133455, 4709376), (133920, 4693024), (134685, 4666368), (135780, 4628736), (136710, 4597248), (137268, 4578560), (137760, 4562208), (137970, 4555264), (138240, 4546367), (138880, 4525416), (140160, 4484088), (141120, 4453584), (141696, 4435480), (142352, 4415040), (142569, 4408320), (142848, 4399710), (143080, 4392576), (143664, 4374720), (144648, 4344960), (144832, 4339440), (145824, 4309920), (146657, 4285440), (146944, 4277070), (147168, 4270560), (150528, 4175235), (152520, 4120704), (154980, 4055296), (156240, 4022592), (157440, 3991932), (157680, 3985856), (158410, 3967488), (158720, 3959739), (160146, 3924480), (160720, 3910464), (160965, 3904512), (161280, 3896886), (161622, 3888640), (162688, 3863160), (162936, 3857280), (163520, 3843504), (164052, 3831040), (165312, 3801840), (166656, 3771180), (167608, 3749760), (168192, 3736740), (169344, 3711320), (171585, 3662848), (171696, 3660480), (177120, 3548384), (177940, 3532032), (178560, 3519768), (179580, 3499776), (180810, 3475968), (181040, 3471552), (182280, 3447936), (183024, 3433920), (183680, 3421656), (183960, 3416448), (185566, 3386880), (186837, 3363840), (186880, 3363066), (187488, 3352160), (188160, 3340188), (188559, 3333120), (188928, 3326610), (190092, 3306240), (191552, 3281040), (192864, 3258720), (193158, 3253760), (193536, 3247405), (194432, 3232440), (196224, 3202920), (203360, 3090528), (203670, 3085824), (205065, 3064832), (206640, 3041472), (208320, 3016944), (209510, 2999808), (209920, 2993949), (210240, 2989392), (211680, 2969056), (213528, 2943360), (214272, 2933140), (214620, 2928384), (215496, 2916480), (216972, 2896640), (217248, 2892960), (218736, 2873280), (220416, 2851380), (220752, 2847040), (221774, 2833920), (222208, 2828385), (224256, 2802555), (225792, 2783490), (228780, 2747136), (228928, 2745360), (234360, 2681728), (236160, 2661288), (237615, 2644992), (238080, 2639826), (239440, 2624832), (240219, 2616320), (241080, 2606976), (241920, 2597924), (243040, 2585952), (244032, 2575440), (244404, 2571520), (245280, 2562336), (247968, 2534560), (249116, 2522880), (249984, 2514120), (250880, 2505141), (251412, 2499840), (252288, 2491160), (253456, 2479680), (257152, 2444040), (257544, 2440320), (261632, 2402190), (266910, 2354688), (267840, 2346512), (269370, 2333184), (271215, 2317312), (271560, 2314368), (273420, 2298624), (274536, 2289280), (275520, 2281104), (275940, 2277632), (277760, 2262708), (278349, 2257920), (280320, 2242044), (282240, 2226792), (283392, 2217740), (284704, 2207520), (285138, 2204160), (285696, 2199855), (286160, 2196288), (287328, 2187360), (289296, 2172480), (289664, 2169720), (291648, 2154960), (293314, 2142720), (293888, 2138535), (294336, 2135280), (305040, 2060352), (305505, 2057216), (309960, 2027648), (311395, 2018304), (312480, 2011296), (314265, 1999872), (314880, 1995966), (315360, 1992928), (316820, 1983744), (320292, 1962240), (321440, 1955232), (321930, 1952256), (322560, 1948443), (323244, 1944320), (325376, 1931580), (325872, 1928640), (327040, 1921752), (328104, 1915520), (330624, 1900920), (332661, 1889280), (333312, 1885590), (335216, 1874880), (336384, 1868370), (338688, 1855660), (343170, 1831424), (343392, 1830240), (354240, 1774192), (355880, 1766016), (357120, 1759884), (359160, 1749888), (361620, 1737984), (362080, 1735776), (364560, 1723968), (366048, 1716960), (367360, 1710828), (367920, 1708224), (371132, 1693440), (373674, 1681920), (373760, 1681533), (374976, 1676080), (376320, 1670094), (377118, 1666560), (377856, 1663305), (380184, 1653120), (383104, 1640520), (385728, 1629360), (386316, 1626880), (388864, 1616220), (392448, 1601460), (400365, 1569792), (404055, 1555456), (406720, 1545264), (407340, 1542912), (410130, 1532416), (413280, 1520736), (416640, 1508472), (419020, 1499904), (420480, 1494696), (423360, 1484528), (427056, 1471680), (427707, 1469440), (428544, 1466570), (429240, 1464192), (430992, 1458240), (433944, 1448320), (434496, 1446480), (437472, 1436640), (439971, 1428480), (440832, 1425690), (441504, 1423520), (443548, 1416960), (451584, 1391745), (457560, 1373568), (457856, 1372680), (463915, 1354752), (468720, 1340864), (472320, 1330644), (475230, 1322496), (476160, 1319913), (478880, 1312416), (480438, 1308160), (482160, 1303488), (482895, 1301504), (483840, 1298962), (486080, 1292976), (488064, 1287720), (488808, 1285760), (490560, 1281168), (495936, 1267280), (498232, 1261440), (499968, 1257060), (502824, 1249920), (504576, 1245580), (506912, 1239840), (514304, 1222020), (515088, 1220160), (523264, 1201095), (533820, 1177344), (535680, 1173256), (538740, 1166592), (542430, 1158656), (543120, 1157184), (546840, 1149312), (549072, 1144640), (551040, 1140552), (551880, 1138816), (554435, 1133568), (555520, 1131354), (556698, 1128960), (560511, 1121280), (560640, 1121022), (564480, 1113396), (565677, 1111040), (566784, 1108870), (569408, 1103760), (570276, 1102080), (572320, 1098144), (574656, 1093680), (578592, 1086240), (579328, 1084860), (583296, 1077480), (586628, 1071360), (588672, 1067640), (610080, 1030176), (611010, 1028608), (619920, 1013824), (622790, 1009152), (624960, 1005648), (628530, 999936), (629760, 997983), (630720, 996464), (633640, 991872), (640584, 981120), (642880, 977616), (643860, 976128), (646488, 972160), (649481, 967680), (650752, 965790), (651744, 964320), (654080, 960876), (656208, 957760), (661248, 950460), (665322, 944640), (666624, 942795), (670432, 937440), (672768, 934185), (677376, 927830), (686340, 915712), (686784, 915120), (708480, 887096), (711760, 883008), (712845, 881664), (714240, 879942), (718320, 874944), (723240, 868992), (724160, 867888), (729120, 861984), (732096, 858480), (733285, 857088), (734720, 855414), (735840, 854112), (742264, 846720), (747348, 840960), (749952, 838040), (752640, 835047), (754236, 833280), (760368, 826560), (766208, 820260), (771456, 814680), (772632, 813440), (777728, 808110), (784896, 800730)]