354815645184

素因数分解:

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

素因数の和:119

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 121, 126, 128, 132, 143, 144, 147, 148, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 242, 243, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 351, 352, 363, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 484, 486, 504, 512, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 693, 702, 704, 726, 728, 756, 768, 777, 784, 792, 814, 819, 832, 847, 858, 864, 882, 888, 891, 896, 924, 936, 962, 968, 972, 999, 1001, 1008, 1036, 1053, 1056, 1078, 1089, 1092, 1134, 1144, 1152, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1386, 1404, 1408, 1443, 1452, 1456, 1512, 1536, 1554, 1568, 1573, 1584, 1617, 1628, 1638, 1664, 1694, 1701, 1716, 1728, 1764, 1776, 1782, 1792, 1813, 1848, 1872, 1911, 1924, 1936, 1944, 1998, 2002, 2016, 2072, 2079, 2106, 2112, 2156, 2178, 2184, 2268, 2288, 2304, 2331, 2352, 2368, 2376, 2442, 2457, 2464, 2496, 2541, 2548, 2574, 2592, 2646, 2664, 2673, 2688, 2772, 2808, 2816, 2849, 2886, 2904, 2912, 2997, 3003, 3024, 3108, 3136, 3146, 3159, 3168, 3234, 3256, 3267, 3276, 3328, 3367, 3388, 3402, 3432, 3456, 3528, 3552, 3564, 3584, 3626, 3663, 3696, 3744, 3822, 3848, 3861, 3872, 3888, 3969, 3996, 4004, 4032, 4144, 4158, 4212, 4224, 4312, 4329, 4356, 4368, 4477, 4536, 4576, 4608, 4662, 4704, 4719, 4736, 4752, 4851, 4884, 4914, 4928, 4992, 5082, 5096, 5148, 5184, 5291, 5292, 5328, 5346, 5376, 5439, 5544, 5616, 5632, 5698, 5733, 5772, 5808, 5824, 5929, 5994, 6006, 6048, 6216, 6237, 6272, 6292, 6318, 6336, 6468, 6512, 6534, 6552, 6656, 6734, 6776, 6804, 6864, 6912, 6993, 7007, 7056, 7104, 7128, 7252, 7326, 7371, 7392, 7488, 7623, 7644, 7696, 7722, 7744, 7776, 7938, 7992, 8008, 8064, 8288, 8316, 8424, 8448, 8547, 8624, 8658, 8712, 8736, 8954, 8991, 9009, 9072, 9152, 9324, 9408, 9438, 9472, 9504, 9702, 9768, 9801, 9828, 9856, 9984, 10101, 10164, 10192, 10296, 10368, 10582, 10584, 10656, 10692, 10752, 10878, 10989, 11011, 11088, 11232, 11396, 11466, 11544, 11583, 11616, 11648, 11858, 11907, 11988, 12012, 12096, 12432, 12474, 12544, 12584, 12636, 12672, 12936, 12987, 13024, 13068, 13104, 13431, 13468, 13552, 13608, 13728, 13824, 13986, 14014, 14112, 14157, 14208, 14256, 14504, 14553, 14652, 14742, 14784, 14976, 15246, 15288, 15392, 15444, 15488, 15552, 15873, 15876, 15984, 16016, 16128, 16317, 16576, 16632, 16848, 16896, 17094, 17199, 17248, 17316, 17424, 17472, 17787, 17908, 17982, 18018, 18144, 18304, 18648, 18711, 18816, 18876, 18944, 19008, 19404, 19536, 19602, 19656, 19712, 19943, 19968, 20202, 20328, 20384, 20592, 20736, 20979, 21021, 21164, 21168, 21312, 21384, 21756, 21978, 22022, 22113, 22176, 22464, 22792, 22869, 22932, 23088, 23166, 23232, 23296, 23569, 23716, 23814, 23976, 24024, 24192, 24864, 24948, 25088, 25168, 25272, 25344, 25641, 25872, 25974, 26048, 26136, 26208, 26862, 26936, 27027, 27104, 27216, 27456, 27972, 28028, 28224, 28314, 28416, 28512, 29008, 29106, 29304, 29403, 29484, 29568, 29952, 30303, 30492, 30576, 30784, 30888, 30976, 31104, 31339, 31746, 31752, 31968, 32032, 32256, 32634, 32967, 33033, 33152, 33264, 33696, 34188, 34398, 34496, 34632, 34749, 34848, 34944, 35574, 35816, 35964, 36036, 36288, 36608, 37037, 37296, 37422, 37632, 37752, 38016, 38808, 38961, 39072, 39204, 39312, 39424, 39886, 40293, 40404, 40656, 40768, 41184, 41472, 41958, 42042, 42328, 42336, 42471, 42624, 42768, 43512, 43659, 43956, 44044, 44226, 44352, 44928, 45584, 45738, 45864, 46176, 46332, 46464, 46592, 47138, 47432, 47619, 47628, 47952, 48048, 48384, 48951, 49728, 49896, 50336, 50544, 50688, 51282, 51597, 51744, 51948, 52096, 52272, 52416, 53361, 53724, 53872, 54054, 54208, 54432, 54912, 55944, 56056, 56448, 56628, 56832, 57024, 58016, 58201, 58212, 58608, 58806, 58968, 59136, 59829, 59904, 60606, 60984, 61152, 61568, 61776, 61952, 62208, 62678, 62937, 63063, 63492, 63504, 63936, 64064, 65268, 65934, 66066, 66304, 66528, 67392, 68376, 68607, 68796, 68992, 69264, 69498, 69696, 69888, 70707, 71148, 71632, 71928, 72072, 72576, 73216, 74074, 74592, 74844, 75264, 75504, 76032, 76923, 77077, 77616, 77922, 78144, 78408, 78624, 79772, 80586, 80808, 81081, 81312, 81536, 82368, 83916, 84084, 84656, 84672, 84942, 85248, 85536, 87024, 87318, 87912, 88088, 88452, 88704, 89856, 90909, 91168, 91476, 91728, 92352, 92664, 92928, 94017, 94276, 94864, 95238, 95256, 95904, 96096, 96768, 97902, 98901, 99099, 99456, 99792, 100672, 101088, 102564, 103194, 103488, 103896, 104192, 104544, 104832, 106722, 107448, 107744, 108108, 108416, 108864, 109824, 111111, 111888, 112112, 112896, 113256, 114048, 116032, 116402, 116424, 116883, 117216, 117612, 117936, 118272, 119658, 120879, 121212, 121968, 122304, 123136, 123552, 124416, 125356, 125874, 126126, 126984, 127008, 127413, 127872, 128128, 130536, 130977, 131868, 132132, 132608, 133056, 134784, 136752, 137214, 137592, 137984, 138528, 138996, 139392, 139776, 141414, 142296, 142857, 143264, 143856, 144144, 145152, 146853, 148148, 149184, 149688, 151008, 152064, 153846, 154154, 154791, 155232, 155844, 156288, 156816, 157248, 159544, 160083, 161172, 161616, 162162, 162624, 163072, 164736, 167832, 168168, 169312, 169344, 169884, 170496, 171072, 174048, 174603, 174636, 175824, 176176, 176904, 177408, 179487, 179712, 181818, 182336, 182952, 183456, 184704, 185328, 185856, 188034, 188552, 189189, 189728, 190476, 190512, 191808, 192192, 195804, 197802, 198198, 198912, 199584, 201344, 202176, 205128, 205821, 206388, 206976, 207792, 208384, 209088, 209664, 212121, 213444, 214896, 215488, 216216, 216832, 217728, 219373, 219648, 222222, 223776, 224224, 225792, 226512, 228096, 230769, 231231, 232064, 232804, 232848, 233766, 234432, 235224, 235872, 239316, 241758, 242424, 243243, 243936, 244608, 246272, 247104, 250712, 251748, 252252, 253968, 254016, 254826, 255744, 256256, 259259, 261072, 261954, 263736, 264264, 266112, 269568, 272727, 273504, 274428, 275184, 275968, 277056, 277992, 278784, 282051, 282828, 284592, 285714, 286528, 287712, 288288, 290304, 293706, 296296, 297297, 298368, 299376, 302016, 307692, 308308, 309582, 310464, 311688, 312576, 313632, 314496, 319088, 320166, 322344, 323232, 324324, 325248, 326144, 329472, 333333, 335664, 336336, 338624, 338688, 339768, 342144, 348096, 349206, 349272, 351648, 352352, 353808, 354816, 358974, 362637, 363636, 364672, 365904, 366912, 369408, 370656, 376068, 377104, 378378, 379456, 380952, 381024, 382239, 383616, 384384, 391608, 395604, 396396, 397824, 399168, 402688, 404352, 407407, 410256, 411642, 412776, 413952, 415584, 418176, 419328, 424242, 426888, 428571, 429792, 430976, 432432, 433664, 435456, 438746, 440559, 444444, 447552, 448448, 453024, 456192, 461538, 462462, 464128, 465608, 465696, 467532, 468864, 470448, 471744, 478632, 480249, 483516, 484848, 486486, 487872, 489216, 494208, 501424, 503496, 504504, 507936, 508032, 509652, 511488, 512512, 518518, 522144, 523809, 523908, 527472, 528528, 532224, 538461, 539136, 545454, 547008, 548856, 550368, 554112, 555984, 557568, 564102, 565656, 567567, 569184, 571428, 573056, 575424, 576576, 587412, 592592, 594594, 596736, 598752, 604032, 615384, 616616, 619164, 620928, 623376, 625152, 627264, 628992, 636363, 638176, 640332, 644688, 646464, 648648, 650496, 658119, 658944, 666666, 671328, 672672, 677248, 677376, 679536, 684288, 692307, 693693, 696192, 698412, 698544, 703296, 704704, 707616, 717948, 725274, 727272, 729344, 731808, 733824, 738816, 741312, 752136, 754208, 756756, 758912, 761904, 762048, 764478, 767232, 768768, 777777, 783216, 791208, 792792, 798336, 805376, 808704, 814814, 818181, 820512, 823284, 825552, 827904, 831168, 836352, 846153, 848484, 853776, 857142, 859584, 861952, 864864, 870912, 877492, 881118, 888888, 891891, 895104, 896896, 906048, 923076, 924924, 928256, 931216, 931392, 935064, 937728, 940896, 943488, 957264, 960498, 967032, 969696, 972972, 975744, 978432, 988416, 999999, 1002848, 1006992, 1009008, 1015872, 1016064, 1019304, 1037036, 1044288, 1047618, 1047816, 1054944, 1057056, 1064448, 1076922, 1087911, 1090908, 1094016, 1097712, 1100736, 1108224, 1111968, 1128204, 1131312, 1135134, 1138368, 1142856, 1146112, 1150848, 1153152, 1174824, 1185184, 1189188, 1193472, 1197504, 1208064, 1222221, 1230768, 1233232, 1238328, 1241856, 1246752, 1254528, 1257984, 1272726, 1276352, 1280664, 1285713, 1289376, 1292928, 1297296, 1300992, 1316238, 1333332, 1342656, 1345344, 1354496, 1359072, 1368576, 1384614, 1387386, 1392384, 1396824, 1397088, 1406592, 1409408, 1415232, 1435896, 1440747, 1450548, 1454544, 1458688, 1463616, 1467648, 1482624, 1504272, 1508416, 1513512, 1517824, 1523808, 1524096, 1528956, 1534464, 1537536, 1555554, 1566432, 1571427, 1582416, 1585584, 1596672, 1615383, 1617408, 1629628, 1636362, 1641024, 1646568, 1651104, 1662336, 1672704, 1692306, 1696968, 1702701, 1707552, 1714284, 1719168, 1723904, 1729728, 1754984, 1762236, 1777776, 1783782, 1790208, 1793792, 1812096, 1846152, 1849848, 1862432, 1862784, 1870128, 1875456, 1881792, 1886976, 1909089, 1914528, 1920996, 1934064, 1939392, 1945944, 1951488, 1974357, 1976832, 1999998, 2005696, 2013984, 2018016, 2031744, 2032128, 2038608, 2074072, 2081079, 2088576, 2095236, 2095632, 2109888, 2114112, 2153844, 2175822, 2181816, 2188032, 2195424, 2201472, 2216448, 2223936, 2256408, 2262624, 2270268, 2276736, 2285712, 2292224, 2301696, 2306304, 2333331, 2349648, 2370368, 2378376, 2395008, 2416128, 2444442, 2461536, 2466464, 2476656, 2483712, 2493504, 2509056, 2538459, 2545452, 2552704, 2561328, 2571426, 2578752, 2585856, 2594592, 2632476, 2666664, 2675673, 2685312, 2690688, 2708992, 2718144, 2769228, 2774772, 2784768, 2793648, 2794176, 2813184, 2818816, 2830464, 2851849, 2871792, 2881494, 2901096, 2909088, 2927232, 2935296, 2965248, 2999997, 3008544, 3016832, 3027024, 3035648, 3047616, 3048192, 3057912, 3111108, 3132864, 3142854, 3164832, 3171168, 3193344, 3230766, 3259256, 3272724, 3282048, 3293136, 3302208, 3324672, 3384612, 3393936, 3405402, 3415104, 3428568, 3438336, 3459456, 3509968, 3524472, 3555552, 3567564, 3580416, 3587584, 3624192, 3666663, 3692304, 3699696, 3724864, 3725568, 3740256, 3763584, 3773952, 3818178, 3829056, 3841992, 3868128, 3878784, 3891888, 3902976, 3948714, 3999996, 4011392, 4027968, 4036032, 4063488, 4077216, 4148144, 4162158, 4177152, 4190472, 4191264, 4219776, 4228224, 4307688, 4351644, 4363632, 4376064, 4390848, 4402944, 4447872, 4512816, 4525248, 4540536, 4553472, 4571424, 4603392, 4612608, 4666662, 4699296, 4714281, 4740736, 4756752, 4790016, 4846149, 4888884, 4923072, 4932928, 4953312, 4987008, 5018112, 5076918, 5090904, 5105408, 5122656, 5142852, 5157504, 5171712, 5189184, 5264952, 5333328, 5351346, 5370624, 5381376, 5436288, 5538456, 5549544, 5587296, 5588352, 5626368, 5637632, 5660928, 5703698, 5727267, 5743584, 5762988, 5802192, 5818176, 5854464, 5923071, 5930496, 5999994, 6017088, 6033664, 6054048, 6095232, 6096384, 6115824, 6222216, 6243237, 6265728, 6285708, 6329664, 6342336, 6461532, 6518512, 6545448, 6564096, 6586272, 6604416, 6649344, 6769224, 6787872, 6810804, 6830208, 6857136, 6876672, 6918912, 6999993, 7019936, 7048944, 7111104, 7135128, 7248384, 7333326, 7384608, 7399392, 7449728, 7451136, 7480512, 7527168, 7615377, 7636356, 7658112, 7683984, 7736256, 7757568, 7783776, 7897428, 7999992, 8022784, 8055936, 8072064, 8126976, 8154432, 8296288, 8324316, 8354304, 8380944, 8382528, 8439552, 8456448, 8555547, 8615376, 8703288, 8727264, 8781696, 8805888, 8895744, 8999991, 9025632, 9050496, 9081072, 9106944, 9142848, 9333324, 9398592, 9428562, 9481472, 9513504, 9580032, 9692298, 9777768, 9846144, 9865856, 9906624, 9974016, 10153836, 10181808, 10210816, 10245312, 10285704, 10315008, 10378368, 10529904, 10666656, 10702692, 10741248, 10762752, 10872576, 10999989, 11076912, 11099088, 11174592, 11176704, 11321856, 11407396, 11454534, 11487168, 11525976, 11604384, 11636352, 11708928, 11846142, 11999988, 12034176, 12067328, 12108096, 12190464, 12231648, 12444432, 12486474, 12531456, 12571416, 12659328, 12684672, 12923064, 13037024, 13090896, 13128192, 13172544, 13208832, 13538448, 13575744, 13621608, 13660416, 13714272, 13837824, 13999986, 14039872, 14097888, 14142843, 14222208, 14270256, 14666652, 14769216, 14798784, 14899456, 14961024, 15054336, 15230754, 15272712, 15316224, 15367968, 15472512, 15515136, 15567552, 15794856, 15999984, 16045568, 16111872, 16144128, 16308864, 16592576, 16648632, 16761888, 16765056, 16879104, 16912896, 17111094, 17230752, 17406576, 17454528, 17563392, 17769213, 17791488, 17999982, 18051264, 18100992, 18162144, 18285696, 18666648, 18729711, 18797184, 18857124, 18962944, 19027008, 19384596, 19555536, 19692288, 19731712, 19813248, 19948032, 20307672, 20363616, 20490624, 20571408, 20630016, 20756736, 20999979, 21059808, 21333312, 21405384, 21745152, 21999978, 22153824, 22198176, 22349184, 22353408, 22814792, 22909068, 22974336, 23051952, 23208768, 23272704, 23692284, 23999976, 24068352, 24216192, 24380928, 24463296, 24888864, 24972948, 25062912, 25142832, 25318656, 25369344, 25666641, 25846128, 26074048, 26181792, 26345088, 26417664, 27076896, 27151488, 27243216, 27320832, 27428544, 27999972, 28079744, 28195776, 28285686, 28444416, 28540512, 29333304, 29538432, 29597568, 29798912, 29922048, 30461508, 30545424, 30632448, 30735936, 30945024, 31135104, 31589712, 31999968, 32223744, 32288256, 32617728, 32999967, 33185152, 33297264, 33523776, 33530112, 34222188, 34461504, 34813152, 34909056, 35126784, 35538426, 35999964, 36102528, 36201984, 36324288, 36571392, 37333296, 37459422, 37594368, 37714248, 38054016, 38769192, 39111072, 39384576, 39463424, 39626496, 40615344, 40727232, 40981248, 41142816, 41513472, 41999958, 42119616, 42666624, 42810768, 43999956, 44307648, 44396352, 44698368, 45629584, 45818136, 45948672, 46103904, 46417536, 46545408, 47384568, 47999952, 48136704, 48432384, 48926592, 49777728, 49945896, 50285664, 50637312, 50738688, 51333282, 51692256, 52148096, 52363584, 52690176, 53307639, 54153792, 54302976, 54486432, 54857088, 55999944, 56159488, 56391552, 56571372, 56888832, 57081024, 58666608, 59076864, 59195136, 59844096, 60923016, 61090848, 61471872, 61890048, 62270208, 62999937, 63179424, 63999936, 65235456, 65999934, 66370304, 66594528, 67047552, 67060224, 68444376, 68923008, 69626304, 69818112, 71076852, 71999928, 72205056, 72648576, 73142784, 74666592, 74918844, 75188736, 75428496, 76108032, 76999923, 77538384, 78222144, 79252992, 81230688, 81454464, 81962496, 82285632, 83999916, 84239232, 85333248, 85621536, 87999912, 88615296, 88792704, 89396736, 91259168, 91636272, 91897344, 92207808, 92835072, 94769136, 95999904, 96864768, 97853184, 98999901, 99555456, 99891792, 100571328, 102666564, 103384512, 104296192, 104727168, 105380352, 106615278, 108307584, 108605952, 108972864, 109714176, 111999888, 112318976, 112783104, 113142744, 114162048, 117333216, 118153728, 118390272, 121846032, 122181696, 122943744, 124540416, 125999874, 126358848, 127999872, 131999868, 132740608, 133189056, 134095104, 136888752, 137846016, 139252608, 139636224, 142153704, 143999856, 144410112, 145297152, 149333184, 149837688, 150856992, 152216064, 153999846, 155076768, 156444288, 162461376, 162908928, 164571264, 167999832, 168478464, 170666496, 171243072, 175999824, 177230592, 177585408, 182518336, 183272544, 184415616, 185670144, 189538272, 191999808, 195706368, 197999802, 199110912, 199783584, 201142656, 205333128, 206769024, 208592384, 209454336, 213230556, 216615168, 217945728, 219428352, 223999776, 225566208, 226285488, 228324096, 230999769, 234666432, 243692064, 244363392, 245887488, 251999748, 252717696, 255999744, 263999736, 266378112, 268190208, 273777504, 275692032, 278505216, 284307408, 287999712, 290594304, 298666368, 299675376, 301713984, 307999692, 310153536, 312888576, 324922752, 325817856, 329142528, 335999664, 336956928, 342486144, 351999648, 354461184, 355170816, 365036672, 366545088, 368831232, 379076544, 383999616, 395999604, 398221824, 399567168, 402285312, 410666256, 413538048, 418908672, 426461112, 433230336, 435891456, 447999552, 452570976, 456648192, 461999538, 469332864, 487384128, 488726784, 503999496, 505435392, 511999488, 527999472, 532756224, 547555008, 557010432, 568614816, 575999424, 597332736, 599350752, 603427968, 615999384, 620307072, 625777152, 649845504, 658285056, 671999328, 684972288, 692999307, 703999296, 730073344, 733090176, 737662464, 758153088, 767999232, 791999208, 799134336, 804570624, 821332512, 827076096, 852922224, 871782912, 895999104, 905141952, 923999076, 938665728, 974768256, 977453568, 1007998992, 1010870784, 1055998944, 1065512448, 1095110016, 1137229632, 1151998848, 1194665472, 1198701504, 1206855936, 1231998768, 1240614144, 1299691008, 1343998656, 1369944576, 1385998614, 1407998592, 1460146688, 1466180352, 1516306176, 1535998464, 1583998416, 1598268672, 1642665024, 1705844448, 1791998208, 1810283904, 1847998152, 1877331456, 1949536512, 2015997984, 2111997888, 2190220032, 2274459264, 2303997696, 2397403008, 2413711872, 2463997536, 2481228288, 2687997312, 2771997228, 2815997184, 2932360704, 3032612352, 3167996832, 3196537344, 3285330048, 3411688896, 3583996416, 3620567808, 3695996304, 3899073024, 4031995968, 4223995776, 4380440064, 4548918528, 4607995392, 4794806016, 4927995072, 5375994624, 5543994456, 5631994368, 6335993664, 6570660096, 6823377792, 7241135616, 7391992608, 8063991936, 8447991552, 9097837056, 9589612032, 9855990144, 10751989248, 11087988912, 12671987328, 13141320192, 13646755584, 14783985216, 16127983872, 16895983104, 19711980288, 22175977824, 25343974656, 27293511168, 29567970432, 32255967744, 39423960576, 44351955648, 50687949312, 59135940864, 88703911296, 118271881728, 177407822592, 354815645184]

