256434647040

素因数分解:

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

素因数の和:135

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 47, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 94, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 141, 143, 144, 156, 160, 162, 165, 176, 180, 184, 188, 192, 195, 198, 207, 208, 216, 220, 230, 234, 235, 240, 253, 256, 260, 264, 270, 276, 282, 286, 288, 297, 299, 312, 320, 324, 330, 345, 351, 352, 360, 368, 376, 384, 390, 396, 405, 414, 416, 423, 429, 432, 440, 460, 468, 470, 480, 495, 506, 512, 517, 520, 528, 540, 552, 564, 572, 576, 585, 594, 598, 611, 621, 624, 640, 648, 660, 690, 702, 704, 705, 715, 720, 736, 752, 759, 768, 780, 792, 810, 828, 832, 846, 858, 864, 880, 891, 897, 920, 936, 940, 960, 990, 1012, 1024, 1034, 1035, 1040, 1053, 1056, 1080, 1081, 1104, 1128, 1144, 1152, 1170, 1188, 1196, 1222, 1242, 1248, 1265, 1269, 1280, 1287, 1296, 1320, 1380, 1404, 1408, 1410, 1430, 1440, 1472, 1485, 1495, 1504, 1518, 1536, 1551, 1560, 1584, 1620, 1656, 1664, 1692, 1716, 1728, 1755, 1760, 1782, 1794, 1833, 1840, 1863, 1872, 1880, 1920, 1980, 2024, 2048, 2068, 2070, 2080, 2106, 2112, 2115, 2145, 2160, 2162, 2208, 2256, 2277, 2288, 2304, 2340, 2376, 2392, 2444, 2484, 2496, 2530, 2538, 2560, 2574, 2585, 2592, 2640, 2691, 2760, 2808, 2816, 2820, 2860, 2880, 2944, 2970, 2990, 3008, 3036, 3055, 3072, 3102, 3105, 3120, 3168, 3240, 3243, 3289, 3312, 3328, 3384, 3432, 3456, 3510, 3520, 3564, 3588, 3666, 3680, 3726, 3744, 3760, 3795, 3807, 3840, 3861, 3960, 4048, 4096, 4136, 4140, 4160, 4212, 4224, 4230, 4290, 4320, 4324, 4416, 4455, 4485, 4512, 4554, 4576, 4608, 4653, 4680, 4752, 4784, 4888, 4968, 4992, 5060, 5076, 5120, 5148, 5170, 5184, 5265, 5280, 5382, 5405, 5499, 5520, 5616, 5632, 5640, 5720, 5760, 5888, 5940, 5980, 6016, 6072, 6110, 6144, 6204, 6210, 6240, 6336, 6345, 6435, 6480, 6486, 6578, 6624, 6656, 6721, 6768, 6831, 6864, 6912, 7020, 7040, 7128, 7176, 7332, 7360, 7452, 7488, 7520, 7590, 7614, 7680, 7722, 7755, 7920, 8073, 8096, 8272, 8280, 8320, 8424, 8448, 8460, 8580, 8640, 8648, 8832, 8910, 8970, 9024, 9108, 9152, 9165, 9216, 9306, 9315, 9360, 9504, 9568, 9729, 9776, 9867, 9936, 9984, 10120, 10152, 10240, 10296, 10340, 10368, 10530, 10560, 10764, 10810, 10998, 11040, 11232, 11264, 11280, 11385, 11440, 11520, 11583, 11776, 11880, 11891, 11960, 12032, 12144, 12220, 12288, 12408, 12420, 12480, 12672, 12690, 12870, 12960, 12972, 13156, 13248, 13312, 13442, 13455, 13536, 13662, 13728, 13824, 13959, 14040, 14053, 14080, 14256, 14352, 14664, 14720, 14904, 14976, 15040, 15180, 15228, 15360, 15444, 15510, 15840, 16146, 16192, 16215, 16445, 16497, 16544, 16560, 16640, 16848, 16896, 16920, 17160, 17280, 17296, 17664, 17820, 17940, 18048, 18216, 18304, 18330, 18432, 18612, 18630, 18720, 19008, 19035, 19136, 19305, 19458, 19552, 19734, 19872, 19968, 20163, 20240, 20304, 20480, 20493, 20592, 20680, 20736, 21060, 21120, 21528, 21620, 21996, 22080, 22464, 22528, 22560, 22770, 22880, 23040, 23166, 23265, 23552, 23760, 23782, 23920, 24064, 24219, 24288, 24440, 24816, 24840, 24960, 25344, 25380, 25740, 25920, 25944, 26312, 26496, 26624, 26884, 26910, 27072, 27324, 27456, 27495, 27648, 27918, 28080, 28106, 28160, 28512, 28704, 29187, 29328, 29440, 29601, 29808, 29952, 30080, 30360, 30456, 30720, 30888, 31020, 31680, 32292, 32384, 32430, 32890, 32994, 33088, 33120, 33280, 33605, 33696, 33792, 33840, 34155, 34320, 34560, 34592, 35328, 35640, 35673, 35880, 36096, 36432, 36608, 36660, 36864, 37224, 37260, 37440, 38016, 38070, 38272, 38610, 38916, 39104, 39468, 39744, 39936, 40326, 40365, 40480, 40608, 40986, 41184, 41360, 41472, 41877, 42120, 42159, 42240, 43056, 43240, 43992, 44160, 44928, 45056, 45120, 45540, 45760, 46080, 46332, 46530, 47104, 47520, 47564, 47840, 48128, 48438, 48576, 48645, 48880, 49335, 49491, 49632, 49680, 49920, 50688, 50760, 51480, 51840, 51888, 52624, 52992, 53248, 53768, 53820, 54144, 54648, 54912, 54990, 55296, 55836, 56160, 56212, 56320, 57024, 57408, 57915, 58374, 58656, 58880, 59202, 59455, 59616, 59904, 60160, 60489, 60720, 60912, 61440, 61776, 62040, 63360, 64584, 64768, 64860, 65780, 65988, 66176, 66240, 66560, 67210, 67392, 67584, 67680, 68310, 68640, 69120, 69184, 69795, 70265, 70656, 71280, 71346, 71760, 72192, 72864, 73216, 73320, 74448, 74520, 74880, 76032, 76140, 76544, 77220, 77832, 78208, 78936, 79488, 79872, 80652, 80730, 80960, 81216, 81972, 82368, 82485, 82720, 82944, 83754, 84240, 84318, 84480, 86112, 86480, 87561, 87984, 88320, 88803, 89856, 90240, 91080, 91520, 92160, 92664, 93060, 94208, 95040, 95128, 95680, 96256, 96876, 97152, 97290, 97760, 98670, 98982, 99264, 99360, 99840, 100815, 101376, 101520, 102465, 102960, 103680, 103776, 105248, 105984, 107019, 107536, 107640, 108288, 109296, 109824, 109980, 110592, 111672, 112320, 112424, 112640, 114048, 114816, 115830, 116748, 117312, 117760, 118404, 118910, 119232, 119808, 120320, 120978, 121095, 121440, 121824, 123552, 124080, 126477, 126720, 129168, 129536, 129720, 131560, 131976, 132352, 132480, 133120, 134420, 134784, 135168, 135360, 136620, 137280, 138240, 138368, 139590, 140530, 141312, 142560, 142692, 143520, 144384, 145728, 145935, 146432, 146640, 148005, 148896, 149040, 149760, 152064, 152280, 153088, 154440, 154583, 155664, 156416, 157872, 158976, 159744, 161304, 161460, 161920, 162432, 163944, 164736, 164970, 165440, 165888, 167508, 168480, 168636, 168960, 172224, 172960, 175122, 175968, 176640, 177606, 178365, 179712, 180480, 181467, 182160, 183040, 184320, 185328, 186120, 190080, 190256, 191360, 192512, 193752, 194304, 194580, 195520, 197340, 197964, 198528, 198720, 199680, 201630, 202752, 203040, 204930, 205920, 207360, 207552, 209385, 210496, 210795, 211968, 214038, 215072, 215280, 216576, 218592, 219648, 219960, 223344, 224640, 224848, 225280, 228096, 229632, 231660, 233496, 234624, 235520, 236808, 237820, 238464, 239616, 240640, 241956, 242190, 242880, 243648, 247104, 247455, 248160, 252954, 253440, 258336, 259072, 259440, 263120, 263952, 264704, 264960, 266240, 266409, 268840, 269568, 270720, 273240, 274560, 276480, 276736, 279180, 281060, 282624, 285120, 285384, 287040, 288768, 291456, 291870, 292864, 293280, 296010, 297792, 298080, 299520, 302445, 304128, 304560, 306176, 308880, 309166, 311328, 312832, 315744, 317952, 321057, 322608, 322920, 323840, 324864, 327888, 329472, 329940, 330880, 331776, 335016, 336960, 337272, 337920, 344448, 345920, 350244, 351936, 353280, 355212, 356730, 359424, 360960, 362934, 364320, 366080, 370656, 372240, 379431, 380160, 380512, 382720, 387504, 388608, 389160, 391040, 394680, 395928, 397056, 397440, 399360, 403260, 405504, 406080, 409860, 411840, 414720, 415104, 418770, 420992, 421590, 423936, 428076, 430144, 430560, 433152, 437184, 437805, 439296, 439920, 444015, 446688, 449280, 449696, 456192, 459264, 463320, 463749, 466992, 469248, 471040, 473616, 475640, 476928, 479232, 481280, 483912, 484380, 485760, 487296, 494208, 494910, 496320, 505908, 506880, 516672, 518144, 518880, 526240, 527904, 529408, 529920, 532818, 535095, 537680, 539136, 541440, 544401, 546480, 549120, 552960, 553472, 558360, 562120, 570240, 570768, 574080, 577536, 582912, 583740, 585728, 586560, 592020, 595584, 596160, 599040, 604890, 608256, 609120, 612352, 617760, 618332, 622656, 625664, 631488, 632385, 635904, 642114, 645216, 645840, 647680, 649728, 655776, 658944, 659880, 661760, 670032, 673920, 674544, 675840, 688896, 691840, 700488, 703872, 706560, 710424, 713460, 718848, 721920, 725868, 728640, 732160, 741312, 744480, 758862, 760320, 761024, 765440, 772915, 775008, 777216, 778320, 782080, 789360, 791856, 794112, 794880, 798720, 806520, 812160, 819720, 823680, 829440, 830208, 837540, 841984, 843180, 847872, 856152, 860288, 861120, 866304, 874368, 875610, 878592, 879840, 888030, 893376, 898560, 899392, 907335, 912384, 918528, 926640, 927498, 933984, 938496, 947232, 951280, 953856, 962560, 963171, 967824, 968760, 971520, 974592, 988416, 989820, 992640, 1011816, 1013760, 1033344, 1036288, 1037760, 1052480, 1055808, 1058816, 1059840, 1065636, 1070190, 1075360, 1078272, 1082880, 1088802, 1092960, 1098240, 1106944, 1116720, 1124240, 1138293, 1140480, 1141536, 1148160, 1165824, 1167480, 1173120, 1184040, 1191168, 1192320, 1198080, 1209780, 1216512, 1218240, 1224704, 1235520, 1236664, 1245312, 1251328, 1262976, 1264770, 1271808, 1284228, 1290432, 1291680, 1295360, 1299456, 1311552, 1317888, 1319760, 1323520, 1332045, 1340064, 1347840, 1349088, 1377792, 1383680, 1391247, 1400976, 1407744, 1413120, 1420848, 1426920, 1437696, 1443840, 1451736, 1457280, 1464320, 1482624, 1488960, 1517724, 1520640, 1522048, 1530880, 1545830, 1550016, 1554432, 1556640, 1564160, 1578720, 1583712, 1588224, 1589760, 1605285, 1613040, 1624320, 1639440, 1647360, 1658880, 1660416, 1675080, 1683968, 1686360, 1712304, 1720576, 1722240, 1732608, 1748736, 1751220, 1757184, 1759680, 1776060, 1786752, 1797120, 1798784, 1814670, 1824768, 1837056, 1853280, 1854996, 1867968, 1876992, 1894464, 1897155, 1902560, 1907712, 1926342, 1935648, 1937520, 1943040, 1949184, 1976832, 1979640, 1985280, 2023632, 2027520, 2066688, 2075520, 2104960, 2111616, 2117632, 2119680, 2131272, 2140380, 2150720, 2156544, 2165760, 2177604, 2185920, 2196480, 2213888, 2233440, 2248480, 2276586, 2280960, 2283072, 2296320, 2318745, 2331648, 2334960, 2346240, 2368080, 2382336, 2384640, 2396160, 2419560, 2436480, 2471040, 2473328, 2490624, 2502656, 2525952, 2529540, 2543616, 2568456, 2580864, 2583360, 2590720, 2598912, 2623104, 2635776, 2639520, 2647040, 2664090, 2680128, 2695680, 2698176, 2722005, 2755584, 2767360, 2782494, 2801952, 2815488, 2841696, 2853840, 2887680, 2903472, 2914560, 2928640, 2965248, 2977920, 3035448, 3041280, 3044096, 3061760, 3091660, 3100032, 3108864, 3113280, 3128320, 3157440, 3167424, 3176448, 3179520, 3210570, 3226080, 3248640, 3278880, 3294720, 3320832, 3350160, 3367936, 3372720, 3424608, 3441152, 3444480, 3497472, 3502440, 3519360, 3552120, 3573504, 3594240, 3597568, 3629340, 3649536, 3674112, 3706560, 3709992, 3735936, 3753984, 3788928, 3794310, 3805120, 3815424, 3852684, 3871296, 3875040, 3886080, 3898368, 3953664, 3959280, 3970560, 4047264, 4133376, 4151040, 4173741, 4209920, 4223232, 4239360, 4262544, 4280760, 4301440, 4313088, 4331520, 4355208, 4371840, 4392960, 4427776, 4466880, 4496960, 4553172, 4561920, 4566144, 4592640, 4637490, 4663296, 4669920, 4692480, 4736160, 4764672, 4769280, 4815855, 4839120, 4872960, 4942080, 4946656, 4981248, 5051904, 5059080, 5136912, 5161728, 5166720, 5181440, 5197824, 5246208, 5271552, 5279040, 5294080, 5328180, 5360256, 5391360, 5396352, 5444010, 5511168, 5534720, 5564988, 5603904, 5630976, 5683392, 5691465, 5707680, 5806944, 5829120, 5930496, 5955840, 6070896, 6082560, 6088192, 6123520, 6183320, 6200064, 6226560, 6256640, 6314880, 6334848, 6352896, 6359040, 6421140, 6452160, 6497280, 6557760, 6589440, 6641664, 6700320, 6735872, 6745440, 6849216, 6882304, 6888960, 6956235, 6994944, 7004880, 7038720, 7104240, 7147008, 7188480, 7195136, 7258680, 7413120, 7419984, 7471872, 7507968, 7577856, 7588620, 7610240, 7630848, 7705368, 7742592, 7750080, 7772160, 7796736, 7907328, 7918560, 7941120, 8094528, 8266752, 8302080, 8347482, 8419840, 8446464, 8525088, 8561520, 8602880, 8663040, 8710416, 8743680, 8785920, 8933760, 8993920, 9106344, 9123840, 9132288, 9185280, 9274980, 9326592, 9339840, 9384960, 9472320, 9529344, 9538560, 9631710, 9678240, 9745920, 9884160, 9893312, 9962496, 10103808, 10118160, 10273824, 10323456, 10333440, 10492416, 10558080, 10588160, 10656360, 10720512, 10782720, 10792704, 10888020, 11022336, 11069440, 11129976, 11207808, 11261952, 11366784, 11382930, 11415360, 11613888, 11658240, 11860992, 11911680, 12141792, 12176384, 12366640, 12400128, 12453120, 12513280, 12521223, 12629760, 12669696, 12718080, 12842280, 12904320, 12994560, 13115520, 13178880, 13283328, 13400640, 13471744, 13490880, 13698432, 13764608, 13777920, 13912470, 13989888, 14009760, 14077440, 14208480, 14294016, 14390272, 14517360, 14826240, 14839968, 14943744, 15155712, 15177240, 15220480, 15410736, 15485184, 15500160, 15544320, 15593472, 15814656, 15837120, 15882240, 16189056, 16533504, 16604160, 16694964, 16839680, 16892928, 17050176, 17123040, 17205760, 17420832, 17487360, 17867520, 17987840, 18212688, 18247680, 18264576, 18370560, 18549960, 18679680, 18769920, 18944640, 19058688, 19077120, 19263420, 19356480, 19491840, 19768320, 19786624, 19924992, 20207616, 20236320, 20547648, 20646912, 20666880, 20868705, 20984832, 21116160, 21312720, 21441024, 21565440, 21585408, 21776040, 22138880, 22259952, 22415616, 22523904, 22733568, 22765860, 22830720, 23227776, 23316480, 23721984, 23823360, 24283584, 24352768, 24733280, 24800256, 24906240, 25042446, 25259520, 25339392, 25684560, 25808640, 25989120, 26231040, 26357760, 26801280, 26981760, 27396864, 27529216, 27555840, 27824940, 27979776, 28019520, 28154880, 28416960, 28588032, 28780544, 29034720, 29652480, 29679936, 29887488, 30311424, 30354480, 30440960, 30821472, 30970368, 31000320, 31674240, 31764480, 32378112, 33067008, 33208320, 33389928, 33679360, 33785856, 34100352, 34246080, 34411520, 34841664, 34974720, 35735040, 35975680, 36425376, 36529152, 37099920, 37359360, 37539840, 37889280, 38154240, 38526840, 38712960, 38983680, 39536640, 39573248, 39849984, 40415232, 40472640, 41095296, 41293824, 41333760, 41737410, 41969664, 42232320, 42625440, 42882048, 43170816, 43552080, 44519904, 44831232, 45467136, 45531720, 45661440, 46455552, 46632960, 47443968, 47646720, 48567168, 48705536, 49466560, 49600512, 49812480, 50084892, 50519040, 50678784, 51369120, 51617280, 52462080, 53602560, 53963520, 54793728, 55111680, 55649880, 56039040, 56309760, 56833920, 57176064, 57561088, 58069440, 59304960, 59359872, 59774976, 60622848, 60708960, 60881920, 61642944, 61940736, 62000640, 62606115, 63348480, 64756224, 66416640, 66779856, 67358720, 67571712, 68200704, 68492160, 68823040, 69683328, 69949440, 71470080, 71951360, 72850752, 73058304, 74199840, 74718720, 75778560, 77053680, 77425920, 77967360, 79073280, 79146496, 80945280, 82190592, 82587648, 82667520, 83474820, 83939328, 84464640, 85250880, 85764096, 86341632, 87104160, 89039808, 89662464, 90934272, 91063440, 91322880, 92911104, 95293440, 97134336, 98933120, 99201024, 99624960, 100169784, 101038080, 101357568, 102738240, 103234560, 104924160, 107205120, 107927040, 109587456, 111299760, 112078080, 112619520, 113667840, 116138880, 118609920, 118719744, 119549952, 121245696, 121417920, 121763840, 123285888, 123881472, 124001280, 125212230, 126696960, 129512448, 133559712, 136401408, 136984320, 137646080, 139366656, 139898880, 142940160, 143902720, 145701504, 146116608, 148399680, 149437440, 151557120, 154107360, 154851840, 158292992, 161890560, 164381184, 165335040, 166949640, 168929280, 170501760, 171528192, 172683264, 174208320, 178079616, 179324928, 181868544, 182126880, 182645760, 185822208, 194268672, 197866240, 199249920, 200339568, 202076160, 202715136, 205476480, 206469120, 209848320, 214410240, 215854080, 219174912, 222599520, 224156160, 227335680, 232277760, 237219840, 237439488, 242835840, 243527680, 246571776, 247762944, 248002560, 250424460, 253393920, 259024896, 267119424, 272802816, 273968640, 278733312, 285880320, 287805440, 291403008, 296799360, 298874880, 303114240, 308214720, 309703680, 316585984, 323781120, 328762368, 333899280, 337858560, 341003520, 348416640, 356159232, 358649856, 363737088, 364253760, 365291520, 371644416, 388537344, 395732480, 400679136, 410952960, 412938240, 419696640, 428820480, 431708160, 438349824, 445199040, 448312320, 454671360, 464555520, 474878976, 485671680, 493143552, 496005120, 500848920, 506787840, 518049792, 534238848, 545605632, 547937280, 557466624, 582806016, 593598720, 597749760, 606228480, 616429440, 619407360, 633171968, 647562240, 657524736, 667798560, 682007040, 696833280, 712318464, 728507520, 730583040, 743288832, 777074688, 791464960, 801358272, 821905920, 857640960, 863416320, 890398080, 896624640, 909342720, 929111040, 949757952, 971343360, 986287104, 1001697840, 1013575680, 1068477696, 1091211264, 1095874560, 1114933248, 1165612032, 1187197440, 1232858880, 1238814720, 1295124480, 1315049472, 1335597120, 1364014080, 1393666560, 1424636928, 1457015040, 1554149376, 1582929920, 1602716544, 1643811840, 1780796160, 1793249280, 1818685440, 1858222080, 1899515904, 1942686720, 1972574208, 2003395680, 2136955392, 2191749120, 2229866496, 2331224064, 2374394880, 2465717760, 2590248960, 2671194240, 2728028160, 2787333120, 2849273856, 2914030080, 3165859840, 3205433088, 3287623680, 3561592320, 3716444160, 3885373440, 3945148416, 4006791360, 4273910784, 4662448128, 4748789760, 4931435520, 5342388480, 5456056320, 5574666240, 5698547712, 5828060160, 6410866176, 6575247360, 7123184640, 7770746880, 8013582720, 8547821568, 9497579520, 9862871040, 10684776960, 11149332480, 11656120320, 12821732352, 14246369280, 16027165440, 17095643136, 19725742080, 21369553920, 23312240640, 25643464704, 28492738560, 32054330880, 42739107840, 51286929408, 64108661760, 85478215680, 128217323520, 256434647040]

