338033824128

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 141, 143, 144, 147, 154, 156, 162, 168, 176, 182, 188, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 243, 252, 264, 273, 282, 286, 288, 294, 297, 308, 312, 324, 329, 336, 351, 352, 363, 364, 376, 378, 384, 392, 396, 416, 423, 429, 432, 441, 448, 462, 468, 484, 486, 504, 517, 528, 539, 546, 564, 567, 572, 576, 588, 594, 611, 616, 624, 637, 648, 658, 672, 693, 702, 704, 726, 728, 729, 752, 756, 784, 792, 819, 832, 846, 847, 858, 864, 882, 891, 896, 924, 936, 968, 972, 987, 1001, 1008, 1034, 1053, 1056, 1078, 1089, 1092, 1128, 1134, 1144, 1152, 1176, 1188, 1222, 1232, 1248, 1269, 1274, 1287, 1296, 1316, 1323, 1344, 1386, 1404, 1408, 1452, 1456, 1458, 1504, 1512, 1551, 1568, 1573, 1584, 1617, 1638, 1664, 1692, 1694, 1701, 1716, 1728, 1764, 1782, 1833, 1848, 1872, 1911, 1936, 1944, 1974, 2002, 2016, 2068, 2079, 2106, 2112, 2156, 2178, 2184, 2256, 2268, 2288, 2303, 2352, 2376, 2444, 2457, 2464, 2496, 2538, 2541, 2548, 2574, 2592, 2632, 2646, 2673, 2688, 2772, 2808, 2904, 2912, 2916, 2961, 3003, 3008, 3024, 3102, 3136, 3146, 3159, 3168, 3234, 3267, 3276, 3384, 3388, 3402, 3432, 3456, 3528, 3564, 3619, 3666, 3696, 3744, 3807, 3822, 3861, 3872, 3888, 3948, 3969, 4004, 4032, 4136, 4158, 4212, 4224, 4277, 4312, 4356, 4368, 4512, 4536, 4576, 4606, 4653, 4704, 4719, 4752, 4851, 4888, 4914, 4928, 4992, 5076, 5082, 5096, 5103, 5148, 5184, 5264, 5292, 5346, 5499, 5544, 5616, 5687, 5733, 5808, 5824, 5832, 5922, 5929, 6006, 6016, 6048, 6204, 6237, 6272, 6292, 6318, 6336, 6468, 6534, 6552, 6721, 6768, 6776, 6804, 6864, 6909, 7007, 7056, 7128, 7238, 7332, 7371, 7392, 7488, 7614, 7623, 7644, 7722, 7744, 7776, 7896, 7938, 8008, 8019, 8064, 8272, 8316, 8424, 8554, 8624, 8712, 8736, 8883, 9009, 9024, 9072, 9152, 9212, 9306, 9408, 9438, 9477, 9504, 9702, 9776, 9801, 9828, 9856, 10152, 10164, 10192, 10206, 10296, 10368, 10528, 10584, 10692, 10857, 10998, 11011, 11088, 11232, 11374, 11421, 11466, 11583, 11616, 11648, 11664, 11844, 11858, 11907, 12012, 12096, 12408, 12474, 12584, 12636, 12672, 12831, 12936, 13068, 13104, 13442, 13536, 13552, 13608, 13728, 13818, 13959, 14014, 14112, 14157, 14256, 14476, 14553, 14664, 14742, 14784, 14976, 15228, 15246, 15288, 15444, 15488, 15552, 15792, 15876, 16016, 16038, 16497, 16544, 16632, 16848, 17061, 17108, 17199, 17248, 17424, 17472, 17766, 17787, 18018, 18048, 18144, 18304, 18424, 18612, 18711, 18816, 18876, 18954, 19008, 19404, 19552, 19602, 19656, 20163, 20304, 20328, 20384, 20412, 20592, 20727, 21021, 21056, 21168, 21384, 21714, 21996, 22022, 22113, 22176, 22464, 22748, 22842, 22869, 22932, 23166, 23232, 23328, 23688, 23716, 23814, 24024, 24192, 24816, 24948, 25168, 25272, 25333, 25662, 25872, 26136, 26208, 26649, 26884, 27027, 27072, 27104, 27216, 27456, 27636, 27918, 28028, 28224, 28314, 28512, 28952, 29106, 29328, 29403, 29484, 29568, 29939, 30456, 30492, 30576, 30888, 31104, 31584, 31752, 32032, 32076, 32571, 32994, 33033, 33088, 33264, 33696, 34122, 34216, 34263, 34398, 34496, 34749, 34848, 34944, 35532, 35574, 35721, 36036, 36288, 36848, 37224, 37422, 37752, 37908, 38016, 38493, 38808, 39104, 39204, 39312, 39809, 40326, 40608, 40656, 40768, 40824, 41184, 41454, 41877, 42042, 42112, 42336, 42471, 42768, 43428, 43659, 43992, 44044, 44226, 44352, 44928, 45496, 45684, 45738, 45864, 46332, 46464, 46656, 47047, 47376, 47432, 47628, 48048, 49491, 49632, 49896, 50336, 50544, 50666, 51183, 51324, 51597, 51744, 52272, 52416, 53298, 53361, 53768, 54054, 54144, 54208, 54432, 54912, 55272, 55836, 56056, 56133, 56448, 56628, 57024, 57904, 58212, 58656, 58806, 58968, 59878, 60489, 60912, 60984, 61152, 61776, 62181, 63063, 63168, 63504, 64064, 64152, 65142, 65988, 66066, 66176, 66339, 66528, 67392, 68244, 68432, 68526, 68607, 68796, 68992, 69498, 69696, 71064, 71148, 71442, 72072, 72576, 73696, 73931, 74448, 74844, 75504, 75816, 75999, 76986, 77077, 77616, 78208, 78408, 78624, 79618, 79947, 80652, 81081, 81216, 81312, 81536, 81648, 82368, 82908, 83754, 84084, 84672, 84942, 85536, 86856, 87318, 87984, 88088, 88209, 88452, 88704, 89817, 90992, 91368, 91476, 91728, 92664, 93312, 94094, 94752, 94864, 95256, 96096, 97713, 98982, 99099, 99264, 99792, 100672, 101088, 101332, 102366, 102648, 103194, 103488, 104247, 104544, 104832, 106596, 106722, 107536, 108108, 108416, 108864, 110544, 111672, 112112, 112266, 113256, 114048, 115479, 115808, 116424, 117312, 117612, 117936, 119427, 119756, 120978, 121824, 121968, 122304, 123552, 124362, 125631, 126126, 126336, 127008, 127413, 128128, 128304, 130284, 130977, 131976, 132132, 132678, 133056, 134784, 136488, 136864, 137052, 137214, 137592, 138996, 139392, 141141, 142128, 142296, 142884, 144144, 147392, 147862, 148473, 148896, 149688, 151008, 151632, 151998, 153549, 153972, 154154, 154791, 155232, 156816, 157248, 159236, 159894, 160083, 161304, 162162, 162432, 162624, 163296, 164736, 165816, 167508, 168168, 169344, 169884, 171072, 173712, 174636, 175968, 176176, 176418, 176904, 179634, 181467, 181984, 182736, 182952, 183456, 185328, 186543, 188188, 189189, 189504, 189728, 190512, 192192, 195426, 197964, 198198, 198528, 199584, 201344, 202176, 202664, 204732, 205296, 205821, 206388, 206976, 208494, 209088, 213192, 213444, 215072, 216216, 217728, 221088, 221793, 223344, 224224, 224532, 226512, 227997, 230958, 231231, 231616, 232848, 234624, 235224, 235872, 238854, 239512, 239841, 241956, 243243, 243648, 243936, 244608, 247104, 248724, 251262, 252252, 254016, 254826, 256608, 260568, 261954, 263952, 264264, 265356, 266112, 269451, 272976, 273728, 274104, 274428, 275184, 277992, 278663, 282282, 284256, 284592, 285768, 288288, 293139, 294784, 295724, 296946, 297297, 297792, 299376, 302016, 303264, 303996, 307098, 307944, 308308, 309582, 310464, 313632, 314496, 318472, 319788, 320166, 322608, 324324, 325248, 326592, 329329, 331632, 335016, 336336, 339768, 342144, 346437, 347424, 349272, 351936, 352352, 352836, 353808, 358281, 359268, 362934, 363968, 365472, 365904, 366912, 370656, 373086, 376376, 376893, 378378, 379008, 379456, 381024, 382239, 384384, 390852, 392931, 395928, 396396, 399168, 404352, 405328, 409464, 410592, 411642, 412776, 416988, 418176, 423423, 426384, 426888, 430144, 432432, 442176, 443586, 445419, 446688, 448448, 449064, 453024, 455994, 460647, 461916, 462462, 463232, 464373, 465696, 470448, 471744, 477708, 479024, 479682, 480249, 483912, 486486, 487296, 487872, 494208, 497448, 502524, 504504, 508032, 509652, 513216, 517517, 521136, 523908, 527904, 528528, 530712, 538902, 544401, 545952, 547456, 548208, 548856, 550368, 555984, 557326, 559629, 564564, 567567, 568512, 569184, 571536, 576576, 586278, 591448, 593892, 594594, 595584, 598752, 604032, 606528, 607992, 614196, 615888, 616616, 617463, 619164, 620928, 627264, 636944, 639576, 640332, 645216, 648648, 653184, 658658, 663264, 665379, 670032, 672672, 679536, 683991, 692874, 693693, 694848, 698544, 703872, 704704, 705672, 707616, 716562, 718536, 725868, 727936, 729729, 730944, 731808, 733824, 741312, 746172, 752752, 753786, 756756, 758912, 762048, 764478, 781704, 785862, 791856, 792792, 798336, 808353, 810656, 818928, 821184, 823284, 825552, 833976, 835989, 846846, 852768, 853776, 860288, 864864, 879417, 884352, 887172, 890838, 891891, 893376, 896896, 898128, 906048, 911988, 921294, 923832, 924924, 928746, 931392, 940896, 943488, 955416, 958048, 959364, 960498, 967824, 972972, 975744, 987987, 994896, 1005048, 1009008, 1019304, 1026432, 1035034, 1039311, 1042272, 1047816, 1055808, 1057056, 1061424, 1074843, 1077804, 1088802, 1091904, 1096416, 1097712, 1100736, 1111968, 1114652, 1119258, 1129128, 1135134, 1137024, 1138368, 1143072, 1146717, 1153152, 1172556, 1182896, 1187784, 1189188, 1197504, 1213056, 1215984, 1228392, 1231776, 1233232, 1234926, 1238328, 1254528, 1270269, 1273888, 1279152, 1280664, 1290432, 1297296, 1317316, 1326528, 1330758, 1340064, 1345344, 1359072, 1367982, 1381941, 1385748, 1387386, 1389696, 1397088, 1409408, 1411344, 1415232, 1433124, 1437072, 1440747, 1451736, 1459458, 1461888, 1463616, 1482624, 1492344, 1505504, 1507572, 1513512, 1524096, 1528956, 1552551, 1563408, 1571724, 1583712, 1585584, 1616706, 1621312, 1633203, 1637856, 1642368, 1646568, 1651104, 1667952, 1671978, 1678887, 1693692, 1702701, 1705536, 1707552, 1729728, 1758834, 1774344, 1781676, 1783782, 1786752, 1796256, 1812096, 1823976, 1842588, 1847664, 1849848, 1857492, 1862784, 1881792, 1910832, 1916096, 1918728, 1920996, 1935648, 1945944, 1975974, 1989792, 1996137, 2010096, 2018016, 2038608, 2051973, 2070068, 2078622, 2081079, 2084544, 2095632, 2111616, 2114112, 2122848, 2149686, 2155608, 2177604, 2183808, 2192832, 2195424, 2201472, 2223936, 2229304, 2238516, 2258256, 2270268, 2276736, 2286144, 2293434, 2345112, 2365792, 2375568, 2378376, 2395008, 2425059, 2431968, 2456784, 2463552, 2466464, 2469852, 2476656, 2507967, 2540538, 2547776, 2558304, 2561328, 2580864, 2594592, 2634632, 2638251, 2653056, 2661516, 2675673, 2680128, 2690688, 2718144, 2735964, 2763882, 2771496, 2774772, 2794176, 2822688, 2830464, 2866248, 2874144, 2881494, 2903472, 2918916, 2927232, 2963961, 2984688, 3011008, 3015144, 3027024, 3057912, 3105102, 3117933, 3126816, 3143448, 3167424, 3171168, 3224529, 3233412, 3242624, 3266406, 3275712, 3293136, 3302208, 3335904, 3343956, 3357774, 3387384, 3405402, 3411072, 3415104, 3459456, 3517668, 3548688, 3563352, 3567564, 3592512, 3622619, 3647952, 3685176, 3695328, 3699696, 3714984, 3763584, 3810807, 3821664, 3832192, 3837456, 3841992, 3871296, 3891888, 3951948, 3979584, 3992274, 4020192, 4036032, 4077216, 4103946, 4140136, 4145823, 4157244, 4162158, 4169088, 4191264, 4228224, 4245696, 4299372, 4311216, 4322241, 4355208, 4385664, 4390848, 4447872, 4458608, 4477032, 4516512, 4540536, 4572288, 4586868, 4657653, 4690224, 4731584, 4751136, 4756752, 4850118, 4863936, 4899609, 4913568, 4927104, 4932928, 4939704, 4953312, 5015934, 5081076, 5095552, 5108103, 5116608, 5122656, 5189184, 5269264, 5276502, 5323032, 5351346, 5360256, 5436288, 5471928, 5527764, 5542992, 5549544, 5588352, 5645376, 5732496, 5748288, 5762988, 5806944, 5837832, 5927922, 5969376, 5988411, 6022016, 6030288, 6054048, 6115824, 6155919, 6210204, 6235866, 6243237, 6253632, 6286896, 6334848, 6342336, 6449058, 6466824, 6532812, 6551424, 6586272, 6604416, 6671808, 6687912, 6715548, 6774768, 6810804, 6830208, 7035336, 7097376, 7126704, 7135128, 7185024, 7245238, 7275177, 7295904, 7370352, 7390656, 7399392, 7429968, 7523901, 7621614, 7643328, 7674912, 7683984, 7742592, 7783776, 7903896, 7959168, 7984548, 8027019, 8040384, 8072064, 8154432, 8207892, 8280272, 8291646, 8314488, 8324316, 8382528, 8491392, 8598744, 8622432, 8644482, 8710416, 8781696, 8891883, 8917216, 8954064, 9033024, 9081072, 9173736, 9315306, 9380448, 9463168, 9502272, 9513504, 9673587, 9700236, 9727872, 9799218, 9827136, 9865856, 9879408, 9906624, 10031868, 10162152, 10216206, 10233216, 10245312, 10378368, 10538528, 10553004, 10646064, 10702692, 10867857, 10943856, 11055528, 11085984, 11099088, 11290752, 11432421, 11464992, 11496576, 11525976, 11613888, 11675664, 11855844, 11938752, 11976822, 12060576, 12108096, 12231648, 12311838, 12420408, 12471732, 12486474, 12507264, 12573792, 12684672, 12898116, 12933648, 13065624, 13172544, 13343616, 13375824, 13431096, 13549536, 13621608, 13972959, 14070672, 14194752, 14253408, 14270256, 14490476, 14550354, 14591808, 14740704, 14781312, 14798784, 14859936, 15047802, 15243228, 15286656, 15349824, 15367968, 15567552, 15807792, 15969096, 16054038, 16080768, 16308864, 16415784, 16560544, 16583292, 16628976, 16648632, 16765056, 17197488, 17244864, 17288964, 17420832, 17783766, 17834432, 17908128, 17965233, 18066048, 18162144, 18347472, 18467757, 18630612, 18729711, 18760896, 19004544, 19027008, 19347174, 19400472, 19598436, 19654272, 19758816, 19813248, 20063736, 20324304, 20432412, 20490624, 21077056, 21106008, 21292128, 21405384, 21735714, 21825531, 21887712, 22111056, 22171968, 22198176, 22571703, 22864842, 22929984, 23051952, 23227776, 23351328, 23711688, 23877504, 23953644, 24121152, 24216192, 24463296, 24623676, 24840816, 24943464, 24972948, 25147584, 25796232, 25867296, 26131248, 26345088, 26675649, 26751648, 26862192, 27099072, 27243216, 27945918, 28141344, 28389504, 28506816, 28540512, 28980952, 29020761, 29100708, 29183616, 29481408, 29597568, 29719872, 30095604, 30486456, 30699648, 30735936, 31135104, 31615584, 31938192, 32108076, 32603571, 32831568, 33121088, 33166584, 33257952, 33297264, 34297263, 34394976, 34489728, 34577928, 34841664, 35567532, 35668864, 35816256, 35930466, 36324288, 36694944, 36935514, 37261224, 37459422, 37521792, 38054016, 38694348, 38800944, 39196872, 39517632, 40127472, 40648608, 40864824, 41918877, 42154112, 42212016, 42584256, 42810768, 43471428, 43651062, 43775424, 44222112, 44343936, 44396352, 45143406, 45729684, 45859968, 46103904, 46702656, 47423376, 47907288, 48242304, 48926592, 49247352, 49681632, 49886928, 49945896, 50295168, 51592464, 51734592, 52262496, 53351298, 53503296, 53724384, 53895699, 54198144, 54486432, 55891836, 56189133, 56282688, 57013632, 57081024, 57961904, 58041522, 58201416, 58962816, 59439744, 60191208, 60972912, 61471872, 63231168, 63876384, 64216152, 65207142, 65663136, 66242176, 66333168, 66515904, 66594528, 67715109, 68594526, 68789952, 69155856, 69683328, 71135064, 71632512, 71860932, 72648576, 73389888, 73871028, 74522448, 74918844, 77388696, 77601888, 78393744, 79035264, 80026947, 80254944, 81297216, 81729648, 83837754, 84424032, 85168512, 85621536, 86942856, 87302124, 87550848, 88444224, 88792704, 90286812, 91459368, 92207808, 93405312, 94846752, 95814576, 97810713, 98494704, 99363264, 99773856, 99891792, 103184928, 103469184, 104524992, 106702596, 107006592, 107448768, 107791398, 108972864, 111783672, 112378266, 112565376, 114162048, 115923808, 116083044, 116402832, 120382416, 121945824, 125756631, 126462336, 127752768, 128432304, 130414284, 131326272, 132666336, 133031808, 133189056, 135430218, 137189052, 137579904, 138311712, 142270128, 143721864, 146779776, 147742056, 149044896, 149837688, 154777392, 155203776, 156787488, 160053894, 160509888, 162594432, 163459296, 167675508, 168848064, 171243072, 173885712, 174604248, 176888448, 180573624, 182918736, 184415616, 189693504, 191629152, 195621426, 196989408, 198726528, 199547712, 199783584, 203145327, 206369856, 209049984, 213405192, 214897536, 215582796, 217945728, 223567344, 224756532, 231847616, 232166088, 232805664, 240080841, 240764832, 243891648, 251513262, 255505536, 256864608, 260828568, 262652544, 265332672, 266378112, 270860436, 274378104, 276623424, 284540256, 287443728, 293432139, 295484112, 298089792, 299675376, 309554784, 310407552, 313574976, 320107788, 321019776, 326918592, 335351016, 337696128, 342486144, 347771424, 349208496, 361147248, 365837472, 377269893, 379387008, 383258304, 391242852, 393978816, 399095424, 399567168, 406290654, 412739712, 426810384, 431165592, 447134688, 449513064, 463695232, 464332176, 465611328, 480161682, 481529664, 487783296, 503026524, 513729216, 521657136, 530665344, 541720872, 548756208, 553246848, 569080512, 574887456, 586864278, 590968224, 596179584, 599350752, 619109568, 627149952, 640215576, 653837184, 670702032, 695542848, 698416992, 722294496, 731674944, 754539786, 766516608, 782485704, 787957632, 799134336, 812581308, 853620768, 862331184, 880296417, 894269376, 899026128, 928664352, 931222656, 960323364, 963059328, 1006053048, 1027458432, 1043314272, 1083441744, 1097512416, 1138161024, 1149774912, 1173728556, 1181936448, 1198701504, 1238219136, 1280431152, 1341404064, 1391085696, 1396833984, 1444588992, 1463349888, 1509079572, 1564971408, 1625162616, 1707241536, 1724662368, 1760592834, 1788538752, 1798052256, 1857328704, 1920646728, 2012106096, 2086628544, 2166883488, 2195024832, 2299549824, 2347457112, 2363872896, 2397403008, 2560862304, 2640889251, 2682808128, 2793667968, 2889177984, 3018159144, 3129942816, 3250325232, 3414483072, 3449324736, 3521185668, 3596104512, 3714657408, 3841293456, 4024212192, 4173257088, 4333766976, 4390049664, 4694914224, 5121724608, 5281778502, 5365616256, 6036318288, 6259885632, 6500650464, 6898649472, 7042371336, 7192209024, 7682586912, 8048424384, 8667533952, 9389828448, 10243449216, 10563557004, 12072636576, 12519771264, 13001300928, 14084742672, 15365173824, 16096848768, 18779656896, 21127114008, 24145273152, 26002601856, 28169485344, 30730347648, 37559313792, 42254228016, 48290546304, 56338970688, 84508456032, 112677941376, 169016912064, 338033824128]

