269007298560

素因数分解:

$2^{13}\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1$

素因数の和:86

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 729, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1458, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2048, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2187, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2916, 2970, 3003, 3024, 3072, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3645, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4096, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4374, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4860, 4914, 4928, 4992, 5005, 5040, 5103, 5120, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5832, 5940, 6006, 6048, 6144, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6561, 6656, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7168, 7280, 7290, 7371, 7392, 7488, 7560, 7680, 7722, 7776, 7920, 8008, 8019, 8064, 8190, 8192, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8736, 8748, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9360, 9477, 9504, 9720, 9828, 9856, 9984, 10010, 10080, 10206, 10240, 10296, 10368, 10395, 10530, 10560, 10692, 10752, 10920, 10935, 11088, 11232, 11264, 11340, 11440, 11520, 11583, 11648, 11664, 11880, 12012, 12096, 12285, 12288, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 13104, 13122, 13312, 13365, 13440, 13608, 13728, 13824, 13860, 14040, 14080, 14256, 14336, 14560, 14580, 14742, 14784, 14976, 15015, 15120, 15309, 15360, 15444, 15552, 15795, 15840, 16016, 16038, 16128, 16380, 16632, 16640, 16848, 16896, 17010, 17160, 17280, 17472, 17496, 17820, 17920, 18018, 18144, 18304, 18432, 18480, 18711, 18720, 18954, 19008, 19305, 19440, 19656, 19712, 19968, 20020, 20160, 20412, 20480, 20592, 20736, 20790, 21060, 21120, 21384, 21504, 21840, 21870, 22113, 22176, 22464, 22528, 22680, 22880, 23040, 23166, 23296, 23328, 23760, 24024, 24057, 24192, 24570, 24576, 24640, 24948, 24960, 25272, 25344, 25515, 25740, 25920, 26208, 26244, 26624, 26730, 26880, 27027, 27216, 27456, 27648, 27720, 28080, 28160, 28431, 28512, 28672, 29120, 29160, 29484, 29568, 29952, 30030, 30240, 30618, 30720, 30888, 31104, 31185, 31590, 31680, 32032, 32076, 32256, 32760, 32805, 33264, 33280, 33696, 33792, 34020, 34320, 34560, 34749, 34944, 34992, 35640, 35840, 36036, 36288, 36608, 36855, 36864, 36960, 37422, 37440, 37908, 38016, 38610, 38880, 39312, 39424, 39936, 40040, 40095, 40320, 40824, 40960, 41184, 41472, 41580, 42120, 42240, 42768, 43008, 43680, 43740, 44226, 44352, 44928, 45045, 45056, 45360, 45760, 45927, 46080, 46332, 46592, 46656, 47385, 47520, 48048, 48114, 48384, 49140, 49280, 49896, 49920, 50544, 50688, 51030, 51480, 51840, 52416, 52488, 53248, 53460, 53760, 54054, 54432, 54912, 55296, 55440, 56133, 56160, 56320, 56862, 57024, 57344, 57915, 58240, 58320, 58968, 59136, 59904, 60060, 60480, 61236, 61440, 61776, 62208, 62370, 63180, 63360, 64064, 64152, 64512, 65520, 65610, 66339, 66528, 66560, 67392, 67584, 68040, 68640, 69120, 69498, 69888, 69984, 71280, 71680, 72072, 72171, 72576, 73216, 73710, 73728, 73920, 74844, 74880, 75816, 76032, 76545, 77220, 77760, 78624, 78848, 79872, 80080, 80190, 80640, 81081, 81648, 82368, 82944, 83160, 84240, 84480, 85293, 85536, 86016, 87360, 87480, 88452, 88704, 89856, 90090, 90112, 90720, 91520, 91854, 92160, 92664, 93184, 93312, 93555, 94770, 95040, 96096, 96228, 96768, 98280, 98560, 99792, 99840, 101088, 101376, 102060, 102960, 103680, 104247, 104832, 104976, 106496, 106920, 107520, 108108, 108864, 109824, 110565, 110592, 110880, 112266, 112320, 112640, 113724, 114048, 115830, 116480, 116640, 117936, 118272, 119808, 120120, 120285, 120960, 122472, 122880, 123552, 124416, 124740, 126360, 126720, 128128, 128304, 129024, 131040, 131220, 132678, 133056, 133120, 134784, 135135, 135168, 136080, 137280, 138240, 138996, 139776, 139968, 142155, 142560, 143360, 144144, 144342, 145152, 146432, 147420, 147840, 149688, 149760, 151632, 152064, 153090, 154440, 155520, 157248, 157696, 159744, 160160, 160380, 161280, 162162, 163296, 164736, 165888, 166320, 168399, 168480, 168960, 170586, 171072, 172032, 173745, 174720, 174960, 176904, 177408, 179712, 180180, 181440, 183040, 183708, 184320, 185328, 186368, 186624, 187110, 189540, 190080, 192192, 192456, 193536, 196560, 197120, 199017, 199584, 199680, 202176, 202752, 204120, 205920, 207360, 208494, 209664, 209952, 213840, 215040, 216216, 217728, 219648, 221130, 221184, 221760, 224532, 224640, 225280, 227448, 228096, 229635, 231660, 232960, 233280, 235872, 236544, 239616, 240240, 240570, 241920, 243243, 244944, 247104, 248832, 249480, 252720, 253440, 256256, 256608, 258048, 262080, 262440, 265356, 266112, 266240, 269568, 270270, 270336, 272160, 274560, 276480, 277992, 279552, 279936, 280665, 284310, 285120, 286720, 288288, 288684, 290304, 292864, 294840, 295680, 299376, 299520, 303264, 304128, 306180, 308880, 311040, 312741, 314496, 315392, 319488, 320320, 320760, 322560, 324324, 326592, 329472, 331695, 331776, 332640, 336798, 336960, 337920, 341172, 342144, 347490, 349440, 349920, 353808, 354816, 359424, 360360, 360855, 362880, 366080, 367416, 368640, 370656, 372736, 373248, 374220, 379080, 380160, 384384, 384912, 387072, 393120, 394240, 398034, 399168, 399360, 404352, 405405, 405504, 408240, 411840, 414720, 416988, 419328, 419904, 426465, 427680, 430080, 432432, 435456, 439296, 442260, 443520, 449064, 449280, 450560, 454896, 456192, 459270, 463320, 465920, 466560, 471744, 473088, 479232, 480480, 481140, 483840, 486486, 489888, 494208, 497664, 498960, 505197, 505440, 506880, 512512, 513216, 516096, 521235, 524160, 524880, 530712, 532224, 532480, 539136, 540540, 544320, 549120, 552960, 555984, 559104, 559872, 561330, 568620, 570240, 576576, 577368, 580608, 585728, 589680, 591360, 597051, 598752, 599040, 606528, 608256, 612360, 617760, 622080, 625482, 628992, 630784, 640640, 641520, 645120, 648648, 653184, 658944, 663390, 663552, 665280, 673596, 673920, 675840, 682344, 684288, 694980, 698880, 699840, 707616, 709632, 718848, 720720, 721710, 725760, 729729, 732160, 734832, 741312, 745472, 746496, 748440, 758160, 760320, 768768, 769824, 774144, 786240, 788480, 796068, 798336, 798720, 808704, 810810, 811008, 816480, 823680, 829440, 833976, 838656, 839808, 841995, 852930, 855360, 860160, 864864, 870912, 878592, 884520, 887040, 898128, 898560, 909792, 912384, 918540, 926640, 931840, 933120, 938223, 943488, 946176, 958464, 960960, 962280, 967680, 972972, 979776, 988416, 995085, 995328, 997920, 1010394, 1010880, 1013760, 1025024, 1026432, 1042470, 1048320, 1049760, 1061424, 1064448, 1078272, 1081080, 1088640, 1098240, 1105920, 1111968, 1118208, 1119744, 1122660, 1137240, 1140480, 1153152, 1154736, 1161216, 1171456, 1179360, 1182720, 1194102, 1197504, 1198080, 1213056, 1216215, 1216512, 1224720, 1235520, 1244160, 1250964, 1257984, 1281280, 1283040, 1290240, 1297296, 1306368, 1317888, 1326780, 1330560, 1347192, 1347840, 1351680, 1364688, 1368576, 1389960, 1397760, 1399680, 1415232, 1419264, 1437696, 1441440, 1443420, 1451520, 1459458, 1464320, 1469664, 1482624, 1492992, 1496880, 1516320, 1520640, 1537536, 1539648, 1548288, 1563705, 1572480, 1576960, 1592136, 1596672, 1597440, 1617408, 1621620, 1632960, 1647360, 1658880, 1667952, 1677312, 1679616, 1683990, 1705860, 1710720, 1729728, 1741824, 1757184, 1769040, 1774080, 1796256, 1797120, 1819584, 1824768, 1837080, 1853280, 1863680, 1866240, 1876446, 1886976, 1892352, 1921920, 1924560, 1935360, 1945944, 1959552, 1976832, 1990170, 1990656, 1995840, 2020788, 2021760, 2027520, 2050048, 2052864, 2084940, 2096640, 2099520, 2122848, 2128896, 2156544, 2162160, 2177280, 2189187, 2196480, 2223936, 2236416, 2239488, 2245320, 2274480, 2280960, 2306304, 2309472, 2322432, 2358720, 2365440, 2388204, 2395008, 2396160, 2426112, 2432430, 2433024, 2449440, 2471040, 2488320, 2501928, 2515968, 2525985, 2562560, 2566080, 2580480, 2594592, 2612736, 2635776, 2653560, 2661120, 2694384, 2695680, 2729376, 2737152, 2779920, 2795520, 2799360, 2830464, 2838528, 2875392, 2882880, 2886840, 2903040, 2918916, 2928640, 2939328, 2965248, 2985255, 2985984, 2993760, 3032640, 3041280, 3075072, 3079296, 3127410, 3144960, 3153920, 3184272, 3193344, 3234816, 3243240, 3265920, 3294720, 3317760, 3335904, 3354624, 3359232, 3367980, 3411720, 3421440, 3459456, 3483648, 3514368, 3538080, 3548160, 3592512, 3594240, 3639168, 3648645, 3649536, 3674160, 3706560, 3727360, 3732480, 3752892, 3773952, 3843840, 3849120, 3870720, 3891888, 3919104, 3953664, 3980340, 3991680, 4041576, 4043520, 4055040, 4100096, 4105728, 4169880, 4193280, 4199040, 4245696, 4257792, 4313088, 4324320, 4354560, 4378374, 4392960, 4447872, 4478976, 4490640, 4548960, 4561920, 4612608, 4618944, 4644864, 4691115, 4717440, 4730880, 4776408, 4790016, 4792320, 4852224, 4864860, 4898880, 4942080, 4976640, 5003856, 5031936, 5051970, 5125120, 5132160, 5189184, 5225472, 5271552, 5307120, 5322240, 5388768, 5391360, 5458752, 5474304, 5559840, 5591040, 5598720, 5660928, 5677056, 5765760, 5773680, 5806080, 5837832, 5857280, 5878656, 5930496, 5970510, 5971968, 5987520, 6065280, 6082560, 6150144, 6158592, 6254820, 6289920, 6368544, 6386688, 6469632, 6486480, 6531840, 6567561, 6589440, 6671808, 6709248, 6718464, 6735960, 6823440, 6842880, 6918912, 6967296, 7076160, 7096320, 7185024, 7188480, 7278336, 7297290, 7299072, 7348320, 7413120, 7464960, 7505784, 7547904, 7687680, 7698240, 7741440, 7783776, 7838208, 7907328, 7960680, 7983360, 8083152, 8087040, 8200192, 8211456, 8339760, 8386560, 8398080, 8491392, 8515584, 8626176, 8648640, 8709120, 8756748, 8785920, 8895744, 8957952, 8981280, 9097920, 9123840, 9225216, 9237888, 9382230, 9434880, 9461760, 9552816, 9580032, 9704448, 9729720, 9797760, 9884160, 9953280, 10007712, 10063872, 10103940, 10250240, 10264320, 10378368, 10450944, 10543104, 10614240, 10644480, 10777536, 10782720, 10917504, 10945935, 10948608, 11119680, 11182080, 11197440, 11321856, 11531520, 11547360, 11612160, 11675664, 11757312, 11860992, 11941020, 11975040, 12130560, 12165120, 12300288, 12317184, 12509640, 12579840, 12737088, 12773376, 12939264, 12972960, 13063680, 13135122, 13178880, 13343616, 13436928, 13471920, 13646880, 13685760, 13837824, 13934592, 14152320, 14192640, 14370048, 14376960, 14556672, 14594580, 14696640, 14826240, 14929920, 15011568, 15095808, 15375360, 15396480, 15567552, 15676416, 15814656, 15921360, 15966720, 16166304, 16174080, 16422912, 16679520, 16773120, 16796160, 16982784, 17031168, 17297280, 17418240, 17513496, 17571840, 17791488, 17915904, 17962560, 18195840, 18247680, 18450432, 18475776, 18764460, 18869760, 19105632, 19160064, 19408896, 19459440, 19595520, 19768320, 20015424, 20127744, 20207880, 20500480, 20528640, 20756736, 20901888, 21228480, 21288960, 21555072, 21565440, 21835008, 21891870, 21897216, 22239360, 22394880, 22643712, 23063040, 23094720, 23224320, 23351328, 23514624, 23721984, 23882040, 23950080, 24261120, 24600576, 24634368, 25019280, 25159680, 25474176, 25546752, 25878528, 25945920, 26127360, 26270244, 26357760, 26687232, 26873856, 26943840, 27293760, 27371520, 27675648, 28304640, 28385280, 28740096, 29113344, 29189160, 29393280, 29652480, 29859840, 30023136, 30191616, 30750720, 30792960, 31135104, 31352832, 31629312, 31842720, 31933440, 32332608, 32348160, 32837805, 32845824, 33359040, 33546240, 33592320, 33965568, 34594560, 34836480, 35026992, 35582976, 35925120, 36391680, 36495360, 36900864, 36951552, 37528920, 37739520, 38211264, 38320128, 38817792, 38918880, 39191040, 39536640, 40030848, 40415760, 41000960, 41057280, 41513472, 41803776, 42456960, 42577920, 43110144, 43130880, 43670016, 43783740, 44478720, 44789760, 45287424, 46126080, 46189440, 46702656, 47029248, 47443968, 47764080, 47900160, 48522240, 49268736, 50038560, 50319360, 50948352, 51093504, 51891840, 52254720, 52540488, 52715520, 53374464, 53747712, 53887680, 54587520, 54743040, 55351296, 56609280, 57480192, 58226688, 58378320, 58786560, 59304960, 60046272, 60383232, 61501440, 61585920, 62270208, 62705664, 63685440, 63866880, 64665216, 64696320, 65675610, 65691648, 66718080, 67184640, 67931136, 69189120, 69672960, 70053984, 71165952, 71850240, 72783360, 73801728, 73903104, 75057840, 75479040, 76422528, 76640256, 77635584, 77837760, 78382080, 79073280, 80061696, 80831520, 82114560, 83026944, 84913920, 85155840, 86220288, 87340032, 87567480, 88957440, 89579520, 90574848, 92252160, 92378880, 93405312, 94058496, 94887936, 95528160, 95800320, 97044480, 98537472, 100077120, 100638720, 101896704, 103783680, 104509440, 105080976, 106748928, 107775360, 109175040, 109486080, 110702592, 113218560, 114960384, 116453376, 116756640, 117573120, 118609920, 120092544, 123002880, 123171840, 124540416, 125411328, 127370880, 127733760, 129330432, 129392640, 131351220, 133436160, 134369280, 135862272, 138378240, 140107968, 142331904, 143700480, 145566720, 147806208, 150115680, 150958080, 152845056, 153280512, 155675520, 156764160, 158146560, 160123392, 161663040, 164229120, 166053888, 169827840, 172440576, 174680064, 175134960, 177914880, 181149696, 184504320, 184757760, 186810624, 188116992, 191056320, 191600640, 194088960, 197074944, 200154240, 203793408, 207567360, 209018880, 210161952, 213497856, 215550720, 218350080, 221405184, 226437120, 229920768, 232906752, 233513280, 235146240, 237219840, 240185088, 246343680, 249080832, 254741760, 255467520, 258660864, 262702440, 266872320, 268738560, 271724544, 276756480, 280215936, 284663808, 287400960, 291133440, 295612416, 300231360, 301916160, 305690112, 311351040, 313528320, 320246784, 323326080, 328458240, 332107776, 339655680, 344881152, 349360128, 350269920, 355829760, 369008640, 369515520, 373621248, 376233984, 382112640, 383201280, 388177920, 400308480, 407586816, 415134720, 420323904, 426995712, 431101440, 436700160, 452874240, 459841536, 467026560, 470292480, 474439680, 480370176, 492687360, 498161664, 509483520, 517321728, 525404880, 533744640, 543449088, 553512960, 560431872, 574801920, 582266880, 591224832, 600462720, 611380224, 622702080, 627056640, 640493568, 646652160, 664215552, 679311360, 689762304, 698720256, 700539840, 711659520, 739031040, 747242496, 764225280, 766402560, 800616960, 815173632, 830269440, 840647808, 853991424, 862202880, 873400320, 905748480, 934053120, 940584960, 960740352, 985374720, 996323328, 1018967040, 1034643456, 1050809760, 1067489280, 1107025920, 1120863744, 1149603840, 1164533760, 1200925440, 1222760448, 1245404160, 1280987136, 1293304320, 1358622720, 1379524608, 1401079680, 1423319040, 1478062080, 1494484992, 1528450560, 1601233920, 1630347264, 1660538880, 1681295616, 1724405760, 1746800640, 1868106240, 1881169920, 1921480704, 1992646656, 2037934080, 2069286912, 2101619520, 2134978560, 2241727488, 2299207680, 2401850880, 2445520896, 2490808320, 2561974272, 2586608640, 2717245440, 2802159360, 2956124160, 2988969984, 3056901120, 3202467840, 3321077760, 3362591232, 3448811520, 3493601280, 3736212480, 3842961408, 4075868160, 4138573824, 4203239040, 4269957120, 4483454976, 4803701760, 4891041792, 4981616640, 5173217280, 5604318720, 5977939968, 6113802240, 6404935680, 6725182464, 6897623040, 7472424960, 7685922816, 8151736320, 8406478080, 8966909952, 9607403520, 9963233280, 10346434560, 11208637440, 12227604480, 12809871360, 13450364928, 14944849920, 16812956160, 17933819904, 19214807040, 20692869120, 22417274880, 24455208960, 26900729856, 29889699840, 33625912320, 38429614080, 44834549760, 53801459712, 67251824640, 89669099520, 134503649280, 269007298560]