約数ペア:

[(1, 256434647040), (2, 128217323520), (3, 85478215680), (4, 64108661760), (5, 51286929408), (6, 42739107840), (8, 32054330880), (9, 28492738560), (10, 25643464704), (11, 23312240640), (12, 21369553920), (13, 19725742080), (15, 17095643136), (16, 16027165440), (18, 14246369280), (20, 12821732352), (22, 11656120320), (23, 11149332480), (24, 10684776960), (26, 9862871040), (27, 9497579520), (30, 8547821568), (32, 8013582720), (33, 7770746880), (36, 7123184640), (39, 6575247360), (40, 6410866176), (44, 5828060160), (45, 5698547712), (46, 5574666240), (47, 5456056320), (48, 5342388480), (52, 4931435520), (54, 4748789760), (55, 4662448128), (60, 4273910784), (64, 4006791360), (65, 3945148416), (66, 3885373440), (69, 3716444160), (72, 3561592320), (78, 3287623680), (80, 3205433088), (81, 3165859840), (88, 2914030080), (90, 2849273856), (92, 2787333120), (94, 2728028160), (96, 2671194240), (99, 2590248960), (104, 2465717760), (108, 2374394880), (110, 2331224064), (115, 2229866496), (117, 2191749120), (120, 2136955392), (128, 2003395680), (130, 1972574208), (132, 1942686720), (135, 1899515904), (138, 1858222080), (141, 1818685440), (143, 1793249280), (144, 1780796160), (156, 1643811840), (160, 1602716544), (162, 1582929920), (165, 1554149376), (176, 1457015040), (180, 1424636928), (184, 1393666560), (188, 1364014080), (192, 1335597120), (195, 1315049472), (198, 1295124480), (207, 1238814720), (208, 1232858880), (216, 1187197440), (220, 1165612032), (230, 1114933248), (234, 1095874560), (235, 1091211264), (240, 1068477696), (253, 1013575680), (256, 1001697840), (260, 986287104), (264, 971343360), (270, 949757952), (276, 929111040), (282, 909342720), (286, 896624640), (288, 890398080), (297, 863416320), (299, 857640960), (312, 821905920), (320, 801358272), (324, 791464960), (330, 777074688), (345, 743288832), (351, 730583040), (352, 728507520), (360, 712318464), (368, 696833280), (376, 682007040), (384, 667798560), (390, 657524736), (396, 647562240), (405, 633171968), (414, 619407360), (416, 616429440), (423, 606228480), (429, 597749760), (432, 593598720), (440, 582806016), (460, 557466624), (468, 547937280), (470, 545605632), (480, 534238848), (495, 518049792), (506, 506787840), (512, 500848920), (517, 496005120), (520, 493143552), (528, 485671680), (540, 474878976), (552, 464555520), (564, 454671360), (572, 448312320), (576, 445199040), (585, 438349824), (594, 431708160), (598, 428820480), (611, 419696640), (621, 412938240), (624, 410952960), (640, 400679136), (648, 395732480), (660, 388537344), (690, 371644416), (702, 365291520), (704, 364253760), (705, 363737088), (715, 358649856), (720, 356159232), (736, 348416640), (752, 341003520), (759, 337858560), (768, 333899280), (780, 328762368), (792, 323781120), (810, 316585984), (828, 309703680), (832, 308214720), (846, 303114240), (858, 298874880), (864, 296799360), (880, 291403008), (891, 287805440), (897, 285880320), (920, 278733312), (936, 273968640), (940, 272802816), (960, 267119424), (990, 259024896), (1012, 253393920), (1024, 250424460), (1034, 248002560), (1035, 247762944), (1040, 246571776), (1053, 243527680), (1056, 242835840), (1080, 237439488), (1081, 237219840), (1104, 232277760), (1128, 227335680), (1144, 224156160), (1152, 222599520), (1170, 219174912), (1188, 215854080), (1196, 214410240), (1222, 209848320), (1242, 206469120), (1248, 205476480), (1265, 202715136), (1269, 202076160), (1280, 200339568), (1287, 199249920), (1296, 197866240), (1320, 194268672), (1380, 185822208), (1404, 182645760), (1408, 182126880), (1410, 181868544), (1430, 179324928), (1440, 178079616), (1472, 174208320), (1485, 172683264), (1495, 171528192), (1504, 170501760), (1518, 168929280), (1536, 166949640), (1551, 165335040), (1560, 164381184), (1584, 161890560), (1620, 158292992), (1656, 154851840), (1664, 154107360), (1692, 151557120), (1716, 149437440), (1728, 148399680), (1755, 146116608), (1760, 145701504), (1782, 143902720), (1794, 142940160), (1833, 139898880), (1840, 139366656), (1863, 137646080), (1872, 136984320), (1880, 136401408), (1920, 133559712), (1980, 129512448), (2024, 126696960), (2048, 125212230), (2068, 124001280), (2070, 123881472), (2080, 123285888), (2106, 121763840), (2112, 121417920), (2115, 121245696), (2145, 119549952), (2160, 118719744), (2162, 118609920), (2208, 116138880), (2256, 113667840), (2277, 112619520), (2288, 112078080), (2304, 111299760), (2340, 109587456), (2376, 107927040), (2392, 107205120), (2444, 104924160), (2484, 103234560), (2496, 102738240), (2530, 101357568), (2538, 101038080), (2560, 100169784), (2574, 99624960), (2585, 99201024), (2592, 98933120), (2640, 97134336), (2691, 95293440), (2760, 92911104), (2808, 91322880), (2816, 91063440), (2820, 90934272), (2860, 89662464), (2880, 89039808), (2944, 87104160), (2970, 86341632), (2990, 85764096), (3008, 85250880), (3036, 84464640), (3055, 83939328), (3072, 83474820), (3102, 82667520), (3105, 82587648), (3120, 82190592), (3168, 80945280), (3240, 79146496), (3243, 79073280), (3289, 77967360), (3312, 77425920), (3328, 77053680), (3384, 75778560), (3432, 74718720), (3456, 74199840), (3510, 73058304), (3520, 72850752), (3564, 71951360), (3588, 71470080), (3666, 69949440), (3680, 69683328), (3726, 68823040), (3744, 68492160), (3760, 68200704), (3795, 67571712), (3807, 67358720), (3840, 66779856), (3861, 66416640), (3960, 64756224), (4048, 63348480), (4096, 62606115), (4136, 62000640), (4140, 61940736), (4160, 61642944), (4212, 60881920), (4224, 60708960), (4230, 60622848), (4290, 59774976), (4320, 59359872), (4324, 59304960), (4416, 58069440), (4455, 57561088), (4485, 57176064), (4512, 56833920), (4554, 56309760), (4576, 56039040), (4608, 55649880), (4653, 55111680), (4680, 54793728), (4752, 53963520), (4784, 53602560), (4888, 52462080), (4968, 51617280), (4992, 51369120), (5060, 50678784), (5076, 50519040), (5120, 50084892), (5148, 49812480), (5170, 49600512), (5184, 49466560), (5265, 48705536), (5280, 48567168), (5382, 47646720), (5405, 47443968), (5499, 46632960), (5520, 46455552), (5616, 45661440), (5632, 45531720), (5640, 45467136), (5720, 44831232), (5760, 44519904), (5888, 43552080), (5940, 43170816), (5980, 42882048), (6016, 42625440), (6072, 42232320), (6110, 41969664), (6144, 41737410), (6204, 41333760), (6210, 41293824), (6240, 41095296), (6336, 40472640), (6345, 40415232), (6435, 39849984), (6480, 39573248), (6486, 39536640), (6578, 38983680), (6624, 38712960), (6656, 38526840), (6721, 38154240), (6768, 37889280), (6831, 37539840), (6864, 37359360), (6912, 37099920), (7020, 36529152), (7040, 36425376), (7128, 35975680), (7176, 35735040), (7332, 34974720), (7360, 34841664), (7452, 34411520), (7488, 34246080), (7520, 34100352), (7590, 33785856), (7614, 33679360), (7680, 33389928), (7722, 33208320), (7755, 33067008), (7920, 32378112), (8073, 31764480), (8096, 31674240), (8272, 31000320), (8280, 30970368), (8320, 30821472), (8424, 30440960), (8448, 30354480), (8460, 30311424), (8580, 29887488), (8640, 29679936), (8648, 29652480), (8832, 29034720), (8910, 28780544), (8970, 28588032), (9024, 28416960), (9108, 28154880), (9152, 28019520), (9165, 27979776), (9216, 27824940), (9306, 27555840), (9315, 27529216), (9360, 27396864), (9504, 26981760), (9568, 26801280), (9729, 26357760), (9776, 26231040), (9867, 25989120), (9936, 25808640), (9984, 25684560), (10120, 25339392), (10152, 25259520), (10240, 25042446), (10296, 24906240), (10340, 24800256), (10368, 24733280), (10530, 24352768), (10560, 24283584), (10764, 23823360), (10810, 23721984), (10998, 23316480), (11040, 23227776), (11232, 22830720), (11264, 22765860), (11280, 22733568), (11385, 22523904), (11440, 22415616), (11520, 22259952), (11583, 22138880), (11776, 21776040), (11880, 21585408), (11891, 21565440), (11960, 21441024), (12032, 21312720), (12144, 21116160), (12220, 20984832), (12288, 20868705), (12408, 20666880), (12420, 20646912), (12480, 20547648), (12672, 20236320), (12690, 20207616), (12870, 19924992), (12960, 19786624), (12972, 19768320), (13156, 19491840), (13248, 19356480), (13312, 19263420), (13442, 19077120), (13455, 19058688), (13536, 18944640), (13662, 18769920), (13728, 18679680), (13824, 18549960), (13959, 18370560), (14040, 18264576), (14053, 18247680), (14080, 18212688), (14256, 17987840), (14352, 17867520), (14664, 17487360), (14720, 17420832), (14904, 17205760), (14976, 17123040), (15040, 17050176), (15180, 16892928), (15228, 16839680), (15360, 16694964), (15444, 16604160), (15510, 16533504), (15840, 16189056), (16146, 15882240), (16192, 15837120), (16215, 15814656), (16445, 15593472), (16497, 15544320), (16544, 15500160), (16560, 15485184), (16640, 15410736), (16848, 15220480), (16896, 15177240), (16920, 15155712), (17160, 14943744), (17280, 14839968), (17296, 14826240), (17664, 14517360), (17820, 14390272), (17940, 14294016), (18048, 14208480), (18216, 14077440), (18304, 14009760), (18330, 13989888), (18432, 13912470), (18612, 13777920), (18630, 13764608), (18720, 13698432), (19008, 13490880), (19035, 13471744), (19136, 13400640), (19305, 13283328), (19458, 13178880), (19552, 13115520), (19734, 12994560), (19872, 12904320), (19968, 12842280), (20163, 12718080), (20240, 12669696), (20304, 12629760), (20480, 12521223), (20493, 12513280), (20592, 12453120), (20680, 12400128), (20736, 12366640), (21060, 12176384), (21120, 12141792), (21528, 11911680), (21620, 11860992), (21996, 11658240), (22080, 11613888), (22464, 11415360), (22528, 11382930), (22560, 11366784), (22770, 11261952), (22880, 11207808), (23040, 11129976), (23166, 11069440), (23265, 11022336), (23552, 10888020), (23760, 10792704), (23782, 10782720), (23920, 10720512), (24064, 10656360), (24219, 10588160), (24288, 10558080), (24440, 10492416), (24816, 10333440), (24840, 10323456), (24960, 10273824), (25344, 10118160), (25380, 10103808), (25740, 9962496), (25920, 9893312), (25944, 9884160), (26312, 9745920), (26496, 9678240), (26624, 9631710), (26884, 9538560), (26910, 9529344), (27072, 9472320), (27324, 9384960), (27456, 9339840), (27495, 9326592), (27648, 9274980), (27918, 9185280), (28080, 9132288), (28106, 9123840), (28160, 9106344), (28512, 8993920), (28704, 8933760), (29187, 8785920), (29328, 8743680), (29440, 8710416), (29601, 8663040), (29808, 8602880), (29952, 8561520), (30080, 8525088), (30360, 8446464), (30456, 8419840), (30720, 8347482), (30888, 8302080), (31020, 8266752), (31680, 8094528), (32292, 7941120), (32384, 7918560), (32430, 7907328), (32890, 7796736), (32994, 7772160), (33088, 7750080), (33120, 7742592), (33280, 7705368), (33605, 7630848), (33696, 7610240), (33792, 7588620), (33840, 7577856), (34155, 7507968), (34320, 7471872), (34560, 7419984), (34592, 7413120), (35328, 7258680), (35640, 7195136), (35673, 7188480), (35880, 7147008), (36096, 7104240), (36432, 7038720), (36608, 7004880), (36660, 6994944), (36864, 6956235), (37224, 6888960), (37260, 6882304), (37440, 6849216), (38016, 6745440), (38070, 6735872), (38272, 6700320), (38610, 6641664), (38916, 6589440), (39104, 6557760), (39468, 6497280), (39744, 6452160), (39936, 6421140), (40326, 6359040), (40365, 6352896), (40480, 6334848), (40608, 6314880), (40986, 6256640), (41184, 6226560), (41360, 6200064), (41472, 6183320), (41877, 6123520), (42120, 6088192), (42159, 6082560), (42240, 6070896), (43056, 5955840), (43240, 5930496), (43992, 5829120), (44160, 5806944), (44928, 5707680), (45056, 5691465), (45120, 5683392), (45540, 5630976), (45760, 5603904), (46080, 5564988), (46332, 5534720), (46530, 5511168), (47104, 5444010), (47520, 5396352), (47564, 5391360), (47840, 5360256), (48128, 5328180), (48438, 5294080), (48576, 5279040), (48645, 5271552), (48880, 5246208), (49335, 5197824), (49491, 5181440), (49632, 5166720), (49680, 5161728), (49920, 5136912), (50688, 5059080), (50760, 5051904), (51480, 4981248), (51840, 4946656), (51888, 4942080), (52624, 4872960), (52992, 4839120), (53248, 4815855), (53768, 4769280), (53820, 4764672), (54144, 4736160), (54648, 4692480), (54912, 4669920), (54990, 4663296), (55296, 4637490), (55836, 4592640), (56160, 4566144), (56212, 4561920), (56320, 4553172), (57024, 4496960), (57408, 4466880), (57915, 4427776), (58374, 4392960), (58656, 4371840), (58880, 4355208), (59202, 4331520), (59455, 4313088), (59616, 4301440), (59904, 4280760), (60160, 4262544), (60489, 4239360), (60720, 4223232), (60912, 4209920), (61440, 4173741), (61776, 4151040), (62040, 4133376), (63360, 4047264), (64584, 3970560), (64768, 3959280), (64860, 3953664), (65780, 3898368), (65988, 3886080), (66176, 3875040), (66240, 3871296), (66560, 3852684), (67210, 3815424), (67392, 3805120), (67584, 3794310), (67680, 3788928), (68310, 3753984), (68640, 3735936), (69120, 3709992), (69184, 3706560), (69795, 3674112), (70265, 3649536), (70656, 3629340), (71280, 3597568), (71346, 3594240), (71760, 3573504), (72192, 3552120), (72864, 3519360), (73216, 3502440), (73320, 3497472), (74448, 3444480), (74520, 3441152), (74880, 3424608), (76032, 3372720), (76140, 3367936), (76544, 3350160), (77220, 3320832), (77832, 3294720), (78208, 3278880), (78936, 3248640), (79488, 3226080), (79872, 3210570), (80652, 3179520), (80730, 3176448), (80960, 3167424), (81216, 3157440), (81972, 3128320), (82368, 3113280), (82485, 3108864), (82720, 3100032), (82944, 3091660), (83754, 3061760), (84240, 3044096), (84318, 3041280), (84480, 3035448), (86112, 2977920), (86480, 2965248), (87561, 2928640), (87984, 2914560), (88320, 2903472), (88803, 2887680), (89856, 2853840), (90240, 2841696), (91080, 2815488), (91520, 2801952), (92160, 2782494), (92664, 2767360), (93060, 2755584), (94208, 2722005), (95040, 2698176), (95128, 2695680), (95680, 2680128), (96256, 2664090), (96876, 2647040), (97152, 2639520), (97290, 2635776), (97760, 2623104), (98670, 2598912), (98982, 2590720), (99264, 2583360), (99360, 2580864), (99840, 2568456), (100815, 2543616), (101376, 2529540), (101520, 2525952), (102465, 2502656), (102960, 2490624), (103680, 2473328), (103776, 2471040), (105248, 2436480), (105984, 2419560), (107019, 2396160), (107536, 2384640), (107640, 2382336), (108288, 2368080), (109296, 2346240), (109824, 2334960), (109980, 2331648), (110592, 2318745), (111672, 2296320), (112320, 2283072), (112424, 2280960), (112640, 2276586), (114048, 2248480), (114816, 2233440), (115830, 2213888), (116748, 2196480), (117312, 2185920), (117760, 2177604), (118404, 2165760), (118910, 2156544), (119232, 2150720), (119808, 2140380), (120320, 2131272), (120978, 2119680), (121095, 2117632), (121440, 2111616), (121824, 2104960), (123552, 2075520), (124080, 2066688), (126477, 2027520), (126720, 2023632), (129168, 1985280), (129536, 1979640), (129720, 1976832), (131560, 1949184), (131976, 1943040), (132352, 1937520), (132480, 1935648), (133120, 1926342), (134420, 1907712), (134784, 1902560), (135168, 1897155), (135360, 1894464), (136620, 1876992), (137280, 1867968), (138240, 1854996), (138368, 1853280), (139590, 1837056), (140530, 1824768), (141312, 1814670), (142560, 1798784), (142692, 1797120), (143520, 1786752), (144384, 1776060), (145728, 1759680), (145935, 1757184), (146432, 1751220), (146640, 1748736), (148005, 1732608), (148896, 1722240), (149040, 1720576), (149760, 1712304), (152064, 1686360), (152280, 1683968), (153088, 1675080), (154440, 1660416), (154583, 1658880), (155664, 1647360), (156416, 1639440), (157872, 1624320), (158976, 1613040), (159744, 1605285), (161304, 1589760), (161460, 1588224), (161920, 1583712), (162432, 1578720), (163944, 1564160), (164736, 1556640), (164970, 1554432), (165440, 1550016), (165888, 1545830), (167508, 1530880), (168480, 1522048), (168636, 1520640), (168960, 1517724), (172224, 1488960), (172960, 1482624), (175122, 1464320), (175968, 1457280), (176640, 1451736), (177606, 1443840), (178365, 1437696), (179712, 1426920), (180480, 1420848), (181467, 1413120), (182160, 1407744), (183040, 1400976), (184320, 1391247), (185328, 1383680), (186120, 1377792), (190080, 1349088), (190256, 1347840), (191360, 1340064), (192512, 1332045), (193752, 1323520), (194304, 1319760), (194580, 1317888), (195520, 1311552), (197340, 1299456), (197964, 1295360), (198528, 1291680), (198720, 1290432), (199680, 1284228), (201630, 1271808), (202752, 1264770), (203040, 1262976), (204930, 1251328), (205920, 1245312), (207360, 1236664), (207552, 1235520), (209385, 1224704), (210496, 1218240), (210795, 1216512), (211968, 1209780), (214038, 1198080), (215072, 1192320), (215280, 1191168), (216576, 1184040), (218592, 1173120), (219648, 1167480), (219960, 1165824), (223344, 1148160), (224640, 1141536), (224848, 1140480), (225280, 1138293), (228096, 1124240), (229632, 1116720), (231660, 1106944), (233496, 1098240), (234624, 1092960), (235520, 1088802), (236808, 1082880), (237820, 1078272), (238464, 1075360), (239616, 1070190), (240640, 1065636), (241956, 1059840), (242190, 1058816), (242880, 1055808), (243648, 1052480), (247104, 1037760), (247455, 1036288), (248160, 1033344), (252954, 1013760), (253440, 1011816), (258336, 992640), (259072, 989820), (259440, 988416), (263120, 974592), (263952, 971520), (264704, 968760), (264960, 967824), (266240, 963171), (266409, 962560), (268840, 953856), (269568, 951280), (270720, 947232), (273240, 938496), (274560, 933984), (276480, 927498), (276736, 926640), (279180, 918528), (281060, 912384), (282624, 907335), (285120, 899392), (285384, 898560), (287040, 893376), (288768, 888030), (291456, 879840), (291870, 878592), (292864, 875610), (293280, 874368), (296010, 866304), (297792, 861120), (298080, 860288), (299520, 856152), (302445, 847872), (304128, 843180), (304560, 841984), (306176, 837540), (308880, 830208), (309166, 829440), (311328, 823680), (312832, 819720), (315744, 812160), (317952, 806520), (321057, 798720), (322608, 794880), (322920, 794112), (323840, 791856), (324864, 789360), (327888, 782080), (329472, 778320), (329940, 777216), (330880, 775008), (331776, 772915), (335016, 765440), (336960, 761024), (337272, 760320), (337920, 758862), (344448, 744480), (345920, 741312), (350244, 732160), (351936, 728640), (353280, 725868), (355212, 721920), (356730, 718848), (359424, 713460), (360960, 710424), (362934, 706560), (364320, 703872), (366080, 700488), (370656, 691840), (372240, 688896), (379431, 675840), (380160, 674544), (380512, 673920), (382720, 670032), (387504, 661760), (388608, 659880), (389160, 658944), (391040, 655776), (394680, 649728), (395928, 647680), (397056, 645840), (397440, 645216), (399360, 642114), (403260, 635904), (405504, 632385), (406080, 631488), (409860, 625664), (411840, 622656), (414720, 618332), (415104, 617760), (418770, 612352), (420992, 609120), (421590, 608256), (423936, 604890), (428076, 599040), (430144, 596160), (430560, 595584), (433152, 592020), (437184, 586560), (437805, 585728), (439296, 583740), (439920, 582912), (444015, 577536), (446688, 574080), (449280, 570768), (449696, 570240), (456192, 562120), (459264, 558360), (463320, 553472), (463749, 552960), (466992, 549120), (469248, 546480), (471040, 544401), (473616, 541440), (475640, 539136), (476928, 537680), (479232, 535095), (481280, 532818), (483912, 529920), (484380, 529408), (485760, 527904), (487296, 526240), (494208, 518880), (494910, 518144), (496320, 516672), (505908, 506880)]