302130017280

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 146, 147, 156, 160, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 235, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 292, 294, 312, 315, 320, 329, 336, 351, 360, 364, 365, 376, 378, 384, 390, 392, 416, 420, 423, 432, 438, 441, 448, 455, 468, 470, 480, 490, 504, 511, 512, 520, 540, 546, 560, 564, 576, 584, 585, 588, 611, 624, 630, 637, 640, 657, 658, 672, 702, 705, 720, 728, 730, 735, 752, 756, 768, 780, 784, 819, 832, 840, 846, 864, 876, 882, 896, 910, 936, 940, 945, 949, 960, 980, 987, 1008, 1022, 1024, 1040, 1080, 1092, 1095, 1120, 1128, 1152, 1168, 1170, 1176, 1222, 1248, 1260, 1269, 1274, 1280, 1314, 1316, 1323, 1344, 1365, 1404, 1410, 1440, 1456, 1460, 1470, 1504, 1512, 1533, 1536, 1560, 1568, 1638, 1645, 1664, 1680, 1692, 1728, 1752, 1755, 1764, 1792, 1820, 1833, 1872, 1880, 1890, 1898, 1911, 1920, 1960, 1971, 1974, 2016, 2044, 2080, 2115, 2160, 2184, 2190, 2205, 2240, 2256, 2303, 2304, 2336, 2340, 2352, 2444, 2457, 2496, 2520, 2538, 2548, 2555, 2560, 2628, 2632, 2646, 2688, 2730, 2808, 2820, 2847, 2880, 2912, 2920, 2940, 2961, 3008, 3024, 3055, 3066, 3072, 3120, 3136, 3185, 3276, 3285, 3290, 3328, 3360, 3384, 3431, 3456, 3504, 3510, 3528, 3577, 3584, 3640, 3666, 3744, 3760, 3780, 3796, 3822, 3840, 3920, 3942, 3948, 4032, 4088, 4095, 4160, 4230, 4277, 4320, 4368, 4380, 4410, 4480, 4512, 4599, 4606, 4608, 4672, 4680, 4704, 4745, 4888, 4914, 4935, 4992, 5040, 5076, 5096, 5110, 5120, 5256, 5264, 5292, 5376, 5460, 5499, 5616, 5640, 5694, 5733, 5760, 5824, 5840, 5880, 5922, 6016, 6048, 6110, 6132, 6240, 6272, 6345, 6370, 6552, 6570, 6580, 6615, 6643, 6656, 6720, 6768, 6862, 6909, 6912, 7008, 7020, 7056, 7154, 7168, 7280, 7332, 7488, 7520, 7560, 7592, 7644, 7665, 7680, 7840, 7884, 7896, 8064, 8176, 8190, 8320, 8460, 8541, 8554, 8640, 8736, 8760, 8820, 8883, 8960, 9024, 9165, 9198, 9212, 9216, 9344, 9360, 9408, 9490, 9555, 9776, 9828, 9855, 9870, 9984, 10080, 10152, 10192, 10220, 10293, 10512, 10528, 10584, 10731, 10752, 10920, 10998, 11232, 11280, 11388, 11466, 11515, 11520, 11648, 11680, 11760, 11844, 12032, 12096, 12220, 12264, 12285, 12480, 12544, 12690, 12740, 12831, 13104, 13140, 13160, 13230, 13286, 13312, 13440, 13536, 13724, 13797, 13818, 13824, 14016, 14040, 14112, 14235, 14308, 14560, 14664, 14805, 14976, 15040, 15120, 15184, 15288, 15330, 15360, 15680, 15768, 15792, 16128, 16352, 16380, 16497, 16640, 16920, 17082, 17108, 17155, 17199, 17280, 17472, 17520, 17640, 17766, 17885, 17920, 18048, 18330, 18396, 18424, 18688, 18720, 18816, 18980, 19110, 19552, 19656, 19710, 19740, 19929, 19968, 20160, 20304, 20384, 20440, 20586, 20727, 21024, 21056, 21168, 21385, 21462, 21504, 21840, 21996, 22464, 22560, 22776, 22932, 22995, 23030, 23040, 23296, 23360, 23520, 23688, 24017, 24064, 24192, 24440, 24528, 24570, 24960, 25088, 25380, 25480, 25623, 25662, 26208, 26280, 26320, 26460, 26572, 26880, 27072, 27448, 27495, 27594, 27636, 27648, 28032, 28080, 28224, 28470, 28616, 28665, 29120, 29328, 29610, 29939, 29952, 30080, 30240, 30368, 30576, 30660, 30879, 31360, 31536, 31584, 32193, 32256, 32704, 32760, 32994, 33215, 33280, 33840, 34164, 34216, 34310, 34398, 34545, 34560, 34944, 35040, 35280, 35532, 35770, 35840, 36096, 36660, 36792, 36848, 37376, 37440, 37632, 37960, 38220, 38493, 39104, 39312, 39420, 39480, 39858, 39936, 40320, 40608, 40768, 40880, 41172, 41454, 42048, 42112, 42336, 42705, 42770, 42924, 43680, 43992, 44415, 44603, 44928, 45120, 45552, 45864, 45990, 46060, 46080, 46501, 46592, 46720, 47040, 47376, 48034, 48128, 48384, 48880, 49056, 49140, 49920, 50176, 50760, 50960, 51246, 51324, 51465, 52416, 52560, 52640, 52920, 53144, 53655, 53760, 54144, 54896, 54990, 55188, 55272, 56064, 56160, 56448, 56940, 57232, 57330, 58240, 58656, 59220, 59787, 59878, 59904, 60160, 60480, 60736, 61152, 61320, 61758, 62181, 62720, 63072, 63168, 64155, 64386, 64512, 65408, 65520, 65988, 66430, 66560, 67680, 68328, 68432, 68620, 68796, 68985, 69090, 69120, 69888, 70080, 70560, 71064, 71540, 72051, 72192, 73320, 73584, 73696, 74752, 74880, 75264, 75920, 76440, 76986, 78208, 78624, 78840, 78960, 79716, 80640, 81216, 81536, 81760, 82344, 82485, 82908, 84096, 84224, 84672, 85410, 85540, 85848, 85995, 87360, 87984, 88830, 89206, 89817, 89856, 90240, 91104, 91728, 91980, 92120, 92637, 93002, 93184, 93440, 94080, 94752, 96068, 96579, 96768, 97760, 98112, 98280, 99645, 99840, 101520, 101920, 102492, 102648, 102930, 103635, 104832, 105120, 105280, 105840, 106288, 107310, 107520, 108288, 109792, 109980, 110376, 110544, 112128, 112320, 112896, 113880, 114464, 114660, 115479, 116480, 117312, 118440, 119574, 119756, 119808, 120085, 120320, 120960, 121472, 122304, 122640, 123516, 124362, 125440, 126144, 126336, 128115, 128310, 128772, 130816, 131040, 131976, 132860, 133809, 135360, 136656, 136864, 137240, 137592, 137970, 138180, 138240, 139503, 139776, 140160, 141120, 142128, 143080, 144102, 144384, 146640, 147168, 147392, 149695, 149760, 150528, 151840, 152880, 153972, 154395, 156416, 157248, 157680, 157920, 159432, 160965, 161280, 162432, 163072, 163520, 164688, 164970, 165816, 168119, 168192, 168448, 169344, 170820, 171080, 171696, 171990, 174720, 175968, 177660, 178412, 179361, 179634, 179712, 180480, 182208, 183456, 183960, 184240, 185274, 186004, 186880, 188160, 189504, 192136, 192465, 193158, 193536, 195520, 196224, 196560, 199290, 199680, 203040, 203840, 204984, 205296, 205860, 207270, 209664, 210240, 210560, 211680, 212576, 214620, 216153, 216576, 219584, 219960, 220752, 221088, 223015, 224256, 224640, 225792, 227760, 228928, 229320, 230958, 232505, 232960, 234624, 236880, 239148, 239512, 240170, 240640, 241920, 242944, 244608, 245280, 247032, 248724, 250880, 252288, 252672, 256230, 256620, 257544, 261632, 262080, 263952, 265720, 267618, 269451, 270720, 273312, 273728, 274480, 275184, 275940, 276360, 279006, 279552, 280320, 282240, 284256, 286160, 288204, 293280, 294336, 294784, 298935, 299390, 299520, 303680, 305760, 307944, 308790, 310905, 312221, 312832, 314496, 315360, 315840, 318864, 321930, 322560, 324864, 326144, 327040, 329376, 329940, 331632, 336238, 336384, 336896, 338688, 341640, 342160, 343392, 343980, 349440, 351936, 355320, 356824, 358722, 359268, 359424, 360255, 360960, 364416, 366912, 367920, 368480, 370548, 372008, 373760, 376320, 379008, 384272, 384930, 386316, 391040, 392448, 393120, 398580, 401427, 406080, 407680, 409968, 410592, 411720, 414540, 418509, 419328, 420480, 421120, 423360, 425152, 429240, 432306, 433152, 439168, 439920, 441504, 442176, 446030, 449085, 449280, 451584, 455520, 457856, 458640, 461916, 463185, 465010, 465920, 469248, 473760, 478296, 479024, 480340, 482895, 483840, 485888, 489216, 490560, 494064, 497448, 504357, 504576, 505344, 512460, 513240, 515088, 523264, 524160, 527904, 531440, 535236, 538902, 541440, 546624, 547456, 548960, 550368, 551880, 552720, 558012, 560640, 564480, 568512, 572320, 576408, 577395, 586560, 588672, 589568, 597870, 598780, 599040, 607360, 611520, 615888, 617580, 621810, 624442, 625664, 628992, 630720, 631680, 637728, 643860, 648459, 649728, 652288, 654080, 658752, 659880, 663264, 669045, 672476, 672768, 677376, 683280, 684320, 686784, 687960, 697515, 698880, 703872, 710640, 713648, 717444, 718536, 720510, 721920, 728832, 733824, 735840, 736960, 741096, 744016, 752640, 758016, 768544, 769860, 772632, 782080, 784896, 786240, 797160, 802854, 808353, 812160, 815360, 819936, 821184, 823440, 829080, 837018, 838656, 840595, 840960, 842240, 846720, 850304, 858480, 864612, 878336, 879840, 883008, 884352, 892060, 896805, 898170, 898560, 911040, 915712, 917280, 923832, 926370, 930020, 936663, 938496, 947520, 956592, 958048, 960680, 965790, 967680, 971776, 978432, 981120, 988128, 994896, 1008714, 1009152, 1010688, 1024920, 1026480, 1030176, 1048320, 1055808, 1062880, 1070472, 1077804, 1080765, 1082880, 1093248, 1094912, 1097920, 1100736, 1103760, 1105440, 1116024, 1121280, 1128960, 1137024, 1144640, 1152816, 1154790, 1173120, 1177344, 1179136, 1195740, 1197560, 1204281, 1214720, 1223040, 1231776, 1235160, 1243620, 1248884, 1255527, 1257984, 1261440, 1263360, 1275456, 1287720, 1296918, 1299456, 1308160, 1317504, 1319760, 1326528, 1338090, 1344952, 1347255, 1354752, 1366560, 1368640, 1373568, 1375920, 1395030, 1397760, 1407744, 1421280, 1427296, 1434888, 1437072, 1441020, 1457664, 1467648, 1471680, 1473920, 1482192, 1488032, 1513071, 1516032, 1537088, 1539720, 1545264, 1561105, 1564160, 1569792, 1572480, 1594320, 1605708, 1616706, 1624320, 1630720, 1639872, 1642368, 1646880, 1658160, 1674036, 1681190, 1681920, 1684480, 1693440, 1700608, 1716960, 1729224, 1756672, 1759680, 1766016, 1768704, 1784120, 1793610, 1796340, 1797120, 1822080, 1831424, 1834560, 1847664, 1852740, 1860040, 1873326, 1876992, 1895040, 1913184, 1916096, 1921360, 1931580, 1956864, 1962240, 1976256, 1989792, 2007135, 2017428, 2018304, 2049840, 2052960, 2060352, 2092545, 2096640, 2111616, 2125760, 2140944, 2155608, 2161530, 2165760, 2185547, 2186496, 2189824, 2195840, 2201472, 2207520, 2210880, 2232048, 2257920, 2274048, 2289280, 2305632, 2309580, 2346240, 2354688, 2358272, 2391480, 2395120, 2408562, 2429440, 2446080, 2463552, 2470320, 2487240, 2497768, 2511054, 2515968, 2521785, 2522880, 2526720, 2550912, 2575440, 2593836, 2616320, 2635008, 2639520, 2653056, 2676180, 2689904, 2694510, 2733120, 2737280, 2747136, 2751840, 2790060, 2809989, 2815488, 2842560, 2854592, 2869776, 2874144, 2882040, 2915328, 2935296, 2943360, 2947840, 2964384, 2976064, 3026142, 3032064, 3074176, 3079440, 3090528, 3122210, 3128320, 3144960, 3188640, 3211416, 3233412, 3242295, 3248640, 3261440, 3279744, 3284736, 3293760, 3316320, 3348072, 3362380, 3363840, 3386880, 3401216, 3433920, 3458448, 3513344, 3519360, 3532032, 3537408, 3568240, 3587220, 3592680, 3644160, 3662848, 3669120, 3695328, 3705480, 3720080, 3746652, 3790080, 3826368, 3832192, 3842720, 3863160, 3924480, 3952512, 3979584, 4014270, 4034856, 4041765, 4099680, 4105920, 4120704, 4185090, 4193280, 4223232, 4251520, 4281888, 4311216, 4323060, 4371094, 4372992, 4379648, 4391680, 4402944, 4415040, 4421760, 4464096, 4539213, 4548096, 4578560, 4611264, 4619160, 4683315, 4692480, 4709376, 4782960, 4790240, 4817124, 4858880, 4892160, 4927104, 4940640, 4974480, 4995536, 5022108, 5043570, 5045760, 5053440, 5101824, 5150880, 5187672, 5270016, 5279040, 5306112, 5352360, 5379808, 5389020, 5466240, 5474560, 5494272, 5503680, 5580120, 5619978, 5630976, 5685120, 5709184, 5739552, 5748288, 5764080, 5870592, 5886720, 5895680, 5928768, 5952128, 6021405, 6052284, 6148352, 6158880, 6181056, 6244420, 6277635, 6289920, 6377280, 6422832, 6466824, 6484590, 6497280, 6556641, 6559488, 6569472, 6587520, 6632640, 6696144, 6724760, 6773760, 6802432, 6867840, 6916896, 7038720, 7064064, 7074816, 7136480, 7174440, 7185360, 7288320, 7338240, 7390656, 7410960, 7440160, 7493304, 7565355, 7580160, 7652736, 7664384, 7685440, 7726320, 7848960, 7905024, 7959168, 8028540, 8069712, 8083530, 8199360, 8211840, 8241408, 8370180, 8429967, 8446464, 8503040, 8563776, 8622432, 8646120, 8742188, 8745984, 8783360, 8805888, 8830080, 8843520, 8928192, 9078426, 9096192, 9157120, 9222528, 9238320, 9366630, 9384960, 9565920, 9580480, 9634248, 9784320, 9854208, 9881280, 9948960, 9991072, 10044216, 10087140, 10091520, 10203648, 10301760, 10375344, 10540032, 10558080, 10612224, 10704720, 10759616, 10778040, 10927735, 10932480, 10949120, 10988544, 11007360, 11160240, 11239956, 11370240, 11418368, 11479104, 11496576, 11528160, 11773440, 11791360, 11857536, 11904256, 12042810, 12104568, 12296704, 12317760, 12362112, 12488840, 12555270, 12579840, 12754560, 12845664, 12933648, 12969180, 13113282, 13118976, 13138944, 13175040, 13265280, 13392288, 13449520, 13735680, 13833792, 14049945, 14077440, 14128128, 14272960, 14348880, 14370720, 14576640, 14676480, 14781312, 14821920, 14880320, 14986608, 15130710, 15160320, 15305472, 15328768, 15370880, 15452640, 15810048, 15918336, 16057080, 16139424, 16167060, 16398720, 16423680, 16482816, 16740360, 16859934, 16892928, 17006080, 17127552, 17244864, 17292240, 17484376, 17566720, 17611776, 17660160, 17687040, 17856384, 18156852, 18314240, 18445056, 18476640, 18733260, 19131840, 19160960, 19268496, 19669923, 19708416, 19762560, 19897920, 19982144, 20088432, 20174280, 20407296, 20603520, 20750688, 21116160, 21224448, 21409440, 21519232, 21556080, 21855470, 21864960, 21898240, 22014720, 22320480, 22479912, 22696065, 22740480, 22836736, 22958208, 22993152, 23056320, 23546880, 23715072, 23808512, 24085620, 24209136, 24593408, 24635520, 24724224, 24977680, 25110540, 25509120, 25691328, 25867296, 25938360, 26226564, 26237952, 26350080, 26530560, 26784576, 26899040, 27471360, 27667584, 28099890, 28154880, 28545920, 28697760, 28741440, 29352960, 29562624, 29643840, 29760640, 29973216, 30261420, 30610944, 30657536, 30741760, 30905280, 31620096, 31836672, 32114160, 32278848, 32334120, 32783205, 32797440, 32847360, 32965632, 33480720, 33719868, 34012160, 34255104, 34489728, 34584480, 34968752, 35320320, 35374080, 35712768, 36313704, 36890112, 36953280, 37466520, 38263680, 38321920, 38536992, 39339846, 39416832, 39525120, 39795840, 39964288, 40176864, 40348560, 41207040, 41501376, 42149835, 42232320, 42818880, 43038464, 43112160, 43710940, 43729920, 44029440, 44640960, 44959824, 45392130, 45480960, 45673472, 45916416, 45986304, 46112640, 47430144, 47617024, 48171240, 48418272, 49271040, 49448448, 49955360, 50221080, 51018240, 51382656, 51734592, 51876720, 52453128, 52700160, 53061120, 53569152, 53798080, 54942720, 55335168, 56199780, 57091840, 57395520, 57482880, 59009769, 59125248, 59287680, 59521280, 59946432, 60522840, 61221888, 61483520, 61810560, 63673344, 64228320, 64557696, 64668240, 65566410, 65594880, 65694720, 66961440, 67439736, 68510208, 68979456, 69168960, 69937504, 70640640, 71425536, 72627408, 73780224, 73906560, 74933040, 76527360, 76643840, 77073984, 78679692, 79050240, 79591680, 79928576, 80353728, 80697120, 82414080, 83002752, 84299670, 84464640, 85637760, 86076928, 86224320, 87421880, 88058880, 89281920, 89919648, 90784260, 91832832, 91972608, 92225280, 94860288, 96342480, 96836544, 98349615, 98542080, 98896896, 99910720, 100442160, 102036480, 102765312, 103469184, 103753440, 104906256, 106122240, 107138304, 107596160, 110670336, 112399560, 114183680, 114791040, 114965760, 118019538, 118250496, 118575360, 119042560, 119892864, 121045680, 122967040, 123621120, 128456640, 129115392, 129336480, 131132820, 131189760, 133922880, 134879472, 137020416, 137958912, 138337920, 139875008, 142851072, 145254816, 147813120, 149866080, 153054720, 153287680, 154147968, 157359384, 158100480, 159183360, 159857152, 160707456, 161394240, 164828160, 166005504, 168599340, 171275520, 172153856, 172448640, 174843760, 178563840, 179839296, 181568520, 183665664, 184450560, 192684960, 193673088, 196699230, 197084160, 199821440, 200884320, 205530624, 206938368, 207506880, 209812512, 214276608, 215192320, 221340672, 224799120, 228367360, 229582080, 229931520, 236039076, 237150720, 238085120, 239785728, 242091360, 247242240, 256913280, 258230784, 258672960, 262265640, 267845760, 269758944, 275917824, 276675840, 279750016, 290509632, 295048845, 295626240, 299732160, 306109440, 308295936, 314718768, 318366720, 319714304, 321414912, 322788480, 332011008, 337198680, 342551040, 344897280, 349687520, 357127680, 359678592, 363137040, 368901120, 385369920, 387346176, 393398460, 399642880, 401768640, 411061248, 413876736, 415013760, 419625024, 428553216, 430384640, 449598240, 459164160, 459863040, 472078152, 474301440, 479571456, 484182720, 494484480, 513826560, 516461568, 517345920, 524531280, 535691520, 539517888, 553351680, 559500032, 581019264, 590097690, 591252480, 599464320, 616591872, 629437536, 642829824, 645576960, 664022016, 674397360, 685102080, 689794560, 699375040, 714255360, 719357184, 726274080, 770739840, 774692352, 786796920, 799285760, 803537280, 827753472, 830027520, 839250048, 860769280, 899196480, 918328320, 944156304, 959142912, 968365440, 1027653120, 1034691840, 1049062560, 1071383040, 1079035776, 1106703360, 1119000064, 1162038528, 1180195380, 1198928640, 1233183744, 1258875072, 1285659648, 1291153920, 1348794720, 1379589120, 1398750080, 1438714368, 1452548160, 1541479680, 1549384704, 1573593840, 1598571520, 1607074560, 1660055040, 1678500096, 1798392960, 1888312608, 1936730880, 2055306240, 2069383680, 2098125120, 2142766080, 2158071552, 2238000128, 2324077056, 2360390760, 2397857280, 2517750144, 2582307840, 2697589440, 2797500160, 2877428736, 2905096320, 3082959360, 3147187680, 3214149120, 3320110080, 3357000192, 3596785920, 3776625216, 3873461760, 4138767360, 4196250240, 4316143104, 4648154112, 4720781520, 4795714560, 5035500288, 5395178880, 5595000320, 5810192640, 6165918720, 6294375360, 6428298240, 6714000384, 7193571840, 7553250432, 7746923520, 8392500480, 8632286208, 9441563040, 10071000576, 10790357760, 11190000640, 11620385280, 12588750720, 14387143680, 15106500864, 16785000960, 18883126080, 20142001152, 21580715520, 23240770560, 25177501440, 30213001728, 33570001920, 37766252160, 43161431040, 50355002880, 60426003456, 75532504320, 100710005760, 151065008640, 302130017280]

