1529231408640

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 41, 45, 48, 52, 54, 60, 62, 64, 65, 72, 78, 80, 82, 90, 93, 96, 103, 104, 108, 117, 120, 123, 124, 128, 130, 135, 144, 155, 156, 160, 164, 169, 180, 186, 192, 195, 205, 206, 208, 216, 234, 240, 246, 248, 256, 260, 270, 279, 288, 309, 310, 312, 320, 328, 338, 351, 360, 369, 372, 384, 390, 403, 410, 412, 416, 432, 465, 468, 480, 492, 496, 507, 512, 515, 520, 533, 540, 558, 576, 585, 615, 618, 620, 624, 640, 656, 676, 702, 720, 738, 744, 768, 780, 806, 820, 824, 832, 837, 845, 864, 927, 930, 936, 960, 984, 992, 1014, 1030, 1040, 1066, 1080, 1107, 1116, 1152, 1170, 1209, 1230, 1236, 1240, 1248, 1271, 1280, 1312, 1339, 1352, 1395, 1404, 1440, 1476, 1488, 1521, 1536, 1545, 1560, 1599, 1612, 1640, 1648, 1664, 1674, 1690, 1728, 1755, 1845, 1854, 1860, 1872, 1920, 1968, 1984, 2015, 2028, 2060, 2080, 2132, 2160, 2214, 2232, 2304, 2340, 2418, 2460, 2472, 2480, 2496, 2535, 2542, 2560, 2624, 2665, 2678, 2704, 2781, 2790, 2808, 2880, 2952, 2976, 3042, 3090, 3120, 3193, 3198, 3224, 3280, 3296, 3328, 3348, 3380, 3456, 3510, 3627, 3690, 3708, 3720, 3744, 3813, 3840, 3936, 3968, 4017, 4030, 4056, 4120, 4160, 4185, 4223, 4264, 4320, 4428, 4464, 4563, 4608, 4635, 4680, 4797, 4836, 4920, 4944, 4960, 4992, 5070, 5084, 5239, 5248, 5330, 5356, 5408, 5535, 5562, 5580, 5616, 5760, 5904, 5952, 6045, 6084, 6180, 6240, 6355, 6386, 6396, 6448, 6560, 6592, 6656, 6695, 6696, 6760, 6912, 6929, 7020, 7254, 7380, 7416, 7440, 7488, 7605, 7626, 7680, 7872, 7936, 7995, 8034, 8060, 8112, 8240, 8320, 8370, 8446, 8528, 8640, 8856, 8928, 9126, 9270, 9360, 9579, 9594, 9672, 9840, 9888, 9920, 9984, 10140, 10168, 10478, 10496, 10660, 10712, 10816, 10881, 11070, 11124, 11160, 11232, 11439, 11520, 11808, 11904, 12051, 12090, 12168, 12360, 12480, 12669, 12710, 12772, 12792, 12896, 13120, 13184, 13390, 13392, 13520, 13824, 13858, 13905, 14040, 14391, 14508, 14760, 14832, 14880, 14976, 15210, 15252, 15717, 15744, 15872, 15965, 15990, 16068, 16120, 16224, 16480, 16523, 16640, 16740, 16892, 17056, 17280, 17407, 17712, 17856, 18135, 18252, 18540, 18720, 19065, 19158, 19188, 19344, 19680, 19776, 19840, 19968, 20085, 20280, 20336, 20787, 20956, 20992, 21115, 21320, 21424, 21632, 21762, 22140, 22248, 22320, 22464, 22815, 22878, 23040, 23616, 23808, 23985, 24102, 24180, 24336, 24720, 24960, 25338, 25420, 25544, 25584, 25792, 26195, 26240, 26368, 26780, 26784, 27040, 27716, 27810, 28080, 28737, 28782, 29016, 29520, 29664, 29760, 29952, 30420, 30504, 31434, 31488, 31930, 31980, 32136, 32240, 32448, 32960, 33046, 33280, 33480, 33784, 34112, 34317, 34560, 34645, 34814, 35424, 35712, 36153, 36270, 36504, 37080, 37440, 38007, 38130, 38316, 38376, 38688, 39360, 39552, 39680, 40170, 40560, 40672, 41509, 41574, 41912, 42230, 42640, 42848, 43264, 43524, 44280, 44496, 44640, 44928, 45630, 45756, 47151, 47232, 47616, 47895, 47970, 48204, 48360, 48672, 49440, 49569, 49920, 50676, 50840, 51088, 51168, 51584, 52221, 52390, 52480, 52736, 53560, 53568, 54080, 54405, 54899, 55432, 55620, 56160, 57195, 57474, 57564, 58032, 59040, 59328, 59520, 59904, 60255, 60840, 61008, 62361, 62868, 62976, 63345, 63860, 63960, 64272, 64480, 64896, 65920, 66092, 66960, 67568, 68224, 68634, 69120, 69290, 69628, 70848, 71424, 71955, 72306, 72540, 73008, 74160, 74880, 76014, 76260, 76632, 76752, 77376, 78585, 78720, 79104, 79360, 80340, 81120, 81344, 82615, 83018, 83148, 83824, 84460, 85280, 85696, 86211, 86528, 87035, 87048, 88560, 88992, 89280, 89856, 91260, 91512, 94302, 94464, 95790, 95940, 96408, 96720, 97344, 98880, 99138, 99840, 101352, 101680, 102176, 102336, 103168, 103935, 104442, 104780, 104960, 107120, 107136, 108160, 108810, 109798, 110864, 111240, 112320, 114021, 114390, 114948, 115128, 116064, 118080, 118656, 119040, 120510, 121680, 122016, 124527, 124722, 125736, 126690, 127720, 127920, 128544, 128960, 129792, 130913, 131840, 132184, 133920, 135136, 136448, 137268, 138580, 139256, 141453, 141696, 142848, 143685, 143910, 144612, 145080, 146016, 148320, 148707, 149760, 152028, 152520, 153264, 153504, 154752, 156663, 157170, 157440, 158208, 160680, 162240, 162688, 164697, 165230, 166036, 166296, 167648, 168920, 170560, 171392, 171585, 172422, 174070, 174096, 177120, 177984, 178560, 179712, 180765, 182520, 183024, 187083, 188604, 188928, 190035, 191580, 191880, 192816, 193440, 194688, 197760, 198276, 202704, 203360, 204352, 204672, 206336, 207545, 207870, 208884, 209560, 214240, 214272, 214799, 216320, 217620, 219596, 221728, 222480, 224640, 228042, 228780, 229896, 230256, 232128, 235755, 236160, 237312, 238080, 241020, 243360, 244032, 247845, 249054, 249444, 251472, 253380, 255440, 255840, 257088, 257920, 259584, 261105, 261826, 263680, 264368, 267840, 270272, 272896, 274495, 274536, 277160, 278512, 282906, 283392, 287370, 287820, 289224, 290160, 292032, 296640, 297414, 299520, 304056, 305040, 306528, 307008, 309504, 311805, 313326, 314340, 314880, 321360, 324480, 325376, 329394, 330460, 332072, 332592, 335296, 337840, 341120, 342784, 343170, 344844, 348140, 348192, 354240, 355968, 357120, 361530, 365040, 366048, 373581, 374166, 377208, 380070, 383160, 383760, 385632, 386880, 389376, 392739, 395520, 396552, 405408, 406720, 408704, 409344, 415090, 415740, 417768, 419120, 428480, 428544, 429598, 431055, 432640, 435240, 439192, 443456, 444960, 446121, 449280, 456084, 457560, 459792, 460512, 464256, 469989, 471510, 472320, 474624, 482040, 486720, 488064, 494091, 495690, 498108, 498888, 502944, 506760, 510880, 511680, 514176, 515840, 522210, 523652, 528736, 535680, 539617, 540544, 548990, 549072, 554320, 557024, 565812, 566784, 570105, 574740, 575640, 578448, 580320, 584064, 593280, 594828, 608112, 610080, 613056, 614016, 619008, 622635, 623610, 626652, 628680, 642720, 644397, 648960, 650752, 654565, 658788, 660920, 664144, 665184, 670592, 675680, 682240, 685568, 686340, 689688, 696280, 696384, 707265, 708480, 711936, 713687, 714240, 723060, 730080, 732096, 743535, 747162, 748332, 754416, 760140, 766320, 767520, 771264, 773760, 778752, 783315, 785478, 791040, 793104, 810816, 813440, 817408, 818688, 823485, 830180, 831480, 835536, 838240, 856960, 859196, 862110, 870480, 878384, 886912, 889920, 892242, 898560, 912168, 915120, 919584, 921024, 928512, 935415, 939978, 943020, 944640, 964080, 973440, 976128, 988182, 991380, 996216, 997776, 1005888, 1013520, 1021760, 1023360, 1028352, 1031680, 1044420, 1047304, 1057472, 1071360, 1073995, 1079234, 1081088, 1097980, 1098144, 1108640, 1114048, 1120743, 1131624, 1140210, 1149480, 1151280, 1156896, 1160640, 1168128, 1178217, 1186560, 1189656, 1216224, 1220160, 1226112, 1228032, 1245270, 1247220, 1253304, 1257360, 1285440, 1288794, 1297920, 1309130, 1317576, 1321840, 1328288, 1330368, 1341184, 1351360, 1364480, 1372680, 1379376, 1392560, 1392768, 1414530, 1416960, 1423872, 1427374, 1446120, 1460160, 1464192, 1482273, 1487070, 1494324, 1496664, 1508832, 1520280, 1532640, 1535040, 1542528, 1547520, 1566630, 1570956, 1586208, 1618851, 1621632, 1626880, 1634816, 1646970, 1660360, 1662960, 1671072, 1676480, 1701869, 1713920, 1718392, 1724220, 1740960, 1756768, 1773824, 1779840, 1784484, 1824336, 1830240, 1839168, 1842048, 1857024, 1867905, 1870830, 1879956, 1886040, 1928160, 1933191, 1946880, 1952256, 1963695, 1976364, 1982760, 1992432, 1995552, 2011776, 2027040, 2043520, 2046720, 2056704, 2088840, 2094608, 2114944, 2141061, 2142720, 2147990, 2158468, 2162176, 2195960, 2196288, 2217280, 2228096, 2230605, 2241486, 2263248, 2280420, 2298960, 2302560, 2313792, 2321280, 2336256, 2349945, 2356434, 2373120, 2379312, 2432448, 2440320, 2452224, 2456064, 2470455, 2490540, 2494440, 2506608, 2514720, 2570880, 2577588, 2618260, 2635152, 2643680, 2656576, 2660736, 2682368, 2698085, 2702720, 2745360, 2758752, 2785120, 2785536, 2829060, 2833920, 2854748, 2892240, 2920320, 2928384, 2964546, 2974140, 2988648, 2993328, 3017664, 3040560, 3065280, 3070080, 3085056, 3095040, 3133260, 3141912, 3172416, 3221985, 3237702, 3243264, 3253760, 3293940, 3320720, 3325920, 3342144, 3352960, 3403738, 3427840, 3436784, 3448440, 3481920, 3513536, 3534651, 3547648, 3559680, 3568435, 3568968, 3648672, 3660480, 3678336, 3684096, 3735810, 3741660, 3759912, 3772080, 3856320, 3866382, 3893760, 3927390, 3952728, 3965520, 3984864, 3991104, 4023552, 4054080, 4087040, 4093440, 4177680, 4189216, 4229888, 4282122, 4295980, 4316936, 4391920, 4392576, 4434560, 4456192, 4461210, 4482972, 4526496, 4560840, 4597920, 4605120, 4627584, 4642560, 4699890, 4712868, 4758624, 4856553, 4864896, 4880640, 4904448, 4940910, 4981080, 4988880, 5013216, 5029440, 5105607, 5141760, 5155176, 5236520, 5270304, 5287360, 5313152, 5321472, 5396170, 5405440, 5490720, 5517504, 5570240, 5571072, 5603715, 5658120, 5709496, 5784480, 5799573, 5840640, 5856768, 5891085, 5929092, 5948280, 5977296, 5986656, 6035328, 6081120, 6130560, 6140160, 6170112, 6266520, 6283824, 6344832, 6423183, 6443970, 6475404, 6486528, 6587880, 6641440, 6651840, 6684288, 6705920, 6807476, 6873568, 6896880, 6963840, 7027072, 7069302, 7119360, 7136870, 7137936, 7297344, 7320960, 7356672, 7368192, 7411365, 7471620, 7483320, 7519824, 7544160, 7712640, 7732764, 7854780, 7905456, 7931040, 7969728, 7982208, 8047104, 8094255, 8108160, 8174080, 8355360, 8378432, 8459776, 8509345, 8564244, 8591960, 8633872, 8783840, 8785152, 8869120, 8912384, 8922420, 8965944, 9052992, 9121680, 9195840, 9210240, 9255168, 9285120, 9399780, 9425736, 9517248, 9665955, 9713106, 9729792, 9761280, 9881820, 9962160, 9977760, 10026432, 10058880, 10211214, 10283520, 10310352, 10473040, 10540608, 10574720, 10626304, 10642944, 10705305, 10792340, 10810880, 10981440, 11035008, 11140480, 11207430, 11316240, 11418992, 11568960, 11599146, 11681280, 11782170, 11858184, 11896560, 11954592, 11973312, 12070656, 12162240, 12261120, 12280320, 12533040, 12567648, 12689664, 12846366, 12887940, 12950808, 13175760, 13282880, 13303680, 13368576, 13411840, 13614952, 13747136, 13793760, 13927680, 14054144, 14138604, 14273740, 14275872, 14569659, 14594688, 14641920, 14713344, 14822730, 14943240, 14966640, 15039648, 15088320, 15316821, 15425280, 15465528, 15709560, 15810912, 15862080, 15939456, 15964416, 16188510, 16216320, 16710720, 16756864, 17018690, 17128488, 17183920, 17267744, 17567680, 17570304, 17673255, 17738240, 17844840, 17931888, 18105984, 18243360, 18391680, 18420480, 18510336, 18799560, 18851472, 19034496, 19269549, 19331910, 19426212, 19459584, 19763640, 19924320, 19955520, 20052864, 20117760, 20422428, 20620704, 20946080, 21081216, 21149440, 21252608, 21410610, 21584680, 21962880, 22070016, 22124297, 22280960, 22414860, 22632480, 22837984, 23137920, 23198292, 23564340, 23716368, 23793120, 23909184, 23946624, 24141312, 24282765, 24324480, 24522240, 25066080, 25135296, 25379328, 25528035, 25692732, 25775880, 25901616, 26351520, 26565760, 26607360, 26737152, 27229904, 27494272, 27587520, 27855360, 28108288, 28277208, 28547480, 28551744, 28997865, 29139318, 29189376, 29283840, 29645460, 29886480, 29933280, 30079296, 30176640, 30633642, 30850560, 30931056, 31419120, 31621824, 31724160, 31878912, 31928832, 32115915, 32377020, 32432640, 33421440, 33513728, 34037380, 34256976, 34367840, 34535488, 35135360, 35346510, 35689680, 35863776, 36211968, 36486720, 36783360, 36840960, 37599120, 37702944, 38068992, 38539098, 38663820, 38852424, 39527280, 39848640, 39911040, 40105728, 40235520, 40844856, 41241408, 41892160, 42162432, 42298880, 42821220, 43169360, 43925760, 44140032, 44248594, 44561920, 44829720, 45264960, 45675968, 45950463, 46275840, 46396584, 47128680, 47432736, 47586240, 47818368, 47893248, 48565530, 48648960, 50132160, 50270592, 51056070, 51385464, 51551760, 51803232, 52703040, 53131520, 53214720, 54459808, 54988544, 55175040, 56554416, 57094960, 57103488, 57995730, 58278636, 58378752, 59290920, 59772960, 59866560, 60158592, 60353280, 61267284, 61862112, 62838240, 63243648, 63448320, 63757824, 64231830, 64754040, 66372891, 66842880, 67027456, 68074760, 68513952, 68735680, 69070976, 70270720, 70693020, 71379360, 71727552, 72423936, 72848295, 72973440, 73566720, 75198240, 75405888, 76137984, 76584105, 77078196, 77327640, 77704848, 79054560, 79697280, 79822080, 80211456, 81689712, 82482816, 83784320, 84324864, 85642440, 86338720, 87851520, 88497188, 89659440, 90529920, 91351936, 91900926, 92551680, 92793168, 94257360, 94865472, 95172480, 95636736, 95786496, 96347745, 97131060, 97297920, 100264320, 100541184, 102112140, 102770928, 103103520, 103606464, 105406080, 106263040, 108919616, 109977088, 110350080, 110621485, 113108832, 114189920, 114206976, 115991460, 116557272, 118581840, 119545920, 119733120, 120317184, 120706560, 122534568, 123724224, 125676480, 126487296, 126896640, 128463660, 129508080, 132745782, 133685760, 136149520, 137027904, 137471360, 138141952, 140541440, 141386040, 142758720, 143455104, 145696590, 145946880, 150396480, 150811776, 153168210, 154156392, 154655280, 155409696, 158109120, 159394560, 159644160, 163379424, 164965632, 167568640, 171284880, 172677440, 176994376, 179318880, 181059840, 182703872, 183801852, 185586336, 188514720, 189730944, 190344960, 191273472, 192695490, 194262120, 199118673, 200528640, 201082368, 204224280, 205541856, 206207040, 207212928, 210812160, 217839232, 220700160, 221242970, 226217664, 228379840, 228413952, 229752315, 231982920, 233114544, 237163680, 239091840, 239466240, 240634368, 245069136, 247448448, 251352960, 252974592, 256927320, 259016160, 265491564, 272299040, 274055808, 274942720, 276283904, 282772080, 285517440, 286910208, 291393180, 291893760, 300792960, 301623552, 306336420, 308312784, 309310560, 310819392, 316218240, 318789120, 326758848, 329931264, 331864455, 335137280, 342569760, 345354880, 353988752, 358637760, 362119680, 365407744, 367603704, 371172672, 377029440, 379461888, 380689920, 385390980, 388524240, 398237346, 401057280, 408448560, 411083712, 412414080, 414425856, 421624320, 435678464, 442485940, 452435328, 456759680, 459504630, 463965840, 466229088, 474327360, 478183680, 478932480, 490138272, 494896896, 502705920, 513854640, 518032320, 530983128, 544598080, 548111616, 549885440, 565544160, 571034880, 573820416, 582786360, 597356019, 601585920, 603247104, 612672840, 616625568, 618621120, 621638784, 632436480, 653517696, 663728910, 685139520, 690709760, 707977504, 717275520, 735207408, 742345344, 754058880, 758923776, 770781960, 777048480, 796474692, 816897120, 822167424, 824828160, 828851712, 871356928, 884971880, 904870656, 913519360, 919009260, 927931680, 932458176, 948654720, 956367360, 980276544, 989793792, 995593365, 1005411840, 1027709280, 1036064640, 1061966256, 1089196160, 1096223232, 1131088320, 1142069760, 1165572720, 1194712038, 1203171840, 1225345680, 1233251136, 1237242240, 1243277568, 1264872960, 1307035392, 1327457820, 1370279040, 1381419520, 1415955008, 1434551040, 1470414816, 1484690688, 1508117760, 1541563920, 1554096960, 1592949384, 1633794240, 1644334848, 1649656320, 1769943760, 1809741312, 1827038720, 1838018520, 1855863360, 1864916352, 1897309440, 1960553088, 1991186730, 2055418560, 2072129280, 2123932512, 2178392320, 2262176640, 2331145440, 2389424076, 2450691360, 2466502272, 2474484480, 2486555136, 2614070784, 2654915640, 2740558080, 2831910016, 2869102080, 2940829632, 2969381376, 2986780095, 3016235520, 3083127840, 3108193920, 3185898768, 3267588480, 3288669696, 3539887520, 3676037040, 3711726720, 3729832704, 3794618880, 3921106176, 3982373460, 4110837120, 4144258560, 4247865024, 4356784640, 4524353280, 4662290880, 4778848152, 4901382720, 4933004544, 4948968960, 5309831280, 5481116160, 5663820032, 5881659264, 5973560190, 6166255680, 6216387840, 6371797536, 6535176960, 7079775040, 7352074080, 7423453440, 7459665408, 7842212352, 7964746920, 8221674240, 8495730048, 9048706560, 9324581760, 9557696304, 9802765440, 9866009088, 10619662560, 11327640064, 11763318528, 11947120380, 12332511360, 12432775680, 12743595072, 13070353920, 14159550080, 14704148160, 14846906880, 15929493840, 16443348480, 16991460096, 18649163520, 19115392608, 19605530880, 21239325120, 23526637056, 23894240760, 24665022720, 25487190144, 28319100160, 29408296320, 31858987680, 33982920192, 37298327040, 38230785216, 39211061760, 42478650240, 47788481520, 49330045440, 50974380288, 56638200320, 58816592640, 63717975360, 76461570432, 84957300480, 95576963040, 101948760576, 117633185280, 127435950720, 152923140864, 169914600960, 191153926080, 254871901440, 305846281728, 382307852160, 509743802880, 764615704320, 1529231408640]

