811198402560

素因数分解:

$2^{12}\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:126

約数の個数: 2080

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

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

約数列:

[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, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 329, 336, 343, 351, 360, 364, 376, 378, 384, 390, 392, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 512, 520, 540, 546, 560, 564, 576, 585, 588, 611, 624, 630, 637, 640, 658, 672, 686, 702, 705, 720, 728, 735, 752, 756, 768, 780, 784, 819, 832, 840, 846, 864, 882, 896, 910, 936, 940, 945, 960, 980, 987, 1008, 1024, 1029, 1040, 1080, 1092, 1120, 1128, 1152, 1170, 1176, 1222, 1248, 1260, 1269, 1274, 1280, 1316, 1323, 1344, 1365, 1372, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1536, 1560, 1568, 1638, 1645, 1664, 1680, 1692, 1715, 1728, 1755, 1764, 1792, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2048, 2058, 2080, 2115, 2160, 2184, 2205, 2240, 2256, 2303, 2304, 2340, 2352, 2401, 2444, 2457, 2496, 2520, 2538, 2548, 2560, 2632, 2646, 2688, 2730, 2744, 2808, 2820, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3072, 3087, 3120, 3136, 3185, 3276, 3290, 3328, 3360, 3384, 3430, 3456, 3510, 3528, 3584, 3640, 3666, 3744, 3760, 3780, 3822, 3840, 3920, 3948, 4032, 4095, 4096, 4116, 4160, 4230, 4277, 4320, 4368, 4410, 4459, 4480, 4512, 4606, 4608, 4680, 4704, 4802, 4888, 4914, 4935, 4992, 5040, 5076, 5096, 5120, 5145, 5264, 5292, 5376, 5460, 5488, 5499, 5616, 5640, 5733, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6144, 6174, 6240, 6272, 6345, 6370, 6552, 6580, 6615, 6656, 6720, 6768, 6860, 6909, 6912, 7020, 7056, 7168, 7203, 7280, 7332, 7488, 7520, 7560, 7644, 7680, 7840, 7896, 8064, 8190, 8232, 8320, 8460, 8554, 8640, 8736, 8820, 8883, 8918, 8960, 9024, 9165, 9212, 9216, 9261, 9360, 9408, 9555, 9604, 9776, 9828, 9870, 9984, 10080, 10152, 10192, 10240, 10290, 10528, 10584, 10752, 10920, 10976, 10998, 11232, 11280, 11466, 11515, 11520, 11648, 11760, 11844, 12005, 12032, 12096, 12220, 12285, 12288, 12348, 12480, 12544, 12690, 12740, 12831, 13104, 13160, 13230, 13312, 13377, 13440, 13536, 13720, 13818, 13824, 14040, 14112, 14336, 14406, 14560, 14664, 14805, 14976, 15040, 15120, 15288, 15360, 15435, 15680, 15792, 16121, 16128, 16380, 16464, 16497, 16640, 16920, 17108, 17199, 17280, 17472, 17640, 17766, 17836, 17920, 18048, 18330, 18424, 18432, 18522, 18720, 18816, 19110, 19208, 19552, 19656, 19740, 19968, 20160, 20304, 20384, 20480, 20580, 20727, 21056, 21168, 21385, 21504, 21609, 21840, 21952, 21996, 22295, 22464, 22560, 22932, 23030, 23040, 23296, 23520, 23688, 24010, 24064, 24192, 24440, 24570, 24696, 24960, 25088, 25380, 25480, 25662, 26208, 26320, 26460, 26624, 26754, 26880, 27072, 27440, 27495, 27636, 27648, 28080, 28224, 28665, 28672, 28812, 29120, 29328, 29610, 29939, 29952, 30080, 30240, 30576, 30720, 30870, 31213, 31360, 31584, 32242, 32256, 32760, 32928, 32994, 33280, 33840, 34216, 34398, 34545, 34560, 34944, 35280, 35532, 35672, 35840, 36015, 36096, 36660, 36848, 36864, 37044, 37440, 37632, 38220, 38416, 38493, 39104, 39312, 39480, 39936, 40131, 40320, 40608, 40768, 41160, 41454, 42112, 42336, 42770, 43008, 43218, 43680, 43904, 43992, 44415, 44590, 44928, 45120, 45864, 46060, 46080, 46305, 46592, 47040, 47376, 48020, 48128, 48363, 48384, 48880, 49140, 49392, 49920, 50176, 50760, 50960, 51324, 52416, 52640, 52920, 53248, 53508, 53760, 54144, 54880, 54990, 55272, 55296, 56160, 56448, 57330, 57624, 58240, 58656, 59220, 59878, 59904, 60160, 60480, 61152, 61440, 61740, 62181, 62426, 62720, 63168, 64155, 64484, 64512, 64827, 65520, 65856, 65988, 66560, 66885, 67680, 68432, 68796, 69090, 69120, 69888, 70560, 71064, 71344, 71680, 72030, 72192, 73320, 73696, 74088, 74880, 75264, 76440, 76832, 76986, 78208, 78624, 78960, 79872, 80262, 80605, 80640, 81216, 81536, 82320, 82485, 82908, 84224, 84672, 85540, 85995, 86016, 86436, 87360, 87808, 87984, 88830, 89180, 89817, 89856, 90240, 91728, 92120, 92160, 92610, 93184, 93639, 94080, 94752, 96040, 96256, 96726, 96768, 97760, 98280, 98784, 99840, 100352, 101520, 101920, 102648, 103635, 104832, 105280, 105840, 107016, 107520, 108045, 108288, 109760, 109980, 110544, 110592, 112320, 112847, 112896, 114660, 115248, 115479, 116480, 117312, 118440, 119756, 119808, 120320, 120393, 120960, 122304, 123480, 124362, 124852, 125440, 126336, 128310, 128968, 129024, 129654, 131040, 131712, 131976, 133120, 133770, 135360, 136864, 137592, 138180, 138240, 139776, 141120, 142128, 142688, 143360, 144060, 144384, 145089, 146640, 147392, 148176, 149695, 149760, 150528, 152880, 153664, 153972, 156065, 156416, 157248, 157920, 159744, 160524, 161210, 161280, 162432, 163072, 164640, 164970, 165816, 168448, 169344, 171080, 171990, 172872, 174720, 175616, 175968, 177660, 178360, 179634, 179712, 180480, 183456, 184240, 184320, 185220, 186368, 187278, 188160, 189504, 192080, 192465, 192512, 193452, 193536, 195520, 196560, 197568, 199680, 200655, 200704, 203040, 203840, 205296, 207270, 209573, 209664, 210560, 211680, 214032, 215040, 216090, 216576, 219520, 219960, 221088, 224640, 225694, 225792, 229320, 230496, 230958, 232960, 234624, 236880, 239512, 239616, 240640, 240786, 241815, 241920, 244608, 246960, 248724, 249704, 250880, 252672, 256620, 257936, 258048, 259308, 262080, 263424, 263952, 266240, 267540, 269451, 270720, 273728, 275184, 276360, 276480, 279552, 280917, 282240, 284256, 285376, 288120, 288768, 290178, 293280, 294784, 296352, 299390, 299520, 301056, 305760, 307328, 307944, 310905, 312130, 312832, 314496, 315840, 321048, 322420, 322560, 324135, 324864, 326144, 329280, 329940, 331632, 336896, 338541, 338688, 342160, 343980, 345744, 349440, 351232, 351936, 355320, 356720, 359268, 359424, 360960, 366912, 368480, 370440, 372736, 374556, 376320, 379008, 384160, 384930, 386904, 387072, 391040, 393120, 395136, 399360, 401310, 406080, 407680, 410592, 414540, 419146, 419328, 421120, 423360, 428064, 430080, 432180, 433152, 435267, 439040, 439920, 442176, 449085, 449280, 451388, 451584, 458640, 460992, 461916, 465920, 468195, 469248, 473760, 479024, 479232, 481280, 481572, 483630, 483840, 489216, 493920, 497448, 499408, 501760, 505344, 513240, 515872, 518616, 524160, 526848, 527904, 535080, 538902, 541440, 547456, 550368, 552720, 552960, 559104, 561834, 564235, 564480, 568512, 570752, 576240, 577395, 577536, 580356, 586560, 589568, 592704, 598780, 599040, 601965, 602112, 611520, 614656, 615888, 621810, 624260, 625664, 628719, 628992, 631680, 642096, 644840, 645120, 648270, 649728, 652288, 658560, 659880, 663264, 673792, 677082, 677376, 684320, 687960, 691488, 698880, 702464, 703872, 710640, 713440, 718536, 718848, 721920, 725445, 733824, 736960, 740880, 749112, 752640, 758016, 768320, 769860, 773808, 774144, 782080, 786240, 790272, 798720, 802620, 808353, 812160, 815360, 821184, 829080, 838292, 838656, 842240, 842751, 846720, 856128, 864360, 866304, 870534, 878080, 879840, 884352, 898170, 898560, 902776, 903168, 917280, 921984, 923832, 931840, 936390, 938496, 947520, 958048, 962560, 963144, 967260, 967680, 978432, 987840, 994896, 998816, 1003520, 1010688, 1015623, 1026480, 1031744, 1037232, 1047865, 1048320, 1053696, 1055808, 1070160, 1077804, 1082880, 1094912, 1100736, 1105440, 1118208, 1123668, 1128470, 1128960, 1137024, 1141504, 1152480, 1154790, 1160712, 1173120, 1179136, 1185408, 1197560, 1198080, 1203930, 1223040, 1229312, 1231776, 1243620, 1248520, 1251328, 1257438, 1257984, 1263360, 1284192, 1289680, 1290240, 1296540, 1299456, 1304576, 1317120, 1319760, 1326528, 1347255, 1347584, 1354164, 1354752, 1368640, 1375920, 1382976, 1397760, 1404585, 1404928, 1407744, 1421280, 1426880, 1437072, 1437696, 1443840, 1450890, 1467011, 1467648, 1473920, 1481760, 1498224, 1505280, 1516032, 1536640, 1539720, 1547616, 1564160, 1572480, 1580544, 1605240, 1616706, 1624320, 1630720, 1642368, 1658160, 1676584, 1677312, 1684480, 1685502, 1692705, 1693440, 1712256, 1728720, 1732608, 1741068, 1756160, 1759680, 1768704, 1796340, 1797120, 1805552, 1806336, 1834560, 1843968, 1847664, 1863680, 1872780, 1876992, 1886157, 1895040, 1916096, 1926288, 1934520, 1935360, 1956864, 1975680, 1989792, 1997632, 2021376, 2031246, 2052960, 2063488, 2074464, 2095730, 2096640, 2107392, 2111616, 2140320, 2155608, 2165760, 2176335, 2189824, 2201472, 2210880, 2247336, 2256940, 2257920, 2274048, 2283008, 2304960, 2309580, 2321424, 2346240, 2358272, 2370816, 2395120, 2396160, 2407860, 2446080, 2458624, 2463552, 2487240, 2497040, 2502656, 2514876, 2515968, 2526720, 2568384, 2579360, 2593080, 2598912, 2609152, 2634240, 2639520, 2653056, 2694510, 2708328, 2709504, 2737280, 2751840, 2765952, 2795520, 2809170, 2815488, 2842560, 2853760, 2874144, 2887680, 2901780, 2934022, 2935296, 2947840, 2963520, 2996448, 3010560, 3032064, 3046869, 3073280, 3079440, 3095232, 3128320, 3143595, 3144960, 3161088, 3210480, 3233412, 3248640, 3261440, 3284736, 3316320, 3353168, 3354624, 3368960, 3371004, 3385410, 3386880, 3424512, 3457440, 3482136, 3512320, 3519360, 3537408, 3592680, 3594240, 3611104, 3669120, 3687936, 3695328, 3745560, 3753984, 3772314, 3790080, 3832192, 3852576, 3869040, 3870720, 3913728, 3951360, 3979584, 3995264, 4041765, 4042752, 4062492, 4105920, 4126976, 4148928, 4191460, 4193280, 4213755, 4214784, 4223232, 4280640, 4311216, 4331520, 4352670, 4379648, 4401033, 4402944, 4421760, 4494672, 4513880, 4515840, 4548096, 4566016, 4609920, 4619160, 4642848, 4692480, 4716544, 4741632, 4790240, 4815720, 4892160, 4917248, 4927104, 4974480, 4994080, 5029752, 5031936, 5053440, 5078115, 5136768, 5158720, 5186160, 5197824, 5268480, 5279040, 5306112, 5389020, 5416656, 5419008, 5474560, 5503680, 5531904, 5591040, 5618340, 5630976, 5658471, 5685120, 5707520, 5748288, 5803560, 5868044, 5870592, 5895680, 5927040, 5992896, 6064128, 6093738, 6146560, 6158880, 6190464, 6256640, 6287190, 6289920, 6322176, 6420960, 6466824, 6497280, 6522880, 6569472, 6632640, 6706336, 6737920, 6742008, 6770820, 6773760, 6849024, 6914880, 6964272, 7024640, 7038720, 7074816, 7185360, 7188480, 7222208, 7335055, 7338240, 7375872, 7390656, 7491120, 7507968, 7544628, 7580160, 7664384, 7705152, 7738080, 7827456, 7902720, 7959168, 7990528, 8083530, 8124984, 8211840, 8253952, 8297856, 8382920, 8386560, 8427510, 8446464, 8561280, 8622432, 8663040, 8705340, 8759296, 8802066, 8805888, 8843520, 8989344, 9027760, 9031680, 9096192, 9132032, 9219840, 9238320, 9285696, 9384960, 9430785, 9433088, 9483264, 9580480, 9631440, 9784320, 9834496, 9854208, 9948960, 9988160, 10059504, 10063872, 10106880, 10156230, 10273536, 10317440, 10372320, 10536960, 10558080, 10612224, 10778040, 10833312, 10949120, 11007360, 11063808, 11236680, 11261952, 11316942, 11370240, 11415040, 11496576, 11607120, 11736088, 11741184, 11791360, 11854080, 11985792, 12128256, 12187476, 12293120, 12317760, 12380928, 12513280, 12574380, 12579840, 12644352, 12841920, 12933648, 12994560, 13045760, 13138944, 13203099, 13265280, 13412672, 13484016, 13541640, 13547520, 13698048, 13829760, 13928544, 14077440, 14149632, 14370720, 14444416, 14670110, 14676480, 14751744, 14781312, 14982240, 15089256, 15160320, 15234345, 15328768, 15410304, 15476160, 15805440, 15918336, 15981056, 16167060, 16249968, 16423680, 16507904, 16595712, 16765840, 16773120, 16855020, 16892928, 17122560, 17244864, 17410680, 17518592, 17604132, 17611776, 17687040, 17978688, 18055520, 18192384, 18264064, 18439680, 18476640, 18571392, 18769920, 18861570, 18966528, 19160960, 19262880, 19568640, 19708416, 19897920, 19976320, 20119008, 20213760, 20312460, 20547072, 20634880, 20744640, 21073920, 21116160, 21224448, 21556080, 21666624, 21898240, 22005165, 22014720, 22127616, 22473360, 22523904, 22633884, 22740480, 22830080, 22993152, 23214240, 23472176, 23482368, 23582720, 23708160, 23971584, 24374952, 24586240, 24635520, 24761856, 25148760, 25159680, 25683840, 25867296, 25989120, 26277888, 26406198, 26530560, 26825344, 26968032, 27083280, 27095040, 27396096, 27659520, 27857088, 28154880, 28292355, 28299264, 28741440, 28888832, 29340220, 29352960, 29503488, 29562624, 29964480, 30178512, 30320640, 30468690, 30657536, 30820608, 30952320, 31610880, 31836672, 31962112, 32334120, 32499936, 32847360, 33015808, 33191424, 33531680, 33710040, 33785856, 34245120, 34489728, 34821360, 35208264, 35223552, 35374080, 35957376, 36111040, 36384768, 36879360, 36953280, 37142784, 37539840, 37723140, 37933056, 38321920, 38525760, 39137280, 39416832, 39609297, 39795840, 39952640, 40238016, 40624920, 41094144, 41269760, 41489280, 42232320, 42448896, 43112160, 43333248, 43796480, 44010330, 44029440, 44255232, 44946720, 45267768, 45480960, 45660160, 45986304, 46428480, 46944352, 47165440, 47416320, 47943168, 48749904, 49172480, 49271040, 49523712, 50297520, 50319360, 51367680, 51734592, 52555776, 52812396, 53061120, 53650688, 53936064, 54166560, 54792192, 55319040, 55714176, 56309760, 56584710, 57482880, 57777664, 58680440, 58705920, 59125248, 59928960, 60357024, 60641280, 60937380, 61315072, 61641216, 61904640, 63221760, 63673344, 63924224, 64668240, 64999872, 65694720, 66015495, 66031616, 66382848, 67063360, 67420080, 67571712, 68490240, 68979456, 69642720, 70416528, 70447104, 70748160, 71914752, 72222080, 73758720, 73906560, 74285568, 75446280, 76643840, 77051520, 78833664, 79218594, 79591680, 79905280, 80476032, 81249840, 82188288, 82539520, 82978560, 84464640, 84897792, 86224320, 86666496, 87592960, 88020660, 88058880, 88510464, 89893440, 90535536, 90961920, 91320320, 91972608, 92856960, 93888704, 94832640, 95886336, 97499808, 98542080, 99047424, 100595040, 102735360, 103469184, 105624792, 106122240, 107301376, 107872128, 108333120, 110638080, 111428352, 112619520, 113169420, 114965760, 115555328, 117360880, 117411840, 118250496, 119857920, 120714048, 121874760, 122630144, 123282432, 123809280, 127346688, 127848448, 129336480, 129999744, 131389440, 132030990, 132765696, 134126720, 134840160, 136980480, 137958912, 139285440, 140833056, 141496320, 143829504, 144444160, 147517440, 147813120, 148571136, 150892560, 153287680, 154103040, 157667328, 158437188, 159183360, 159810560, 160952064, 162499680, 164376576, 165079040, 165957120, 168929280, 172448640, 173332992, 176041320, 176117760, 179786880, 181071072, 181923840, 183945216, 185713920, 187777408, 189665280, 191772672, 194999616, 197084160, 198046485, 198094848, 201190080, 205470720, 206938368, 211249584, 212244480, 214602752, 215744256, 216666240, 221276160, 222856704, 226338840, 229931520, 231110656, 234721760, 236500992, 239715840, 241428096, 243749520, 246564864, 247618560, 254693376, 258672960, 259999488, 262778880, 264061980, 265531392, 268253440, 269680320, 273960960, 275917824, 278570880, 281666112, 287659008, 288888320, 295626240, 297142272, 301785120, 306575360, 308206080, 316874376, 318366720, 319621120, 321904128, 324999360, 330158080, 331914240, 337858560, 344897280, 346665984, 352082640, 352235520, 359573760, 362142144, 367890432, 371427840, 375554816, 383545344, 389999232, 394168320, 396092970, 402380160, 410941440, 413876736, 422499168, 424488960, 429205504, 431488512, 433332480, 442552320, 445713408, 452677680, 459863040, 462221312, 469443520, 473001984, 479431680, 482856192, 487499040, 493129728, 495237120, 517345920, 519998976, 528123960, 536506880, 539360640, 551835648, 557141760, 563332224, 575318016, 577776640, 591252480, 594284544, 603570240, 613150720, 616412160, 633748752, 636733440, 639242240, 643808256, 649998720, 663828480, 689794560, 693331968, 704165280, 719147520, 724284288, 742855680, 751109632, 779998464, 788336640, 792185940, 804760320, 821882880, 827753472, 844998336, 858411008, 862977024, 866664960, 891426816, 905355360, 919726080, 938887040, 958863360, 965712384, 974998080, 990474240, 1034691840, 1039997952, 1056247920, 1073013760, 1078721280, 1103671296, 1114283520, 1126664448, 1150636032, 1155553280, 1182504960, 1207140480, 1232824320, 1267497504, 1273466880, 1287616512, 1299997440, 1327656960, 1379589120, 1386663936, 1408330560, 1438295040, 1448568576, 1485711360, 1502219264, 1559996928, 1584371880, 1609520640, 1655506944, 1689996672, 1725954048, 1733329920, 1782853632, 1810710720, 1839452160, 1877774080, 1917726720, 1931424768, 1949996160, 2069383680, 2079995904, 2112495840, 2146027520, 2157442560, 2228567040, 2253328896, 2311106560, 2365009920, 2414280960, 2465648640, 2534995008, 2575233024, 2599994880, 2759178240, 2816661120, 2876590080, 2897137152, 2971422720, 3004438528, 3119993856, 3168743760, 3219041280, 3311013888, 3379993344, 3451908096, 3466659840, 3621421440, 3755548160, 3862849536, 3899992320, 4138767360, 4159991808, 4224991680, 4292055040, 4314885120, 4457134080, 4506657792, 4828561920, 5069990016, 5199989760, 5518356480, 5633322240, 5753180160, 5794274304, 6008877056, 6239987712, 6337487520, 6438082560, 6759986688, 6933319680, 7242842880, 7511096320, 7725699072, 7799984640, 8277534720, 8449983360, 8629770240, 8914268160, 9013315584, 9657123840, 10139980032, 10399979520, 11266644480, 11588548608, 12479975424, 12674975040, 12876165120, 13519973376, 14485685760, 15022192640, 15599969280, 16555069440, 16899966720, 17259540480, 18026631168, 19314247680, 20279960064, 20799959040, 22533288960, 23177097216, 25349950080, 27039946752, 28971371520, 30044385280, 31199938560, 33799933440, 38628495360, 40559920128, 45066577920, 50699900160, 54079893504, 57942743040, 62399877120, 67599866880, 81119840256, 90133155840, 101399800320, 115885486080, 135199733760, 162239680512, 202799600640, 270399467520, 405599201280, 811198402560]