約数ペア:

[(1, 302130017280), (2, 151065008640), (3, 100710005760), (4, 75532504320), (5, 60426003456), (6, 50355002880), (7, 43161431040), (8, 37766252160), (9, 33570001920), (10, 30213001728), (12, 25177501440), (13, 23240770560), (14, 21580715520), (15, 20142001152), (16, 18883126080), (18, 16785000960), (20, 15106500864), (21, 14387143680), (24, 12588750720), (26, 11620385280), (27, 11190000640), (28, 10790357760), (30, 10071000576), (32, 9441563040), (35, 8632286208), (36, 8392500480), (39, 7746923520), (40, 7553250432), (42, 7193571840), (45, 6714000384), (47, 6428298240), (48, 6294375360), (49, 6165918720), (52, 5810192640), (54, 5595000320), (56, 5395178880), (60, 5035500288), (63, 4795714560), (64, 4720781520), (65, 4648154112), (70, 4316143104), (72, 4196250240), (73, 4138767360), (78, 3873461760), (80, 3776625216), (84, 3596785920), (90, 3357000192), (91, 3320110080), (94, 3214149120), (96, 3147187680), (98, 3082959360), (104, 2905096320), (105, 2877428736), (108, 2797500160), (112, 2697589440), (117, 2582307840), (120, 2517750144), (126, 2397857280), (128, 2360390760), (130, 2324077056), (135, 2238000128), (140, 2158071552), (141, 2142766080), (144, 2098125120), (146, 2069383680), (147, 2055306240), (156, 1936730880), (160, 1888312608), (168, 1798392960), (180, 1678500096), (182, 1660055040), (188, 1607074560), (189, 1598571520), (192, 1573593840), (195, 1549384704), (196, 1541479680), (208, 1452548160), (210, 1438714368), (216, 1398750080), (219, 1379589120), (224, 1348794720), (234, 1291153920), (235, 1285659648), (240, 1258875072), (245, 1233183744), (252, 1198928640), (256, 1180195380), (260, 1162038528), (270, 1119000064), (273, 1106703360), (280, 1079035776), (282, 1071383040), (288, 1049062560), (292, 1034691840), (294, 1027653120), (312, 968365440), (315, 959142912), (320, 944156304), (329, 918328320), (336, 899196480), (351, 860769280), (360, 839250048), (364, 830027520), (365, 827753472), (376, 803537280), (378, 799285760), (384, 786796920), (390, 774692352), (392, 770739840), (416, 726274080), (420, 719357184), (423, 714255360), (432, 699375040), (438, 689794560), (441, 685102080), (448, 674397360), (455, 664022016), (468, 645576960), (470, 642829824), (480, 629437536), (490, 616591872), (504, 599464320), (511, 591252480), (512, 590097690), (520, 581019264), (540, 559500032), (546, 553351680), (560, 539517888), (564, 535691520), (576, 524531280), (584, 517345920), (585, 516461568), (588, 513826560), (611, 494484480), (624, 484182720), (630, 479571456), (637, 474301440), (640, 472078152), (657, 459863040), (658, 459164160), (672, 449598240), (702, 430384640), (705, 428553216), (720, 419625024), (728, 415013760), (730, 413876736), (735, 411061248), (752, 401768640), (756, 399642880), (768, 393398460), (780, 387346176), (784, 385369920), (819, 368901120), (832, 363137040), (840, 359678592), (846, 357127680), (864, 349687520), (876, 344897280), (882, 342551040), (896, 337198680), (910, 332011008), (936, 322788480), (940, 321414912), (945, 319714304), (949, 318366720), (960, 314718768), (980, 308295936), (987, 306109440), (1008, 299732160), (1022, 295626240), (1024, 295048845), (1040, 290509632), (1080, 279750016), (1092, 276675840), (1095, 275917824), (1120, 269758944), (1128, 267845760), (1152, 262265640), (1168, 258672960), (1170, 258230784), (1176, 256913280), (1222, 247242240), (1248, 242091360), (1260, 239785728), (1269, 238085120), (1274, 237150720), (1280, 236039076), (1314, 229931520), (1316, 229582080), (1323, 228367360), (1344, 224799120), (1365, 221340672), (1404, 215192320), (1410, 214276608), (1440, 209812512), (1456, 207506880), (1460, 206938368), (1470, 205530624), (1504, 200884320), (1512, 199821440), (1533, 197084160), (1536, 196699230), (1560, 193673088), (1568, 192684960), (1638, 184450560), (1645, 183665664), (1664, 181568520), (1680, 179839296), (1692, 178563840), (1728, 174843760), (1752, 172448640), (1755, 172153856), (1764, 171275520), (1792, 168599340), (1820, 166005504), (1833, 164828160), (1872, 161394240), (1880, 160707456), (1890, 159857152), (1898, 159183360), (1911, 158100480), (1920, 157359384), (1960, 154147968), (1971, 153287680), (1974, 153054720), (2016, 149866080), (2044, 147813120), (2080, 145254816), (2115, 142851072), (2160, 139875008), (2184, 138337920), (2190, 137958912), (2205, 137020416), (2240, 134879472), (2256, 133922880), (2303, 131189760), (2304, 131132820), (2336, 129336480), (2340, 129115392), (2352, 128456640), (2444, 123621120), (2457, 122967040), (2496, 121045680), (2520, 119892864), (2538, 119042560), (2548, 118575360), (2555, 118250496), (2560, 118019538), (2628, 114965760), (2632, 114791040), (2646, 114183680), (2688, 112399560), (2730, 110670336), (2808, 107596160), (2820, 107138304), (2847, 106122240), (2880, 104906256), (2912, 103753440), (2920, 103469184), (2940, 102765312), (2961, 102036480), (3008, 100442160), (3024, 99910720), (3055, 98896896), (3066, 98542080), (3072, 98349615), (3120, 96836544), (3136, 96342480), (3185, 94860288), (3276, 92225280), (3285, 91972608), (3290, 91832832), (3328, 90784260), (3360, 89919648), (3384, 89281920), (3431, 88058880), (3456, 87421880), (3504, 86224320), (3510, 86076928), (3528, 85637760), (3577, 84464640), (3584, 84299670), (3640, 83002752), (3666, 82414080), (3744, 80697120), (3760, 80353728), (3780, 79928576), (3796, 79591680), (3822, 79050240), (3840, 78679692), (3920, 77073984), (3942, 76643840), (3948, 76527360), (4032, 74933040), (4088, 73906560), (4095, 73780224), (4160, 72627408), (4230, 71425536), (4277, 70640640), (4320, 69937504), (4368, 69168960), (4380, 68979456), (4410, 68510208), (4480, 67439736), (4512, 66961440), (4599, 65694720), (4606, 65594880), (4608, 65566410), (4672, 64668240), (4680, 64557696), (4704, 64228320), (4745, 63673344), (4888, 61810560), (4914, 61483520), (4935, 61221888), (4992, 60522840), (5040, 59946432), (5076, 59521280), (5096, 59287680), (5110, 59125248), (5120, 59009769), (5256, 57482880), (5264, 57395520), (5292, 57091840), (5376, 56199780), (5460, 55335168), (5499, 54942720), (5616, 53798080), (5640, 53569152), (5694, 53061120), (5733, 52700160), (5760, 52453128), (5824, 51876720), (5840, 51734592), (5880, 51382656), (5922, 51018240), (6016, 50221080), (6048, 49955360), (6110, 49448448), (6132, 49271040), (6240, 48418272), (6272, 48171240), (6345, 47617024), (6370, 47430144), (6552, 46112640), (6570, 45986304), (6580, 45916416), (6615, 45673472), (6643, 45480960), (6656, 45392130), (6720, 44959824), (6768, 44640960), (6862, 44029440), (6909, 43729920), (6912, 43710940), (7008, 43112160), (7020, 43038464), (7056, 42818880), (7154, 42232320), (7168, 42149835), (7280, 41501376), (7332, 41207040), (7488, 40348560), (7520, 40176864), (7560, 39964288), (7592, 39795840), (7644, 39525120), (7665, 39416832), (7680, 39339846), (7840, 38536992), (7884, 38321920), (7896, 38263680), (8064, 37466520), (8176, 36953280), (8190, 36890112), (8320, 36313704), (8460, 35712768), (8541, 35374080), (8554, 35320320), (8640, 34968752), (8736, 34584480), (8760, 34489728), (8820, 34255104), (8883, 34012160), (8960, 33719868), (9024, 33480720), (9165, 32965632), (9198, 32847360), (9212, 32797440), (9216, 32783205), (9344, 32334120), (9360, 32278848), (9408, 32114160), (9490, 31836672), (9555, 31620096), (9776, 30905280), (9828, 30741760), (9855, 30657536), (9870, 30610944), (9984, 30261420), (10080, 29973216), (10152, 29760640), (10192, 29643840), (10220, 29562624), (10293, 29352960), (10512, 28741440), (10528, 28697760), (10584, 28545920), (10731, 28154880), (10752, 28099890), (10920, 27667584), (10998, 27471360), (11232, 26899040), (11280, 26784576), (11388, 26530560), (11466, 26350080), (11515, 26237952), (11520, 26226564), (11648, 25938360), (11680, 25867296), (11760, 25691328), (11844, 25509120), (12032, 25110540), (12096, 24977680), (12220, 24724224), (12264, 24635520), (12285, 24593408), (12480, 24209136), (12544, 24085620), (12690, 23808512), (12740, 23715072), (12831, 23546880), (13104, 23056320), (13140, 22993152), (13160, 22958208), (13230, 22836736), (13286, 22740480), (13312, 22696065), (13440, 22479912), (13536, 22320480), (13724, 22014720), (13797, 21898240), (13818, 21864960), (13824, 21855470), (14016, 21556080), (14040, 21519232), (14112, 21409440), (14235, 21224448), (14308, 21116160), (14560, 20750688), (14664, 20603520), (14805, 20407296), (14976, 20174280), (15040, 20088432), (15120, 19982144), (15184, 19897920), (15288, 19762560), (15330, 19708416), (15360, 19669923), (15680, 19268496), (15768, 19160960), (15792, 19131840), (16128, 18733260), (16352, 18476640), (16380, 18445056), (16497, 18314240), (16640, 18156852), (16920, 17856384), (17082, 17687040), (17108, 17660160), (17155, 17611776), (17199, 17566720), (17280, 17484376), (17472, 17292240), (17520, 17244864), (17640, 17127552), (17766, 17006080), (17885, 16892928), (17920, 16859934), (18048, 16740360), (18330, 16482816), (18396, 16423680), (18424, 16398720), (18688, 16167060), (18720, 16139424), (18816, 16057080), (18980, 15918336), (19110, 15810048), (19552, 15452640), (19656, 15370880), (19710, 15328768), (19740, 15305472), (19929, 15160320), (19968, 15130710), (20160, 14986608), (20304, 14880320), (20384, 14821920), (20440, 14781312), (20586, 14676480), (20727, 14576640), (21024, 14370720), (21056, 14348880), (21168, 14272960), (21385, 14128128), (21462, 14077440), (21504, 14049945), (21840, 13833792), (21996, 13735680), (22464, 13449520), (22560, 13392288), (22776, 13265280), (22932, 13175040), (22995, 13138944), (23030, 13118976), (23040, 13113282), (23296, 12969180), (23360, 12933648), (23520, 12845664), (23688, 12754560), (24017, 12579840), (24064, 12555270), (24192, 12488840), (24440, 12362112), (24528, 12317760), (24570, 12296704), (24960, 12104568), (25088, 12042810), (25380, 11904256), (25480, 11857536), (25623, 11791360), (25662, 11773440), (26208, 11528160), (26280, 11496576), (26320, 11479104), (26460, 11418368), (26572, 11370240), (26880, 11239956), (27072, 11160240), (27448, 11007360), (27495, 10988544), (27594, 10949120), (27636, 10932480), (27648, 10927735), (28032, 10778040), (28080, 10759616), (28224, 10704720), (28470, 10612224), (28616, 10558080), (28665, 10540032), (29120, 10375344), (29328, 10301760), (29610, 10203648), (29939, 10091520), (29952, 10087140), (30080, 10044216), (30240, 9991072), (30368, 9948960), (30576, 9881280), (30660, 9854208), (30879, 9784320), (31360, 9634248), (31536, 9580480), (31584, 9565920), (32193, 9384960), (32256, 9366630), (32704, 9238320), (32760, 9222528), (32994, 9157120), (33215, 9096192), (33280, 9078426), (33840, 8928192), (34164, 8843520), (34216, 8830080), (34310, 8805888), (34398, 8783360), (34545, 8745984), (34560, 8742188), (34944, 8646120), (35040, 8622432), (35280, 8563776), (35532, 8503040), (35770, 8446464), (35840, 8429967), (36096, 8370180), (36660, 8241408), (36792, 8211840), (36848, 8199360), (37376, 8083530), (37440, 8069712), (37632, 8028540), (37960, 7959168), (38220, 7905024), (38493, 7848960), (39104, 7726320), (39312, 7685440), (39420, 7664384), (39480, 7652736), (39858, 7580160), (39936, 7565355), (40320, 7493304), (40608, 7440160), (40768, 7410960), (40880, 7390656), (41172, 7338240), (41454, 7288320), (42048, 7185360), (42112, 7174440), (42336, 7136480), (42705, 7074816), (42770, 7064064), (42924, 7038720), (43680, 6916896), (43992, 6867840), (44415, 6802432), (44603, 6773760), (44928, 6724760), (45120, 6696144), (45552, 6632640), (45864, 6587520), (45990, 6569472), (46060, 6559488), (46080, 6556641), (46501, 6497280), (46592, 6484590), (46720, 6466824), (47040, 6422832), (47376, 6377280), (48034, 6289920), (48128, 6277635), (48384, 6244420), (48880, 6181056), (49056, 6158880), (49140, 6148352), (49920, 6052284), (50176, 6021405), (50760, 5952128), (50960, 5928768), (51246, 5895680), (51324, 5886720), (51465, 5870592), (52416, 5764080), (52560, 5748288), (52640, 5739552), (52920, 5709184), (53144, 5685120), (53655, 5630976), (53760, 5619978), (54144, 5580120), (54896, 5503680), (54990, 5494272), (55188, 5474560), (55272, 5466240), (56064, 5389020), (56160, 5379808), (56448, 5352360), (56940, 5306112), (57232, 5279040), (57330, 5270016), (58240, 5187672), (58656, 5150880), (59220, 5101824), (59787, 5053440), (59878, 5045760), (59904, 5043570), (60160, 5022108), (60480, 4995536), (60736, 4974480), (61152, 4940640), (61320, 4927104), (61758, 4892160), (62181, 4858880), (62720, 4817124), (63072, 4790240), (63168, 4782960), (64155, 4709376), (64386, 4692480), (64512, 4683315), (65408, 4619160), (65520, 4611264), (65988, 4578560), (66430, 4548096), (66560, 4539213), (67680, 4464096), (68328, 4421760), (68432, 4415040), (68620, 4402944), (68796, 4391680), (68985, 4379648), (69090, 4372992), (69120, 4371094), (69888, 4323060), (70080, 4311216), (70560, 4281888), (71064, 4251520), (71540, 4223232), (72051, 4193280), (72192, 4185090), (73320, 4120704), (73584, 4105920), (73696, 4099680), (74752, 4041765), (74880, 4034856), (75264, 4014270), (75920, 3979584), (76440, 3952512), (76986, 3924480), (78208, 3863160), (78624, 3842720), (78840, 3832192), (78960, 3826368), (79716, 3790080), (80640, 3746652), (81216, 3720080), (81536, 3705480), (81760, 3695328), (82344, 3669120), (82485, 3662848), (82908, 3644160), (84096, 3592680), (84224, 3587220), (84672, 3568240), (85410, 3537408), (85540, 3532032), (85848, 3519360), (85995, 3513344), (87360, 3458448), (87984, 3433920), (88830, 3401216), (89206, 3386880), (89817, 3363840), (89856, 3362380), (90240, 3348072), (91104, 3316320), (91728, 3293760), (91980, 3284736), (92120, 3279744), (92637, 3261440), (93002, 3248640), (93184, 3242295), (93440, 3233412), (94080, 3211416), (94752, 3188640), (96068, 3144960), (96579, 3128320), (96768, 3122210), (97760, 3090528), (98112, 3079440), (98280, 3074176), (99645, 3032064), (99840, 3026142), (101520, 2976064), (101920, 2964384), (102492, 2947840), (102648, 2943360), (102930, 2935296), (103635, 2915328), (104832, 2882040), (105120, 2874144), (105280, 2869776), (105840, 2854592), (106288, 2842560), (107310, 2815488), (107520, 2809989), (108288, 2790060), (109792, 2751840), (109980, 2747136), (110376, 2737280), (110544, 2733120), (112128, 2694510), (112320, 2689904), (112896, 2676180), (113880, 2653056), (114464, 2639520), (114660, 2635008), (115479, 2616320), (116480, 2593836), (117312, 2575440), (118440, 2550912), (119574, 2526720), (119756, 2522880), (119808, 2521785), (120085, 2515968), (120320, 2511054), (120960, 2497768), (121472, 2487240), (122304, 2470320), (122640, 2463552), (123516, 2446080), (124362, 2429440), (125440, 2408562), (126144, 2395120), (126336, 2391480), (128115, 2358272), (128310, 2354688), (128772, 2346240), (130816, 2309580), (131040, 2305632), (131976, 2289280), (132860, 2274048), (133809, 2257920), (135360, 2232048), (136656, 2210880), (136864, 2207520), (137240, 2201472), (137592, 2195840), (137970, 2189824), (138180, 2186496), (138240, 2185547), (139503, 2165760), (139776, 2161530), (140160, 2155608), (141120, 2140944), (142128, 2125760), (143080, 2111616), (144102, 2096640), (144384, 2092545), (146640, 2060352), (147168, 2052960), (147392, 2049840), (149695, 2018304), (149760, 2017428), (150528, 2007135), (151840, 1989792), (152880, 1976256), (153972, 1962240), (154395, 1956864), (156416, 1931580), (157248, 1921360), (157680, 1916096), (157920, 1913184), (159432, 1895040), (160965, 1876992), (161280, 1873326), (162432, 1860040), (163072, 1852740), (163520, 1847664), (164688, 1834560), (164970, 1831424), (165816, 1822080), (168119, 1797120), (168192, 1796340), (168448, 1793610), (169344, 1784120), (170820, 1768704), (171080, 1766016), (171696, 1759680), (171990, 1756672), (174720, 1729224), (175968, 1716960), (177660, 1700608), (178412, 1693440), (179361, 1684480), (179634, 1681920), (179712, 1681190), (180480, 1674036), (182208, 1658160), (183456, 1646880), (183960, 1642368), (184240, 1639872), (185274, 1630720), (186004, 1624320), (186880, 1616706), (188160, 1605708), (189504, 1594320), (192136, 1572480), (192465, 1569792), (193158, 1564160), (193536, 1561105), (195520, 1545264), (196224, 1539720), (196560, 1537088), (199290, 1516032), (199680, 1513071), (203040, 1488032), (203840, 1482192), (204984, 1473920), (205296, 1471680), (205860, 1467648), (207270, 1457664), (209664, 1441020), (210240, 1437072), (210560, 1434888), (211680, 1427296), (212576, 1421280), (214620, 1407744), (216153, 1397760), (216576, 1395030), (219584, 1375920), (219960, 1373568), (220752, 1368640), (221088, 1366560), (223015, 1354752), (224256, 1347255), (224640, 1344952), (225792, 1338090), (227760, 1326528), (228928, 1319760), (229320, 1317504), (230958, 1308160), (232505, 1299456), (232960, 1296918), (234624, 1287720), (236880, 1275456), (239148, 1263360), (239512, 1261440), (240170, 1257984), (240640, 1255527), (241920, 1248884), (242944, 1243620), (244608, 1235160), (245280, 1231776), (247032, 1223040), (248724, 1214720), (250880, 1204281), (252288, 1197560), (252672, 1195740), (256230, 1179136), (256620, 1177344), (257544, 1173120), (261632, 1154790), (262080, 1152816), (263952, 1144640), (265720, 1137024), (267618, 1128960), (269451, 1121280), (270720, 1116024), (273312, 1105440), (273728, 1103760), (274480, 1100736), (275184, 1097920), (275940, 1094912), (276360, 1093248), (279006, 1082880), (279552, 1080765), (280320, 1077804), (282240, 1070472), (284256, 1062880), (286160, 1055808), (288204, 1048320), (293280, 1030176), (294336, 1026480), (294784, 1024920), (298935, 1010688), (299390, 1009152), (299520, 1008714), (303680, 994896), (305760, 988128), (307944, 981120), (308790, 978432), (310905, 971776), (312221, 967680), (312832, 965790), (314496, 960680), (315360, 958048), (315840, 956592), (318864, 947520), (321930, 938496), (322560, 936663), (324864, 930020), (326144, 926370), (327040, 923832), (329376, 917280), (329940, 915712), (331632, 911040), (336238, 898560), (336384, 898170), (336896, 896805), (338688, 892060), (341640, 884352), (342160, 883008), (343392, 879840), (343980, 878336), (349440, 864612), (351936, 858480), (355320, 850304), (356824, 846720), (358722, 842240), (359268, 840960), (359424, 840595), (360255, 838656), (360960, 837018), (364416, 829080), (366912, 823440), (367920, 821184), (368480, 819936), (370548, 815360), (372008, 812160), (373760, 808353), (376320, 802854), (379008, 797160), (384272, 786240), (384930, 784896), (386316, 782080), (391040, 772632), (392448, 769860), (393120, 768544), (398580, 758016), (401427, 752640), (406080, 744016), (407680, 741096), (409968, 736960), (410592, 735840), (411720, 733824), (414540, 728832), (418509, 721920), (419328, 720510), (420480, 718536), (421120, 717444), (423360, 713648), (425152, 710640), (429240, 703872), (432306, 698880), (433152, 697515), (439168, 687960), (439920, 686784), (441504, 684320), (442176, 683280), (446030, 677376), (449085, 672768), (449280, 672476), (451584, 669045), (455520, 663264), (457856, 659880), (458640, 658752), (461916, 654080), (463185, 652288), (465010, 649728), (465920, 648459), (469248, 643860), (473760, 637728), (478296, 631680), (479024, 630720), (480340, 628992), (482895, 625664), (483840, 624442), (485888, 621810), (489216, 617580), (490560, 615888), (494064, 611520), (497448, 607360), (504357, 599040), (504576, 598780), (505344, 597870), (512460, 589568), (513240, 588672), (515088, 586560), (523264, 577395), (524160, 576408), (527904, 572320), (531440, 568512), (535236, 564480), (538902, 560640), (541440, 558012), (546624, 552720), (547456, 551880), (548960, 550368)]