約数ペア:

[(1, 1529231408640), (2, 764615704320), (3, 509743802880), (4, 382307852160), (5, 305846281728), (6, 254871901440), (8, 191153926080), (9, 169914600960), (10, 152923140864), (12, 127435950720), (13, 117633185280), (15, 101948760576), (16, 95576963040), (18, 84957300480), (20, 76461570432), (24, 63717975360), (26, 58816592640), (27, 56638200320), (30, 50974380288), (31, 49330045440), (32, 47788481520), (36, 42478650240), (39, 39211061760), (40, 38230785216), (41, 37298327040), (45, 33982920192), (48, 31858987680), (52, 29408296320), (54, 28319100160), (60, 25487190144), (62, 24665022720), (64, 23894240760), (65, 23526637056), (72, 21239325120), (78, 19605530880), (80, 19115392608), (82, 18649163520), (90, 16991460096), (93, 16443348480), (96, 15929493840), (103, 14846906880), (104, 14704148160), (108, 14159550080), (117, 13070353920), (120, 12743595072), (123, 12432775680), (124, 12332511360), (128, 11947120380), (130, 11763318528), (135, 11327640064), (144, 10619662560), (155, 9866009088), (156, 9802765440), (160, 9557696304), (164, 9324581760), (169, 9048706560), (180, 8495730048), (186, 8221674240), (192, 7964746920), (195, 7842212352), (205, 7459665408), (206, 7423453440), (208, 7352074080), (216, 7079775040), (234, 6535176960), (240, 6371797536), (246, 6216387840), (248, 6166255680), (256, 5973560190), (260, 5881659264), (270, 5663820032), (279, 5481116160), (288, 5309831280), (309, 4948968960), (310, 4933004544), (312, 4901382720), (320, 4778848152), (328, 4662290880), (338, 4524353280), (351, 4356784640), (360, 4247865024), (369, 4144258560), (372, 4110837120), (384, 3982373460), (390, 3921106176), (403, 3794618880), (410, 3729832704), (412, 3711726720), (416, 3676037040), (432, 3539887520), (465, 3288669696), (468, 3267588480), (480, 3185898768), (492, 3108193920), (496, 3083127840), (507, 3016235520), (512, 2986780095), (515, 2969381376), (520, 2940829632), (533, 2869102080), (540, 2831910016), (558, 2740558080), (576, 2654915640), (585, 2614070784), (615, 2486555136), (618, 2474484480), (620, 2466502272), (624, 2450691360), (640, 2389424076), (656, 2331145440), (676, 2262176640), (702, 2178392320), (720, 2123932512), (738, 2072129280), (744, 2055418560), (768, 1991186730), (780, 1960553088), (806, 1897309440), (820, 1864916352), (824, 1855863360), (832, 1838018520), (837, 1827038720), (845, 1809741312), (864, 1769943760), (927, 1649656320), (930, 1644334848), (936, 1633794240), (960, 1592949384), (984, 1554096960), (992, 1541563920), (1014, 1508117760), (1030, 1484690688), (1040, 1470414816), (1066, 1434551040), (1080, 1415955008), (1107, 1381419520), (1116, 1370279040), (1152, 1327457820), (1170, 1307035392), (1209, 1264872960), (1230, 1243277568), (1236, 1237242240), (1240, 1233251136), (1248, 1225345680), (1271, 1203171840), (1280, 1194712038), (1312, 1165572720), (1339, 1142069760), (1352, 1131088320), (1395, 1096223232), (1404, 1089196160), (1440, 1061966256), (1476, 1036064640), (1488, 1027709280), (1521, 1005411840), (1536, 995593365), (1545, 989793792), (1560, 980276544), (1599, 956367360), (1612, 948654720), (1640, 932458176), (1648, 927931680), (1664, 919009260), (1674, 913519360), (1690, 904870656), (1728, 884971880), (1755, 871356928), (1845, 828851712), (1854, 824828160), (1860, 822167424), (1872, 816897120), (1920, 796474692), (1968, 777048480), (1984, 770781960), (2015, 758923776), (2028, 754058880), (2060, 742345344), (2080, 735207408), (2132, 717275520), (2160, 707977504), (2214, 690709760), (2232, 685139520), (2304, 663728910), (2340, 653517696), (2418, 632436480), (2460, 621638784), (2472, 618621120), (2480, 616625568), (2496, 612672840), (2535, 603247104), (2542, 601585920), (2560, 597356019), (2624, 582786360), (2665, 573820416), (2678, 571034880), (2704, 565544160), (2781, 549885440), (2790, 548111616), (2808, 544598080), (2880, 530983128), (2952, 518032320), (2976, 513854640), (3042, 502705920), (3090, 494896896), (3120, 490138272), (3193, 478932480), (3198, 478183680), (3224, 474327360), (3280, 466229088), (3296, 463965840), (3328, 459504630), (3348, 456759680), (3380, 452435328), (3456, 442485940), (3510, 435678464), (3627, 421624320), (3690, 414425856), (3708, 412414080), (3720, 411083712), (3744, 408448560), (3813, 401057280), (3840, 398237346), (3936, 388524240), (3968, 385390980), (4017, 380689920), (4030, 379461888), (4056, 377029440), (4120, 371172672), (4160, 367603704), (4185, 365407744), (4223, 362119680), (4264, 358637760), (4320, 353988752), (4428, 345354880), (4464, 342569760), (4563, 335137280), (4608, 331864455), (4635, 329931264), (4680, 326758848), (4797, 318789120), (4836, 316218240), (4920, 310819392), (4944, 309310560), (4960, 308312784), (4992, 306336420), (5070, 301623552), (5084, 300792960), (5239, 291893760), (5248, 291393180), (5330, 286910208), (5356, 285517440), (5408, 282772080), (5535, 276283904), (5562, 274942720), (5580, 274055808), (5616, 272299040), (5760, 265491564), (5904, 259016160), (5952, 256927320), (6045, 252974592), (6084, 251352960), (6180, 247448448), (6240, 245069136), (6355, 240634368), (6386, 239466240), (6396, 239091840), (6448, 237163680), (6560, 233114544), (6592, 231982920), (6656, 229752315), (6695, 228413952), (6696, 228379840), (6760, 226217664), (6912, 221242970), (6929, 220700160), (7020, 217839232), (7254, 210812160), (7380, 207212928), (7416, 206207040), (7440, 205541856), (7488, 204224280), (7605, 201082368), (7626, 200528640), (7680, 199118673), (7872, 194262120), (7936, 192695490), (7995, 191273472), (8034, 190344960), (8060, 189730944), (8112, 188514720), (8240, 185586336), (8320, 183801852), (8370, 182703872), (8446, 181059840), (8528, 179318880), (8640, 176994376), (8856, 172677440), (8928, 171284880), (9126, 167568640), (9270, 164965632), (9360, 163379424), (9579, 159644160), (9594, 159394560), (9672, 158109120), (9840, 155409696), (9888, 154655280), (9920, 154156392), (9984, 153168210), (10140, 150811776), (10168, 150396480), (10478, 145946880), (10496, 145696590), (10660, 143455104), (10712, 142758720), (10816, 141386040), (10881, 140541440), (11070, 138141952), (11124, 137471360), (11160, 137027904), (11232, 136149520), (11439, 133685760), (11520, 132745782), (11808, 129508080), (11904, 128463660), (12051, 126896640), (12090, 126487296), (12168, 125676480), (12360, 123724224), (12480, 122534568), (12669, 120706560), (12710, 120317184), (12772, 119733120), (12792, 119545920), (12896, 118581840), (13120, 116557272), (13184, 115991460), (13390, 114206976), (13392, 114189920), (13520, 113108832), (13824, 110621485), (13858, 110350080), (13905, 109977088), (14040, 108919616), (14391, 106263040), (14508, 105406080), (14760, 103606464), (14832, 103103520), (14880, 102770928), (14976, 102112140), (15210, 100541184), (15252, 100264320), (15717, 97297920), (15744, 97131060), (15872, 96347745), (15965, 95786496), (15990, 95636736), (16068, 95172480), (16120, 94865472), (16224, 94257360), (16480, 92793168), (16523, 92551680), (16640, 91900926), (16740, 91351936), (16892, 90529920), (17056, 89659440), (17280, 88497188), (17407, 87851520), (17712, 86338720), (17856, 85642440), (18135, 84324864), (18252, 83784320), (18540, 82482816), (18720, 81689712), (19065, 80211456), (19158, 79822080), (19188, 79697280), (19344, 79054560), (19680, 77704848), (19776, 77327640), (19840, 77078196), (19968, 76584105), (20085, 76137984), (20280, 75405888), (20336, 75198240), (20787, 73566720), (20956, 72973440), (20992, 72848295), (21115, 72423936), (21320, 71727552), (21424, 71379360), (21632, 70693020), (21762, 70270720), (22140, 69070976), (22248, 68735680), (22320, 68513952), (22464, 68074760), (22815, 67027456), (22878, 66842880), (23040, 66372891), (23616, 64754040), (23808, 64231830), (23985, 63757824), (24102, 63448320), (24180, 63243648), (24336, 62838240), (24720, 61862112), (24960, 61267284), (25338, 60353280), (25420, 60158592), (25544, 59866560), (25584, 59772960), (25792, 59290920), (26195, 58378752), (26240, 58278636), (26368, 57995730), (26780, 57103488), (26784, 57094960), (27040, 56554416), (27716, 55175040), (27810, 54988544), (28080, 54459808), (28737, 53214720), (28782, 53131520), (29016, 52703040), (29520, 51803232), (29664, 51551760), (29760, 51385464), (29952, 51056070), (30420, 50270592), (30504, 50132160), (31434, 48648960), (31488, 48565530), (31930, 47893248), (31980, 47818368), (32136, 47586240), (32240, 47432736), (32448, 47128680), (32960, 46396584), (33046, 46275840), (33280, 45950463), (33480, 45675968), (33784, 45264960), (34112, 44829720), (34317, 44561920), (34560, 44248594), (34645, 44140032), (34814, 43925760), (35424, 43169360), (35712, 42821220), (36153, 42298880), (36270, 42162432), (36504, 41892160), (37080, 41241408), (37440, 40844856), (38007, 40235520), (38130, 40105728), (38316, 39911040), (38376, 39848640), (38688, 39527280), (39360, 38852424), (39552, 38663820), (39680, 38539098), (40170, 38068992), (40560, 37702944), (40672, 37599120), (41509, 36840960), (41574, 36783360), (41912, 36486720), (42230, 36211968), (42640, 35863776), (42848, 35689680), (43264, 35346510), (43524, 35135360), (44280, 34535488), (44496, 34367840), (44640, 34256976), (44928, 34037380), (45630, 33513728), (45756, 33421440), (47151, 32432640), (47232, 32377020), (47616, 32115915), (47895, 31928832), (47970, 31878912), (48204, 31724160), (48360, 31621824), (48672, 31419120), (49440, 30931056), (49569, 30850560), (49920, 30633642), (50676, 30176640), (50840, 30079296), (51088, 29933280), (51168, 29886480), (51584, 29645460), (52221, 29283840), (52390, 29189376), (52480, 29139318), (52736, 28997865), (53560, 28551744), (53568, 28547480), (54080, 28277208), (54405, 28108288), (54899, 27855360), (55432, 27587520), (55620, 27494272), (56160, 27229904), (57195, 26737152), (57474, 26607360), (57564, 26565760), (58032, 26351520), (59040, 25901616), (59328, 25775880), (59520, 25692732), (59904, 25528035), (60255, 25379328), (60840, 25135296), (61008, 25066080), (62361, 24522240), (62868, 24324480), (62976, 24282765), (63345, 24141312), (63860, 23946624), (63960, 23909184), (64272, 23793120), (64480, 23716368), (64896, 23564340), (65920, 23198292), (66092, 23137920), (66960, 22837984), (67568, 22632480), (68224, 22414860), (68634, 22280960), (69120, 22124297), (69290, 22070016), (69628, 21962880), (70848, 21584680), (71424, 21410610), (71955, 21252608), (72306, 21149440), (72540, 21081216), (73008, 20946080), (74160, 20620704), (74880, 20422428), (76014, 20117760), (76260, 20052864), (76632, 19955520), (76752, 19924320), (77376, 19763640), (78585, 19459584), (78720, 19426212), (79104, 19331910), (79360, 19269549), (80340, 19034496), (81120, 18851472), (81344, 18799560), (82615, 18510336), (83018, 18420480), (83148, 18391680), (83824, 18243360), (84460, 18105984), (85280, 17931888), (85696, 17844840), (86211, 17738240), (86528, 17673255), (87035, 17570304), (87048, 17567680), (88560, 17267744), (88992, 17183920), (89280, 17128488), (89856, 17018690), (91260, 16756864), (91512, 16710720), (94302, 16216320), (94464, 16188510), (95790, 15964416), (95940, 15939456), (96408, 15862080), (96720, 15810912), (97344, 15709560), (98880, 15465528), (99138, 15425280), (99840, 15316821), (101352, 15088320), (101680, 15039648), (102176, 14966640), (102336, 14943240), (103168, 14822730), (103935, 14713344), (104442, 14641920), (104780, 14594688), (104960, 14569659), (107120, 14275872), (107136, 14273740), (108160, 14138604), (108810, 14054144), (109798, 13927680), (110864, 13793760), (111240, 13747136), (112320, 13614952), (114021, 13411840), (114390, 13368576), (114948, 13303680), (115128, 13282880), (116064, 13175760), (118080, 12950808), (118656, 12887940), (119040, 12846366), (120510, 12689664), (121680, 12567648), (122016, 12533040), (124527, 12280320), (124722, 12261120), (125736, 12162240), (126690, 12070656), (127720, 11973312), (127920, 11954592), (128544, 11896560), (128960, 11858184), (129792, 11782170), (130913, 11681280), (131840, 11599146), (132184, 11568960), (133920, 11418992), (135136, 11316240), (136448, 11207430), (137268, 11140480), (138580, 11035008), (139256, 10981440), (141453, 10810880), (141696, 10792340), (142848, 10705305), (143685, 10642944), (143910, 10626304), (144612, 10574720), (145080, 10540608), (146016, 10473040), (148320, 10310352), (148707, 10283520), (149760, 10211214), (152028, 10058880), (152520, 10026432), (153264, 9977760), (153504, 9962160), (154752, 9881820), (156663, 9761280), (157170, 9729792), (157440, 9713106), (158208, 9665955), (160680, 9517248), (162240, 9425736), (162688, 9399780), (164697, 9285120), (165230, 9255168), (166036, 9210240), (166296, 9195840), (167648, 9121680), (168920, 9052992), (170560, 8965944), (171392, 8922420), (171585, 8912384), (172422, 8869120), (174070, 8785152), (174096, 8783840), (177120, 8633872), (177984, 8591960), (178560, 8564244), (179712, 8509345), (180765, 8459776), (182520, 8378432), (183024, 8355360), (187083, 8174080), (188604, 8108160), (188928, 8094255), (190035, 8047104), (191580, 7982208), (191880, 7969728), (192816, 7931040), (193440, 7905456), (194688, 7854780), (197760, 7732764), (198276, 7712640), (202704, 7544160), (203360, 7519824), (204352, 7483320), (204672, 7471620), (206336, 7411365), (207545, 7368192), (207870, 7356672), (208884, 7320960), (209560, 7297344), (214240, 7137936), (214272, 7136870), (214799, 7119360), (216320, 7069302), (217620, 7027072), (219596, 6963840), (221728, 6896880), (222480, 6873568), (224640, 6807476), (228042, 6705920), (228780, 6684288), (229896, 6651840), (230256, 6641440), (232128, 6587880), (235755, 6486528), (236160, 6475404), (237312, 6443970), (238080, 6423183), (241020, 6344832), (243360, 6283824), (244032, 6266520), (247845, 6170112), (249054, 6140160), (249444, 6130560), (251472, 6081120), (253380, 6035328), (255440, 5986656), (255840, 5977296), (257088, 5948280), (257920, 5929092), (259584, 5891085), (261105, 5856768), (261826, 5840640), (263680, 5799573), (264368, 5784480), (267840, 5709496), (270272, 5658120), (272896, 5603715), (274495, 5571072), (274536, 5570240), (277160, 5517504), (278512, 5490720), (282906, 5405440), (283392, 5396170), (287370, 5321472), (287820, 5313152), (289224, 5287360), (290160, 5270304), (292032, 5236520), (296640, 5155176), (297414, 5141760), (299520, 5105607), (304056, 5029440), (305040, 5013216), (306528, 4988880), (307008, 4981080), (309504, 4940910), (311805, 4904448), (313326, 4880640), (314340, 4864896), (314880, 4856553), (321360, 4758624), (324480, 4712868), (325376, 4699890), (329394, 4642560), (330460, 4627584), (332072, 4605120), (332592, 4597920), (335296, 4560840), (337840, 4526496), (341120, 4482972), (342784, 4461210), (343170, 4456192), (344844, 4434560), (348140, 4392576), (348192, 4391920), (354240, 4316936), (355968, 4295980), (357120, 4282122), (361530, 4229888), (365040, 4189216), (366048, 4177680), (373581, 4093440), (374166, 4087040), (377208, 4054080), (380070, 4023552), (383160, 3991104), (383760, 3984864), (385632, 3965520), (386880, 3952728), (389376, 3927390), (392739, 3893760), (395520, 3866382), (396552, 3856320), (405408, 3772080), (406720, 3759912), (408704, 3741660), (409344, 3735810), (415090, 3684096), (415740, 3678336), (417768, 3660480), (419120, 3648672), (428480, 3568968), (428544, 3568435), (429598, 3559680), (431055, 3547648), (432640, 3534651), (435240, 3513536), (439192, 3481920), (443456, 3448440), (444960, 3436784), (446121, 3427840), (449280, 3403738), (456084, 3352960), (457560, 3342144), (459792, 3325920), (460512, 3320720), (464256, 3293940), (469989, 3253760), (471510, 3243264), (472320, 3237702), (474624, 3221985), (482040, 3172416), (486720, 3141912), (488064, 3133260), (494091, 3095040), (495690, 3085056), (498108, 3070080), (498888, 3065280), (502944, 3040560), (506760, 3017664), (510880, 2993328), (511680, 2988648), (514176, 2974140), (515840, 2964546), (522210, 2928384), (523652, 2920320), (528736, 2892240), (535680, 2854748), (539617, 2833920), (540544, 2829060), (548990, 2785536), (549072, 2785120), (554320, 2758752), (557024, 2745360), (565812, 2702720), (566784, 2698085), (570105, 2682368), (574740, 2660736), (575640, 2656576), (578448, 2643680), (580320, 2635152), (584064, 2618260), (593280, 2577588), (594828, 2570880), (608112, 2514720), (610080, 2506608), (613056, 2494440), (614016, 2490540), (619008, 2470455), (622635, 2456064), (623610, 2452224), (626652, 2440320), (628680, 2432448), (642720, 2379312), (644397, 2373120), (648960, 2356434), (650752, 2349945), (654565, 2336256), (658788, 2321280), (660920, 2313792), (664144, 2302560), (665184, 2298960), (670592, 2280420), (675680, 2263248), (682240, 2241486), (685568, 2230605), (686340, 2228096), (689688, 2217280), (696280, 2196288), (696384, 2195960), (707265, 2162176), (708480, 2158468), (711936, 2147990), (713687, 2142720), (714240, 2141061), (723060, 2114944), (730080, 2094608), (732096, 2088840), (743535, 2056704), (747162, 2046720), (748332, 2043520), (754416, 2027040), (760140, 2011776), (766320, 1995552), (767520, 1992432), (771264, 1982760), (773760, 1976364), (778752, 1963695), (783315, 1952256), (785478, 1946880), (791040, 1933191), (793104, 1928160), (810816, 1886040), (813440, 1879956), (817408, 1870830), (818688, 1867905), (823485, 1857024), (830180, 1842048), (831480, 1839168), (835536, 1830240), (838240, 1824336), (856960, 1784484), (859196, 1779840), (862110, 1773824), (870480, 1756768), (878384, 1740960), (886912, 1724220), (889920, 1718392), (892242, 1713920), (898560, 1701869), (912168, 1676480), (915120, 1671072), (919584, 1662960), (921024, 1660360), (928512, 1646970), (935415, 1634816), (939978, 1626880), (943020, 1621632), (944640, 1618851), (964080, 1586208), (973440, 1570956), (976128, 1566630), (988182, 1547520), (991380, 1542528), (996216, 1535040), (997776, 1532640), (1005888, 1520280), (1013520, 1508832), (1021760, 1496664), (1023360, 1494324), (1028352, 1487070), (1031680, 1482273), (1044420, 1464192), (1047304, 1460160), (1057472, 1446120), (1071360, 1427374), (1073995, 1423872), (1079234, 1416960), (1081088, 1414530), (1097980, 1392768), (1098144, 1392560), (1108640, 1379376), (1114048, 1372680), (1120743, 1364480), (1131624, 1351360), (1140210, 1341184), (1149480, 1330368), (1151280, 1328288), (1156896, 1321840), (1160640, 1317576), (1168128, 1309130), (1178217, 1297920), (1186560, 1288794), (1189656, 1285440), (1216224, 1257360), (1220160, 1253304), (1226112, 1247220), (1228032, 1245270)]