約数ペア:

[(1, 811198402560), (2, 405599201280), (3, 270399467520), (4, 202799600640), (5, 162239680512), (6, 135199733760), (7, 115885486080), (8, 101399800320), (9, 90133155840), (10, 81119840256), (12, 67599866880), (13, 62399877120), (14, 57942743040), (15, 54079893504), (16, 50699900160), (18, 45066577920), (20, 40559920128), (21, 38628495360), (24, 33799933440), (26, 31199938560), (27, 30044385280), (28, 28971371520), (30, 27039946752), (32, 25349950080), (35, 23177097216), (36, 22533288960), (39, 20799959040), (40, 20279960064), (42, 19314247680), (45, 18026631168), (47, 17259540480), (48, 16899966720), (49, 16555069440), (52, 15599969280), (54, 15022192640), (56, 14485685760), (60, 13519973376), (63, 12876165120), (64, 12674975040), (65, 12479975424), (70, 11588548608), (72, 11266644480), (78, 10399979520), (80, 10139980032), (84, 9657123840), (90, 9013315584), (91, 8914268160), (94, 8629770240), (96, 8449983360), (98, 8277534720), (104, 7799984640), (105, 7725699072), (108, 7511096320), (112, 7242842880), (117, 6933319680), (120, 6759986688), (126, 6438082560), (128, 6337487520), (130, 6239987712), (135, 6008877056), (140, 5794274304), (141, 5753180160), (144, 5633322240), (147, 5518356480), (156, 5199989760), (160, 5069990016), (168, 4828561920), (180, 4506657792), (182, 4457134080), (188, 4314885120), (189, 4292055040), (192, 4224991680), (195, 4159991808), (196, 4138767360), (208, 3899992320), (210, 3862849536), (216, 3755548160), (224, 3621421440), (234, 3466659840), (235, 3451908096), (240, 3379993344), (245, 3311013888), (252, 3219041280), (256, 3168743760), (260, 3119993856), (270, 3004438528), (273, 2971422720), (280, 2897137152), (282, 2876590080), (288, 2816661120), (294, 2759178240), (312, 2599994880), (315, 2575233024), (320, 2534995008), (329, 2465648640), (336, 2414280960), (343, 2365009920), (351, 2311106560), (360, 2253328896), (364, 2228567040), (376, 2157442560), (378, 2146027520), (384, 2112495840), (390, 2079995904), (392, 2069383680), (416, 1949996160), (420, 1931424768), (423, 1917726720), (432, 1877774080), (441, 1839452160), (448, 1810710720), (455, 1782853632), (468, 1733329920), (470, 1725954048), (480, 1689996672), (490, 1655506944), (504, 1609520640), (512, 1584371880), (520, 1559996928), (540, 1502219264), (546, 1485711360), (560, 1448568576), (564, 1438295040), (576, 1408330560), (585, 1386663936), (588, 1379589120), (611, 1327656960), (624, 1299997440), (630, 1287616512), (637, 1273466880), (640, 1267497504), (658, 1232824320), (672, 1207140480), (686, 1182504960), (702, 1155553280), (705, 1150636032), (720, 1126664448), (728, 1114283520), (735, 1103671296), (752, 1078721280), (756, 1073013760), (768, 1056247920), (780, 1039997952), (784, 1034691840), (819, 990474240), (832, 974998080), (840, 965712384), (846, 958863360), (864, 938887040), (882, 919726080), (896, 905355360), (910, 891426816), (936, 866664960), (940, 862977024), (945, 858411008), (960, 844998336), (980, 827753472), (987, 821882880), (1008, 804760320), (1024, 792185940), (1029, 788336640), (1040, 779998464), (1080, 751109632), (1092, 742855680), (1120, 724284288), (1128, 719147520), (1152, 704165280), (1170, 693331968), (1176, 689794560), (1222, 663828480), (1248, 649998720), (1260, 643808256), (1269, 639242240), (1274, 636733440), (1280, 633748752), (1316, 616412160), (1323, 613150720), (1344, 603570240), (1365, 594284544), (1372, 591252480), (1404, 577776640), (1410, 575318016), (1440, 563332224), (1456, 557141760), (1470, 551835648), (1504, 539360640), (1512, 536506880), (1536, 528123960), (1560, 519998976), (1568, 517345920), (1638, 495237120), (1645, 493129728), (1664, 487499040), (1680, 482856192), (1692, 479431680), (1715, 473001984), (1728, 469443520), (1755, 462221312), (1764, 459863040), (1792, 452677680), (1820, 445713408), (1833, 442552320), (1872, 433332480), (1880, 431488512), (1890, 429205504), (1911, 424488960), (1920, 422499168), (1960, 413876736), (1974, 410941440), (2016, 402380160), (2048, 396092970), (2058, 394168320), (2080, 389999232), (2115, 383545344), (2160, 375554816), (2184, 371427840), (2205, 367890432), (2240, 362142144), (2256, 359573760), (2303, 352235520), (2304, 352082640), (2340, 346665984), (2352, 344897280), (2401, 337858560), (2444, 331914240), (2457, 330158080), (2496, 324999360), (2520, 321904128), (2538, 319621120), (2548, 318366720), (2560, 316874376), (2632, 308206080), (2646, 306575360), (2688, 301785120), (2730, 297142272), (2744, 295626240), (2808, 288888320), (2820, 287659008), (2880, 281666112), (2912, 278570880), (2940, 275917824), (2961, 273960960), (3008, 269680320), (3024, 268253440), (3055, 265531392), (3072, 264061980), (3087, 262778880), (3120, 259999488), (3136, 258672960), (3185, 254693376), (3276, 247618560), (3290, 246564864), (3328, 243749520), (3360, 241428096), (3384, 239715840), (3430, 236500992), (3456, 234721760), (3510, 231110656), (3528, 229931520), (3584, 226338840), (3640, 222856704), (3666, 221276160), (3744, 216666240), (3760, 215744256), (3780, 214602752), (3822, 212244480), (3840, 211249584), (3920, 206938368), (3948, 205470720), (4032, 201190080), (4095, 198094848), (4096, 198046485), (4116, 197084160), (4160, 194999616), (4230, 191772672), (4277, 189665280), (4320, 187777408), (4368, 185713920), (4410, 183945216), (4459, 181923840), (4480, 181071072), (4512, 179786880), (4606, 176117760), (4608, 176041320), (4680, 173332992), (4704, 172448640), (4802, 168929280), (4888, 165957120), (4914, 165079040), (4935, 164376576), (4992, 162499680), (5040, 160952064), (5076, 159810560), (5096, 159183360), (5120, 158437188), (5145, 157667328), (5264, 154103040), (5292, 153287680), (5376, 150892560), (5460, 148571136), (5488, 147813120), (5499, 147517440), (5616, 144444160), (5640, 143829504), (5733, 141496320), (5760, 140833056), (5824, 139285440), (5880, 137958912), (5922, 136980480), (6016, 134840160), (6048, 134126720), (6110, 132765696), (6144, 132030990), (6174, 131389440), (6240, 129999744), (6272, 129336480), (6345, 127848448), (6370, 127346688), (6552, 123809280), (6580, 123282432), (6615, 122630144), (6656, 121874760), (6720, 120714048), (6768, 119857920), (6860, 118250496), (6909, 117411840), (6912, 117360880), (7020, 115555328), (7056, 114965760), (7168, 113169420), (7203, 112619520), (7280, 111428352), (7332, 110638080), (7488, 108333120), (7520, 107872128), (7560, 107301376), (7644, 106122240), (7680, 105624792), (7840, 103469184), (7896, 102735360), (8064, 100595040), (8190, 99047424), (8232, 98542080), (8320, 97499808), (8460, 95886336), (8554, 94832640), (8640, 93888704), (8736, 92856960), (8820, 91972608), (8883, 91320320), (8918, 90961920), (8960, 90535536), (9024, 89893440), (9165, 88510464), (9212, 88058880), (9216, 88020660), (9261, 87592960), (9360, 86666496), (9408, 86224320), (9555, 84897792), (9604, 84464640), (9776, 82978560), (9828, 82539520), (9870, 82188288), (9984, 81249840), (10080, 80476032), (10152, 79905280), (10192, 79591680), (10240, 79218594), (10290, 78833664), (10528, 77051520), (10584, 76643840), (10752, 75446280), (10920, 74285568), (10976, 73906560), (10998, 73758720), (11232, 72222080), (11280, 71914752), (11466, 70748160), (11515, 70447104), (11520, 70416528), (11648, 69642720), (11760, 68979456), (11844, 68490240), (12005, 67571712), (12032, 67420080), (12096, 67063360), (12220, 66382848), (12285, 66031616), (12288, 66015495), (12348, 65694720), (12480, 64999872), (12544, 64668240), (12690, 63924224), (12740, 63673344), (12831, 63221760), (13104, 61904640), (13160, 61641216), (13230, 61315072), (13312, 60937380), (13377, 60641280), (13440, 60357024), (13536, 59928960), (13720, 59125248), (13818, 58705920), (13824, 58680440), (14040, 57777664), (14112, 57482880), (14336, 56584710), (14406, 56309760), (14560, 55714176), (14664, 55319040), (14805, 54792192), (14976, 54166560), (15040, 53936064), (15120, 53650688), (15288, 53061120), (15360, 52812396), (15435, 52555776), (15680, 51734592), (15792, 51367680), (16121, 50319360), (16128, 50297520), (16380, 49523712), (16464, 49271040), (16497, 49172480), (16640, 48749904), (16920, 47943168), (17108, 47416320), (17199, 47165440), (17280, 46944352), (17472, 46428480), (17640, 45986304), (17766, 45660160), (17836, 45480960), (17920, 45267768), (18048, 44946720), (18330, 44255232), (18424, 44029440), (18432, 44010330), (18522, 43796480), (18720, 43333248), (18816, 43112160), (19110, 42448896), (19208, 42232320), (19552, 41489280), (19656, 41269760), (19740, 41094144), (19968, 40624920), (20160, 40238016), (20304, 39952640), (20384, 39795840), (20480, 39609297), (20580, 39416832), (20727, 39137280), (21056, 38525760), (21168, 38321920), (21385, 37933056), (21504, 37723140), (21609, 37539840), (21840, 37142784), (21952, 36953280), (21996, 36879360), (22295, 36384768), (22464, 36111040), (22560, 35957376), (22932, 35374080), (23030, 35223552), (23040, 35208264), (23296, 34821360), (23520, 34489728), (23688, 34245120), (24010, 33785856), (24064, 33710040), (24192, 33531680), (24440, 33191424), (24570, 33015808), (24696, 32847360), (24960, 32499936), (25088, 32334120), (25380, 31962112), (25480, 31836672), (25662, 31610880), (26208, 30952320), (26320, 30820608), (26460, 30657536), (26624, 30468690), (26754, 30320640), (26880, 30178512), (27072, 29964480), (27440, 29562624), (27495, 29503488), (27636, 29352960), (27648, 29340220), (28080, 28888832), (28224, 28741440), (28665, 28299264), (28672, 28292355), (28812, 28154880), (29120, 27857088), (29328, 27659520), (29610, 27396096), (29939, 27095040), (29952, 27083280), (30080, 26968032), (30240, 26825344), (30576, 26530560), (30720, 26406198), (30870, 26277888), (31213, 25989120), (31360, 25867296), (31584, 25683840), (32242, 25159680), (32256, 25148760), (32760, 24761856), (32928, 24635520), (32994, 24586240), (33280, 24374952), (33840, 23971584), (34216, 23708160), (34398, 23582720), (34545, 23482368), (34560, 23472176), (34944, 23214240), (35280, 22993152), (35532, 22830080), (35672, 22740480), (35840, 22633884), (36015, 22523904), (36096, 22473360), (36660, 22127616), (36848, 22014720), (36864, 22005165), (37044, 21898240), (37440, 21666624), (37632, 21556080), (38220, 21224448), (38416, 21116160), (38493, 21073920), (39104, 20744640), (39312, 20634880), (39480, 20547072), (39936, 20312460), (40131, 20213760), (40320, 20119008), (40608, 19976320), (40768, 19897920), (41160, 19708416), (41454, 19568640), (42112, 19262880), (42336, 19160960), (42770, 18966528), (43008, 18861570), (43218, 18769920), (43680, 18571392), (43904, 18476640), (43992, 18439680), (44415, 18264064), (44590, 18192384), (44928, 18055520), (45120, 17978688), (45864, 17687040), (46060, 17611776), (46080, 17604132), (46305, 17518592), (46592, 17410680), (47040, 17244864), (47376, 17122560), (48020, 16892928), (48128, 16855020), (48363, 16773120), (48384, 16765840), (48880, 16595712), (49140, 16507904), (49392, 16423680), (49920, 16249968), (50176, 16167060), (50760, 15981056), (50960, 15918336), (51324, 15805440), (52416, 15476160), (52640, 15410304), (52920, 15328768), (53248, 15234345), (53508, 15160320), (53760, 15089256), (54144, 14982240), (54880, 14781312), (54990, 14751744), (55272, 14676480), (55296, 14670110), (56160, 14444416), (56448, 14370720), (57330, 14149632), (57624, 14077440), (58240, 13928544), (58656, 13829760), (59220, 13698048), (59878, 13547520), (59904, 13541640), (60160, 13484016), (60480, 13412672), (61152, 13265280), (61440, 13203099), (61740, 13138944), (62181, 13045760), (62426, 12994560), (62720, 12933648), (63168, 12841920), (64155, 12644352), (64484, 12579840), (64512, 12574380), (64827, 12513280), (65520, 12380928), (65856, 12317760), (65988, 12293120), (66560, 12187476), (66885, 12128256), (67680, 11985792), (68432, 11854080), (68796, 11791360), (69090, 11741184), (69120, 11736088), (69888, 11607120), (70560, 11496576), (71064, 11415040), (71344, 11370240), (71680, 11316942), (72030, 11261952), (72192, 11236680), (73320, 11063808), (73696, 11007360), (74088, 10949120), (74880, 10833312), (75264, 10778040), (76440, 10612224), (76832, 10558080), (76986, 10536960), (78208, 10372320), (78624, 10317440), (78960, 10273536), (79872, 10156230), (80262, 10106880), (80605, 10063872), (80640, 10059504), (81216, 9988160), (81536, 9948960), (82320, 9854208), (82485, 9834496), (82908, 9784320), (84224, 9631440), (84672, 9580480), (85540, 9483264), (85995, 9433088), (86016, 9430785), (86436, 9384960), (87360, 9285696), (87808, 9238320), (87984, 9219840), (88830, 9132032), (89180, 9096192), (89817, 9031680), (89856, 9027760), (90240, 8989344), (91728, 8843520), (92120, 8805888), (92160, 8802066), (92610, 8759296), (93184, 8705340), (93639, 8663040), (94080, 8622432), (94752, 8561280), (96040, 8446464), (96256, 8427510), (96726, 8386560), (96768, 8382920), (97760, 8297856), (98280, 8253952), (98784, 8211840), (99840, 8124984), (100352, 8083530), (101520, 7990528), (101920, 7959168), (102648, 7902720), (103635, 7827456), (104832, 7738080), (105280, 7705152), (105840, 7664384), (107016, 7580160), (107520, 7544628), (108045, 7507968), (108288, 7491120), (109760, 7390656), (109980, 7375872), (110544, 7338240), (110592, 7335055), (112320, 7222208), (112847, 7188480), (112896, 7185360), (114660, 7074816), (115248, 7038720), (115479, 7024640), (116480, 6964272), (117312, 6914880), (118440, 6849024), (119756, 6773760), (119808, 6770820), (120320, 6742008), (120393, 6737920), (120960, 6706336), (122304, 6632640), (123480, 6569472), (124362, 6522880), (124852, 6497280), (125440, 6466824), (126336, 6420960), (128310, 6322176), (128968, 6289920), (129024, 6287190), (129654, 6256640), (131040, 6190464), (131712, 6158880), (131976, 6146560), (133120, 6093738), (133770, 6064128), (135360, 5992896), (136864, 5927040), (137592, 5895680), (138180, 5870592), (138240, 5868044), (139776, 5803560), (141120, 5748288), (142128, 5707520), (142688, 5685120), (143360, 5658471), (144060, 5630976), (144384, 5618340), (145089, 5591040), (146640, 5531904), (147392, 5503680), (148176, 5474560), (149695, 5419008), (149760, 5416656), (150528, 5389020), (152880, 5306112), (153664, 5279040), (153972, 5268480), (156065, 5197824), (156416, 5186160), (157248, 5158720), (157920, 5136768), (159744, 5078115), (160524, 5053440), (161210, 5031936), (161280, 5029752), (162432, 4994080), (163072, 4974480), (164640, 4927104), (164970, 4917248), (165816, 4892160), (168448, 4815720), (169344, 4790240), (171080, 4741632), (171990, 4716544), (172872, 4692480), (174720, 4642848), (175616, 4619160), (175968, 4609920), (177660, 4566016), (178360, 4548096), (179634, 4515840), (179712, 4513880), (180480, 4494672), (183456, 4421760), (184240, 4402944), (184320, 4401033), (185220, 4379648), (186368, 4352670), (187278, 4331520), (188160, 4311216), (189504, 4280640), (192080, 4223232), (192465, 4214784), (192512, 4213755), (193452, 4193280), (193536, 4191460), (195520, 4148928), (196560, 4126976), (197568, 4105920), (199680, 4062492), (200655, 4042752), (200704, 4041765), (203040, 3995264), (203840, 3979584), (205296, 3951360), (207270, 3913728), (209573, 3870720), (209664, 3869040), (210560, 3852576), (211680, 3832192), (214032, 3790080), (215040, 3772314), (216090, 3753984), (216576, 3745560), (219520, 3695328), (219960, 3687936), (221088, 3669120), (224640, 3611104), (225694, 3594240), (225792, 3592680), (229320, 3537408), (230496, 3519360), (230958, 3512320), (232960, 3482136), (234624, 3457440), (236880, 3424512), (239512, 3386880), (239616, 3385410), (240640, 3371004), (240786, 3368960), (241815, 3354624), (241920, 3353168), (244608, 3316320), (246960, 3284736), (248724, 3261440), (249704, 3248640), (250880, 3233412), (252672, 3210480), (256620, 3161088), (257936, 3144960), (258048, 3143595), (259308, 3128320), (262080, 3095232), (263424, 3079440), (263952, 3073280), (266240, 3046869), (267540, 3032064), (269451, 3010560), (270720, 2996448), (273728, 2963520), (275184, 2947840), (276360, 2935296), (276480, 2934022), (279552, 2901780), (280917, 2887680), (282240, 2874144), (284256, 2853760), (285376, 2842560), (288120, 2815488), (288768, 2809170), (290178, 2795520), (293280, 2765952), (294784, 2751840), (296352, 2737280), (299390, 2709504), (299520, 2708328), (301056, 2694510), (305760, 2653056), (307328, 2639520), (307944, 2634240), (310905, 2609152), (312130, 2598912), (312832, 2593080), (314496, 2579360), (315840, 2568384), (321048, 2526720), (322420, 2515968), (322560, 2514876), (324135, 2502656), (324864, 2497040), (326144, 2487240), (329280, 2463552), (329940, 2458624), (331632, 2446080), (336896, 2407860), (338541, 2396160), (338688, 2395120), (342160, 2370816), (343980, 2358272), (345744, 2346240), (349440, 2321424), (351232, 2309580), (351936, 2304960), (355320, 2283008), (356720, 2274048), (359268, 2257920), (359424, 2256940), (360960, 2247336), (366912, 2210880), (368480, 2201472), (370440, 2189824), (372736, 2176335), (374556, 2165760), (376320, 2155608), (379008, 2140320), (384160, 2111616), (384930, 2107392), (386904, 2096640), (387072, 2095730), (391040, 2074464), (393120, 2063488), (395136, 2052960), (399360, 2031246), (401310, 2021376), (406080, 1997632), (407680, 1989792), (410592, 1975680), (414540, 1956864), (419146, 1935360), (419328, 1934520), (421120, 1926288), (423360, 1916096), (428064, 1895040), (430080, 1886157), (432180, 1876992), (433152, 1872780), (435267, 1863680), (439040, 1847664), (439920, 1843968), (442176, 1834560), (449085, 1806336), (449280, 1805552), (451388, 1797120), (451584, 1796340), (458640, 1768704), (460992, 1759680), (461916, 1756160), (465920, 1741068), (468195, 1732608), (469248, 1728720), (473760, 1712256), (479024, 1693440), (479232, 1692705), (481280, 1685502), (481572, 1684480), (483630, 1677312), (483840, 1676584), (489216, 1658160), (493920, 1642368), (497448, 1630720), (499408, 1624320), (501760, 1616706), (505344, 1605240), (513240, 1580544), (515872, 1572480), (518616, 1564160), (524160, 1547616), (526848, 1539720), (527904, 1536640), (535080, 1516032), (538902, 1505280), (541440, 1498224), (547456, 1481760), (550368, 1473920), (552720, 1467648), (552960, 1467011), (559104, 1450890), (561834, 1443840), (564235, 1437696), (564480, 1437072), (568512, 1426880), (570752, 1421280), (576240, 1407744), (577395, 1404928), (577536, 1404585), (580356, 1397760), (586560, 1382976), (589568, 1375920), (592704, 1368640), (598780, 1354752), (599040, 1354164), (601965, 1347584), (602112, 1347255), (611520, 1326528), (614656, 1319760), (615888, 1317120), (621810, 1304576), (624260, 1299456), (625664, 1296540), (628719, 1290240), (628992, 1289680), (631680, 1284192), (642096, 1263360), (644840, 1257984), (645120, 1257438), (648270, 1251328), (649728, 1248520), (652288, 1243620), (658560, 1231776), (659880, 1229312), (663264, 1223040), (673792, 1203930), (677082, 1198080), (677376, 1197560), (684320, 1185408), (687960, 1179136), (691488, 1173120), (698880, 1160712), (702464, 1154790), (703872, 1152480), (710640, 1141504), (713440, 1137024), (718536, 1128960), (718848, 1128470), (721920, 1123668), (725445, 1118208), (733824, 1105440), (736960, 1100736), (740880, 1094912), (749112, 1082880), (752640, 1077804), (758016, 1070160), (768320, 1055808), (769860, 1053696), (773808, 1048320), (774144, 1047865), (782080, 1037232), (786240, 1031744), (790272, 1026480), (798720, 1015623), (802620, 1010688), (808353, 1003520), (812160, 998816), (815360, 994896), (821184, 987840), (829080, 978432), (838292, 967680), (838656, 967260), (842240, 963144), (842751, 962560), (846720, 958048), (856128, 947520), (864360, 938496), (866304, 936390), (870534, 931840), (878080, 923832), (879840, 921984), (884352, 917280), (898170, 903168), (898560, 902776)]