約数ペア:

[(1, 354815645184), (2, 177407822592), (3, 118271881728), (4, 88703911296), (6, 59135940864), (7, 50687949312), (8, 44351955648), (9, 39423960576), (11, 32255967744), (12, 29567970432), (13, 27293511168), (14, 25343974656), (16, 22175977824), (18, 19711980288), (21, 16895983104), (22, 16127983872), (24, 14783985216), (26, 13646755584), (27, 13141320192), (28, 12671987328), (32, 11087988912), (33, 10751989248), (36, 9855990144), (37, 9589612032), (39, 9097837056), (42, 8447991552), (44, 8063991936), (48, 7391992608), (49, 7241135616), (52, 6823377792), (54, 6570660096), (56, 6335993664), (63, 5631994368), (64, 5543994456), (66, 5375994624), (72, 4927995072), (74, 4794806016), (77, 4607995392), (78, 4548918528), (81, 4380440064), (84, 4223995776), (88, 4031995968), (91, 3899073024), (96, 3695996304), (98, 3620567808), (99, 3583996416), (104, 3411688896), (108, 3285330048), (111, 3196537344), (112, 3167996832), (117, 3032612352), (121, 2932360704), (126, 2815997184), (128, 2771997228), (132, 2687997312), (143, 2481228288), (144, 2463997536), (147, 2413711872), (148, 2397403008), (154, 2303997696), (156, 2274459264), (162, 2190220032), (168, 2111997888), (176, 2015997984), (182, 1949536512), (189, 1877331456), (192, 1847998152), (196, 1810283904), (198, 1791998208), (208, 1705844448), (216, 1642665024), (222, 1598268672), (224, 1583998416), (231, 1535998464), (234, 1516306176), (242, 1466180352), (243, 1460146688), (252, 1407998592), (256, 1385998614), (259, 1369944576), (264, 1343998656), (273, 1299691008), (286, 1240614144), (288, 1231998768), (294, 1206855936), (296, 1198701504), (297, 1194665472), (308, 1151998848), (312, 1137229632), (324, 1095110016), (333, 1065512448), (336, 1055998944), (351, 1010870784), (352, 1007998992), (363, 977453568), (364, 974768256), (378, 938665728), (384, 923999076), (392, 905141952), (396, 895999104), (407, 871782912), (416, 852922224), (429, 827076096), (432, 821332512), (441, 804570624), (444, 799134336), (448, 791999208), (462, 767999232), (468, 758153088), (481, 737662464), (484, 733090176), (486, 730073344), (504, 703999296), (512, 692999307), (518, 684972288), (528, 671999328), (539, 658285056), (546, 649845504), (567, 625777152), (572, 620307072), (576, 615999384), (588, 603427968), (592, 599350752), (594, 597332736), (616, 575999424), (624, 568614816), (637, 557010432), (648, 547555008), (666, 532756224), (672, 527999472), (693, 511999488), (702, 505435392), (704, 503999496), (726, 488726784), (728, 487384128), (756, 469332864), (768, 461999538), (777, 456648192), (784, 452570976), (792, 447999552), (814, 435891456), (819, 433230336), (832, 426461112), (847, 418908672), (858, 413538048), (864, 410666256), (882, 402285312), (888, 399567168), (891, 398221824), (896, 395999604), (924, 383999616), (936, 379076544), (962, 368831232), (968, 366545088), (972, 365036672), (999, 355170816), (1001, 354461184), (1008, 351999648), (1036, 342486144), (1053, 336956928), (1056, 335999664), (1078, 329142528), (1089, 325817856), (1092, 324922752), (1134, 312888576), (1144, 310153536), (1152, 307999692), (1176, 301713984), (1184, 299675376), (1188, 298666368), (1221, 290594304), (1232, 287999712), (1248, 284307408), (1274, 278505216), (1287, 275692032), (1296, 273777504), (1323, 268190208), (1332, 266378112), (1344, 263999736), (1386, 255999744), (1404, 252717696), (1408, 251999748), (1443, 245887488), (1452, 244363392), (1456, 243692064), (1512, 234666432), (1536, 230999769), (1554, 228324096), (1568, 226285488), (1573, 225566208), (1584, 223999776), (1617, 219428352), (1628, 217945728), (1638, 216615168), (1664, 213230556), (1694, 209454336), (1701, 208592384), (1716, 206769024), (1728, 205333128), (1764, 201142656), (1776, 199783584), (1782, 199110912), (1792, 197999802), (1813, 195706368), (1848, 191999808), (1872, 189538272), (1911, 185670144), (1924, 184415616), (1936, 183272544), (1944, 182518336), (1998, 177585408), (2002, 177230592), (2016, 175999824), (2072, 171243072), (2079, 170666496), (2106, 168478464), (2112, 167999832), (2156, 164571264), (2178, 162908928), (2184, 162461376), (2268, 156444288), (2288, 155076768), (2304, 153999846), (2331, 152216064), (2352, 150856992), (2368, 149837688), (2376, 149333184), (2442, 145297152), (2457, 144410112), (2464, 143999856), (2496, 142153704), (2541, 139636224), (2548, 139252608), (2574, 137846016), (2592, 136888752), (2646, 134095104), (2664, 133189056), (2673, 132740608), (2688, 131999868), (2772, 127999872), (2808, 126358848), (2816, 125999874), (2849, 124540416), (2886, 122943744), (2904, 122181696), (2912, 121846032), (2997, 118390272), (3003, 118153728), (3024, 117333216), (3108, 114162048), (3136, 113142744), (3146, 112783104), (3159, 112318976), (3168, 111999888), (3234, 109714176), (3256, 108972864), (3267, 108605952), (3276, 108307584), (3328, 106615278), (3367, 105380352), (3388, 104727168), (3402, 104296192), (3432, 103384512), (3456, 102666564), (3528, 100571328), (3552, 99891792), (3564, 99555456), (3584, 98999901), (3626, 97853184), (3663, 96864768), (3696, 95999904), (3744, 94769136), (3822, 92835072), (3848, 92207808), (3861, 91897344), (3872, 91636272), (3888, 91259168), (3969, 89396736), (3996, 88792704), (4004, 88615296), (4032, 87999912), (4144, 85621536), (4158, 85333248), (4212, 84239232), (4224, 83999916), (4312, 82285632), (4329, 81962496), (4356, 81454464), (4368, 81230688), (4477, 79252992), (4536, 78222144), (4576, 77538384), (4608, 76999923), (4662, 76108032), (4704, 75428496), (4719, 75188736), (4736, 74918844), (4752, 74666592), (4851, 73142784), (4884, 72648576), (4914, 72205056), (4928, 71999928), (4992, 71076852), (5082, 69818112), (5096, 69626304), (5148, 68923008), (5184, 68444376), (5291, 67060224), (5292, 67047552), (5328, 66594528), (5346, 66370304), (5376, 65999934), (5439, 65235456), (5544, 63999936), (5616, 63179424), (5632, 62999937), (5698, 62270208), (5733, 61890048), (5772, 61471872), (5808, 61090848), (5824, 60923016), (5929, 59844096), (5994, 59195136), (6006, 59076864), (6048, 58666608), (6216, 57081024), (6237, 56888832), (6272, 56571372), (6292, 56391552), (6318, 56159488), (6336, 55999944), (6468, 54857088), (6512, 54486432), (6534, 54302976), (6552, 54153792), (6656, 53307639), (6734, 52690176), (6776, 52363584), (6804, 52148096), (6864, 51692256), (6912, 51333282), (6993, 50738688), (7007, 50637312), (7056, 50285664), (7104, 49945896), (7128, 49777728), (7252, 48926592), (7326, 48432384), (7371, 48136704), (7392, 47999952), (7488, 47384568), (7623, 46545408), (7644, 46417536), (7696, 46103904), (7722, 45948672), (7744, 45818136), (7776, 45629584), (7938, 44698368), (7992, 44396352), (8008, 44307648), (8064, 43999956), (8288, 42810768), (8316, 42666624), (8424, 42119616), (8448, 41999958), (8547, 41513472), (8624, 41142816), (8658, 40981248), (8712, 40727232), (8736, 40615344), (8954, 39626496), (8991, 39463424), (9009, 39384576), (9072, 39111072), (9152, 38769192), (9324, 38054016), (9408, 37714248), (9438, 37594368), (9472, 37459422), (9504, 37333296), (9702, 36571392), (9768, 36324288), (9801, 36201984), (9828, 36102528), (9856, 35999964), (9984, 35538426), (10101, 35126784), (10164, 34909056), (10192, 34813152), (10296, 34461504), (10368, 34222188), (10582, 33530112), (10584, 33523776), (10656, 33297264), (10692, 33185152), (10752, 32999967), (10878, 32617728), (10989, 32288256), (11011, 32223744), (11088, 31999968), (11232, 31589712), (11396, 31135104), (11466, 30945024), (11544, 30735936), (11583, 30632448), (11616, 30545424), (11648, 30461508), (11858, 29922048), (11907, 29798912), (11988, 29597568), (12012, 29538432), (12096, 29333304), (12432, 28540512), (12474, 28444416), (12544, 28285686), (12584, 28195776), (12636, 28079744), (12672, 27999972), (12936, 27428544), (12987, 27320832), (13024, 27243216), (13068, 27151488), (13104, 27076896), (13431, 26417664), (13468, 26345088), (13552, 26181792), (13608, 26074048), (13728, 25846128), (13824, 25666641), (13986, 25369344), (14014, 25318656), (14112, 25142832), (14157, 25062912), (14208, 24972948), (14256, 24888864), (14504, 24463296), (14553, 24380928), (14652, 24216192), (14742, 24068352), (14784, 23999976), (14976, 23692284), (15246, 23272704), (15288, 23208768), (15392, 23051952), (15444, 22974336), (15488, 22909068), (15552, 22814792), (15873, 22353408), (15876, 22349184), (15984, 22198176), (16016, 22153824), (16128, 21999978), (16317, 21745152), (16576, 21405384), (16632, 21333312), (16848, 21059808), (16896, 20999979), (17094, 20756736), (17199, 20630016), (17248, 20571408), (17316, 20490624), (17424, 20363616), (17472, 20307672), (17787, 19948032), (17908, 19813248), (17982, 19731712), (18018, 19692288), (18144, 19555536), (18304, 19384596), (18648, 19027008), (18711, 18962944), (18816, 18857124), (18876, 18797184), (18944, 18729711), (19008, 18666648), (19404, 18285696), (19536, 18162144), (19602, 18100992), (19656, 18051264), (19712, 17999982), (19943, 17791488), (19968, 17769213), (20202, 17563392), (20328, 17454528), (20384, 17406576), (20592, 17230752), (20736, 17111094), (20979, 16912896), (21021, 16879104), (21164, 16765056), (21168, 16761888), (21312, 16648632), (21384, 16592576), (21756, 16308864), (21978, 16144128), (22022, 16111872), (22113, 16045568), (22176, 15999984), (22464, 15794856), (22792, 15567552), (22869, 15515136), (22932, 15472512), (23088, 15367968), (23166, 15316224), (23232, 15272712), (23296, 15230754), (23569, 15054336), (23716, 14961024), (23814, 14899456), (23976, 14798784), (24024, 14769216), (24192, 14666652), (24864, 14270256), (24948, 14222208), (25088, 14142843), (25168, 14097888), (25272, 14039872), (25344, 13999986), (25641, 13837824), (25872, 13714272), (25974, 13660416), (26048, 13621608), (26136, 13575744), (26208, 13538448), (26862, 13208832), (26936, 13172544), (27027, 13128192), (27104, 13090896), (27216, 13037024), (27456, 12923064), (27972, 12684672), (28028, 12659328), (28224, 12571416), (28314, 12531456), (28416, 12486474), (28512, 12444432), (29008, 12231648), (29106, 12190464), (29304, 12108096), (29403, 12067328), (29484, 12034176), (29568, 11999988), (29952, 11846142), (30303, 11708928), (30492, 11636352), (30576, 11604384), (30784, 11525976), (30888, 11487168), (30976, 11454534), (31104, 11407396), (31339, 11321856), (31746, 11176704), (31752, 11174592), (31968, 11099088), (32032, 11076912), (32256, 10999989), (32634, 10872576), (32967, 10762752), (33033, 10741248), (33152, 10702692), (33264, 10666656), (33696, 10529904), (34188, 10378368), (34398, 10315008), (34496, 10285704), (34632, 10245312), (34749, 10210816), (34848, 10181808), (34944, 10153836), (35574, 9974016), (35816, 9906624), (35964, 9865856), (36036, 9846144), (36288, 9777768), (36608, 9692298), (37037, 9580032), (37296, 9513504), (37422, 9481472), (37632, 9428562), (37752, 9398592), (38016, 9333324), (38808, 9142848), (38961, 9106944), (39072, 9081072), (39204, 9050496), (39312, 9025632), (39424, 8999991), (39886, 8895744), (40293, 8805888), (40404, 8781696), (40656, 8727264), (40768, 8703288), (41184, 8615376), (41472, 8555547), (41958, 8456448), (42042, 8439552), (42328, 8382528), (42336, 8380944), (42471, 8354304), (42624, 8324316), (42768, 8296288), (43512, 8154432), (43659, 8126976), (43956, 8072064), (44044, 8055936), (44226, 8022784), (44352, 7999992), (44928, 7897428), (45584, 7783776), (45738, 7757568), (45864, 7736256), (46176, 7683984), (46332, 7658112), (46464, 7636356), (46592, 7615377), (47138, 7527168), (47432, 7480512), (47619, 7451136), (47628, 7449728), (47952, 7399392), (48048, 7384608), (48384, 7333326), (48951, 7248384), (49728, 7135128), (49896, 7111104), (50336, 7048944), (50544, 7019936), (50688, 6999993), (51282, 6918912), (51597, 6876672), (51744, 6857136), (51948, 6830208), (52096, 6810804), (52272, 6787872), (52416, 6769224), (53361, 6649344), (53724, 6604416), (53872, 6586272), (54054, 6564096), (54208, 6545448), (54432, 6518512), (54912, 6461532), (55944, 6342336), (56056, 6329664), (56448, 6285708), (56628, 6265728), (56832, 6243237), (57024, 6222216), (58016, 6115824), (58201, 6096384), (58212, 6095232), (58608, 6054048), (58806, 6033664), (58968, 6017088), (59136, 5999994), (59829, 5930496), (59904, 5923071), (60606, 5854464), (60984, 5818176), (61152, 5802192), (61568, 5762988), (61776, 5743584), (61952, 5727267), (62208, 5703698), (62678, 5660928), (62937, 5637632), (63063, 5626368), (63492, 5588352), (63504, 5587296), (63936, 5549544), (64064, 5538456), (65268, 5436288), (65934, 5381376), (66066, 5370624), (66304, 5351346), (66528, 5333328), (67392, 5264952), (68376, 5189184), (68607, 5171712), (68796, 5157504), (68992, 5142852), (69264, 5122656), (69498, 5105408), (69696, 5090904), (69888, 5076918), (70707, 5018112), (71148, 4987008), (71632, 4953312), (71928, 4932928), (72072, 4923072), (72576, 4888884), (73216, 4846149), (74074, 4790016), (74592, 4756752), (74844, 4740736), (75264, 4714281), (75504, 4699296), (76032, 4666662), (76923, 4612608), (77077, 4603392), (77616, 4571424), (77922, 4553472), (78144, 4540536), (78408, 4525248), (78624, 4512816), (79772, 4447872), (80586, 4402944), (80808, 4390848), (81081, 4376064), (81312, 4363632), (81536, 4351644), (82368, 4307688), (83916, 4228224), (84084, 4219776), (84656, 4191264), (84672, 4190472), (84942, 4177152), (85248, 4162158), (85536, 4148144), (87024, 4077216), (87318, 4063488), (87912, 4036032), (88088, 4027968), (88452, 4011392), (88704, 3999996), (89856, 3948714), (90909, 3902976), (91168, 3891888), (91476, 3878784), (91728, 3868128), (92352, 3841992), (92664, 3829056), (92928, 3818178), (94017, 3773952), (94276, 3763584), (94864, 3740256), (95238, 3725568), (95256, 3724864), (95904, 3699696), (96096, 3692304), (96768, 3666663), (97902, 3624192), (98901, 3587584), (99099, 3580416), (99456, 3567564), (99792, 3555552), (100672, 3524472), (101088, 3509968), (102564, 3459456), (103194, 3438336), (103488, 3428568), (103896, 3415104), (104192, 3405402), (104544, 3393936), (104832, 3384612), (106722, 3324672), (107448, 3302208), (107744, 3293136), (108108, 3282048), (108416, 3272724), (108864, 3259256), (109824, 3230766), (111111, 3193344), (111888, 3171168), (112112, 3164832), (112896, 3142854), (113256, 3132864), (114048, 3111108), (116032, 3057912), (116402, 3048192), (116424, 3047616), (116883, 3035648), (117216, 3027024), (117612, 3016832), (117936, 3008544), (118272, 2999997), (119658, 2965248), (120879, 2935296), (121212, 2927232), (121968, 2909088), (122304, 2901096), (123136, 2881494), (123552, 2871792), (124416, 2851849), (125356, 2830464), (125874, 2818816), (126126, 2813184), (126984, 2794176), (127008, 2793648), (127413, 2784768), (127872, 2774772), (128128, 2769228), (130536, 2718144), (130977, 2708992), (131868, 2690688), (132132, 2685312), (132608, 2675673), (133056, 2666664), (134784, 2632476), (136752, 2594592), (137214, 2585856), (137592, 2578752), (137984, 2571426), (138528, 2561328), (138996, 2552704), (139392, 2545452), (139776, 2538459), (141414, 2509056), (142296, 2493504), (142857, 2483712), (143264, 2476656), (143856, 2466464), (144144, 2461536), (145152, 2444442), (146853, 2416128), (148148, 2395008), (149184, 2378376), (149688, 2370368), (151008, 2349648), (152064, 2333331), (153846, 2306304), (154154, 2301696), (154791, 2292224), (155232, 2285712), (155844, 2276736), (156288, 2270268), (156816, 2262624), (157248, 2256408), (159544, 2223936), (160083, 2216448), (161172, 2201472), (161616, 2195424), (162162, 2188032), (162624, 2181816), (163072, 2175822), (164736, 2153844), (167832, 2114112), (168168, 2109888), (169312, 2095632), (169344, 2095236), (169884, 2088576), (170496, 2081079), (171072, 2074072), (174048, 2038608), (174603, 2032128), (174636, 2031744), (175824, 2018016), (176176, 2013984), (176904, 2005696), (177408, 1999998), (179487, 1976832), (179712, 1974357), (181818, 1951488), (182336, 1945944), (182952, 1939392), (183456, 1934064), (184704, 1920996), (185328, 1914528), (185856, 1909089), (188034, 1886976), (188552, 1881792), (189189, 1875456), (189728, 1870128), (190476, 1862784), (190512, 1862432), (191808, 1849848), (192192, 1846152), (195804, 1812096), (197802, 1793792), (198198, 1790208), (198912, 1783782), (199584, 1777776), (201344, 1762236), (202176, 1754984), (205128, 1729728), (205821, 1723904), (206388, 1719168), (206976, 1714284), (207792, 1707552), (208384, 1702701), (209088, 1696968), (209664, 1692306), (212121, 1672704), (213444, 1662336), (214896, 1651104), (215488, 1646568), (216216, 1641024), (216832, 1636362), (217728, 1629628), (219373, 1617408), (219648, 1615383), (222222, 1596672), (223776, 1585584), (224224, 1582416), (225792, 1571427), (226512, 1566432), (228096, 1555554), (230769, 1537536), (231231, 1534464), (232064, 1528956), (232804, 1524096), (232848, 1523808), (233766, 1517824), (234432, 1513512), (235224, 1508416), (235872, 1504272), (239316, 1482624), (241758, 1467648), (242424, 1463616), (243243, 1458688), (243936, 1454544), (244608, 1450548), (246272, 1440747), (247104, 1435896), (250712, 1415232), (251748, 1409408), (252252, 1406592), (253968, 1397088), (254016, 1396824), (254826, 1392384), (255744, 1387386), (256256, 1384614), (259259, 1368576), (261072, 1359072), (261954, 1354496), (263736, 1345344), (264264, 1342656), (266112, 1333332), (269568, 1316238), (272727, 1300992), (273504, 1297296), (274428, 1292928), (275184, 1289376), (275968, 1285713), (277056, 1280664), (277992, 1276352), (278784, 1272726), (282051, 1257984), (282828, 1254528), (284592, 1246752), (285714, 1241856), (286528, 1238328), (287712, 1233232), (288288, 1230768), (290304, 1222221), (293706, 1208064), (296296, 1197504), (297297, 1193472), (298368, 1189188), (299376, 1185184), (302016, 1174824), (307692, 1153152), (308308, 1150848), (309582, 1146112), (310464, 1142856), (311688, 1138368), (312576, 1135134), (313632, 1131312), (314496, 1128204), (319088, 1111968), (320166, 1108224), (322344, 1100736), (323232, 1097712), (324324, 1094016), (325248, 1090908), (326144, 1087911), (329472, 1076922), (333333, 1064448), (335664, 1057056), (336336, 1054944), (338624, 1047816), (338688, 1047618), (339768, 1044288), (342144, 1037036), (348096, 1019304), (349206, 1016064), (349272, 1015872), (351648, 1009008), (352352, 1006992), (353808, 1002848), (354816, 999999), (358974, 988416), (362637, 978432), (363636, 975744), (364672, 972972), (365904, 969696), (366912, 967032), (369408, 960498), (370656, 957264), (376068, 943488), (377104, 940896), (378378, 937728), (379456, 935064), (380952, 931392), (381024, 931216), (382239, 928256), (383616, 924924), (384384, 923076), (391608, 906048), (395604, 896896), (396396, 895104), (397824, 891891), (399168, 888888), (402688, 881118), (404352, 877492), (407407, 870912), (410256, 864864), (411642, 861952), (412776, 859584), (413952, 857142), (415584, 853776), (418176, 848484), (419328, 846153), (424242, 836352), (426888, 831168), (428571, 827904), (429792, 825552), (430976, 823284), (432432, 820512), (433664, 818181), (435456, 814814), (438746, 808704), (440559, 805376), (444444, 798336), (447552, 792792), (448448, 791208), (453024, 783216), (456192, 777777), (461538, 768768), (462462, 767232), (464128, 764478), (465608, 762048), (465696, 761904), (467532, 758912), (468864, 756756), (470448, 754208), (471744, 752136), (478632, 741312), (480249, 738816), (483516, 733824), (484848, 731808), (486486, 729344), (487872, 727272), (489216, 725274), (494208, 717948), (501424, 707616), (503496, 704704), (504504, 703296), (507936, 698544), (508032, 698412), (509652, 696192), (511488, 693693), (512512, 692307), (518518, 684288), (522144, 679536), (523809, 677376), (523908, 677248), (527472, 672672), (528528, 671328), (532224, 666666), (538461, 658944), (539136, 658119), (545454, 650496), (547008, 648648), (548856, 646464), (550368, 644688), (554112, 640332), (555984, 638176), (557568, 636363), (564102, 628992), (565656, 627264), (567567, 625152), (569184, 623376), (571428, 620928), (573056, 619164), (575424, 616616), (576576, 615384), (587412, 604032), (592592, 598752), (594594, 596736)]