294277800960

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 71, 72, 74, 78, 80, 85, 88, 90, 96, 99, 102, 104, 110, 111, 117, 120, 128, 130, 132, 136, 142, 143, 144, 148, 153, 156, 160, 165, 170, 176, 180, 185, 187, 192, 195, 198, 204, 208, 213, 220, 221, 222, 234, 240, 255, 256, 260, 264, 272, 284, 286, 288, 296, 306, 312, 320, 330, 333, 340, 352, 355, 360, 370, 374, 384, 390, 396, 407, 408, 416, 426, 429, 440, 442, 444, 468, 480, 481, 495, 510, 512, 520, 528, 544, 555, 561, 568, 572, 576, 585, 592, 612, 624, 629, 639, 640, 660, 663, 666, 680, 704, 710, 715, 720, 740, 748, 765, 768, 780, 781, 792, 814, 816, 832, 852, 858, 880, 884, 888, 923, 935, 936, 960, 962, 990, 1020, 1024, 1040, 1056, 1065, 1088, 1105, 1110, 1122, 1136, 1144, 1152, 1170, 1184, 1207, 1221, 1224, 1248, 1258, 1278, 1280, 1287, 1320, 1326, 1332, 1360, 1408, 1420, 1430, 1440, 1443, 1480, 1496, 1530, 1536, 1560, 1562, 1584, 1628, 1632, 1664, 1665, 1683, 1704, 1716, 1760, 1768, 1776, 1846, 1870, 1872, 1887, 1920, 1924, 1980, 1989, 2035, 2040, 2080, 2112, 2130, 2145, 2176, 2210, 2220, 2244, 2272, 2288, 2304, 2340, 2343, 2368, 2405, 2414, 2431, 2442, 2448, 2496, 2516, 2556, 2560, 2574, 2627, 2640, 2652, 2664, 2720, 2769, 2805, 2816, 2840, 2860, 2880, 2886, 2960, 2992, 3060, 3072, 3120, 3124, 3145, 3168, 3195, 3256, 3264, 3315, 3328, 3330, 3366, 3408, 3432, 3520, 3536, 3552, 3621, 3663, 3692, 3740, 3744, 3774, 3840, 3848, 3905, 3960, 3978, 4070, 4080, 4160, 4224, 4260, 4290, 4329, 4352, 4420, 4440, 4488, 4544, 4576, 4608, 4615, 4680, 4686, 4736, 4810, 4828, 4862, 4884, 4896, 4992, 5032, 5112, 5120, 5148, 5254, 5280, 5291, 5304, 5328, 5440, 5538, 5610, 5632, 5661, 5680, 5720, 5760, 5772, 5920, 5984, 6035, 6105, 6120, 6240, 6248, 6290, 6336, 6390, 6435, 6512, 6528, 6630, 6656, 6660, 6732, 6816, 6864, 6919, 7029, 7040, 7072, 7104, 7215, 7242, 7293, 7326, 7384, 7480, 7488, 7548, 7680, 7696, 7810, 7881, 7920, 7956, 8140, 8160, 8177, 8307, 8320, 8415, 8448, 8520, 8580, 8658, 8704, 8840, 8880, 8976, 9088, 9152, 9216, 9230, 9360, 9372, 9435, 9472, 9620, 9656, 9724, 9768, 9792, 9945, 9984, 10064, 10153, 10224, 10296, 10508, 10560, 10582, 10608, 10656, 10863, 10880, 11076, 11220, 11264, 11322, 11360, 11440, 11520, 11544, 11715, 11840, 11968, 12070, 12155, 12210, 12240, 12480, 12496, 12580, 12672, 12780, 12870, 13024, 13056, 13135, 13260, 13277, 13312, 13320, 13464, 13632, 13728, 13838, 13845, 14058, 14080, 14144, 14208, 14430, 14484, 14586, 14652, 14768, 14960, 14976, 15096, 15360, 15392, 15620, 15691, 15762, 15840, 15873, 15912, 16280, 16320, 16354, 16614, 16640, 16830, 16896, 17040, 17160, 17316, 17408, 17680, 17760, 17952, 18105, 18176, 18304, 18315, 18460, 18720, 18744, 18870, 18944, 19240, 19312, 19448, 19536, 19584, 19890, 19968, 20128, 20306, 20448, 20592, 20757, 21016, 21120, 21164, 21216, 21312, 21645, 21726, 21760, 21879, 22152, 22440, 22644, 22720, 22880, 23040, 23088, 23430, 23643, 23680, 23936, 24140, 24310, 24420, 24480, 24531, 24960, 24992, 25160, 25344, 25560, 25740, 26048, 26112, 26270, 26455, 26520, 26554, 26640, 26928, 27264, 27456, 27676, 27690, 28116, 28160, 28288, 28305, 28416, 28860, 28897, 28968, 29172, 29304, 29536, 29920, 29952, 30192, 30459, 30784, 31240, 31382, 31524, 31680, 31746, 31824, 32560, 32640, 32708, 33228, 33280, 33660, 33792, 34080, 34151, 34320, 34595, 34632, 35145, 35360, 35520, 35904, 36210, 36352, 36465, 36608, 36630, 36920, 37440, 37488, 37740, 37888, 38480, 38624, 38896, 39072, 39168, 39405, 39780, 39831, 39936, 40256, 40612, 40885, 40896, 41184, 41514, 41535, 42032, 42240, 42328, 42432, 42624, 43290, 43452, 43520, 43758, 44304, 44659, 44880, 45288, 45440, 45760, 46080, 46176, 46860, 47073, 47286, 47360, 47619, 47872, 48280, 48620, 48840, 48960, 49062, 49920, 49984, 50320, 50688, 50765, 51120, 51480, 52096, 52224, 52540, 52910, 53040, 53108, 53280, 53856, 54315, 54528, 54912, 55352, 55380, 56232, 56320, 56576, 56610, 56832, 57720, 57794, 57936, 58344, 58608, 59072, 59840, 59904, 60384, 60918, 61568, 62271, 62480, 62764, 63048, 63360, 63492, 63648, 65120, 65280, 65416, 66385, 66456, 66560, 67320, 68160, 68302, 68640, 69190, 69264, 70290, 70720, 71040, 71808, 72420, 72704, 72930, 73216, 73260, 73593, 73840, 74880, 74976, 75480, 76960, 77248, 77792, 78144, 78336, 78455, 78810, 79365, 79560, 79662, 80512, 81224, 81770, 81792, 82368, 83028, 83070, 84064, 84480, 84656, 84864, 85248, 86580, 86691, 86904, 87040, 87516, 88608, 89318, 89760, 89947, 90576, 90880, 91377, 91520, 92352, 93720, 94146, 94572, 94720, 95238, 95744, 96560, 97240, 97680, 97920, 98124, 99840, 99968, 100640, 101376, 101530, 102240, 102453, 102960, 103785, 104192, 105080, 105820, 106080, 106216, 106560, 107712, 108630, 109056, 109395, 109824, 110704, 110760, 112464, 113152, 113220, 113664, 115440, 115588, 115872, 116688, 117216, 118144, 118215, 119493, 119680, 119808, 120768, 121836, 122655, 123136, 124542, 124960, 125528, 126096, 126720, 126984, 127296, 130240, 130560, 130832, 132770, 132912, 133977, 134640, 136320, 136604, 137280, 138380, 138528, 140580, 141219, 141440, 142080, 143616, 144485, 144840, 145860, 146432, 146520, 147186, 147680, 149760, 149952, 150960, 152295, 153920, 154496, 155584, 156288, 156672, 156910, 157620, 158730, 159120, 159324, 161024, 162448, 163540, 163584, 164736, 166056, 166140, 168128, 168960, 169312, 169728, 170496, 170755, 172601, 173160, 173382, 173808, 175032, 177216, 178636, 179520, 179894, 181152, 181760, 182754, 183040, 184704, 187440, 188292, 189144, 189440, 190476, 191488, 193120, 194480, 195360, 195840, 196248, 199155, 199680, 199936, 201280, 203060, 204480, 204906, 205920, 207570, 208384, 210160, 211640, 212160, 212432, 213120, 215424, 217260, 218112, 218790, 219648, 221408, 221520, 223295, 224928, 226304, 226440, 230880, 231176, 231744, 233376, 234432, 235365, 236288, 236430, 238095, 238986, 239360, 241536, 243672, 245310, 246272, 249084, 249920, 251056, 252192, 253440, 253968, 254592, 260073, 260480, 261120, 261664, 265540, 265824, 267954, 269280, 269841, 272640, 273208, 274560, 276760, 277056, 281160, 282438, 282880, 284160, 287232, 288970, 289680, 291720, 293040, 294372, 295360, 299520, 299904, 301920, 304590, 307359, 307840, 308992, 311168, 311355, 312576, 313820, 315240, 317460, 318240, 318648, 322048, 324896, 327080, 327168, 329472, 332112, 332280, 336256, 338624, 339456, 340992, 341510, 345202, 346320, 346764, 347616, 350064, 354432, 357272, 359040, 359788, 362304, 363520, 365508, 366080, 367965, 369408, 374880, 375661, 376584, 378288, 380952, 386240, 388960, 390720, 391680, 392496, 398310, 399872, 401931, 402560, 406120, 408960, 409812, 411840, 415140, 416768, 420320, 423280, 424320, 424864, 426240, 430848, 433455, 434520, 437580, 439296, 442816, 443040, 446590, 449735, 449856, 452880, 456885, 461760, 462352, 463488, 466752, 468864, 470730, 472576, 472860, 476190, 477972, 478720, 483072, 487344, 490620, 491249, 492544, 498168, 499840, 502112, 504384, 506880, 507936, 509184, 512265, 517803, 520146, 520960, 523328, 531080, 531648, 535908, 538560, 539682, 545280, 546416, 549120, 553520, 554112, 562320, 564876, 565760, 568320, 574464, 577940, 579360, 580567, 583440, 586080, 588744, 590720, 597465, 599040, 599808, 603840, 609180, 614718, 615680, 617984, 622336, 622710, 625152, 627640, 630480, 634920, 636480, 637296, 644096, 649792, 654160, 654336, 658944, 664224, 664560, 669885, 672512, 677248, 678912, 683020, 690404, 692640, 693528, 695232, 700128, 706095, 708864, 714544, 718080, 719576, 724608, 731016, 732160, 735930, 738816, 749760, 751322, 753168, 756576, 761904, 772480, 777920, 781440, 783360, 784992, 796620, 799744, 803862, 805120, 809523, 812240, 817920, 819624, 823680, 830280, 840640, 846560, 848640, 849728, 852480, 861696, 863005, 866910, 869040, 875160, 885632, 886080, 893180, 899470, 899712, 905760, 913770, 923520, 924704, 926976, 933504, 937728, 941460, 945152, 945720, 952380, 955944, 957440, 966144, 974688, 981240, 982498, 996336, 999680, 1004224, 1008768, 1015872, 1018368, 1024530, 1035606, 1040292, 1041920, 1046656, 1062160, 1063296, 1071816, 1077120, 1079364, 1090560, 1092832, 1098240, 1107040, 1108224, 1124640, 1126983, 1129752, 1131520, 1155880, 1158720, 1161134, 1166880, 1172160, 1177488, 1181440, 1194930, 1199616, 1207680, 1218360, 1229436, 1231360, 1235968, 1244672, 1245420, 1250304, 1255280, 1260960, 1269840, 1272960, 1274592, 1299584, 1300365, 1308320, 1317888, 1328448, 1329120, 1339770, 1345024, 1349205, 1354496, 1366040, 1380808, 1385280, 1387056, 1390464, 1400256, 1412190, 1417728, 1429088, 1436160, 1439152, 1449216, 1462032, 1471860, 1473747, 1477632, 1499520, 1502644, 1506336, 1513152, 1523808, 1536795, 1544960, 1553409, 1555840, 1562880, 1569984, 1593240, 1607724, 1610240, 1619046, 1624480, 1635840, 1639248, 1647360, 1660560, 1681280, 1693120, 1697280, 1699456, 1704960, 1723392, 1726010, 1733820, 1738080, 1741701, 1750320, 1771264, 1772160, 1786360, 1798940, 1799424, 1811520, 1827540, 1847040, 1849408, 1853952, 1867008, 1875456, 1878305, 1882920, 1891440, 1904760, 1911888, 1932288, 1949376, 1962480, 1964996, 1992672, 1999360, 2008448, 2009655, 2017536, 2031744, 2036736, 2049060, 2071212, 2080584, 2083840, 2093312, 2124320, 2126592, 2143632, 2154240, 2158728, 2185664, 2196480, 2214080, 2216448, 2249280, 2253966, 2259504, 2311760, 2317440, 2322268, 2333760, 2344320, 2354976, 2362880, 2389860, 2399232, 2415360, 2436720, 2456245, 2458872, 2462720, 2489344, 2490840, 2510560, 2521920, 2539680, 2545920, 2549184, 2589015, 2599168, 2600730, 2616640, 2656896, 2658240, 2679540, 2690048, 2698410, 2708992, 2732080, 2761616, 2770560, 2774112, 2780928, 2800512, 2824380, 2835456, 2858176, 2872320, 2878304, 2898432, 2902835, 2924064, 2943720, 2947494, 2999040, 3005288, 3012672, 3026304, 3047616, 3073590, 3089920, 3106818, 3111680, 3125760, 3139968, 3186480, 3215448, 3220480, 3238092, 3248960, 3271680, 3278496, 3294720, 3321120, 3362560, 3380949, 3386240, 3394560, 3398912, 3452020, 3467640, 3476160, 3483402, 3500640, 3542528, 3544320, 3572720, 3597880, 3598848, 3623040, 3655080, 3694080, 3698816, 3707904, 3734016, 3750912, 3756610, 3765840, 3782880, 3809520, 3823776, 3898752, 3924960, 3929992, 3985344, 3998720, 4016896, 4019310, 4035072, 4047615, 4063488, 4098120, 4142424, 4161168, 4186624, 4248640, 4253184, 4287264, 4308480, 4317456, 4371328, 4421241, 4428160, 4432896, 4498560, 4507932, 4519008, 4623520, 4634880, 4644536, 4667520, 4688640, 4709952, 4725760, 4779720, 4830720, 4873440, 4912490, 4917744, 4981680, 5021120, 5043840, 5079360, 5091840, 5098368, 5178030, 5198336, 5201460, 5225103, 5233280, 5313792, 5316480, 5359080, 5396820, 5417984, 5464160, 5523232, 5541120, 5548224, 5561856, 5601024, 5634915, 5648760, 5716352, 5756608, 5796864, 5805670, 5848128, 5887440, 5894988, 5998080, 6010576, 6025344, 6052608, 6095232, 6147180, 6179840, 6213636, 6223360, 6251520, 6279936, 6372960, 6386237, 6430896, 6476184, 6497920, 6556992, 6589440, 6642240, 6725120, 6761898, 6772480, 6797824, 6904040, 6935280, 6952320, 6966804, 7001280, 7085056, 7088640, 7145440, 7195760, 7197696, 7246080, 7310160, 7368735, 7388160, 7397632, 7468032, 7513220, 7531680, 7565760, 7619040, 7647552, 7767045, 7797504, 7849920, 7859984, 7970688, 8033792, 8038620, 8070144, 8095230, 8126976, 8196240, 8284848, 8322336, 8373248, 8497280, 8506368, 8574528, 8616960, 8634912, 8708505, 8742656, 8842482, 8856320, 8997120, 9015864, 9038016, 9247040, 9269760, 9289072, 9335040, 9377280, 9419904, 9559440, 9661440, 9746880, 9824980, 9835488, 9963360, 10042240, 10087680, 10158720, 10183680, 10196736, 10356060, 10396672, 10402920, 10450206, 10466560, 10627584, 10632960, 10718160, 10793640, 10928320, 11046464, 11082240, 11096448, 11123712, 11202048, 11269830, 11297520, 11432704, 11513216, 11611340, 11696256, 11774880, 11789976, 11996160, 12021152, 12050688, 12105216, 12190464, 12294360, 12427272, 12446720, 12559872, 12745920, 12772474, 12861792, 12952368, 12995840, 13113984, 13284480, 13450240, 13523796, 13544960, 13595648, 13808080, 13870560, 13904640, 13933608, 14002560, 14177280, 14290880, 14391520, 14492160, 14620320, 14737470, 14795264, 15026440, 15063360, 15131520, 15238080, 15295104, 15534090, 15595008, 15699840, 15719968, 15941376, 16067584, 16077240, 16190460, 16253952, 16392480, 16569696, 16644672, 16904745, 16994560, 17149056, 17269824, 17417010, 17485312, 17684964, 17712640, 17994240, 18031728, 18076032, 18494080, 18539520, 18578144, 18670080, 18754560, 18839808, 19118880, 19158711, 19493760, 19649960, 19670976, 19926720, 20084480, 20175360, 20317440, 20393472, 20712120, 20805840, 20900412, 20933120, 21255168, 21265920, 21436320, 21587280, 21856640, 22092928, 22106205, 22164480, 22192896, 22404096, 22539660, 22595040, 22865408, 23026432, 23222680, 23392512, 23549760, 23579952, 24042304, 24101376, 24210432, 24380928, 24588720, 24854544, 25119744, 25491840, 25544948, 25723584, 25904736, 25991680, 26125515, 26227968, 26568960, 27047592, 27089920, 27616160, 27741120, 27809280, 27867216, 28005120, 28581760, 28783040, 28984320, 29240640, 29474940, 29590528, 30052880, 30126720, 30263040, 30476160, 30590208, 31068180, 31190016, 31399680, 31439936, 31882752, 31931185, 32154480, 32380920, 32784960, 33139392, 33289344, 33809490, 33989120, 34298112, 34539648, 34834020, 34970624, 35369928, 35425280, 35988480, 36063456, 36152064, 36988160, 37156288, 37340160, 37679616, 38237760, 38317422, 38987520, 39299920, 39341952, 39853440, 40168960, 40350720, 40634880, 40786944, 41424240, 41611680, 41800824, 41866240, 42531840, 42872640, 43174560, 43713280, 44185856, 44212410, 44385792, 45079320, 45190080, 45730816, 46052864, 46445360, 46785024, 47099520, 47159904, 48084608, 48202752, 48761856, 49177440, 49709088, 50983680, 51089896, 51447168, 51809472, 51983360, 52251030, 52455936, 53137920, 54095184, 55232320, 55482240, 55618560, 55734432, 56010240, 57163520, 57476133, 57566080, 58481280, 58949880, 60105760, 60253440, 60526080, 60952320, 61180416, 62136360, 62799360, 62879872, 63765504, 63862370, 64308960, 64761840, 65569920, 66278784, 66578688, 67618980, 67978240, 68596224, 69079296, 69668040, 70739856, 72126912, 72304128, 73976320, 74312576, 75359232, 76475520, 76634844, 77975040, 78599840, 78683904, 79706880, 80337920, 81269760, 82848480, 83223360, 83601648, 85745280, 86349120, 87426560, 88371712, 88424820, 88771584, 90158640, 90380160, 92105728, 92890720, 93570048, 94199040, 94319808, 95793555, 96169216, 98354880, 99418176, 101967360, 102179792, 102894336, 103618944, 104502060, 104911872, 106275840, 108190368, 110464640, 110964480, 111468864, 112020480, 114327040, 114952266, 115132160, 116962560, 117899760, 120211520, 120506880, 121052160, 121904640, 122360832, 124272720, 125598720, 125759744, 127724740, 128617920, 129523680, 131139840, 132557568, 133157376, 135237960, 137192448, 138158592, 139336080, 141479712, 144253824, 144608256, 147952640, 148625152, 152951040, 153269688, 155950080, 157199680, 157367808, 159413760, 165696960, 166446720, 167203296, 171490560, 172698240, 174853120, 176743424, 176849640, 180317280, 180760320, 185781440, 188398080, 188639616, 191587110, 192338432, 196709760, 198836352, 203934720, 204359584, 205788672, 207237888, 209004120, 216380736, 220929280, 221928960, 222937728, 228654080, 229904532, 230264320, 233925120, 235799520, 240423040, 241013760, 243809280, 248545440, 251519488, 255449480, 257235840, 259047360, 262279680, 265115136, 266314752, 270475920, 276317184, 278672160, 282959424, 287380665, 288507648, 297250304, 305902080, 306539376, 314399360, 314735616, 318827520, 331393920, 332893440, 334406592, 342981120, 345396480, 353699280, 360634560, 361520640, 371562880, 376796160, 377279232, 383174220, 384676864, 393419520, 397672704, 408719168, 411577344, 414475776, 418008240, 432761472, 441858560, 443857920, 445875456, 459809064, 460528640, 467850240, 471599040, 480846080, 497090880, 503038976, 510898960, 514471680, 518094720, 524559360, 530230272, 540951840, 557344320, 565918848, 574761330, 577015296, 594500608, 611804160, 613078752, 628798720, 662787840, 665786880, 668813184, 685962240, 690792960, 707398560, 721269120, 723041280, 743125760, 754558464, 766348440, 786839040, 795345408, 817438336, 828951552, 836016480, 865522944, 883717120, 891750912, 919618128, 943198080, 961692160, 994181760, 1021797920, 1028943360, 1036189440, 1081903680, 1114688640, 1131837696, 1149522660, 1154030592, 1226157504, 1257597440, 1325575680, 1331573760, 1337626368, 1381585920, 1414797120, 1442538240, 1486251520, 1509116928, 1532696880, 1573678080, 1590690816, 1634876672, 1672032960, 1731045888, 1783501824, 1839236256, 1886396160, 1923384320, 1988363520, 2043595840, 2057886720, 2072378880, 2163807360, 2229377280, 2263675392, 2299045320, 2452315008, 2515194880, 2651151360, 2675252736, 2829594240, 2885076480, 2972503040, 3065393760, 3269753344, 3344065920, 3462091776, 3678472512, 3772792320, 3976727040, 4087191680, 4144757760, 4327614720, 4458754560, 4527350784, 4598090640, 4904630016, 5350505472, 5659188480, 5770152960, 6130787520, 6539506688, 6688131840, 7356945024, 7545584640, 7953454080, 8174383360, 8655229440, 8917509120, 9196181280, 9809260032, 11318376960, 12261575040, 13376263680, 14713890048, 16348766720, 17310458880, 18392362560, 19618520064, 22636753920, 24523150080, 26752527360, 29427780096, 32697533440, 36784725120, 49046300160, 58855560192, 73569450240, 98092600320, 147138900480, 294277800960]