約数ペア:

[(1, 338033824128), (2, 169016912064), (3, 112677941376), (4, 84508456032), (6, 56338970688), (7, 48290546304), (8, 42254228016), (9, 37559313792), (11, 30730347648), (12, 28169485344), (13, 26002601856), (14, 24145273152), (16, 21127114008), (18, 18779656896), (21, 16096848768), (22, 15365173824), (24, 14084742672), (26, 13001300928), (27, 12519771264), (28, 12072636576), (32, 10563557004), (33, 10243449216), (36, 9389828448), (39, 8667533952), (42, 8048424384), (44, 7682586912), (47, 7192209024), (48, 7042371336), (49, 6898649472), (52, 6500650464), (54, 6259885632), (56, 6036318288), (63, 5365616256), (64, 5281778502), (66, 5121724608), (72, 4694914224), (77, 4390049664), (78, 4333766976), (81, 4173257088), (84, 4024212192), (88, 3841293456), (91, 3714657408), (94, 3596104512), (96, 3521185668), (98, 3449324736), (99, 3414483072), (104, 3250325232), (108, 3129942816), (112, 3018159144), (117, 2889177984), (121, 2793667968), (126, 2682808128), (128, 2640889251), (132, 2560862304), (141, 2397403008), (143, 2363872896), (144, 2347457112), (147, 2299549824), (154, 2195024832), (156, 2166883488), (162, 2086628544), (168, 2012106096), (176, 1920646728), (182, 1857328704), (188, 1798052256), (189, 1788538752), (192, 1760592834), (196, 1724662368), (198, 1707241536), (208, 1625162616), (216, 1564971408), (224, 1509079572), (231, 1463349888), (234, 1444588992), (242, 1396833984), (243, 1391085696), (252, 1341404064), (264, 1280431152), (273, 1238219136), (282, 1198701504), (286, 1181936448), (288, 1173728556), (294, 1149774912), (297, 1138161024), (308, 1097512416), (312, 1083441744), (324, 1043314272), (329, 1027458432), (336, 1006053048), (351, 963059328), (352, 960323364), (363, 931222656), (364, 928664352), (376, 899026128), (378, 894269376), (384, 880296417), (392, 862331184), (396, 853620768), (416, 812581308), (423, 799134336), (429, 787957632), (432, 782485704), (441, 766516608), (448, 754539786), (462, 731674944), (468, 722294496), (484, 698416992), (486, 695542848), (504, 670702032), (517, 653837184), (528, 640215576), (539, 627149952), (546, 619109568), (564, 599350752), (567, 596179584), (572, 590968224), (576, 586864278), (588, 574887456), (594, 569080512), (611, 553246848), (616, 548756208), (624, 541720872), (637, 530665344), (648, 521657136), (658, 513729216), (672, 503026524), (693, 487783296), (702, 481529664), (704, 480161682), (726, 465611328), (728, 464332176), (729, 463695232), (752, 449513064), (756, 447134688), (784, 431165592), (792, 426810384), (819, 412739712), (832, 406290654), (846, 399567168), (847, 399095424), (858, 393978816), (864, 391242852), (882, 383258304), (891, 379387008), (896, 377269893), (924, 365837472), (936, 361147248), (968, 349208496), (972, 347771424), (987, 342486144), (1001, 337696128), (1008, 335351016), (1034, 326918592), (1053, 321019776), (1056, 320107788), (1078, 313574976), (1089, 310407552), (1092, 309554784), (1128, 299675376), (1134, 298089792), (1144, 295484112), (1152, 293432139), (1176, 287443728), (1188, 284540256), (1222, 276623424), (1232, 274378104), (1248, 270860436), (1269, 266378112), (1274, 265332672), (1287, 262652544), (1296, 260828568), (1316, 256864608), (1323, 255505536), (1344, 251513262), (1386, 243891648), (1404, 240764832), (1408, 240080841), (1452, 232805664), (1456, 232166088), (1458, 231847616), (1504, 224756532), (1512, 223567344), (1551, 217945728), (1568, 215582796), (1573, 214897536), (1584, 213405192), (1617, 209049984), (1638, 206369856), (1664, 203145327), (1692, 199783584), (1694, 199547712), (1701, 198726528), (1716, 196989408), (1728, 195621426), (1764, 191629152), (1782, 189693504), (1833, 184415616), (1848, 182918736), (1872, 180573624), (1911, 176888448), (1936, 174604248), (1944, 173885712), (1974, 171243072), (2002, 168848064), (2016, 167675508), (2068, 163459296), (2079, 162594432), (2106, 160509888), (2112, 160053894), (2156, 156787488), (2178, 155203776), (2184, 154777392), (2256, 149837688), (2268, 149044896), (2288, 147742056), (2303, 146779776), (2352, 143721864), (2376, 142270128), (2444, 138311712), (2457, 137579904), (2464, 137189052), (2496, 135430218), (2538, 133189056), (2541, 133031808), (2548, 132666336), (2574, 131326272), (2592, 130414284), (2632, 128432304), (2646, 127752768), (2673, 126462336), (2688, 125756631), (2772, 121945824), (2808, 120382416), (2904, 116402832), (2912, 116083044), (2916, 115923808), (2961, 114162048), (3003, 112565376), (3008, 112378266), (3024, 111783672), (3102, 108972864), (3136, 107791398), (3146, 107448768), (3159, 107006592), (3168, 106702596), (3234, 104524992), (3267, 103469184), (3276, 103184928), (3384, 99891792), (3388, 99773856), (3402, 99363264), (3432, 98494704), (3456, 97810713), (3528, 95814576), (3564, 94846752), (3619, 93405312), (3666, 92207808), (3696, 91459368), (3744, 90286812), (3807, 88792704), (3822, 88444224), (3861, 87550848), (3872, 87302124), (3888, 86942856), (3948, 85621536), (3969, 85168512), (4004, 84424032), (4032, 83837754), (4136, 81729648), (4158, 81297216), (4212, 80254944), (4224, 80026947), (4277, 79035264), (4312, 78393744), (4356, 77601888), (4368, 77388696), (4512, 74918844), (4536, 74522448), (4576, 73871028), (4606, 73389888), (4653, 72648576), (4704, 71860932), (4719, 71632512), (4752, 71135064), (4851, 69683328), (4888, 69155856), (4914, 68789952), (4928, 68594526), (4992, 67715109), (5076, 66594528), (5082, 66515904), (5096, 66333168), (5103, 66242176), (5148, 65663136), (5184, 65207142), (5264, 64216152), (5292, 63876384), (5346, 63231168), (5499, 61471872), (5544, 60972912), (5616, 60191208), (5687, 59439744), (5733, 58962816), (5808, 58201416), (5824, 58041522), (5832, 57961904), (5922, 57081024), (5929, 57013632), (6006, 56282688), (6016, 56189133), (6048, 55891836), (6204, 54486432), (6237, 54198144), (6272, 53895699), (6292, 53724384), (6318, 53503296), (6336, 53351298), (6468, 52262496), (6534, 51734592), (6552, 51592464), (6721, 50295168), (6768, 49945896), (6776, 49886928), (6804, 49681632), (6864, 49247352), (6909, 48926592), (7007, 48242304), (7056, 47907288), (7128, 47423376), (7238, 46702656), (7332, 46103904), (7371, 45859968), (7392, 45729684), (7488, 45143406), (7614, 44396352), (7623, 44343936), (7644, 44222112), (7722, 43775424), (7744, 43651062), (7776, 43471428), (7896, 42810768), (7938, 42584256), (8008, 42212016), (8019, 42154112), (8064, 41918877), (8272, 40864824), (8316, 40648608), (8424, 40127472), (8554, 39517632), (8624, 39196872), (8712, 38800944), (8736, 38694348), (8883, 38054016), (9009, 37521792), (9024, 37459422), (9072, 37261224), (9152, 36935514), (9212, 36694944), (9306, 36324288), (9408, 35930466), (9438, 35816256), (9477, 35668864), (9504, 35567532), (9702, 34841664), (9776, 34577928), (9801, 34489728), (9828, 34394976), (9856, 34297263), (10152, 33297264), (10164, 33257952), (10192, 33166584), (10206, 33121088), (10296, 32831568), (10368, 32603571), (10528, 32108076), (10584, 31938192), (10692, 31615584), (10857, 31135104), (10998, 30735936), (11011, 30699648), (11088, 30486456), (11232, 30095604), (11374, 29719872), (11421, 29597568), (11466, 29481408), (11583, 29183616), (11616, 29100708), (11648, 29020761), (11664, 28980952), (11844, 28540512), (11858, 28506816), (11907, 28389504), (12012, 28141344), (12096, 27945918), (12408, 27243216), (12474, 27099072), (12584, 26862192), (12636, 26751648), (12672, 26675649), (12831, 26345088), (12936, 26131248), (13068, 25867296), (13104, 25796232), (13442, 25147584), (13536, 24972948), (13552, 24943464), (13608, 24840816), (13728, 24623676), (13818, 24463296), (13959, 24216192), (14014, 24121152), (14112, 23953644), (14157, 23877504), (14256, 23711688), (14476, 23351328), (14553, 23227776), (14664, 23051952), (14742, 22929984), (14784, 22864842), (14976, 22571703), (15228, 22198176), (15246, 22171968), (15288, 22111056), (15444, 21887712), (15488, 21825531), (15552, 21735714), (15792, 21405384), (15876, 21292128), (16016, 21106008), (16038, 21077056), (16497, 20490624), (16544, 20432412), (16632, 20324304), (16848, 20063736), (17061, 19813248), (17108, 19758816), (17199, 19654272), (17248, 19598436), (17424, 19400472), (17472, 19347174), (17766, 19027008), (17787, 19004544), (18018, 18760896), (18048, 18729711), (18144, 18630612), (18304, 18467757), (18424, 18347472), (18612, 18162144), (18711, 18066048), (18816, 17965233), (18876, 17908128), (18954, 17834432), (19008, 17783766), (19404, 17420832), (19552, 17288964), (19602, 17244864), (19656, 17197488), (20163, 16765056), (20304, 16648632), (20328, 16628976), (20384, 16583292), (20412, 16560544), (20592, 16415784), (20727, 16308864), (21021, 16080768), (21056, 16054038), (21168, 15969096), (21384, 15807792), (21714, 15567552), (21996, 15367968), (22022, 15349824), (22113, 15286656), (22176, 15243228), (22464, 15047802), (22748, 14859936), (22842, 14798784), (22869, 14781312), (22932, 14740704), (23166, 14591808), (23232, 14550354), (23328, 14490476), (23688, 14270256), (23716, 14253408), (23814, 14194752), (24024, 14070672), (24192, 13972959), (24816, 13621608), (24948, 13549536), (25168, 13431096), (25272, 13375824), (25333, 13343616), (25662, 13172544), (25872, 13065624), (26136, 12933648), (26208, 12898116), (26649, 12684672), (26884, 12573792), (27027, 12507264), (27072, 12486474), (27104, 12471732), (27216, 12420408), (27456, 12311838), (27636, 12231648), (27918, 12108096), (28028, 12060576), (28224, 11976822), (28314, 11938752), (28512, 11855844), (28952, 11675664), (29106, 11613888), (29328, 11525976), (29403, 11496576), (29484, 11464992), (29568, 11432421), (29939, 11290752), (30456, 11099088), (30492, 11085984), (30576, 11055528), (30888, 10943856), (31104, 10867857), (31584, 10702692), (31752, 10646064), (32032, 10553004), (32076, 10538528), (32571, 10378368), (32994, 10245312), (33033, 10233216), (33088, 10216206), (33264, 10162152), (33696, 10031868), (34122, 9906624), (34216, 9879408), (34263, 9865856), (34398, 9827136), (34496, 9799218), (34749, 9727872), (34848, 9700236), (34944, 9673587), (35532, 9513504), (35574, 9502272), (35721, 9463168), (36036, 9380448), (36288, 9315306), (36848, 9173736), (37224, 9081072), (37422, 9033024), (37752, 8954064), (37908, 8917216), (38016, 8891883), (38493, 8781696), (38808, 8710416), (39104, 8644482), (39204, 8622432), (39312, 8598744), (39809, 8491392), (40326, 8382528), (40608, 8324316), (40656, 8314488), (40768, 8291646), (40824, 8280272), (41184, 8207892), (41454, 8154432), (41877, 8072064), (42042, 8040384), (42112, 8027019), (42336, 7984548), (42471, 7959168), (42768, 7903896), (43428, 7783776), (43659, 7742592), (43992, 7683984), (44044, 7674912), (44226, 7643328), (44352, 7621614), (44928, 7523901), (45496, 7429968), (45684, 7399392), (45738, 7390656), (45864, 7370352), (46332, 7295904), (46464, 7275177), (46656, 7245238), (47047, 7185024), (47376, 7135128), (47432, 7126704), (47628, 7097376), (48048, 7035336), (49491, 6830208), (49632, 6810804), (49896, 6774768), (50336, 6715548), (50544, 6687912), (50666, 6671808), (51183, 6604416), (51324, 6586272), (51597, 6551424), (51744, 6532812), (52272, 6466824), (52416, 6449058), (53298, 6342336), (53361, 6334848), (53768, 6286896), (54054, 6253632), (54144, 6243237), (54208, 6235866), (54432, 6210204), (54912, 6155919), (55272, 6115824), (55836, 6054048), (56056, 6030288), (56133, 6022016), (56448, 5988411), (56628, 5969376), (57024, 5927922), (57904, 5837832), (58212, 5806944), (58656, 5762988), (58806, 5748288), (58968, 5732496), (59878, 5645376), (60489, 5588352), (60912, 5549544), (60984, 5542992), (61152, 5527764), (61776, 5471928), (62181, 5436288), (63063, 5360256), (63168, 5351346), (63504, 5323032), (64064, 5276502), (64152, 5269264), (65142, 5189184), (65988, 5122656), (66066, 5116608), (66176, 5108103), (66339, 5095552), (66528, 5081076), (67392, 5015934), (68244, 4953312), (68432, 4939704), (68526, 4932928), (68607, 4927104), (68796, 4913568), (68992, 4899609), (69498, 4863936), (69696, 4850118), (71064, 4756752), (71148, 4751136), (71442, 4731584), (72072, 4690224), (72576, 4657653), (73696, 4586868), (73931, 4572288), (74448, 4540536), (74844, 4516512), (75504, 4477032), (75816, 4458608), (75999, 4447872), (76986, 4390848), (77077, 4385664), (77616, 4355208), (78208, 4322241), (78408, 4311216), (78624, 4299372), (79618, 4245696), (79947, 4228224), (80652, 4191264), (81081, 4169088), (81216, 4162158), (81312, 4157244), (81536, 4145823), (81648, 4140136), (82368, 4103946), (82908, 4077216), (83754, 4036032), (84084, 4020192), (84672, 3992274), (84942, 3979584), (85536, 3951948), (86856, 3891888), (87318, 3871296), (87984, 3841992), (88088, 3837456), (88209, 3832192), (88452, 3821664), (88704, 3810807), (89817, 3763584), (90992, 3714984), (91368, 3699696), (91476, 3695328), (91728, 3685176), (92664, 3647952), (93312, 3622619), (94094, 3592512), (94752, 3567564), (94864, 3563352), (95256, 3548688), (96096, 3517668), (97713, 3459456), (98982, 3415104), (99099, 3411072), (99264, 3405402), (99792, 3387384), (100672, 3357774), (101088, 3343956), (101332, 3335904), (102366, 3302208), (102648, 3293136), (103194, 3275712), (103488, 3266406), (104247, 3242624), (104544, 3233412), (104832, 3224529), (106596, 3171168), (106722, 3167424), (107536, 3143448), (108108, 3126816), (108416, 3117933), (108864, 3105102), (110544, 3057912), (111672, 3027024), (112112, 3015144), (112266, 3011008), (113256, 2984688), (114048, 2963961), (115479, 2927232), (115808, 2918916), (116424, 2903472), (117312, 2881494), (117612, 2874144), (117936, 2866248), (119427, 2830464), (119756, 2822688), (120978, 2794176), (121824, 2774772), (121968, 2771496), (122304, 2763882), (123552, 2735964), (124362, 2718144), (125631, 2690688), (126126, 2680128), (126336, 2675673), (127008, 2661516), (127413, 2653056), (128128, 2638251), (128304, 2634632), (130284, 2594592), (130977, 2580864), (131976, 2561328), (132132, 2558304), (132678, 2547776), (133056, 2540538), (134784, 2507967), (136488, 2476656), (136864, 2469852), (137052, 2466464), (137214, 2463552), (137592, 2456784), (138996, 2431968), (139392, 2425059), (141141, 2395008), (142128, 2378376), (142296, 2375568), (142884, 2365792), (144144, 2345112), (147392, 2293434), (147862, 2286144), (148473, 2276736), (148896, 2270268), (149688, 2258256), (151008, 2238516), (151632, 2229304), (151998, 2223936), (153549, 2201472), (153972, 2195424), (154154, 2192832), (154791, 2183808), (155232, 2177604), (156816, 2155608), (157248, 2149686), (159236, 2122848), (159894, 2114112), (160083, 2111616), (161304, 2095632), (162162, 2084544), (162432, 2081079), (162624, 2078622), (163296, 2070068), (164736, 2051973), (165816, 2038608), (167508, 2018016), (168168, 2010096), (169344, 1996137), (169884, 1989792), (171072, 1975974), (173712, 1945944), (174636, 1935648), (175968, 1920996), (176176, 1918728), (176418, 1916096), (176904, 1910832), (179634, 1881792), (181467, 1862784), (181984, 1857492), (182736, 1849848), (182952, 1847664), (183456, 1842588), (185328, 1823976), (186543, 1812096), (188188, 1796256), (189189, 1786752), (189504, 1783782), (189728, 1781676), (190512, 1774344), (192192, 1758834), (195426, 1729728), (197964, 1707552), (198198, 1705536), (198528, 1702701), (199584, 1693692), (201344, 1678887), (202176, 1671978), (202664, 1667952), (204732, 1651104), (205296, 1646568), (205821, 1642368), (206388, 1637856), (206976, 1633203), (208494, 1621312), (209088, 1616706), (213192, 1585584), (213444, 1583712), (215072, 1571724), (216216, 1563408), (217728, 1552551), (221088, 1528956), (221793, 1524096), (223344, 1513512), (224224, 1507572), (224532, 1505504), (226512, 1492344), (227997, 1482624), (230958, 1463616), (231231, 1461888), (231616, 1459458), (232848, 1451736), (234624, 1440747), (235224, 1437072), (235872, 1433124), (238854, 1415232), (239512, 1411344), (239841, 1409408), (241956, 1397088), (243243, 1389696), (243648, 1387386), (243936, 1385748), (244608, 1381941), (247104, 1367982), (248724, 1359072), (251262, 1345344), (252252, 1340064), (254016, 1330758), (254826, 1326528), (256608, 1317316), (260568, 1297296), (261954, 1290432), (263952, 1280664), (264264, 1279152), (265356, 1273888), (266112, 1270269), (269451, 1254528), (272976, 1238328), (273728, 1234926), (274104, 1233232), (274428, 1231776), (275184, 1228392), (277992, 1215984), (278663, 1213056), (282282, 1197504), (284256, 1189188), (284592, 1187784), (285768, 1182896), (288288, 1172556), (293139, 1153152), (294784, 1146717), (295724, 1143072), (296946, 1138368), (297297, 1137024), (297792, 1135134), (299376, 1129128), (302016, 1119258), (303264, 1114652), (303996, 1111968), (307098, 1100736), (307944, 1097712), (308308, 1096416), (309582, 1091904), (310464, 1088802), (313632, 1077804), (314496, 1074843), (318472, 1061424), (319788, 1057056), (320166, 1055808), (322608, 1047816), (324324, 1042272), (325248, 1039311), (326592, 1035034), (329329, 1026432), (331632, 1019304), (335016, 1009008), (336336, 1005048), (339768, 994896), (342144, 987987), (346437, 975744), (347424, 972972), (349272, 967824), (351936, 960498), (352352, 959364), (352836, 958048), (353808, 955416), (358281, 943488), (359268, 940896), (362934, 931392), (363968, 928746), (365472, 924924), (365904, 923832), (366912, 921294), (370656, 911988), (373086, 906048), (376376, 898128), (376893, 896896), (378378, 893376), (379008, 891891), (379456, 890838), (381024, 887172), (382239, 884352), (384384, 879417), (390852, 864864), (392931, 860288), (395928, 853776), (396396, 852768), (399168, 846846), (404352, 835989), (405328, 833976), (409464, 825552), (410592, 823284), (411642, 821184), (412776, 818928), (416988, 810656), (418176, 808353), (423423, 798336), (426384, 792792), (426888, 791856), (430144, 785862), (432432, 781704), (442176, 764478), (443586, 762048), (445419, 758912), (446688, 756756), (448448, 753786), (449064, 752752), (453024, 746172), (455994, 741312), (460647, 733824), (461916, 731808), (462462, 730944), (463232, 729729), (464373, 727936), (465696, 725868), (470448, 718536), (471744, 716562), (477708, 707616), (479024, 705672), (479682, 704704), (480249, 703872), (483912, 698544), (486486, 694848), (487296, 693693), (487872, 692874), (494208, 683991), (497448, 679536), (502524, 672672), (504504, 670032), (508032, 665379), (509652, 663264), (513216, 658658), (517517, 653184), (521136, 648648), (523908, 645216), (527904, 640332), (528528, 639576), (530712, 636944), (538902, 627264), (544401, 620928), (545952, 619164), (547456, 617463), (548208, 616616), (548856, 615888), (550368, 614196), (555984, 607992), (557326, 606528), (559629, 604032), (564564, 598752), (567567, 595584), (568512, 594594), (569184, 593892), (571536, 591448), (576576, 586278)]