約数ペア:

[(1, 269007298560), (2, 134503649280), (3, 89669099520), (4, 67251824640), (5, 53801459712), (6, 44834549760), (7, 38429614080), (8, 33625912320), (9, 29889699840), (10, 26900729856), (11, 24455208960), (12, 22417274880), (13, 20692869120), (14, 19214807040), (15, 17933819904), (16, 16812956160), (18, 14944849920), (20, 13450364928), (21, 12809871360), (22, 12227604480), (24, 11208637440), (26, 10346434560), (27, 9963233280), (28, 9607403520), (30, 8966909952), (32, 8406478080), (33, 8151736320), (35, 7685922816), (36, 7472424960), (39, 6897623040), (40, 6725182464), (42, 6404935680), (44, 6113802240), (45, 5977939968), (48, 5604318720), (52, 5173217280), (54, 4981616640), (55, 4891041792), (56, 4803701760), (60, 4483454976), (63, 4269957120), (64, 4203239040), (65, 4138573824), (66, 4075868160), (70, 3842961408), (72, 3736212480), (77, 3493601280), (78, 3448811520), (80, 3362591232), (81, 3321077760), (84, 3202467840), (88, 3056901120), (90, 2988969984), (91, 2956124160), (96, 2802159360), (99, 2717245440), (104, 2586608640), (105, 2561974272), (108, 2490808320), (110, 2445520896), (112, 2401850880), (117, 2299207680), (120, 2241727488), (126, 2134978560), (128, 2101619520), (130, 2069286912), (132, 2037934080), (135, 1992646656), (140, 1921480704), (143, 1881169920), (144, 1868106240), (154, 1746800640), (156, 1724405760), (160, 1681295616), (162, 1660538880), (165, 1630347264), (168, 1601233920), (176, 1528450560), (180, 1494484992), (182, 1478062080), (189, 1423319040), (192, 1401079680), (195, 1379524608), (198, 1358622720), (208, 1293304320), (210, 1280987136), (216, 1245404160), (220, 1222760448), (224, 1200925440), (231, 1164533760), (234, 1149603840), (240, 1120863744), (243, 1107025920), (252, 1067489280), (256, 1050809760), (260, 1034643456), (264, 1018967040), (270, 996323328), (273, 985374720), (280, 960740352), (286, 940584960), (288, 934053120), (297, 905748480), (308, 873400320), (312, 862202880), (315, 853991424), (320, 840647808), (324, 830269440), (330, 815173632), (336, 800616960), (351, 766402560), (352, 764225280), (360, 747242496), (364, 739031040), (378, 711659520), (384, 700539840), (385, 698720256), (390, 689762304), (396, 679311360), (405, 664215552), (416, 646652160), (420, 640493568), (429, 627056640), (432, 622702080), (440, 611380224), (448, 600462720), (455, 591224832), (462, 582266880), (468, 574801920), (480, 560431872), (486, 553512960), (495, 543449088), (504, 533744640), (512, 525404880), (520, 517321728), (528, 509483520), (540, 498161664), (546, 492687360), (560, 480370176), (567, 474439680), (572, 470292480), (576, 467026560), (585, 459841536), (594, 452874240), (616, 436700160), (624, 431101440), (630, 426995712), (640, 420323904), (648, 415134720), (660, 407586816), (672, 400308480), (693, 388177920), (702, 383201280), (704, 382112640), (715, 376233984), (720, 373621248), (728, 369515520), (729, 369008640), (756, 355829760), (768, 350269920), (770, 349360128), (780, 344881152), (792, 339655680), (810, 332107776), (819, 328458240), (832, 323326080), (840, 320246784), (858, 313528320), (864, 311351040), (880, 305690112), (891, 301916160), (896, 300231360), (910, 295612416), (924, 291133440), (936, 287400960), (945, 284663808), (960, 280215936), (972, 276756480), (990, 271724544), (1001, 268738560), (1008, 266872320), (1024, 262702440), (1040, 258660864), (1053, 255467520), (1056, 254741760), (1080, 249080832), (1092, 246343680), (1120, 240185088), (1134, 237219840), (1144, 235146240), (1152, 233513280), (1155, 232906752), (1170, 229920768), (1188, 226437120), (1215, 221405184), (1232, 218350080), (1248, 215550720), (1260, 213497856), (1280, 210161952), (1287, 209018880), (1296, 207567360), (1320, 203793408), (1344, 200154240), (1365, 197074944), (1386, 194088960), (1404, 191600640), (1408, 191056320), (1430, 188116992), (1440, 186810624), (1456, 184757760), (1458, 184504320), (1485, 181149696), (1512, 177914880), (1536, 175134960), (1540, 174680064), (1560, 172440576), (1584, 169827840), (1620, 166053888), (1638, 164229120), (1664, 161663040), (1680, 160123392), (1701, 158146560), (1716, 156764160), (1728, 155675520), (1755, 153280512), (1760, 152845056), (1782, 150958080), (1792, 150115680), (1820, 147806208), (1848, 145566720), (1872, 143700480), (1890, 142331904), (1920, 140107968), (1944, 138378240), (1980, 135862272), (2002, 134369280), (2016, 133436160), (2048, 131351220), (2079, 129392640), (2080, 129330432), (2106, 127733760), (2112, 127370880), (2145, 125411328), (2160, 124540416), (2184, 123171840), (2187, 123002880), (2240, 120092544), (2268, 118609920), (2288, 117573120), (2304, 116756640), (2310, 116453376), (2340, 114960384), (2376, 113218560), (2430, 110702592), (2457, 109486080), (2464, 109175040), (2496, 107775360), (2520, 106748928), (2560, 105080976), (2574, 104509440), (2592, 103783680), (2640, 101896704), (2673, 100638720), (2688, 100077120), (2730, 98537472), (2772, 97044480), (2808, 95800320), (2816, 95528160), (2835, 94887936), (2860, 94058496), (2880, 93405312), (2912, 92378880), (2916, 92252160), (2970, 90574848), (3003, 89579520), (3024, 88957440), (3072, 87567480), (3080, 87340032), (3120, 86220288), (3159, 85155840), (3168, 84913920), (3240, 83026944), (3276, 82114560), (3328, 80831520), (3360, 80061696), (3402, 79073280), (3432, 78382080), (3456, 77837760), (3465, 77635584), (3510, 76640256), (3520, 76422528), (3564, 75479040), (3584, 75057840), (3640, 73903104), (3645, 73801728), (3696, 72783360), (3744, 71850240), (3780, 71165952), (3840, 70053984), (3861, 69672960), (3888, 69189120), (3960, 67931136), (4004, 67184640), (4032, 66718080), (4095, 65691648), (4096, 65675610), (4158, 64696320), (4160, 64665216), (4212, 63866880), (4224, 63685440), (4290, 62705664), (4320, 62270208), (4368, 61585920), (4374, 61501440), (4455, 60383232), (4480, 60046272), (4536, 59304960), (4576, 58786560), (4608, 58378320), (4620, 58226688), (4680, 57480192), (4752, 56609280), (4860, 55351296), (4914, 54743040), (4928, 54587520), (4992, 53887680), (5005, 53747712), (5040, 53374464), (5103, 52715520), (5120, 52540488), (5148, 52254720), (5184, 51891840), (5265, 51093504), (5280, 50948352), (5346, 50319360), (5376, 50038560), (5460, 49268736), (5544, 48522240), (5616, 47900160), (5632, 47764080), (5670, 47443968), (5720, 47029248), (5760, 46702656), (5824, 46189440), (5832, 46126080), (5940, 45287424), (6006, 44789760), (6048, 44478720), (6144, 43783740), (6160, 43670016), (6237, 43130880), (6240, 43110144), (6318, 42577920), (6336, 42456960), (6435, 41803776), (6480, 41513472), (6552, 41057280), (6561, 41000960), (6656, 40415760), (6720, 40030848), (6804, 39536640), (6864, 39191040), (6912, 38918880), (6930, 38817792), (7020, 38320128), (7040, 38211264), (7128, 37739520), (7168, 37528920), (7280, 36951552), (7290, 36900864), (7371, 36495360), (7392, 36391680), (7488, 35925120), (7560, 35582976), (7680, 35026992), (7722, 34836480), (7776, 34594560), (7920, 33965568), (8008, 33592320), (8019, 33546240), (8064, 33359040), (8190, 32845824), (8192, 32837805), (8316, 32348160), (8320, 32332608), (8424, 31933440), (8448, 31842720), (8505, 31629312), (8580, 31352832), (8640, 31135104), (8736, 30792960), (8748, 30750720), (8910, 30191616), (8960, 30023136), (9009, 29859840), (9072, 29652480), (9152, 29393280), (9216, 29189160), (9240, 29113344), (9360, 28740096), (9477, 28385280), (9504, 28304640), (9720, 27675648), (9828, 27371520), (9856, 27293760), (9984, 26943840), (10010, 26873856), (10080, 26687232), (10206, 26357760), (10240, 26270244), (10296, 26127360), (10368, 25945920), (10395, 25878528), (10530, 25546752), (10560, 25474176), (10692, 25159680), (10752, 25019280), (10920, 24634368), (10935, 24600576), (11088, 24261120), (11232, 23950080), (11264, 23882040), (11340, 23721984), (11440, 23514624), (11520, 23351328), (11583, 23224320), (11648, 23094720), (11664, 23063040), (11880, 22643712), (12012, 22394880), (12096, 22239360), (12285, 21897216), (12288, 21891870), (12320, 21835008), (12474, 21565440), (12480, 21555072), (12636, 21288960), (12672, 21228480), (12870, 20901888), (12960, 20756736), (13104, 20528640), (13122, 20500480), (13312, 20207880), (13365, 20127744), (13440, 20015424), (13608, 19768320), (13728, 19595520), (13824, 19459440), (13860, 19408896), (14040, 19160064), (14080, 19105632), (14256, 18869760), (14336, 18764460), (14560, 18475776), (14580, 18450432), (14742, 18247680), (14784, 18195840), (14976, 17962560), (15015, 17915904), (15120, 17791488), (15309, 17571840), (15360, 17513496), (15444, 17418240), (15552, 17297280), (15795, 17031168), (15840, 16982784), (16016, 16796160), (16038, 16773120), (16128, 16679520), (16380, 16422912), (16632, 16174080), (16640, 16166304), (16848, 15966720), (16896, 15921360), (17010, 15814656), (17160, 15676416), (17280, 15567552), (17472, 15396480), (17496, 15375360), (17820, 15095808), (17920, 15011568), (18018, 14929920), (18144, 14826240), (18304, 14696640), (18432, 14594580), (18480, 14556672), (18711, 14376960), (18720, 14370048), (18954, 14192640), (19008, 14152320), (19305, 13934592), (19440, 13837824), (19656, 13685760), (19712, 13646880), (19968, 13471920), (20020, 13436928), (20160, 13343616), (20412, 13178880), (20480, 13135122), (20592, 13063680), (20736, 12972960), (20790, 12939264), (21060, 12773376), (21120, 12737088), (21384, 12579840), (21504, 12509640), (21840, 12317184), (21870, 12300288), (22113, 12165120), (22176, 12130560), (22464, 11975040), (22528, 11941020), (22680, 11860992), (22880, 11757312), (23040, 11675664), (23166, 11612160), (23296, 11547360), (23328, 11531520), (23760, 11321856), (24024, 11197440), (24057, 11182080), (24192, 11119680), (24570, 10948608), (24576, 10945935), (24640, 10917504), (24948, 10782720), (24960, 10777536), (25272, 10644480), (25344, 10614240), (25515, 10543104), (25740, 10450944), (25920, 10378368), (26208, 10264320), (26244, 10250240), (26624, 10103940), (26730, 10063872), (26880, 10007712), (27027, 9953280), (27216, 9884160), (27456, 9797760), (27648, 9729720), (27720, 9704448), (28080, 9580032), (28160, 9552816), (28431, 9461760), (28512, 9434880), (28672, 9382230), (29120, 9237888), (29160, 9225216), (29484, 9123840), (29568, 9097920), (29952, 8981280), (30030, 8957952), (30240, 8895744), (30618, 8785920), (30720, 8756748), (30888, 8709120), (31104, 8648640), (31185, 8626176), (31590, 8515584), (31680, 8491392), (32032, 8398080), (32076, 8386560), (32256, 8339760), (32760, 8211456), (32805, 8200192), (33264, 8087040), (33280, 8083152), (33696, 7983360), (33792, 7960680), (34020, 7907328), (34320, 7838208), (34560, 7783776), (34749, 7741440), (34944, 7698240), (34992, 7687680), (35640, 7547904), (35840, 7505784), (36036, 7464960), (36288, 7413120), (36608, 7348320), (36855, 7299072), (36864, 7297290), (36960, 7278336), (37422, 7188480), (37440, 7185024), (37908, 7096320), (38016, 7076160), (38610, 6967296), (38880, 6918912), (39312, 6842880), (39424, 6823440), (39936, 6735960), (40040, 6718464), (40095, 6709248), (40320, 6671808), (40824, 6589440), (40960, 6567561), (41184, 6531840), (41472, 6486480), (41580, 6469632), (42120, 6386688), (42240, 6368544), (42768, 6289920), (43008, 6254820), (43680, 6158592), (43740, 6150144), (44226, 6082560), (44352, 6065280), (44928, 5987520), (45045, 5971968), (45056, 5970510), (45360, 5930496), (45760, 5878656), (45927, 5857280), (46080, 5837832), (46332, 5806080), (46592, 5773680), (46656, 5765760), (47385, 5677056), (47520, 5660928), (48048, 5598720), (48114, 5591040), (48384, 5559840), (49140, 5474304), (49280, 5458752), (49896, 5391360), (49920, 5388768), (50544, 5322240), (50688, 5307120), (51030, 5271552), (51480, 5225472), (51840, 5189184), (52416, 5132160), (52488, 5125120), (53248, 5051970), (53460, 5031936), (53760, 5003856), (54054, 4976640), (54432, 4942080), (54912, 4898880), (55296, 4864860), (55440, 4852224), (56133, 4792320), (56160, 4790016), (56320, 4776408), (56862, 4730880), (57024, 4717440), (57344, 4691115), (57915, 4644864), (58240, 4618944), (58320, 4612608), (58968, 4561920), (59136, 4548960), (59904, 4490640), (60060, 4478976), (60480, 4447872), (61236, 4392960), (61440, 4378374), (61776, 4354560), (62208, 4324320), (62370, 4313088), (63180, 4257792), (63360, 4245696), (64064, 4199040), (64152, 4193280), (64512, 4169880), (65520, 4105728), (65610, 4100096), (66339, 4055040), (66528, 4043520), (66560, 4041576), (67392, 3991680), (67584, 3980340), (68040, 3953664), (68640, 3919104), (69120, 3891888), (69498, 3870720), (69888, 3849120), (69984, 3843840), (71280, 3773952), (71680, 3752892), (72072, 3732480), (72171, 3727360), (72576, 3706560), (73216, 3674160), (73710, 3649536), (73728, 3648645), (73920, 3639168), (74844, 3594240), (74880, 3592512), (75816, 3548160), (76032, 3538080), (76545, 3514368), (77220, 3483648), (77760, 3459456), (78624, 3421440), (78848, 3411720), (79872, 3367980), (80080, 3359232), (80190, 3354624), (80640, 3335904), (81081, 3317760), (81648, 3294720), (82368, 3265920), (82944, 3243240), (83160, 3234816), (84240, 3193344), (84480, 3184272), (85293, 3153920), (85536, 3144960), (86016, 3127410), (87360, 3079296), (87480, 3075072), (88452, 3041280), (88704, 3032640), (89856, 2993760), (90090, 2985984), (90112, 2985255), (90720, 2965248), (91520, 2939328), (91854, 2928640), (92160, 2918916), (92664, 2903040), (93184, 2886840), (93312, 2882880), (93555, 2875392), (94770, 2838528), (95040, 2830464), (96096, 2799360), (96228, 2795520), (96768, 2779920), (98280, 2737152), (98560, 2729376), (99792, 2695680), (99840, 2694384), (101088, 2661120), (101376, 2653560), (102060, 2635776), (102960, 2612736), (103680, 2594592), (104247, 2580480), (104832, 2566080), (104976, 2562560), (106496, 2525985), (106920, 2515968), (107520, 2501928), (108108, 2488320), (108864, 2471040), (109824, 2449440), (110565, 2433024), (110592, 2432430), (110880, 2426112), (112266, 2396160), (112320, 2395008), (112640, 2388204), (113724, 2365440), (114048, 2358720), (115830, 2322432), (116480, 2309472), (116640, 2306304), (117936, 2280960), (118272, 2274480), (119808, 2245320), (120120, 2239488), (120285, 2236416), (120960, 2223936), (122472, 2196480), (122880, 2189187), (123552, 2177280), (124416, 2162160), (124740, 2156544), (126360, 2128896), (126720, 2122848), (128128, 2099520), (128304, 2096640), (129024, 2084940), (131040, 2052864), (131220, 2050048), (132678, 2027520), (133056, 2021760), (133120, 2020788), (134784, 1995840), (135135, 1990656), (135168, 1990170), (136080, 1976832), (137280, 1959552), (138240, 1945944), (138996, 1935360), (139776, 1924560), (139968, 1921920), (142155, 1892352), (142560, 1886976), (143360, 1876446), (144144, 1866240), (144342, 1863680), (145152, 1853280), (146432, 1837080), (147420, 1824768), (147840, 1819584), (149688, 1797120), (149760, 1796256), (151632, 1774080), (152064, 1769040), (153090, 1757184), (154440, 1741824), (155520, 1729728), (157248, 1710720), (157696, 1705860), (159744, 1683990), (160160, 1679616), (160380, 1677312), (161280, 1667952), (162162, 1658880), (163296, 1647360), (164736, 1632960), (165888, 1621620), (166320, 1617408), (168399, 1597440), (168480, 1596672), (168960, 1592136), (170586, 1576960), (171072, 1572480), (172032, 1563705), (173745, 1548288), (174720, 1539648), (174960, 1537536), (176904, 1520640), (177408, 1516320), (179712, 1496880), (180180, 1492992), (181440, 1482624), (183040, 1469664), (183708, 1464320), (184320, 1459458), (185328, 1451520), (186368, 1443420), (186624, 1441440), (187110, 1437696), (189540, 1419264), (190080, 1415232), (192192, 1399680), (192456, 1397760), (193536, 1389960), (196560, 1368576), (197120, 1364688), (199017, 1351680), (199584, 1347840), (199680, 1347192), (202176, 1330560), (202752, 1326780), (204120, 1317888), (205920, 1306368), (207360, 1297296), (208494, 1290240), (209664, 1283040), (209952, 1281280), (213840, 1257984), (215040, 1250964), (216216, 1244160), (217728, 1235520), (219648, 1224720), (221130, 1216512), (221184, 1216215), (221760, 1213056), (224532, 1198080), (224640, 1197504), (225280, 1194102), (227448, 1182720), (228096, 1179360), (229635, 1171456), (231660, 1161216), (232960, 1154736), (233280, 1153152), (235872, 1140480), (236544, 1137240), (239616, 1122660), (240240, 1119744), (240570, 1118208), (241920, 1111968), (243243, 1105920), (244944, 1098240), (247104, 1088640), (248832, 1081080), (249480, 1078272), (252720, 1064448), (253440, 1061424), (256256, 1049760), (256608, 1048320), (258048, 1042470), (262080, 1026432), (262440, 1025024), (265356, 1013760), (266112, 1010880), (266240, 1010394), (269568, 997920), (270270, 995328), (270336, 995085), (272160, 988416), (274560, 979776), (276480, 972972), (277992, 967680), (279552, 962280), (279936, 960960), (280665, 958464), (284310, 946176), (285120, 943488), (286720, 938223), (288288, 933120), (288684, 931840), (290304, 926640), (292864, 918540), (294840, 912384), (295680, 909792), (299376, 898560), (299520, 898128), (303264, 887040), (304128, 884520), (306180, 878592), (308880, 870912), (311040, 864864), (312741, 860160), (314496, 855360), (315392, 852930), (319488, 841995), (320320, 839808), (320760, 838656), (322560, 833976), (324324, 829440), (326592, 823680), (329472, 816480), (331695, 811008), (331776, 810810), (332640, 808704), (336798, 798720), (336960, 798336), (337920, 796068), (341172, 788480), (342144, 786240), (347490, 774144), (349440, 769824), (349920, 768768), (353808, 760320), (354816, 758160), (359424, 748440), (360360, 746496), (360855, 745472), (362880, 741312), (366080, 734832), (367416, 732160), (368640, 729729), (370656, 725760), (372736, 721710), (373248, 720720), (374220, 718848), (379080, 709632), (380160, 707616), (384384, 699840), (384912, 698880), (387072, 694980), (393120, 684288), (394240, 682344), (398034, 675840), (399168, 673920), (399360, 673596), (404352, 665280), (405405, 663552), (405504, 663390), (408240, 658944), (411840, 653184), (414720, 648648), (416988, 645120), (419328, 641520), (419904, 640640), (426465, 630784), (427680, 628992), (430080, 625482), (432432, 622080), (435456, 617760), (439296, 612360), (442260, 608256), (443520, 606528), (449064, 599040), (449280, 598752), (450560, 597051), (454896, 591360), (456192, 589680), (459270, 585728), (463320, 580608), (465920, 577368), (466560, 576576), (471744, 570240), (473088, 568620), (479232, 561330), (480480, 559872), (481140, 559104), (483840, 555984), (486486, 552960), (489888, 549120), (494208, 544320), (497664, 540540), (498960, 539136), (505197, 532480), (505440, 532224), (506880, 530712), (512512, 524880), (513216, 524160), (516096, 521235)]