1340924175360

素因数分解:

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

素因数の和:320

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 146, 154, 155, 160, 165, 167, 168, 176, 180, 186, 192, 198, 210, 217, 219, 220, 224, 231, 240, 248, 252, 256, 264, 279, 280, 288, 292, 308, 310, 315, 320, 330, 334, 336, 341, 352, 360, 365, 372, 384, 385, 396, 420, 434, 438, 440, 448, 462, 465, 480, 495, 496, 501, 504, 511, 512, 528, 558, 560, 576, 584, 616, 620, 630, 640, 651, 657, 660, 668, 672, 682, 693, 704, 720, 730, 744, 768, 770, 792, 803, 835, 840, 868, 876, 880, 896, 924, 930, 960, 990, 992, 1002, 1008, 1022, 1023, 1024, 1056, 1085, 1095, 1116, 1120, 1152, 1155, 1168, 1169, 1232, 1240, 1260, 1280, 1302, 1314, 1320, 1336, 1344, 1364, 1386, 1395, 1408, 1440, 1460, 1488, 1503, 1533, 1536, 1540, 1584, 1606, 1670, 1680, 1705, 1736, 1752, 1760, 1792, 1837, 1848, 1860, 1920, 1953, 1980, 1984, 2004, 2016, 2044, 2046, 2112, 2170, 2190, 2232, 2240, 2263, 2304, 2310, 2336, 2338, 2387, 2409, 2464, 2480, 2505, 2520, 2555, 2560, 2604, 2628, 2640, 2672, 2688, 2728, 2772, 2790, 2816, 2880, 2920, 2976, 3006, 3066, 3069, 3072, 3080, 3168, 3212, 3255, 3285, 3340, 3360, 3410, 3465, 3472, 3504, 3507, 3520, 3584, 3674, 3696, 3720, 3840, 3906, 3960, 3968, 4008, 4015, 4032, 4088, 4092, 4224, 4340, 4380, 4464, 4480, 4526, 4599, 4608, 4620, 4672, 4676, 4774, 4818, 4928, 4960, 5010, 5040, 5110, 5115, 5120, 5177, 5208, 5256, 5280, 5344, 5376, 5456, 5511, 5544, 5580, 5621, 5632, 5760, 5840, 5845, 5952, 6012, 6132, 6138, 6160, 6336, 6424, 6510, 6570, 6680, 6720, 6789, 6820, 6930, 6944, 7008, 7014, 7040, 7161, 7168, 7227, 7348, 7392, 7440, 7515, 7665, 7680, 7812, 7920, 7936, 8016, 8030, 8064, 8176, 8184, 8448, 8680, 8760, 8928, 8960, 9052, 9185, 9198, 9216, 9240, 9344, 9352, 9548, 9636, 9765, 9856, 9920, 10020, 10080, 10220, 10230, 10354, 10416, 10512, 10521, 10560, 10688, 10752, 10912, 11022, 11088, 11160, 11242, 11264, 11315, 11520, 11680, 11690, 11904, 11935, 12024, 12045, 12191, 12264, 12276, 12320, 12672, 12848, 12859, 13020, 13140, 13360, 13440, 13578, 13640, 13860, 13888, 14016, 14028, 14080, 14322, 14454, 14696, 14784, 14880, 15030, 15330, 15345, 15360, 15531, 15624, 15840, 15841, 15872, 16032, 16060, 16128, 16352, 16368, 16533, 16863, 16896, 17360, 17520, 17535, 17856, 17920, 18104, 18370, 18396, 18480, 18688, 18704, 19096, 19272, 19530, 19712, 19840, 20040, 20160, 20367, 20440, 20460, 20708, 20832, 21024, 21042, 21120, 21376, 21483, 21504, 21824, 22044, 22176, 22320, 22484, 22630, 22995, 23040, 23360, 23380, 23808, 23870, 24048, 24090, 24382, 24528, 24552, 24640, 24893, 25344, 25696, 25718, 25885, 26040, 26280, 26720, 26880, 27156, 27280, 27555, 27720, 27776, 28032, 28056, 28105, 28160, 28644, 28908, 29392, 29568, 29760, 30060, 30660, 30690, 31062, 31248, 31680, 31682, 31744, 32064, 32120, 32256, 32704, 32736, 33066, 33726, 33792, 33945, 34720, 35040, 35070, 35712, 35805, 35840, 36135, 36208, 36239, 36573, 36740, 36792, 36960, 37376, 37408, 38192, 38544, 38577, 39060, 39424, 39680, 40080, 40320, 40734, 40880, 40920, 41416, 41664, 42048, 42084, 42240, 42752, 42966, 43648, 44088, 44352, 44640, 44968, 45260, 45990, 46080, 46593, 46720, 46760, 47523, 47616, 47740, 48096, 48180, 48764, 49056, 49104, 49280, 49786, 50589, 50688, 51392, 51436, 51770, 52080, 52560, 52605, 53440, 53760, 54312, 54560, 55110, 55440, 55552, 56064, 56112, 56210, 56320, 56947, 57288, 57816, 58784, 59136, 59520, 60120, 60955, 61320, 61380, 62124, 62496, 63360, 63364, 64128, 64240, 64295, 64512, 65408, 65472, 66132, 67452, 67890, 69440, 70080, 70140, 71424, 71610, 72270, 72416, 72478, 73146, 73480, 73584, 73920, 74679, 74752, 74816, 76384, 77088, 77154, 77655, 78120, 78848, 79205, 79360, 80160, 80640, 81468, 81760, 81840, 82665, 82832, 83328, 84096, 84168, 84315, 84480, 85337, 85504, 85932, 87296, 88176, 88704, 89280, 89936, 90520, 91980, 93186, 93440, 93520, 95046, 95232, 95480, 96192, 96360, 97528, 98112, 98208, 98560, 99572, 101178, 101376, 101835, 102784, 102872, 103540, 104160, 105120, 105210, 106880, 107415, 107520, 108624, 108717, 109120, 109719, 110220, 110880, 111104, 112128, 112224, 112420, 113894, 114576, 115632, 115731, 117568, 118272, 119040, 120240, 121910, 122640, 122760, 124248, 124465, 124992, 126720, 126728, 128256, 128480, 128590, 130816, 130944, 132264, 134101, 134904, 135780, 138880, 140160, 140280, 142569, 142848, 143220, 144540, 144832, 144956, 146292, 146960, 147168, 147840, 149358, 149632, 152768, 154176, 154308, 155310, 156240, 158410, 158720, 160320, 161280, 162936, 163520, 163680, 165330, 165664, 166656, 168192, 168336, 168630, 168960, 170674, 170841, 171008, 171864, 174251, 174592, 176352, 177408, 178560, 179872, 181040, 181195, 182865, 183960, 186372, 186880, 187040, 190092, 190960, 192384, 192720, 192885, 195056, 196224, 196416, 197120, 199144, 202356, 203670, 205568, 205744, 207080, 208320, 210240, 210420, 213760, 214830, 217248, 217434, 218240, 219438, 220440, 221760, 222208, 224037, 224256, 224448, 224840, 227788, 229152, 231264, 231462, 232965, 235136, 236544, 237615, 238080, 240480, 243820, 245280, 245520, 248496, 248930, 249984, 252945, 253440, 253456, 256011, 256512, 256960, 257180, 261632, 261888, 264528, 268202, 269808, 271560, 277760, 280320, 280560, 284735, 285138, 285696, 286440, 289080, 289664, 289912, 292584, 293920, 294336, 295680, 298716, 299264, 305536, 308352, 308616, 310620, 312480, 316820, 320640, 322560, 325872, 326151, 327040, 327360, 330660, 331328, 333312, 336384, 336672, 337260, 341348, 341682, 343728, 348502, 349184, 352704, 354816, 357120, 359744, 362080, 362390, 365730, 367920, 372744, 373395, 373760, 374080, 377921, 380184, 381920, 384768, 385440, 385770, 390112, 392448, 392832, 394240, 398288, 398629, 402303, 404712, 407340, 411136, 411488, 414160, 416640, 420480, 420840, 426685, 427520, 429660, 434496, 434868, 436480, 438876, 440880, 443520, 448074, 448896, 449680, 455576, 458304, 462528, 462924, 465930, 470272, 475230, 476160, 480960, 487640, 490560, 491040, 496992, 497860, 499968, 505890, 506880, 506912, 512022, 512523, 513024, 513920, 514360, 522753, 523264, 523776, 529056, 536404, 539616, 543120, 543585, 548595, 555520, 560640, 561120, 569470, 570276, 572880, 578160, 578655, 579328, 579824, 585168, 587840, 588672, 591360, 597432, 598528, 611072, 616704, 617232, 621240, 624960, 633640, 641280, 651744, 652302, 654080, 654720, 661320, 662656, 666624, 670505, 672768, 673344, 674520, 682696, 683364, 687456, 697004, 705408, 709632, 712845, 714240, 719488, 724160, 724780, 731460, 735840, 745488, 746790, 748160, 755842, 760368, 763840, 768033, 769536, 770880, 771540, 780224, 784896, 785664, 796576, 797258, 804606, 809424, 814680, 822272, 822976, 828320, 833280, 840960, 841680, 853370, 854205, 855040, 859320, 868992, 869736, 871255, 872960, 877752, 881760, 887040, 896148, 897792, 899360, 911152, 916608, 925056, 925848, 931860, 938707, 940544, 950460, 961920, 975280, 981120, 982080, 993984, 995720, 999936, 1011780, 1013824, 1024044, 1025046, 1027840, 1028720, 1045506, 1047552, 1058112, 1072808, 1079232, 1086240, 1087170, 1097190, 1111040, 1120185, 1121280, 1122240, 1133763, 1138940, 1140552, 1145760, 1156320, 1157310, 1158656, 1159648, 1170336, 1175680, 1177344, 1182720, 1194864, 1195887, 1197056, 1206909, 1222144, 1233408, 1234464, 1242480, 1249920, 1267280, 1280055, 1282560, 1303488, 1304604, 1308160, 1309440, 1322640, 1325312, 1341010, 1346688, 1349040, 1365392, 1366728, 1374912, 1394008, 1410816, 1425690, 1428480, 1438976, 1448320, 1449560, 1462920, 1471680, 1490976, 1493580, 1496320, 1511684, 1520736, 1527680, 1536066, 1539072, 1541760, 1543080, 1560448, 1568259, 1569792, 1571328, 1593152, 1594516, 1609212, 1618848, 1629360, 1630755, 1645952, 1656640, 1666560, 1681920, 1683360, 1706740, 1708410, 1718640, 1737984, 1739472, 1742510, 1745920, 1755504, 1763520, 1774080, 1792296, 1795584, 1798720, 1822304, 1833216, 1850112, 1851696, 1863720, 1877414, 1881088, 1889605, 1900920, 1923840, 1950560, 1962240, 1964160, 1987968, 1991440, 1993145, 1999872, 2011515, 2023560, 2027648, 2048088, 2050092, 2055680, 2057440, 2091012, 2116224, 2145616, 2158464, 2172480, 2174340, 2194380, 2240370, 2244480, 2267526, 2277880, 2281104, 2291520, 2312640, 2314620, 2317312, 2319296, 2340672, 2351360, 2354688, 2389728, 2391774, 2413818, 2444288, 2466816, 2468928, 2484960, 2499840, 2534560, 2560110, 2562615, 2565120, 2606976, 2609208, 2613765, 2616320, 2618880, 2645280, 2645447, 2650624, 2682020, 2693376, 2698080, 2730784, 2733456, 2749824, 2788016, 2816121, 2821632, 2851380, 2877952, 2896640, 2899120, 2925840, 2943360, 2981952, 2987160, 2992640, 3023368, 3041472, 3055360, 3072132, 3083520, 3086160, 3120896, 3136518, 3142656, 3186304, 3189032, 3218424, 3237696, 3258720, 3261510, 3291904, 3313280, 3333120, 3363840, 3366720, 3401289, 3413480, 3416820, 3437280, 3475968, 3478944, 3485020, 3511008, 3527040, 3548160, 3584592, 3587661, 3591168, 3597440, 3644608, 3666432, 3700224, 3703392, 3727440, 3754828, 3779210, 3801840, 3840165, 3847680, 3901120, 3924480, 3928320, 3975936, 3982880, 3986290, 4023030, 4047120, 4055296, 4096176, 4100184, 4111360, 4114880, 4157131, 4182024, 4232448, 4291232, 4316928, 4344960, 4348680, 4388760, 4480740, 4488960, 4535052, 4555760, 4562208, 4583040, 4625280, 4629240, 4638592, 4681344, 4693535, 4702720, 4709376, 4779456, 4783548, 4827636, 4937856, 4969920, 4999680, 5069120, 5120220, 5125230, 5213952, 5218416, 5227530, 5237760, 5290560, 5290894, 5301248, 5364040, 5386752, 5396160, 5461568, 5466912, 5499648, 5576032, 5632242, 5643264, 5668815, 5702760, 5755904, 5793280, 5798240, 5851680, 5886720, 5963904, 5974320, 5979435, 5985280, 6034545, 6046736, 6082944, 6110720, 6144264, 6167040, 6172320, 6241792, 6273036, 6372608, 6378064, 6436848, 6475392, 6517440, 6523020, 6583808, 6626560, 6733440, 6802578, 6826960, 6833640, 6874560, 6951936, 6957888, 6970040, 7022016, 7054080, 7169184, 7175322, 7194880, 7289216, 7332864, 7400448, 7406784, 7454880, 7509656, 7558420, 7603680, 7680330, 7695360, 7802240, 7841295, 7848960, 7856640, 7936341, 7951872, 7965760, 7972580, 8046060, 8094240, 8110592, 8192352, 8200368, 8229760, 8314262, 8364048, 8448363, 8464896, 8582464, 8633856, 8689920, 8697360, 8777520, 8961480, 8977920, 9070104, 9111520, 9124416, 9166080, 9250560, 9258480, 9277184, 9362688, 9387070, 9405440, 9558912, 9567096, 9655272, 9875712, 9939840, 9999360, 10138240, 10240440, 10250460, 10427904, 10436832, 10455060, 10581120, 10581788, 10728080, 10773504, 10792320, 10923136, 10933824, 10999296, 11152064, 11264484, 11337630, 11405520, 11586560, 11596480, 11703360, 11773440, 11927808, 11948640, 11958870, 12069090, 12093472, 12165888, 12221440, 12288528, 12334080, 12344640, 12471393, 12483584, 12546072, 12745216, 12756128, 12873696, 12950784, 13034880, 13046040, 13167616, 13227235, 13253120, 13466880, 13605156, 13653920, 13667280, 13749120, 13915776, 13940080, 14044032, 14080605, 14108160, 14338368, 14350644, 14389760, 14578432, 14813568, 14909760, 15019312, 15116840, 15207360, 15360660, 15604480, 15682590, 15713280, 15872682, 15903744, 15931520, 15945160, 16092120, 16188480, 16221184, 16384704, 16400736, 16459520, 16628524, 16728096, 16896726, 16929792, 17006445, 17164928, 17267712, 17379840, 17394720, 17555040, 17922960, 17938305, 17955840, 18140208, 18223040, 18248832, 18332160, 18501120, 18516960, 18554368, 18725376, 18774140, 19117824, 19134192, 19310544, 19751424, 19879680, 20276480, 20480880, 20500920, 20785655, 20855808, 20873664, 20910120, 21162240, 21163576, 21456160, 21584640, 21846272, 21867648, 21998592, 22304128, 22528968, 22675260, 22811040, 23192960, 23406720, 23546880, 23809023, 23855616, 23897280, 23917740, 24138180, 24186944, 24331776, 24577056, 24689280, 24942786, 25092144, 25490432, 25512256, 25747392, 25901568, 26069760, 26092080, 26454470, 26506240, 26933760, 27210312, 27307840, 27334560, 27498240, 27831552, 27880160, 28088064, 28161210, 28216320, 28676736, 28701288, 28779520, 29099917, 29156864, 29627136, 29819520, 30038624, 30233680, 30414720, 30721320, 31208960, 31365180, 31745364, 31863040, 31890320, 32184240, 32376960, 32769408, 32801472, 32919040, 33257048, 33456192, 33793452, 34012890, 34329856, 34759680, 34789440, 35110080, 35845920, 35876610, 36280416, 36446080, 36497664, 36664320, 37002240, 37033920, 37108736, 37414179, 37450752, 37548280, 38235648, 38268384, 38621088, 39502848, 39681705, 39759360, 40552960, 40961760, 41001840, 41571310, 41747328, 41820240, 42241815, 42324480, 42327152, 42912320, 43169280, 43692544, 43735296, 44608256, 45057936, 45350520, 45622080, 46385920, 46813440, 47618046, 47711232, 47794560, 47835480, 48276360, 48373888, 48663552, 49154112, 49378560, 49885572, 50184288, 51024512, 51494784, 51803136, 52139520, 52184160, 52908940, 53867520, 54420624, 54615680, 54669120, 54996480, 55663104, 55760320, 56176128, 56322420, 57353472, 57402576, 58199834, 58313728, 59254272, 59639040, 60077248, 60467360, 60829440, 61442640, 62356965, 62417920, 62730360, 63490728, 63726080, 63780640, 64368480, 64753920, 65538816, 65602944, 65838080, 66514096, 66912384, 67586904, 68025780, 68659712, 69578880, 70220160, 71691840, 71753220, 72560832, 72892160, 72995328, 74067840, 74828358, 75096560, 76471296, 76536768, 77242176, 79363410, 79518720, 81105920, 81923520, 82003680, 83142620, 83494656, 83640480, 84483630, 84648960, 84654304, 85824640, 86338560, 87299751, 87385088, 87470592, 89216512, 90115872, 90701040, 91244160, 92771840, 93626880, 95236092, 95589120, 95670960, 96552720, 96747776, 98308224, 98757120, 99771144, 100368576, 102049024, 102989568, 104279040, 104368320, 105817880, 108841248, 109231360, 109338240, 109992960, 111326208, 111520640, 112352256, 112644840, 114706944, 114805152, 116399668, 118508544, 119045115, 119278080, 120154496, 120934720, 121658880, 122885280, 124713930, 125460720, 126981456, 127452160, 127561280, 128736960, 129507840, 131077632, 131205888, 133028192, 133824768, 135173808, 136051560, 137319424, 139157760, 140440320, 143383680, 143506440, 145121664, 145499585, 145784320, 145990656, 148135680, 149656716, 150193120, 153073536, 154484352, 158726820, 163847040, 164007360, 166285240, 166989312, 167280960, 168967260, 169308608, 171649280, 174599502, 174941184, 178433024, 180231744, 181402080, 182488320, 185543680, 187070895, 187253760, 190472184, 191178240, 191341920, 193105440, 193495552, 196616448, 197514240, 199542288, 200737152, 204098048, 205979136, 208736640, 211635760, 217682496, 218462720, 218676480, 223041280, 225289680, 229413888, 229610304, 232799336, 238090230, 238556160, 240308992, 241869440, 243317760, 245770560, 249427860, 250921440, 253962912, 255122560, 257473920, 259015680, 261899253, 262155264, 262411776, 266056384, 267649536, 270347616, 272103120, 278315520, 280880640, 286767360, 287012880, 290243328, 290999170, 291568640, 296271360, 299313432, 300386240, 306147072, 308968704, 317453640, 327694080, 328014720, 332570480, 333978624, 334561920, 337934520, 338617216, 343298560, 349199004, 360463488, 362804160, 364976640, 374141790, 380944368, 382356480, 382683840, 386210880, 386991104, 393232896, 399084576, 401474304, 408196096, 411958272, 417473280, 423271520, 435364992, 436498755, 436925440, 437352960, 446082560, 450579360, 459220608, 465598672, 476180460, 480617984, 483738880, 491541120, 498855720, 501842880, 507925824, 510245120, 514947840, 523798506, 524823552, 532112768, 535299072, 540695232, 544206240, 556631040, 561761280, 573534720, 574025760, 580486656, 581998340, 592542720, 598626864, 600772480, 612294144, 617937408, 634907280, 655388160, 656029440, 665140960, 669123840, 675869040, 677234432, 686597120, 698398008, 720926976, 725608320, 729953280, 748283580, 761888736, 765367680, 772421760, 786465792, 798169152, 802948608, 834946560, 846543040, 870729984, 872997510, 874705920, 892165120, 901158720, 918441216, 931197344, 952360920, 961235968, 967477760, 983082240, 997711440, 1003685760, 1015851648, 1020490240, 1029895680, 1047597012, 1064225536, 1081390464, 1088412480, 1147069440, 1148051520, 1160973312, 1163996680, 1197253728, 1201544960, 1224588288, 1235874816, 1269814560, 1309496265, 1310776320, 1312058880, 1330281920, 1338247680, 1351738080, 1354468864, 1396796016, 1441853952, 1451216640, 1496567160, 1523777472, 1530735360, 1544843520, 1596338304, 1605897216, 1669893120, 1693086080, 1741459968, 1745995020, 1802317440, 1836882432, 1862394688, 1904721840, 1934955520, 1966164480, 1995422880, 2007371520, 2031703296, 2040980480, 2059791360, 2095194024, 2128451072, 2162780928, 2176824960, 2296103040, 2327993360, 2394507456, 2403089920, 2539629120, 2618992530, 2624117760, 2660563840, 2676495360, 2703476160, 2708937728, 2793592032, 2883707904, 2902433280, 2993134320, 3047554944, 3061470720, 3089687040, 3192676608, 3386172160, 3482919936, 3491990040, 3604634880, 3673764864, 3724789376, 3809443680, 3932328960, 3990845760, 4014743040, 4063406592, 4190388048, 4256902144, 4325561856, 4353649920, 4592206080, 4655986720, 4789014912, 4806179840, 5079258240, 5237985060, 5321127680, 5406952320, 5587184064, 5804866560, 5986268640, 6095109888, 6122941440, 6179374080, 6385353216, 6772344320, 6983980080, 7209269760, 7449578752, 7618887360, 7981691520, 8029486080, 8126813184, 8380776096, 8651123712, 8707299840, 9184412160, 9311973440, 9578029824, 10158516480, 10475970120, 10642255360, 10813904640, 11174368128, 11972537280, 12190219776, 12770706432, 13544688640, 13967960160, 14418539520, 14899157504, 15237774720, 15963383040, 16761552192, 17414599680, 18368824320, 18623946880, 19156059648, 20317032960, 20951940240, 21284510720, 21627809280, 22348736256, 23945074560, 24380439552, 27935920320, 29798315008, 30475549440, 31926766080, 33523104384, 37247893760, 38312119296, 40634065920, 41903880480, 43255618560, 44697472512, 47890149120, 55871840640, 60951098880, 63853532160, 67046208768, 74495787520, 83807760960, 89394945024, 95780298240, 111743681280, 121902197760, 134092417536, 148991575040, 167615521920, 191560596480, 223487362560, 268184835072, 335231043840, 446974725120, 670462087680, 1340924175360]