約数ペア:

[(1, 294277800960), (2, 147138900480), (3, 98092600320), (4, 73569450240), (5, 58855560192), (6, 49046300160), (8, 36784725120), (9, 32697533440), (10, 29427780096), (11, 26752527360), (12, 24523150080), (13, 22636753920), (15, 19618520064), (16, 18392362560), (17, 17310458880), (18, 16348766720), (20, 14713890048), (22, 13376263680), (24, 12261575040), (26, 11318376960), (30, 9809260032), (32, 9196181280), (33, 8917509120), (34, 8655229440), (36, 8174383360), (37, 7953454080), (39, 7545584640), (40, 7356945024), (44, 6688131840), (45, 6539506688), (48, 6130787520), (51, 5770152960), (52, 5659188480), (55, 5350505472), (60, 4904630016), (64, 4598090640), (65, 4527350784), (66, 4458754560), (68, 4327614720), (71, 4144757760), (72, 4087191680), (74, 3976727040), (78, 3772792320), (80, 3678472512), (85, 3462091776), (88, 3344065920), (90, 3269753344), (96, 3065393760), (99, 2972503040), (102, 2885076480), (104, 2829594240), (110, 2675252736), (111, 2651151360), (117, 2515194880), (120, 2452315008), (128, 2299045320), (130, 2263675392), (132, 2229377280), (136, 2163807360), (142, 2072378880), (143, 2057886720), (144, 2043595840), (148, 1988363520), (153, 1923384320), (156, 1886396160), (160, 1839236256), (165, 1783501824), (170, 1731045888), (176, 1672032960), (180, 1634876672), (185, 1590690816), (187, 1573678080), (192, 1532696880), (195, 1509116928), (198, 1486251520), (204, 1442538240), (208, 1414797120), (213, 1381585920), (220, 1337626368), (221, 1331573760), (222, 1325575680), (234, 1257597440), (240, 1226157504), (255, 1154030592), (256, 1149522660), (260, 1131837696), (264, 1114688640), (272, 1081903680), (284, 1036189440), (286, 1028943360), (288, 1021797920), (296, 994181760), (306, 961692160), (312, 943198080), (320, 919618128), (330, 891750912), (333, 883717120), (340, 865522944), (352, 836016480), (355, 828951552), (360, 817438336), (370, 795345408), (374, 786839040), (384, 766348440), (390, 754558464), (396, 743125760), (407, 723041280), (408, 721269120), (416, 707398560), (426, 690792960), (429, 685962240), (440, 668813184), (442, 665786880), (444, 662787840), (468, 628798720), (480, 613078752), (481, 611804160), (495, 594500608), (510, 577015296), (512, 574761330), (520, 565918848), (528, 557344320), (544, 540951840), (555, 530230272), (561, 524559360), (568, 518094720), (572, 514471680), (576, 510898960), (585, 503038976), (592, 497090880), (612, 480846080), (624, 471599040), (629, 467850240), (639, 460528640), (640, 459809064), (660, 445875456), (663, 443857920), (666, 441858560), (680, 432761472), (704, 418008240), (710, 414475776), (715, 411577344), (720, 408719168), (740, 397672704), (748, 393419520), (765, 384676864), (768, 383174220), (780, 377279232), (781, 376796160), (792, 371562880), (814, 361520640), (816, 360634560), (832, 353699280), (852, 345396480), (858, 342981120), (880, 334406592), (884, 332893440), (888, 331393920), (923, 318827520), (935, 314735616), (936, 314399360), (960, 306539376), (962, 305902080), (990, 297250304), (1020, 288507648), (1024, 287380665), (1040, 282959424), (1056, 278672160), (1065, 276317184), (1088, 270475920), (1105, 266314752), (1110, 265115136), (1122, 262279680), (1136, 259047360), (1144, 257235840), (1152, 255449480), (1170, 251519488), (1184, 248545440), (1207, 243809280), (1221, 241013760), (1224, 240423040), (1248, 235799520), (1258, 233925120), (1278, 230264320), (1280, 229904532), (1287, 228654080), (1320, 222937728), (1326, 221928960), (1332, 220929280), (1360, 216380736), (1408, 209004120), (1420, 207237888), (1430, 205788672), (1440, 204359584), (1443, 203934720), (1480, 198836352), (1496, 196709760), (1530, 192338432), (1536, 191587110), (1560, 188639616), (1562, 188398080), (1584, 185781440), (1628, 180760320), (1632, 180317280), (1664, 176849640), (1665, 176743424), (1683, 174853120), (1704, 172698240), (1716, 171490560), (1760, 167203296), (1768, 166446720), (1776, 165696960), (1846, 159413760), (1870, 157367808), (1872, 157199680), (1887, 155950080), (1920, 153269688), (1924, 152951040), (1980, 148625152), (1989, 147952640), (2035, 144608256), (2040, 144253824), (2080, 141479712), (2112, 139336080), (2130, 138158592), (2145, 137192448), (2176, 135237960), (2210, 133157376), (2220, 132557568), (2244, 131139840), (2272, 129523680), (2288, 128617920), (2304, 127724740), (2340, 125759744), (2343, 125598720), (2368, 124272720), (2405, 122360832), (2414, 121904640), (2431, 121052160), (2442, 120506880), (2448, 120211520), (2496, 117899760), (2516, 116962560), (2556, 115132160), (2560, 114952266), (2574, 114327040), (2627, 112020480), (2640, 111468864), (2652, 110964480), (2664, 110464640), (2720, 108190368), (2769, 106275840), (2805, 104911872), (2816, 104502060), (2840, 103618944), (2860, 102894336), (2880, 102179792), (2886, 101967360), (2960, 99418176), (2992, 98354880), (3060, 96169216), (3072, 95793555), (3120, 94319808), (3124, 94199040), (3145, 93570048), (3168, 92890720), (3195, 92105728), (3256, 90380160), (3264, 90158640), (3315, 88771584), (3328, 88424820), (3330, 88371712), (3366, 87426560), (3408, 86349120), (3432, 85745280), (3520, 83601648), (3536, 83223360), (3552, 82848480), (3621, 81269760), (3663, 80337920), (3692, 79706880), (3740, 78683904), (3744, 78599840), (3774, 77975040), (3840, 76634844), (3848, 76475520), (3905, 75359232), (3960, 74312576), (3978, 73976320), (4070, 72304128), (4080, 72126912), (4160, 70739856), (4224, 69668040), (4260, 69079296), (4290, 68596224), (4329, 67978240), (4352, 67618980), (4420, 66578688), (4440, 66278784), (4488, 65569920), (4544, 64761840), (4576, 64308960), (4608, 63862370), (4615, 63765504), (4680, 62879872), (4686, 62799360), (4736, 62136360), (4810, 61180416), (4828, 60952320), (4862, 60526080), (4884, 60253440), (4896, 60105760), (4992, 58949880), (5032, 58481280), (5112, 57566080), (5120, 57476133), (5148, 57163520), (5254, 56010240), (5280, 55734432), (5291, 55618560), (5304, 55482240), (5328, 55232320), (5440, 54095184), (5538, 53137920), (5610, 52455936), (5632, 52251030), (5661, 51983360), (5680, 51809472), (5720, 51447168), (5760, 51089896), (5772, 50983680), (5920, 49709088), (5984, 49177440), (6035, 48761856), (6105, 48202752), (6120, 48084608), (6240, 47159904), (6248, 47099520), (6290, 46785024), (6336, 46445360), (6390, 46052864), (6435, 45730816), (6512, 45190080), (6528, 45079320), (6630, 44385792), (6656, 44212410), (6660, 44185856), (6732, 43713280), (6816, 43174560), (6864, 42872640), (6919, 42531840), (7029, 41866240), (7040, 41800824), (7072, 41611680), (7104, 41424240), (7215, 40786944), (7242, 40634880), (7293, 40350720), (7326, 40168960), (7384, 39853440), (7480, 39341952), (7488, 39299920), (7548, 38987520), (7680, 38317422), (7696, 38237760), (7810, 37679616), (7881, 37340160), (7920, 37156288), (7956, 36988160), (8140, 36152064), (8160, 36063456), (8177, 35988480), (8307, 35425280), (8320, 35369928), (8415, 34970624), (8448, 34834020), (8520, 34539648), (8580, 34298112), (8658, 33989120), (8704, 33809490), (8840, 33289344), (8880, 33139392), (8976, 32784960), (9088, 32380920), (9152, 32154480), (9216, 31931185), (9230, 31882752), (9360, 31439936), (9372, 31399680), (9435, 31190016), (9472, 31068180), (9620, 30590208), (9656, 30476160), (9724, 30263040), (9768, 30126720), (9792, 30052880), (9945, 29590528), (9984, 29474940), (10064, 29240640), (10153, 28984320), (10224, 28783040), (10296, 28581760), (10508, 28005120), (10560, 27867216), (10582, 27809280), (10608, 27741120), (10656, 27616160), (10863, 27089920), (10880, 27047592), (11076, 26568960), (11220, 26227968), (11264, 26125515), (11322, 25991680), (11360, 25904736), (11440, 25723584), (11520, 25544948), (11544, 25491840), (11715, 25119744), (11840, 24854544), (11968, 24588720), (12070, 24380928), (12155, 24210432), (12210, 24101376), (12240, 24042304), (12480, 23579952), (12496, 23549760), (12580, 23392512), (12672, 23222680), (12780, 23026432), (12870, 22865408), (13024, 22595040), (13056, 22539660), (13135, 22404096), (13260, 22192896), (13277, 22164480), (13312, 22106205), (13320, 22092928), (13464, 21856640), (13632, 21587280), (13728, 21436320), (13838, 21265920), (13845, 21255168), (14058, 20933120), (14080, 20900412), (14144, 20805840), (14208, 20712120), (14430, 20393472), (14484, 20317440), (14586, 20175360), (14652, 20084480), (14768, 19926720), (14960, 19670976), (14976, 19649960), (15096, 19493760), (15360, 19158711), (15392, 19118880), (15620, 18839808), (15691, 18754560), (15762, 18670080), (15840, 18578144), (15873, 18539520), (15912, 18494080), (16280, 18076032), (16320, 18031728), (16354, 17994240), (16614, 17712640), (16640, 17684964), (16830, 17485312), (16896, 17417010), (17040, 17269824), (17160, 17149056), (17316, 16994560), (17408, 16904745), (17680, 16644672), (17760, 16569696), (17952, 16392480), (18105, 16253952), (18176, 16190460), (18304, 16077240), (18315, 16067584), (18460, 15941376), (18720, 15719968), (18744, 15699840), (18870, 15595008), (18944, 15534090), (19240, 15295104), (19312, 15238080), (19448, 15131520), (19536, 15063360), (19584, 15026440), (19890, 14795264), (19968, 14737470), (20128, 14620320), (20306, 14492160), (20448, 14391520), (20592, 14290880), (20757, 14177280), (21016, 14002560), (21120, 13933608), (21164, 13904640), (21216, 13870560), (21312, 13808080), (21645, 13595648), (21726, 13544960), (21760, 13523796), (21879, 13450240), (22152, 13284480), (22440, 13113984), (22644, 12995840), (22720, 12952368), (22880, 12861792), (23040, 12772474), (23088, 12745920), (23430, 12559872), (23643, 12446720), (23680, 12427272), (23936, 12294360), (24140, 12190464), (24310, 12105216), (24420, 12050688), (24480, 12021152), (24531, 11996160), (24960, 11789976), (24992, 11774880), (25160, 11696256), (25344, 11611340), (25560, 11513216), (25740, 11432704), (26048, 11297520), (26112, 11269830), (26270, 11202048), (26455, 11123712), (26520, 11096448), (26554, 11082240), (26640, 11046464), (26928, 10928320), (27264, 10793640), (27456, 10718160), (27676, 10632960), (27690, 10627584), (28116, 10466560), (28160, 10450206), (28288, 10402920), (28305, 10396672), (28416, 10356060), (28860, 10196736), (28897, 10183680), (28968, 10158720), (29172, 10087680), (29304, 10042240), (29536, 9963360), (29920, 9835488), (29952, 9824980), (30192, 9746880), (30459, 9661440), (30784, 9559440), (31240, 9419904), (31382, 9377280), (31524, 9335040), (31680, 9289072), (31746, 9269760), (31824, 9247040), (32560, 9038016), (32640, 9015864), (32708, 8997120), (33228, 8856320), (33280, 8842482), (33660, 8742656), (33792, 8708505), (34080, 8634912), (34151, 8616960), (34320, 8574528), (34595, 8506368), (34632, 8497280), (35145, 8373248), (35360, 8322336), (35520, 8284848), (35904, 8196240), (36210, 8126976), (36352, 8095230), (36465, 8070144), (36608, 8038620), (36630, 8033792), (36920, 7970688), (37440, 7859984), (37488, 7849920), (37740, 7797504), (37888, 7767045), (38480, 7647552), (38624, 7619040), (38896, 7565760), (39072, 7531680), (39168, 7513220), (39405, 7468032), (39780, 7397632), (39831, 7388160), (39936, 7368735), (40256, 7310160), (40612, 7246080), (40885, 7197696), (40896, 7195760), (41184, 7145440), (41514, 7088640), (41535, 7085056), (42032, 7001280), (42240, 6966804), (42328, 6952320), (42432, 6935280), (42624, 6904040), (43290, 6797824), (43452, 6772480), (43520, 6761898), (43758, 6725120), (44304, 6642240), (44659, 6589440), (44880, 6556992), (45288, 6497920), (45440, 6476184), (45760, 6430896), (46080, 6386237), (46176, 6372960), (46860, 6279936), (47073, 6251520), (47286, 6223360), (47360, 6213636), (47619, 6179840), (47872, 6147180), (48280, 6095232), (48620, 6052608), (48840, 6025344), (48960, 6010576), (49062, 5998080), (49920, 5894988), (49984, 5887440), (50320, 5848128), (50688, 5805670), (50765, 5796864), (51120, 5756608), (51480, 5716352), (52096, 5648760), (52224, 5634915), (52540, 5601024), (52910, 5561856), (53040, 5548224), (53108, 5541120), (53280, 5523232), (53856, 5464160), (54315, 5417984), (54528, 5396820), (54912, 5359080), (55352, 5316480), (55380, 5313792), (56232, 5233280), (56320, 5225103), (56576, 5201460), (56610, 5198336), (56832, 5178030), (57720, 5098368), (57794, 5091840), (57936, 5079360), (58344, 5043840), (58608, 5021120), (59072, 4981680), (59840, 4917744), (59904, 4912490), (60384, 4873440), (60918, 4830720), (61568, 4779720), (62271, 4725760), (62480, 4709952), (62764, 4688640), (63048, 4667520), (63360, 4644536), (63492, 4634880), (63648, 4623520), (65120, 4519008), (65280, 4507932), (65416, 4498560), (66385, 4432896), (66456, 4428160), (66560, 4421241), (67320, 4371328), (68160, 4317456), (68302, 4308480), (68640, 4287264), (69190, 4253184), (69264, 4248640), (70290, 4186624), (70720, 4161168), (71040, 4142424), (71808, 4098120), (72420, 4063488), (72704, 4047615), (72930, 4035072), (73216, 4019310), (73260, 4016896), (73593, 3998720), (73840, 3985344), (74880, 3929992), (74976, 3924960), (75480, 3898752), (76960, 3823776), (77248, 3809520), (77792, 3782880), (78144, 3765840), (78336, 3756610), (78455, 3750912), (78810, 3734016), (79365, 3707904), (79560, 3698816), (79662, 3694080), (80512, 3655080), (81224, 3623040), (81770, 3598848), (81792, 3597880), (82368, 3572720), (83028, 3544320), (83070, 3542528), (84064, 3500640), (84480, 3483402), (84656, 3476160), (84864, 3467640), (85248, 3452020), (86580, 3398912), (86691, 3394560), (86904, 3386240), (87040, 3380949), (87516, 3362560), (88608, 3321120), (89318, 3294720), (89760, 3278496), (89947, 3271680), (90576, 3248960), (90880, 3238092), (91377, 3220480), (91520, 3215448), (92352, 3186480), (93720, 3139968), (94146, 3125760), (94572, 3111680), (94720, 3106818), (95238, 3089920), (95744, 3073590), (96560, 3047616), (97240, 3026304), (97680, 3012672), (97920, 3005288), (98124, 2999040), (99840, 2947494), (99968, 2943720), (100640, 2924064), (101376, 2902835), (101530, 2898432), (102240, 2878304), (102453, 2872320), (102960, 2858176), (103785, 2835456), (104192, 2824380), (105080, 2800512), (105820, 2780928), (106080, 2774112), (106216, 2770560), (106560, 2761616), (107712, 2732080), (108630, 2708992), (109056, 2698410), (109395, 2690048), (109824, 2679540), (110704, 2658240), (110760, 2656896), (112464, 2616640), (113152, 2600730), (113220, 2599168), (113664, 2589015), (115440, 2549184), (115588, 2545920), (115872, 2539680), (116688, 2521920), (117216, 2510560), (118144, 2490840), (118215, 2489344), (119493, 2462720), (119680, 2458872), (119808, 2456245), (120768, 2436720), (121836, 2415360), (122655, 2399232), (123136, 2389860), (124542, 2362880), (124960, 2354976), (125528, 2344320), (126096, 2333760), (126720, 2322268), (126984, 2317440), (127296, 2311760), (130240, 2259504), (130560, 2253966), (130832, 2249280), (132770, 2216448), (132912, 2214080), (133977, 2196480), (134640, 2185664), (136320, 2158728), (136604, 2154240), (137280, 2143632), (138380, 2126592), (138528, 2124320), (140580, 2093312), (141219, 2083840), (141440, 2080584), (142080, 2071212), (143616, 2049060), (144485, 2036736), (144840, 2031744), (145860, 2017536), (146432, 2009655), (146520, 2008448), (147186, 1999360), (147680, 1992672), (149760, 1964996), (149952, 1962480), (150960, 1949376), (152295, 1932288), (153920, 1911888), (154496, 1904760), (155584, 1891440), (156288, 1882920), (156672, 1878305), (156910, 1875456), (157620, 1867008), (158730, 1853952), (159120, 1849408), (159324, 1847040), (161024, 1827540), (162448, 1811520), (163540, 1799424), (163584, 1798940), (164736, 1786360), (166056, 1772160), (166140, 1771264), (168128, 1750320), (168960, 1741701), (169312, 1738080), (169728, 1733820), (170496, 1726010), (170755, 1723392), (172601, 1704960), (173160, 1699456), (173382, 1697280), (173808, 1693120), (175032, 1681280), (177216, 1660560), (178636, 1647360), (179520, 1639248), (179894, 1635840), (181152, 1624480), (181760, 1619046), (182754, 1610240), (183040, 1607724), (184704, 1593240), (187440, 1569984), (188292, 1562880), (189144, 1555840), (189440, 1553409), (190476, 1544960), (191488, 1536795), (193120, 1523808), (194480, 1513152), (195360, 1506336), (195840, 1502644), (196248, 1499520), (199155, 1477632), (199680, 1473747), (199936, 1471860), (201280, 1462032), (203060, 1449216), (204480, 1439152), (204906, 1436160), (205920, 1429088), (207570, 1417728), (208384, 1412190), (210160, 1400256), (211640, 1390464), (212160, 1387056), (212432, 1385280), (213120, 1380808), (215424, 1366040), (217260, 1354496), (218112, 1349205), (218790, 1345024), (219648, 1339770), (221408, 1329120), (221520, 1328448), (223295, 1317888), (224928, 1308320), (226304, 1300365), (226440, 1299584), (230880, 1274592), (231176, 1272960), (231744, 1269840), (233376, 1260960), (234432, 1255280), (235365, 1250304), (236288, 1245420), (236430, 1244672), (238095, 1235968), (238986, 1231360), (239360, 1229436), (241536, 1218360), (243672, 1207680), (245310, 1199616), (246272, 1194930), (249084, 1181440), (249920, 1177488), (251056, 1172160), (252192, 1166880), (253440, 1161134), (253968, 1158720), (254592, 1155880), (260073, 1131520), (260480, 1129752), (261120, 1126983), (261664, 1124640), (265540, 1108224), (265824, 1107040), (267954, 1098240), (269280, 1092832), (269841, 1090560), (272640, 1079364), (273208, 1077120), (274560, 1071816), (276760, 1063296), (277056, 1062160), (281160, 1046656), (282438, 1041920), (282880, 1040292), (284160, 1035606), (287232, 1024530), (288970, 1018368), (289680, 1015872), (291720, 1008768), (293040, 1004224), (294372, 999680), (295360, 996336), (299520, 982498), (299904, 981240), (301920, 974688), (304590, 966144), (307359, 957440), (307840, 955944), (308992, 952380), (311168, 945720), (311355, 945152), (312576, 941460), (313820, 937728), (315240, 933504), (317460, 926976), (318240, 924704), (318648, 923520), (322048, 913770), (324896, 905760), (327080, 899712), (327168, 899470), (329472, 893180), (332112, 886080), (332280, 885632), (336256, 875160), (338624, 869040), (339456, 866910), (340992, 863005), (341510, 861696), (345202, 852480), (346320, 849728), (346764, 848640), (347616, 846560), (350064, 840640), (354432, 830280), (357272, 823680), (359040, 819624), (359788, 817920), (362304, 812240), (363520, 809523), (365508, 805120), (366080, 803862), (367965, 799744), (369408, 796620), (374880, 784992), (375661, 783360), (376584, 781440), (378288, 777920), (380952, 772480), (386240, 761904), (388960, 756576), (390720, 753168), (391680, 751322), (392496, 749760), (398310, 738816), (399872, 735930), (401931, 732160), (402560, 731016), (406120, 724608), (408960, 719576), (409812, 718080), (411840, 714544), (415140, 708864), (416768, 706095), (420320, 700128), (423280, 695232), (424320, 693528), (424864, 692640), (426240, 690404), (430848, 683020), (433455, 678912), (434520, 677248), (437580, 672512), (439296, 669885), (442816, 664560), (443040, 664224), (446590, 658944), (449735, 654336), (449856, 654160), (452880, 649792), (456885, 644096), (461760, 637296), (462352, 636480), (463488, 634920), (466752, 630480), (468864, 627640), (470730, 625152), (472576, 622710), (472860, 622336), (476190, 617984), (477972, 615680), (478720, 614718), (483072, 609180), (487344, 603840), (490620, 599808), (491249, 599040), (492544, 597465), (498168, 590720), (499840, 588744), (502112, 586080), (504384, 583440), (506880, 580567), (507936, 579360), (509184, 577940), (512265, 574464), (517803, 568320), (520146, 565760), (520960, 564876), (523328, 562320), (531080, 554112), (531648, 553520), (535908, 549120), (538560, 546416), (539682, 545280)]