約数ペア:

[(1, 1340924175360), (2, 670462087680), (3, 446974725120), (4, 335231043840), (5, 268184835072), (6, 223487362560), (7, 191560596480), (8, 167615521920), (9, 148991575040), (10, 134092417536), (11, 121902197760), (12, 111743681280), (14, 95780298240), (15, 89394945024), (16, 83807760960), (18, 74495787520), (20, 67046208768), (21, 63853532160), (22, 60951098880), (24, 55871840640), (28, 47890149120), (30, 44697472512), (31, 43255618560), (32, 41903880480), (33, 40634065920), (35, 38312119296), (36, 37247893760), (40, 33523104384), (42, 31926766080), (44, 30475549440), (45, 29798315008), (48, 27935920320), (55, 24380439552), (56, 23945074560), (60, 22348736256), (62, 21627809280), (63, 21284510720), (64, 20951940240), (66, 20317032960), (70, 19156059648), (72, 18623946880), (73, 18368824320), (77, 17414599680), (80, 16761552192), (84, 15963383040), (88, 15237774720), (90, 14899157504), (93, 14418539520), (96, 13967960160), (99, 13544688640), (105, 12770706432), (110, 12190219776), (112, 11972537280), (120, 11174368128), (124, 10813904640), (126, 10642255360), (128, 10475970120), (132, 10158516480), (140, 9578029824), (144, 9311973440), (146, 9184412160), (154, 8707299840), (155, 8651123712), (160, 8380776096), (165, 8126813184), (167, 8029486080), (168, 7981691520), (176, 7618887360), (180, 7449578752), (186, 7209269760), (192, 6983980080), (198, 6772344320), (210, 6385353216), (217, 6179374080), (219, 6122941440), (220, 6095109888), (224, 5986268640), (231, 5804866560), (240, 5587184064), (248, 5406952320), (252, 5321127680), (256, 5237985060), (264, 5079258240), (279, 4806179840), (280, 4789014912), (288, 4655986720), (292, 4592206080), (308, 4353649920), (310, 4325561856), (315, 4256902144), (320, 4190388048), (330, 4063406592), (334, 4014743040), (336, 3990845760), (341, 3932328960), (352, 3809443680), (360, 3724789376), (365, 3673764864), (372, 3604634880), (384, 3491990040), (385, 3482919936), (396, 3386172160), (420, 3192676608), (434, 3089687040), (438, 3061470720), (440, 3047554944), (448, 2993134320), (462, 2902433280), (465, 2883707904), (480, 2793592032), (495, 2708937728), (496, 2703476160), (501, 2676495360), (504, 2660563840), (511, 2624117760), (512, 2618992530), (528, 2539629120), (558, 2403089920), (560, 2394507456), (576, 2327993360), (584, 2296103040), (616, 2176824960), (620, 2162780928), (630, 2128451072), (640, 2095194024), (651, 2059791360), (657, 2040980480), (660, 2031703296), (668, 2007371520), (672, 1995422880), (682, 1966164480), (693, 1934955520), (704, 1904721840), (720, 1862394688), (730, 1836882432), (744, 1802317440), (768, 1745995020), (770, 1741459968), (792, 1693086080), (803, 1669893120), (835, 1605897216), (840, 1596338304), (868, 1544843520), (876, 1530735360), (880, 1523777472), (896, 1496567160), (924, 1451216640), (930, 1441853952), (960, 1396796016), (990, 1354468864), (992, 1351738080), (1002, 1338247680), (1008, 1330281920), (1022, 1312058880), (1023, 1310776320), (1024, 1309496265), (1056, 1269814560), (1085, 1235874816), (1095, 1224588288), (1116, 1201544960), (1120, 1197253728), (1152, 1163996680), (1155, 1160973312), (1168, 1148051520), (1169, 1147069440), (1232, 1088412480), (1240, 1081390464), (1260, 1064225536), (1280, 1047597012), (1302, 1029895680), (1314, 1020490240), (1320, 1015851648), (1336, 1003685760), (1344, 997711440), (1364, 983082240), (1386, 967477760), (1395, 961235968), (1408, 952360920), (1440, 931197344), (1460, 918441216), (1488, 901158720), (1503, 892165120), (1533, 874705920), (1536, 872997510), (1540, 870729984), (1584, 846543040), (1606, 834946560), (1670, 802948608), (1680, 798169152), (1705, 786465792), (1736, 772421760), (1752, 765367680), (1760, 761888736), (1792, 748283580), (1837, 729953280), (1848, 725608320), (1860, 720926976), (1920, 698398008), (1953, 686597120), (1980, 677234432), (1984, 675869040), (2004, 669123840), (2016, 665140960), (2044, 656029440), (2046, 655388160), (2112, 634907280), (2170, 617937408), (2190, 612294144), (2232, 600772480), (2240, 598626864), (2263, 592542720), (2304, 581998340), (2310, 580486656), (2336, 574025760), (2338, 573534720), (2387, 561761280), (2409, 556631040), (2464, 544206240), (2480, 540695232), (2505, 535299072), (2520, 532112768), (2555, 524823552), (2560, 523798506), (2604, 514947840), (2628, 510245120), (2640, 507925824), (2672, 501842880), (2688, 498855720), (2728, 491541120), (2772, 483738880), (2790, 480617984), (2816, 476180460), (2880, 465598672), (2920, 459220608), (2976, 450579360), (3006, 446082560), (3066, 437352960), (3069, 436925440), (3072, 436498755), (3080, 435364992), (3168, 423271520), (3212, 417473280), (3255, 411958272), (3285, 408196096), (3340, 401474304), (3360, 399084576), (3410, 393232896), (3465, 386991104), (3472, 386210880), (3504, 382683840), (3507, 382356480), (3520, 380944368), (3584, 374141790), (3674, 364976640), (3696, 362804160), (3720, 360463488), (3840, 349199004), (3906, 343298560), (3960, 338617216), (3968, 337934520), (4008, 334561920), (4015, 333978624), (4032, 332570480), (4088, 328014720), (4092, 327694080), (4224, 317453640), (4340, 308968704), (4380, 306147072), (4464, 300386240), (4480, 299313432), (4526, 296271360), (4599, 291568640), (4608, 290999170), (4620, 290243328), (4672, 287012880), (4676, 286767360), (4774, 280880640), (4818, 278315520), (4928, 272103120), (4960, 270347616), (5010, 267649536), (5040, 266056384), (5110, 262411776), (5115, 262155264), (5120, 261899253), (5177, 259015680), (5208, 257473920), (5256, 255122560), (5280, 253962912), (5344, 250921440), (5376, 249427860), (5456, 245770560), (5511, 243317760), (5544, 241869440), (5580, 240308992), (5621, 238556160), (5632, 238090230), (5760, 232799336), (5840, 229610304), (5845, 229413888), (5952, 225289680), (6012, 223041280), (6132, 218676480), (6138, 218462720), (6160, 217682496), (6336, 211635760), (6424, 208736640), (6510, 205979136), (6570, 204098048), (6680, 200737152), (6720, 199542288), (6789, 197514240), (6820, 196616448), (6930, 193495552), (6944, 193105440), (7008, 191341920), (7014, 191178240), (7040, 190472184), (7161, 187253760), (7168, 187070895), (7227, 185543680), (7348, 182488320), (7392, 181402080), (7440, 180231744), (7515, 178433024), (7665, 174941184), (7680, 174599502), (7812, 171649280), (7920, 169308608), (7936, 168967260), (8016, 167280960), (8030, 166989312), (8064, 166285240), (8176, 164007360), (8184, 163847040), (8448, 158726820), (8680, 154484352), (8760, 153073536), (8928, 150193120), (8960, 149656716), (9052, 148135680), (9185, 145990656), (9198, 145784320), (9216, 145499585), (9240, 145121664), (9344, 143506440), (9352, 143383680), (9548, 140440320), (9636, 139157760), (9765, 137319424), (9856, 136051560), (9920, 135173808), (10020, 133824768), (10080, 133028192), (10220, 131205888), (10230, 131077632), (10354, 129507840), (10416, 128736960), (10512, 127561280), (10521, 127452160), (10560, 126981456), (10688, 125460720), (10752, 124713930), (10912, 122885280), (11022, 121658880), (11088, 120934720), (11160, 120154496), (11242, 119278080), (11264, 119045115), (11315, 118508544), (11520, 116399668), (11680, 114805152), (11690, 114706944), (11904, 112644840), (11935, 112352256), (12024, 111520640), (12045, 111326208), (12191, 109992960), (12264, 109338240), (12276, 109231360), (12320, 108841248), (12672, 105817880), (12848, 104368320), (12859, 104279040), (13020, 102989568), (13140, 102049024), (13360, 100368576), (13440, 99771144), (13578, 98757120), (13640, 98308224), (13860, 96747776), (13888, 96552720), (14016, 95670960), (14028, 95589120), (14080, 95236092), (14322, 93626880), (14454, 92771840), (14696, 91244160), (14784, 90701040), (14880, 90115872), (15030, 89216512), (15330, 87470592), (15345, 87385088), (15360, 87299751), (15531, 86338560), (15624, 85824640), (15840, 84654304), (15841, 84648960), (15872, 84483630), (16032, 83640480), (16060, 83494656), (16128, 83142620), (16352, 82003680), (16368, 81923520), (16533, 81105920), (16863, 79518720), (16896, 79363410), (17360, 77242176), (17520, 76536768), (17535, 76471296), (17856, 75096560), (17920, 74828358), (18104, 74067840), (18370, 72995328), (18396, 72892160), (18480, 72560832), (18688, 71753220), (18704, 71691840), (19096, 70220160), (19272, 69578880), (19530, 68659712), (19712, 68025780), (19840, 67586904), (20040, 66912384), (20160, 66514096), (20367, 65838080), (20440, 65602944), (20460, 65538816), (20708, 64753920), (20832, 64368480), (21024, 63780640), (21042, 63726080), (21120, 63490728), (21376, 62730360), (21483, 62417920), (21504, 62356965), (21824, 61442640), (22044, 60829440), (22176, 60467360), (22320, 60077248), (22484, 59639040), (22630, 59254272), (22995, 58313728), (23040, 58199834), (23360, 57402576), (23380, 57353472), (23808, 56322420), (23870, 56176128), (24048, 55760320), (24090, 55663104), (24382, 54996480), (24528, 54669120), (24552, 54615680), (24640, 54420624), (24893, 53867520), (25344, 52908940), (25696, 52184160), (25718, 52139520), (25885, 51803136), (26040, 51494784), (26280, 51024512), (26720, 50184288), (26880, 49885572), (27156, 49378560), (27280, 49154112), (27555, 48663552), (27720, 48373888), (27776, 48276360), (28032, 47835480), (28056, 47794560), (28105, 47711232), (28160, 47618046), (28644, 46813440), (28908, 46385920), (29392, 45622080), (29568, 45350520), (29760, 45057936), (30060, 44608256), (30660, 43735296), (30690, 43692544), (31062, 43169280), (31248, 42912320), (31680, 42327152), (31682, 42324480), (31744, 42241815), (32064, 41820240), (32120, 41747328), (32256, 41571310), (32704, 41001840), (32736, 40961760), (33066, 40552960), (33726, 39759360), (33792, 39681705), (33945, 39502848), (34720, 38621088), (35040, 38268384), (35070, 38235648), (35712, 37548280), (35805, 37450752), (35840, 37414179), (36135, 37108736), (36208, 37033920), (36239, 37002240), (36573, 36664320), (36740, 36497664), (36792, 36446080), (36960, 36280416), (37376, 35876610), (37408, 35845920), (38192, 35110080), (38544, 34789440), (38577, 34759680), (39060, 34329856), (39424, 34012890), (39680, 33793452), (40080, 33456192), (40320, 33257048), (40734, 32919040), (40880, 32801472), (40920, 32769408), (41416, 32376960), (41664, 32184240), (42048, 31890320), (42084, 31863040), (42240, 31745364), (42752, 31365180), (42966, 31208960), (43648, 30721320), (44088, 30414720), (44352, 30233680), (44640, 30038624), (44968, 29819520), (45260, 29627136), (45990, 29156864), (46080, 29099917), (46593, 28779520), (46720, 28701288), (46760, 28676736), (47523, 28216320), (47616, 28161210), (47740, 28088064), (48096, 27880160), (48180, 27831552), (48764, 27498240), (49056, 27334560), (49104, 27307840), (49280, 27210312), (49786, 26933760), (50589, 26506240), (50688, 26454470), (51392, 26092080), (51436, 26069760), (51770, 25901568), (52080, 25747392), (52560, 25512256), (52605, 25490432), (53440, 25092144), (53760, 24942786), (54312, 24689280), (54560, 24577056), (55110, 24331776), (55440, 24186944), (55552, 24138180), (56064, 23917740), (56112, 23897280), (56210, 23855616), (56320, 23809023), (56947, 23546880), (57288, 23406720), (57816, 23192960), (58784, 22811040), (59136, 22675260), (59520, 22528968), (60120, 22304128), (60955, 21998592), (61320, 21867648), (61380, 21846272), (62124, 21584640), (62496, 21456160), (63360, 21163576), (63364, 21162240), (64128, 20910120), (64240, 20873664), (64295, 20855808), (64512, 20785655), (65408, 20500920), (65472, 20480880), (66132, 20276480), (67452, 19879680), (67890, 19751424), (69440, 19310544), (70080, 19134192), (70140, 19117824), (71424, 18774140), (71610, 18725376), (72270, 18554368), (72416, 18516960), (72478, 18501120), (73146, 18332160), (73480, 18248832), (73584, 18223040), (73920, 18140208), (74679, 17955840), (74752, 17938305), (74816, 17922960), (76384, 17555040), (77088, 17394720), (77154, 17379840), (77655, 17267712), (78120, 17164928), (78848, 17006445), (79205, 16929792), (79360, 16896726), (80160, 16728096), (80640, 16628524), (81468, 16459520), (81760, 16400736), (81840, 16384704), (82665, 16221184), (82832, 16188480), (83328, 16092120), (84096, 15945160), (84168, 15931520), (84315, 15903744), (84480, 15872682), (85337, 15713280), (85504, 15682590), (85932, 15604480), (87296, 15360660), (88176, 15207360), (88704, 15116840), (89280, 15019312), (89936, 14909760), (90520, 14813568), (91980, 14578432), (93186, 14389760), (93440, 14350644), (93520, 14338368), (95046, 14108160), (95232, 14080605), (95480, 14044032), (96192, 13940080), (96360, 13915776), (97528, 13749120), (98112, 13667280), (98208, 13653920), (98560, 13605156), (99572, 13466880), (101178, 13253120), (101376, 13227235), (101835, 13167616), (102784, 13046040), (102872, 13034880), (103540, 12950784), (104160, 12873696), (105120, 12756128), (105210, 12745216), (106880, 12546072), (107415, 12483584), (107520, 12471393), (108624, 12344640), (108717, 12334080), (109120, 12288528), (109719, 12221440), (110220, 12165888), (110880, 12093472), (111104, 12069090), (112128, 11958870), (112224, 11948640), (112420, 11927808), (113894, 11773440), (114576, 11703360), (115632, 11596480), (115731, 11586560), (117568, 11405520), (118272, 11337630), (119040, 11264484), (120240, 11152064), (121910, 10999296), (122640, 10933824), (122760, 10923136), (124248, 10792320), (124465, 10773504), (124992, 10728080), (126720, 10581788), (126728, 10581120), (128256, 10455060), (128480, 10436832), (128590, 10427904), (130816, 10250460), (130944, 10240440), (132264, 10138240), (134101, 9999360), (134904, 9939840), (135780, 9875712), (138880, 9655272), (140160, 9567096), (140280, 9558912), (142569, 9405440), (142848, 9387070), (143220, 9362688), (144540, 9277184), (144832, 9258480), (144956, 9250560), (146292, 9166080), (146960, 9124416), (147168, 9111520), (147840, 9070104), (149358, 8977920), (149632, 8961480), (152768, 8777520), (154176, 8697360), (154308, 8689920), (155310, 8633856), (156240, 8582464), (158410, 8464896), (158720, 8448363), (160320, 8364048), (161280, 8314262), (162936, 8229760), (163520, 8200368), (163680, 8192352), (165330, 8110592), (165664, 8094240), (166656, 8046060), (168192, 7972580), (168336, 7965760), (168630, 7951872), (168960, 7936341), (170674, 7856640), (170841, 7848960), (171008, 7841295), (171864, 7802240), (174251, 7695360), (174592, 7680330), (176352, 7603680), (177408, 7558420), (178560, 7509656), (179872, 7454880), (181040, 7406784), (181195, 7400448), (182865, 7332864), (183960, 7289216), (186372, 7194880), (186880, 7175322), (187040, 7169184), (190092, 7054080), (190960, 7022016), (192384, 6970040), (192720, 6957888), (192885, 6951936), (195056, 6874560), (196224, 6833640), (196416, 6826960), (197120, 6802578), (199144, 6733440), (202356, 6626560), (203670, 6583808), (205568, 6523020), (205744, 6517440), (207080, 6475392), (208320, 6436848), (210240, 6378064), (210420, 6372608), (213760, 6273036), (214830, 6241792), (217248, 6172320), (217434, 6167040), (218240, 6144264), (219438, 6110720), (220440, 6082944), (221760, 6046736), (222208, 6034545), (224037, 5985280), (224256, 5979435), (224448, 5974320), (224840, 5963904), (227788, 5886720), (229152, 5851680), (231264, 5798240), (231462, 5793280), (232965, 5755904), (235136, 5702760), (236544, 5668815), (237615, 5643264), (238080, 5632242), (240480, 5576032), (243820, 5499648), (245280, 5466912), (245520, 5461568), (248496, 5396160), (248930, 5386752), (249984, 5364040), (252945, 5301248), (253440, 5290894), (253456, 5290560), (256011, 5237760), (256512, 5227530), (256960, 5218416), (257180, 5213952), (261632, 5125230), (261888, 5120220), (264528, 5069120), (268202, 4999680), (269808, 4969920), (271560, 4937856), (277760, 4827636), (280320, 4783548), (280560, 4779456), (284735, 4709376), (285138, 4702720), (285696, 4693535), (286440, 4681344), (289080, 4638592), (289664, 4629240), (289912, 4625280), (292584, 4583040), (293920, 4562208), (294336, 4555760), (295680, 4535052), (298716, 4488960), (299264, 4480740), (305536, 4388760), (308352, 4348680), (308616, 4344960), (310620, 4316928), (312480, 4291232), (316820, 4232448), (320640, 4182024), (322560, 4157131), (325872, 4114880), (326151, 4111360), (327040, 4100184), (327360, 4096176), (330660, 4055296), (331328, 4047120), (333312, 4023030), (336384, 3986290), (336672, 3982880), (337260, 3975936), (341348, 3928320), (341682, 3924480), (343728, 3901120), (348502, 3847680), (349184, 3840165), (352704, 3801840), (354816, 3779210), (357120, 3754828), (359744, 3727440), (362080, 3703392), (362390, 3700224), (365730, 3666432), (367920, 3644608), (372744, 3597440), (373395, 3591168), (373760, 3587661), (374080, 3584592), (377921, 3548160), (380184, 3527040), (381920, 3511008), (384768, 3485020), (385440, 3478944), (385770, 3475968), (390112, 3437280), (392448, 3416820), (392832, 3413480), (394240, 3401289), (398288, 3366720), (398629, 3363840), (402303, 3333120), (404712, 3313280), (407340, 3291904), (411136, 3261510), (411488, 3258720), (414160, 3237696), (416640, 3218424), (420480, 3189032), (420840, 3186304), (426685, 3142656), (427520, 3136518), (429660, 3120896), (434496, 3086160), (434868, 3083520), (436480, 3072132), (438876, 3055360), (440880, 3041472), (443520, 3023368), (448074, 2992640), (448896, 2987160), (449680, 2981952), (455576, 2943360), (458304, 2925840), (462528, 2899120), (462924, 2896640), (465930, 2877952), (470272, 2851380), (475230, 2821632), (476160, 2816121), (480960, 2788016), (487640, 2749824), (490560, 2733456), (491040, 2730784), (496992, 2698080), (497860, 2693376), (499968, 2682020), (505890, 2650624), (506880, 2645447), (506912, 2645280), (512022, 2618880), (512523, 2616320), (513024, 2613765), (513920, 2609208), (514360, 2606976), (522753, 2565120), (523264, 2562615), (523776, 2560110), (529056, 2534560), (536404, 2499840), (539616, 2484960), (543120, 2468928), (543585, 2466816), (548595, 2444288), (555520, 2413818), (560640, 2391774), (561120, 2389728), (569470, 2354688), (570276, 2351360), (572880, 2340672), (578160, 2319296), (578655, 2317312), (579328, 2314620), (579824, 2312640), (585168, 2291520), (587840, 2281104), (588672, 2277880), (591360, 2267526), (597432, 2244480), (598528, 2240370), (611072, 2194380), (616704, 2174340), (617232, 2172480), (621240, 2158464), (624960, 2145616), (633640, 2116224), (641280, 2091012), (651744, 2057440), (652302, 2055680), (654080, 2050092), (654720, 2048088), (661320, 2027648), (662656, 2023560), (666624, 2011515), (670505, 1999872), (672768, 1993145), (673344, 1991440), (674520, 1987968), (682696, 1964160), (683364, 1962240), (687456, 1950560), (697004, 1923840), (705408, 1900920), (709632, 1889605), (712845, 1881088), (714240, 1877414), (719488, 1863720), (724160, 1851696), (724780, 1850112), (731460, 1833216), (735840, 1822304), (745488, 1798720), (746790, 1795584), (748160, 1792296), (755842, 1774080), (760368, 1763520), (763840, 1755504), (768033, 1745920), (769536, 1742510), (770880, 1739472), (771540, 1737984), (780224, 1718640), (784896, 1708410), (785664, 1706740), (796576, 1683360), (797258, 1681920), (804606, 1666560), (809424, 1656640), (814680, 1645952), (822272, 1630755), (822976, 1629360), (828320, 1618848), (833280, 1609212), (840960, 1594516), (841680, 1593152), (853370, 1571328), (854205, 1569792), (855040, 1568259), (859320, 1560448), (868992, 1543080), (869736, 1541760), (871255, 1539072), (872960, 1536066), (877752, 1527680), (881760, 1520736), (887040, 1511684), (896148, 1496320), (897792, 1493580), (899360, 1490976), (911152, 1471680), (916608, 1462920), (925056, 1449560), (925848, 1448320), (931860, 1438976), (938707, 1428480), (940544, 1425690), (950460, 1410816), (961920, 1394008), (975280, 1374912), (981120, 1366728), (982080, 1365392), (993984, 1349040), (995720, 1346688), (999936, 1341010), (1011780, 1325312), (1013824, 1322640), (1024044, 1309440), (1025046, 1308160), (1027840, 1304604), (1028720, 1303488), (1045506, 1282560), (1047552, 1280055), (1058112, 1267280), (1072808, 1249920), (1079232, 1242480), (1086240, 1234464), (1087170, 1233408), (1097190, 1222144), (1111040, 1206909), (1120185, 1197056), (1121280, 1195887), (1122240, 1194864), (1133763, 1182720), (1138940, 1177344), (1140552, 1175680), (1145760, 1170336), (1156320, 1159648), (1157310, 1158656)]