4175591067648

素因数分解:

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

素因数の和:211

約数の個数: 2184

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

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

約数列:

[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, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 127, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 224, 231, 234, 242, 243, 252, 254, 256, 264, 273, 286, 288, 297, 308, 312, 324, 336, 351, 352, 363, 364, 378, 381, 384, 396, 416, 429, 432, 448, 462, 468, 484, 486, 504, 508, 512, 528, 546, 567, 572, 576, 594, 616, 624, 648, 672, 693, 702, 704, 726, 728, 729, 756, 762, 768, 792, 819, 832, 847, 858, 864, 889, 891, 896, 924, 936, 968, 972, 1001, 1008, 1016, 1024, 1053, 1056, 1089, 1092, 1134, 1143, 1144, 1152, 1188, 1232, 1248, 1287, 1296, 1344, 1386, 1397, 1404, 1408, 1452, 1456, 1458, 1512, 1524, 1536, 1573, 1584, 1638, 1651, 1664, 1694, 1701, 1716, 1728, 1778, 1782, 1792, 1848, 1872, 1936, 1944, 2002, 2016, 2032, 2048, 2079, 2106, 2112, 2178, 2184, 2268, 2286, 2288, 2304, 2376, 2457, 2464, 2496, 2541, 2574, 2592, 2667, 2673, 2688, 2772, 2794, 2808, 2816, 2904, 2912, 2916, 3003, 3024, 3048, 3072, 3146, 3159, 3168, 3267, 3276, 3302, 3328, 3388, 3402, 3429, 3432, 3456, 3556, 3564, 3584, 3696, 3744, 3861, 3872, 3888, 4004, 4032, 4064, 4096, 4158, 4191, 4212, 4224, 4356, 4368, 4536, 4572, 4576, 4608, 4719, 4752, 4914, 4928, 4953, 4992, 5082, 5103, 5148, 5184, 5334, 5346, 5376, 5544, 5588, 5616, 5632, 5808, 5824, 5832, 6006, 6048, 6096, 6144, 6237, 6292, 6318, 6336, 6534, 6552, 6604, 6656, 6776, 6804, 6858, 6864, 6912, 7112, 7128, 7168, 7371, 7392, 7488, 7623, 7722, 7744, 7776, 8001, 8008, 8019, 8064, 8128, 8316, 8382, 8424, 8448, 8712, 8736, 9009, 9072, 9144, 9152, 9216, 9438, 9477, 9504, 9779, 9801, 9828, 9856, 9906, 9984, 10164, 10206, 10287, 10296, 10368, 10668, 10692, 10752, 11011, 11088, 11176, 11232, 11264, 11557, 11583, 11616, 11648, 11664, 12012, 12096, 12192, 12288, 12474, 12573, 12584, 12636, 12672, 13068, 13104, 13208, 13312, 13552, 13608, 13716, 13728, 13824, 14157, 14224, 14256, 14336, 14742, 14784, 14859, 14976, 15246, 15367, 15444, 15488, 15552, 16002, 16016, 16038, 16128, 16256, 16632, 16764, 16848, 16896, 17424, 17472, 18018, 18144, 18161, 18288, 18304, 18432, 18711, 18876, 18954, 19008, 19558, 19602, 19656, 19712, 19812, 19968, 20328, 20412, 20574, 20592, 20736, 21336, 21384, 21504, 22022, 22113, 22176, 22352, 22464, 22528, 22869, 23114, 23166, 23232, 23296, 23328, 24003, 24024, 24192, 24384, 24948, 25146, 25168, 25272, 25344, 26136, 26208, 26416, 26624, 27027, 27104, 27216, 27432, 27456, 27648, 28314, 28448, 28512, 28672, 29337, 29403, 29484, 29568, 29718, 29952, 30492, 30734, 30861, 30888, 30976, 31104, 32004, 32032, 32076, 32256, 32512, 33033, 33264, 33528, 33696, 33792, 34671, 34749, 34848, 34944, 36036, 36288, 36322, 36576, 36608, 36864, 37422, 37719, 37752, 37908, 38016, 39116, 39204, 39312, 39424, 39624, 39936, 40656, 40824, 41148, 41184, 41472, 42471, 42672, 42768, 43008, 44044, 44226, 44352, 44577, 44704, 44928, 45056, 45738, 46101, 46228, 46332, 46464, 46592, 46656, 48006, 48048, 48384, 48768, 49896, 50292, 50336, 50544, 50688, 52272, 52416, 52832, 53248, 54054, 54208, 54432, 54483, 54864, 54912, 55296, 56133, 56628, 56896, 57024, 58674, 58806, 58968, 59136, 59436, 59904, 60984, 61468, 61722, 61776, 61952, 62208, 64008, 64064, 64152, 64512, 65024, 66066, 66339, 66528, 67056, 67392, 67584, 68607, 69342, 69498, 69696, 69888, 72009, 72072, 72576, 72644, 73152, 73216, 74844, 75438, 75504, 75816, 76032, 78232, 78408, 78624, 78848, 79248, 79872, 81081, 81312, 81648, 82296, 82368, 82944, 84942, 85344, 85536, 86016, 88011, 88088, 88209, 88452, 88704, 89154, 89408, 89856, 91476, 92202, 92456, 92583, 92664, 92928, 93184, 93312, 96012, 96096, 96768, 97536, 99099, 99792, 100584, 100672, 101088, 101376, 104013, 104247, 104544, 104832, 105664, 107569, 108108, 108416, 108864, 108966, 109728, 109824, 110592, 112266, 113157, 113256, 113792, 114048, 117348, 117612, 117936, 118272, 118872, 119808, 121968, 122936, 123444, 123552, 123904, 124416, 127127, 127413, 128016, 128128, 128304, 129024, 130048, 132132, 132678, 133056, 133731, 134112, 134784, 135168, 137214, 138303, 138684, 138996, 139392, 139776, 144018, 144144, 145152, 145288, 146304, 146432, 149688, 150876, 151008, 151632, 152064, 156464, 156816, 157248, 157696, 158496, 159744, 162162, 162624, 163296, 163449, 164592, 164736, 165888, 169884, 170688, 171072, 176022, 176176, 176418, 176904, 177408, 178308, 178816, 179712, 182952, 184404, 184912, 185166, 185328, 185856, 186368, 186624, 192024, 192192, 193536, 195072, 198198, 199584, 199771, 201168, 201344, 202176, 202752, 205821, 208026, 208494, 209088, 209664, 211328, 215138, 216027, 216216, 216832, 217728, 217932, 219456, 219648, 224532, 226314, 226512, 227584, 228096, 234696, 235224, 235872, 236544, 237744, 239616, 243243, 243936, 245872, 246888, 247104, 247808, 248832, 254254, 254826, 256032, 256256, 256608, 258048, 260096, 264033, 264264, 265356, 266112, 267462, 268224, 269568, 274428, 276606, 277368, 277992, 278784, 279552, 288036, 288288, 290304, 290576, 292608, 292864, 297297, 299376, 301752, 302016, 303264, 304128, 312039, 312928, 313632, 314496, 315392, 316992, 322707, 324324, 325248, 326592, 326898, 329184, 329472, 331776, 339471, 339768, 341376, 342144, 352044, 352352, 352836, 353808, 354816, 356616, 357632, 359424, 365904, 368808, 369824, 370332, 370656, 371712, 372736, 373248, 381381, 382239, 384048, 384384, 387072, 390144, 396396, 399168, 399542, 401193, 402336, 402688, 404352, 405504, 411642, 414909, 416052, 416988, 418176, 419328, 422656, 430276, 432054, 432432, 433664, 435456, 435864, 438912, 439296, 449064, 452628, 453024, 455168, 456192, 469392, 470448, 471744, 473088, 475488, 479232, 486486, 487872, 490347, 491744, 493776, 494208, 495616, 497664, 508508, 509652, 512064, 512512, 513216, 520192, 528066, 528528, 530712, 532224, 534924, 536448, 539136, 548856, 553212, 554736, 555984, 557568, 559104, 576072, 576576, 580608, 581152, 585216, 585728, 594594, 598752, 599313, 603504, 604032, 606528, 608256, 617463, 624078, 625856, 627264, 628992, 633984, 645414, 648081, 648648, 650496, 653184, 653796, 658368, 658944, 678942, 679536, 682752, 684288, 704088, 704704, 705672, 707616, 709632, 713232, 715264, 718848, 729729, 731808, 737616, 739648, 740664, 741312, 743424, 746496, 762762, 764478, 768096, 768768, 774144, 780288, 792099, 792792, 798336, 799084, 802386, 804672, 805376, 808704, 823284, 829818, 832104, 833976, 836352, 838656, 845312, 860552, 864108, 864864, 867328, 870912, 871728, 877824, 878592, 891891, 898128, 905256, 906048, 910336, 912384, 936117, 938784, 940896, 943488, 946176, 950976, 968121, 972972, 975744, 980694, 983488, 987552, 988416, 995328, 1017016, 1018413, 1019304, 1024128, 1025024, 1026432, 1056132, 1057056, 1061424, 1064448, 1069848, 1072896, 1078272, 1097712, 1106424, 1109472, 1111968, 1115136, 1118208, 1144143, 1146717, 1152144, 1153152, 1161216, 1162304, 1170432, 1189188, 1197504, 1198626, 1203579, 1207008, 1208064, 1213056, 1216512, 1234926, 1244727, 1248156, 1251712, 1254528, 1257984, 1267968, 1290828, 1296162, 1297296, 1300992, 1306368, 1307592, 1316736, 1317888, 1357884, 1359072, 1365504, 1368576, 1398397, 1408176, 1409408, 1411344, 1415232, 1419264, 1426464, 1430528, 1437696, 1459458, 1463616, 1471041, 1475232, 1479296, 1481328, 1482624, 1486848, 1492992, 1525524, 1528956, 1536192, 1537536, 1560576, 1584198, 1585584, 1596672, 1598168, 1604772, 1609344, 1610752, 1617408, 1646568, 1659636, 1664208, 1667952, 1672704, 1677312, 1690624, 1721104, 1728216, 1729728, 1734656, 1741824, 1743456, 1755648, 1757184, 1783782, 1796256, 1797939, 1810512, 1812096, 1820672, 1824768, 1872234, 1877568, 1881792, 1886976, 1901952, 1936242, 1945944, 1951488, 1961388, 1966976, 1975104, 1976832, 2034032, 2036826, 2038608, 2048256, 2050048, 2052864, 2112264, 2114112, 2122848, 2128896, 2139696, 2145792, 2156544, 2195424, 2212848, 2218944, 2223936, 2230272, 2288286, 2293434, 2304288, 2306304, 2322432, 2324608, 2340864, 2376297, 2378376, 2395008, 2397252, 2407158, 2414016, 2416128, 2426112, 2469852, 2489454, 2496312, 2503424, 2509056, 2515968, 2535936, 2581656, 2592324, 2594592, 2601984, 2612736, 2615184, 2633472, 2635776, 2675673, 2715768, 2718144, 2731008, 2737152, 2796794, 2808351, 2816352, 2818816, 2822688, 2830464, 2838528, 2852928, 2861056, 2904363, 2918916, 2927232, 2942082, 2950464, 2958592, 2962656, 2965248, 2985984, 3051048, 3057912, 3072384, 3075072, 3168396, 3171168, 3193344, 3196336, 3209544, 3218688, 3221504, 3234816, 3293136, 3319272, 3328416, 3335904, 3345408, 3354624, 3381248, 3432429, 3442208, 3456432, 3459456, 3469312, 3483648, 3486912, 3511296, 3567564, 3592512, 3595878, 3621024, 3624192, 3641344, 3649536, 3734181, 3744468, 3755136, 3763584, 3773952, 3803904, 3872484, 3891888, 3902976, 3922776, 3933952, 3950208, 3953664, 4068064, 4073652, 4077216, 4096512, 4100096, 4105728, 4195191, 4224528, 4228224, 4245696, 4257792, 4279392, 4291584, 4313088, 4390848, 4413123, 4425696, 4437888, 4447872, 4460544, 4576572, 4586868, 4608576, 4612608, 4649216, 4681728, 4752594, 4756752, 4790016, 4794504, 4814316, 4828032, 4832256, 4852224, 4939704, 4978908, 4992624, 5006848, 5018112, 5031936, 5071872, 5163312, 5184648, 5189184, 5203968, 5225472, 5230368, 5266944, 5271552, 5351346, 5393817, 5431536, 5436288, 5462016, 5474304, 5593588, 5616702, 5632704, 5637632, 5645376, 5660928, 5705856, 5722112, 5808726, 5837832, 5854464, 5884164, 5900928, 5917184, 5925312, 5930496, 6102096, 6115824, 6144768, 6150144, 6336792, 6342336, 6386688, 6392672, 6419088, 6437376, 6443008, 6469632, 6586272, 6638544, 6656832, 6671808, 6690816, 6762496, 6864858, 6884416, 6912864, 6918912, 6967296, 6973824, 7022592, 7128891, 7135128, 7185024, 7191756, 7242048, 7248384, 7468362, 7488936, 7510272, 7527168, 7547904, 7607808, 7744968, 7783776, 7805952, 7845552, 7867904, 7900416, 7907328, 8027019, 8136128, 8147304, 8154432, 8193024, 8211456, 8390382, 8425053, 8449056, 8456448, 8491392, 8515584, 8558784, 8583168, 8713089, 8781696, 8826246, 8851392, 8875776, 8895744, 9153144, 9173736, 9217152, 9225216, 9298432, 9505188, 9513504, 9580032, 9589008, 9628632, 9656064, 9664512, 9704448, 9879408, 9957816, 9985248, 10013696, 10036224, 10063872, 10143744, 10297287, 10326624, 10369296, 10378368, 10407936, 10450944, 10460736, 10533888, 10702692, 10787634, 10863072, 10872576, 10924032, 10948608, 11187176, 11202543, 11233404, 11265408, 11275264, 11290752, 11321856, 11411712, 11617452, 11675664, 11708928, 11768328, 11801856, 11834368, 11850624, 11860992, 12204192, 12231648, 12289536, 12300288, 12585573, 12673584, 12684672, 12773376, 12785344, 12838176, 12874752, 12939264, 13172544, 13239369, 13277088, 13313664, 13343616, 13381632, 13729716, 13768832, 13825728, 13837824, 13947648, 14045184, 14257782, 14270256, 14370048, 14383512, 14484096, 14496768, 14936724, 14977872, 15020544, 15054336, 15095808, 15215616, 15489936, 15567552, 15611904, 15691104, 15735808, 15800832, 15814656, 16054038, 16181451, 16272256, 16294608, 16308864, 16386048, 16422912, 16780764, 16850106, 16898112, 16912896, 16982784, 17117568, 17166336, 17426178, 17563392, 17652492, 17702784, 17751552, 17791488, 18306288, 18347472, 18434304, 18450432, 18596864, 19010376, 19027008, 19160064, 19178016, 19257264, 19312128, 19329024, 19408896, 19758816, 19915632, 19970496, 20027392, 20072448, 20287488, 20594574, 20653248, 20738592, 20756736, 20901888, 20921472, 21067776, 21405384, 21575268, 21726144, 21745152, 22374352, 22405086, 22466808, 22530816, 22550528, 22581504, 22643712, 22823424, 23234904, 23351328, 23417856, 23536656, 23603712, 23668736, 23701248, 23721984, 24408384, 24463296, 24579072, 25171146, 25347168, 25369344, 25546752, 25570688, 25676352, 25749504, 26139267, 26345088, 26478738, 26554176, 26627328, 26687232, 27459432, 27537664, 27651456, 27675648, 27895296, 28515564, 28540512, 28740096, 28767024, 28968192, 28993536, 29873448, 29955744, 30041088, 30108672, 30191616, 30431232, 30891861, 30979872, 31135104, 31223808, 31382208, 31471616, 31601664, 32108076, 32362902, 32544512, 32589216, 32617728, 32772096, 32845824, 33561528, 33700212, 33796224, 33825792, 33965568, 34235136, 34852356, 35126784, 35304984, 35405568, 35503104, 35582976, 36612576, 36694944, 36868608, 36900864, 37193728, 37756719, 38020752, 38054016, 38320128, 38356032, 38514528, 38624256, 38817792, 39517632, 39831264, 39940992, 40054784, 40144896, 41189148, 41306496, 41477184, 41513472, 41842944, 42135552, 42810768, 43150536, 43452288, 43490304, 44748704, 44810172, 44933616, 45061632, 45101056, 45163008, 45287424, 45646848, 46469808, 46702656, 46835712, 47073312, 47207424, 47337472, 47402496, 47443968, 48544353, 48816768, 48926592, 49158144, 50342292, 50694336, 50738688, 51141376, 51352704, 51499008, 52278534, 52690176, 52957476, 53108352, 53254656, 53374464, 54918864, 55075328, 55302912, 55351296, 55790592, 57031128, 57081024, 57480192, 57534048, 57936384, 57987072, 59746896, 59911488, 60082176, 60217344, 60862464, 61783722, 61959744, 62270208, 62764416, 62943232, 63203328, 64216152, 64725804, 65089024, 65178432, 65235456, 67123056, 67400424, 67592448, 67651584, 67931136, 68470272, 69704712, 70253568, 70609968, 70811136, 71006208, 71165952, 73225152, 73389888, 73737216, 74387456, 75513438, 76041504, 76108032, 76640256, 76712064, 77029056, 77248512, 78417801, 79035264, 79662528, 79881984, 82378296, 82612992, 82954368, 83026944, 83685888, 85621536, 86301072, 86904576, 86980608, 89497408, 89620344, 89867232, 90123264, 90326016, 90574848, 91293696, 92675583, 92939616, 93405312, 93671424, 94146624, 94414848, 94804992, 97088706, 97633536, 97853184, 98316288, 100684584, 101388672, 101477376, 102282752, 102705408, 104557068, 105380352, 105914952, 106216704, 106509312, 106748928, 109837728, 110150656, 110605824, 110702592, 111581184, 113270157, 114062256, 114162048, 114960384, 115068096, 115872768, 119493792, 119822976, 120164352, 120434688, 123567444, 123919488, 124540416, 125528832, 126406656, 128432304, 129451608, 130178048, 130356864, 130470912, 134246112, 134800848, 135184896, 135303168, 135862272, 136940544, 139409424, 140507136, 141219936, 141622272, 142012416, 142331904, 145633059, 146450304, 146779776, 147474432, 151026876, 152083008, 152216064, 153424128, 154058112, 154497024, 156835602, 158070528, 159325056, 159763968, 164756592, 165225984, 165908736, 166053888, 167371776, 171243072, 172602144, 173809152, 173961216, 178994816, 179240688, 179734464, 180246528, 180652032, 182587392, 185351166, 185879232, 186810624, 188293248, 188829696, 189609984, 194177412, 195267072, 195706368, 201369168, 202777344, 202954752, 204565504, 205410816, 209114136, 210760704, 211829904, 212433408, 213018624, 213497856, 219675456, 220301312, 221211648, 223162368, 226540314, 228124512, 228324096, 229920768, 230136192, 231745536, 238987584, 239645952, 247134888, 247838976, 249080832, 251057664, 256864608, 258903216, 260356096, 260713728, 260941824, 268492224, 269601696, 270369792, 271724544, 273881088, 278818848, 281014272, 282439872, 283244544, 291266118, 292900608, 293559552, 294948864, 302053752, 304166016, 304432128, 306848256, 308116224, 313671204, 316141056, 318650112, 319527936, 329513184, 330451968, 331817472, 332107776, 334743552, 339810471, 342486144, 345204288, 347618304, 357989632, 358481376, 359468928, 360493056, 361304064, 370702332, 371758464, 373621248, 376586496, 379219968, 388354824, 390534144, 391412736, 402738336, 405554688, 405909504, 409131008, 410821632, 418228272, 421521408, 423659808, 424866816, 426037248, 426995712, 439350912, 440602624, 442423296, 453080628, 456249024, 456648192, 460272384, 463491072, 477975168, 479291904, 494269776, 495677952, 498161664, 502115328, 513729216, 517806432, 520712192, 521427456, 521883648, 536984448, 539203392, 540739584, 547762176, 557637696, 564879744, 566489088, 582532236, 585801216, 587119104, 604107504, 608332032, 608864256, 613696512, 616232448, 627342408, 632282112, 637300224, 639055872, 659026368, 660903936, 663634944, 669487104, 679620942, 684972288, 690408576, 695236608, 715979264, 716962752, 718937856, 741404664, 743516928, 747242496, 753172992, 776709648, 781068288, 782825472, 805476672, 811109376, 818262016, 821643264, 836456544, 843042816, 847319616, 849733632, 878701824, 884846592, 906161256, 912498048, 913296384, 920544768, 955950336, 958583808, 988539552, 991355904, 996323328, 1004230656, 1019431413, 1027458432, 1035612864, 1042854912, 1073968896, 1078406784, 1081479168, 1115275392, 1129759488, 1165064472, 1171602432, 1174238208, 1208215008, 1216664064, 1217728512, 1227393024, 1232464896, 1254684816, 1264564224, 1274600448, 1278111744, 1318052736, 1321807872, 1327269888, 1359241884, 1369944576, 1380817152, 1390473216, 1431958528, 1433925504, 1437875712, 1482809328, 1487033856, 1494484992, 1506345984, 1553419296, 1562136576, 1565650944, 1610953344, 1622218752, 1643286528, 1672913088, 1694639232, 1699467264, 1757403648, 1812322512, 1824996096, 1826592768, 1841089536, 1911900672, 1917167616, 1977079104, 1982711808, 2008461312, 2038862826, 2054916864, 2071225728, 2085709824, 2147937792, 2156813568, 2230550784, 2259518976, 2330128944, 2343204864, 2348476416, 2416430016, 2433328128, 2454786048, 2464929792, 2509369632, 2529128448, 2549200896, 2636105472, 2654539776, 2718483768, 2739889152, 2761634304, 2863917056, 2867851008, 2875751424, 2965618656, 2974067712, 2988969984, 3012691968, 3106838592, 3221906688, 3244437504, 3345826176, 3389278464, 3514807296, 3624645024, 3649992192, 3653185536, 3682179072, 3823801344, 3834335232, 3954158208, 3965423616, 4077725652, 4109833728, 4142451456, 4171419648, 4295875584, 4313627136, 4461101568, 4519037952, 4660257888, 4686409728, 4696952832, 4832860032, 4866656256, 4929859584, 5018739264, 5098401792, 5272210944, 5436967536, 5479778304, 5523268608, 5727834112, 5735702016, 5751502848, 5931237312, 5948135424, 6025383936, 6213677184, 6443813376, 6691652352, 6778556928, 7029614592, 7249290048, 7299984384, 7364358144, 7647602688, 7908316416, 8155451304, 8219667456, 8284902912, 8591751168, 8627254272, 8922203136, 9038075904, 9320515776, 9665720064, 9733312512, 10037478528, 10544421888, 10873935072, 10959556608, 11046537216, 11471404032, 11503005696, 11862474624, 11896270848, 12427354368, 12887626752, 13383304704, 13557113856, 14059229184, 14498580096, 14599968768, 15295205376, 15816632832, 16310902608, 16439334912, 16569805824, 17183502336, 17254508544, 17844406272, 18076151808, 18641031552, 19331440128, 20074957056, 21088843776, 21747870144, 22093074432, 22942808064, 23724949248, 24854708736, 25775253504, 26766609408, 27114227712, 28997160192, 29199937536, 31633265664, 32621805216, 32878669824, 33139611648, 34509017088, 35688812544, 37282063104, 38662880256, 40149914112, 42177687552, 43495740288, 45885616128, 47449898496, 49709417472, 51550507008, 53533218816, 54228455424, 57994320384, 63266531328, 65243610432, 66279223296, 74564126208, 77325760512, 80299828224, 86991480576, 94899796992, 99418834944, 107066437632, 115988640768, 126533062656, 130487220864, 149128252416, 154651521024, 160599656448, 173982961152, 189799593984, 198837669888, 231977281536, 260974441728, 298256504832, 321199312896, 347965922304, 379599187968, 463954563072, 521948883456, 596513009664, 695931844608, 1043897766912, 1391863689216, 2087795533824, 4175591067648]

約数ペア:

[(1, 4175591067648), (2, 2087795533824), (3, 1391863689216), (4, 1043897766912), (6, 695931844608), (7, 596513009664), (8, 521948883456), (9, 463954563072), (11, 379599187968), (12, 347965922304), (13, 321199312896), (14, 298256504832), (16, 260974441728), (18, 231977281536), (21, 198837669888), (22, 189799593984), (24, 173982961152), (26, 160599656448), (27, 154651521024), (28, 149128252416), (32, 130487220864), (33, 126533062656), (36, 115988640768), (39, 107066437632), (42, 99418834944), (44, 94899796992), (48, 86991480576), (52, 80299828224), (54, 77325760512), (56, 74564126208), (63, 66279223296), (64, 65243610432), (66, 63266531328), (72, 57994320384), (77, 54228455424), (78, 53533218816), (81, 51550507008), (84, 49709417472), (88, 47449898496), (91, 45885616128), (96, 43495740288), (99, 42177687552), (104, 40149914112), (108, 38662880256), (112, 37282063104), (117, 35688812544), (121, 34509017088), (126, 33139611648), (127, 32878669824), (128, 32621805216), (132, 31633265664), (143, 29199937536), (144, 28997160192), (154, 27114227712), (156, 26766609408), (162, 25775253504), (168, 24854708736), (176, 23724949248), (182, 22942808064), (189, 22093074432), (192, 21747870144), (198, 21088843776), (208, 20074957056), (216, 19331440128), (224, 18641031552), (231, 18076151808), (234, 17844406272), (242, 17254508544), (243, 17183502336), (252, 16569805824), (254, 16439334912), (256, 16310902608), (264, 15816632832), (273, 15295205376), (286, 14599968768), (288, 14498580096), (297, 14059229184), (308, 13557113856), (312, 13383304704), (324, 12887626752), (336, 12427354368), (351, 11896270848), (352, 11862474624), (363, 11503005696), (364, 11471404032), (378, 11046537216), (381, 10959556608), (384, 10873935072), (396, 10544421888), (416, 10037478528), (429, 9733312512), (432, 9665720064), (448, 9320515776), (462, 9038075904), (468, 8922203136), (484, 8627254272), (486, 8591751168), (504, 8284902912), (508, 8219667456), (512, 8155451304), (528, 7908316416), (546, 7647602688), (567, 7364358144), (572, 7299984384), (576, 7249290048), (594, 7029614592), (616, 6778556928), (624, 6691652352), (648, 6443813376), (672, 6213677184), (693, 6025383936), (702, 5948135424), (704, 5931237312), (726, 5751502848), (728, 5735702016), (729, 5727834112), (756, 5523268608), (762, 5479778304), (768, 5436967536), (792, 5272210944), (819, 5098401792), (832, 5018739264), (847, 4929859584), (858, 4866656256), (864, 4832860032), (889, 4696952832), (891, 4686409728), (896, 4660257888), (924, 4519037952), (936, 4461101568), (968, 4313627136), (972, 4295875584), (1001, 4171419648), (1008, 4142451456), (1016, 4109833728), (1024, 4077725652), (1053, 3965423616), (1056, 3954158208), (1089, 3834335232), (1092, 3823801344), (1134, 3682179072), (1143, 3653185536), (1144, 3649992192), (1152, 3624645024), (1188, 3514807296), (1232, 3389278464), (1248, 3345826176), (1287, 3244437504), (1296, 3221906688), (1344, 3106838592), (1386, 3012691968), (1397, 2988969984), (1404, 2974067712), (1408, 2965618656), (1452, 2875751424), (1456, 2867851008), (1458, 2863917056), (1512, 2761634304), (1524, 2739889152), (1536, 2718483768), (1573, 2654539776), (1584, 2636105472), (1638, 2549200896), (1651, 2529128448), (1664, 2509369632), (1694, 2464929792), (1701, 2454786048), (1716, 2433328128), (1728, 2416430016), (1778, 2348476416), (1782, 2343204864), (1792, 2330128944), (1848, 2259518976), (1872, 2230550784), (1936, 2156813568), (1944, 2147937792), (2002, 2085709824), (2016, 2071225728), (2032, 2054916864), (2048, 2038862826), (2079, 2008461312), (2106, 1982711808), (2112, 1977079104), (2178, 1917167616), (2184, 1911900672), (2268, 1841089536), (2286, 1826592768), (2288, 1824996096), (2304, 1812322512), (2376, 1757403648), (2457, 1699467264), (2464, 1694639232), (2496, 1672913088), (2541, 1643286528), (2574, 1622218752), (2592, 1610953344), (2667, 1565650944), (2673, 1562136576), (2688, 1553419296), (2772, 1506345984), (2794, 1494484992), (2808, 1487033856), (2816, 1482809328), (2904, 1437875712), (2912, 1433925504), (2916, 1431958528), (3003, 1390473216), (3024, 1380817152), (3048, 1369944576), (3072, 1359241884), (3146, 1327269888), (3159, 1321807872), (3168, 1318052736), (3267, 1278111744), (3276, 1274600448), (3302, 1264564224), (3328, 1254684816), (3388, 1232464896), (3402, 1227393024), (3429, 1217728512), (3432, 1216664064), (3456, 1208215008), (3556, 1174238208), (3564, 1171602432), (3584, 1165064472), (3696, 1129759488), (3744, 1115275392), (3861, 1081479168), (3872, 1078406784), (3888, 1073968896), (4004, 1042854912), (4032, 1035612864), (4064, 1027458432), (4096, 1019431413), (4158, 1004230656), (4191, 996323328), (4212, 991355904), (4224, 988539552), (4356, 958583808), (4368, 955950336), (4536, 920544768), (4572, 913296384), (4576, 912498048), (4608, 906161256), (4719, 884846592), (4752, 878701824), (4914, 849733632), (4928, 847319616), (4953, 843042816), (4992, 836456544), (5082, 821643264), (5103, 818262016), (5148, 811109376), (5184, 805476672), (5334, 782825472), (5346, 781068288), (5376, 776709648), (5544, 753172992), (5588, 747242496), (5616, 743516928), (5632, 741404664), (5808, 718937856), (5824, 716962752), (5832, 715979264), (6006, 695236608), (6048, 690408576), (6096, 684972288), (6144, 679620942), (6237, 669487104), (6292, 663634944), (6318, 660903936), (6336, 659026368), (6534, 639055872), (6552, 637300224), (6604, 632282112), (6656, 627342408), (6776, 616232448), (6804, 613696512), (6858, 608864256), (6864, 608332032), (6912, 604107504), (7112, 587119104), (7128, 585801216), (7168, 582532236), (7371, 566489088), (7392, 564879744), (7488, 557637696), (7623, 547762176), (7722, 540739584), (7744, 539203392), (7776, 536984448), (8001, 521883648), (8008, 521427456), (8019, 520712192), (8064, 517806432), (8128, 513729216), (8316, 502115328), (8382, 498161664), (8424, 495677952), (8448, 494269776), (8712, 479291904), (8736, 477975168), (9009, 463491072), (9072, 460272384), (9144, 456648192), (9152, 456249024), (9216, 453080628), (9438, 442423296), (9477, 440602624), (9504, 439350912), (9779, 426995712), (9801, 426037248), (9828, 424866816), (9856, 423659808), (9906, 421521408), (9984, 418228272), (10164, 410821632), (10206, 409131008), (10287, 405909504), (10296, 405554688), (10368, 402738336), (10668, 391412736), (10692, 390534144), (10752, 388354824), (11011, 379219968), (11088, 376586496), (11176, 373621248), (11232, 371758464), (11264, 370702332), (11557, 361304064), (11583, 360493056), (11616, 359468928), (11648, 358481376), (11664, 357989632), (12012, 347618304), (12096, 345204288), (12192, 342486144), (12288, 339810471), (12474, 334743552), (12573, 332107776), (12584, 331817472), (12636, 330451968), (12672, 329513184), (13068, 319527936), (13104, 318650112), (13208, 316141056), (13312, 313671204), (13552, 308116224), (13608, 306848256), (13716, 304432128), (13728, 304166016), (13824, 302053752), (14157, 294948864), (14224, 293559552), (14256, 292900608), (14336, 291266118), (14742, 283244544), (14784, 282439872), (14859, 281014272), (14976, 278818848), (15246, 273881088), (15367, 271724544), (15444, 270369792), (15488, 269601696), (15552, 268492224), (16002, 260941824), (16016, 260713728), (16038, 260356096), (16128, 258903216), (16256, 256864608), (16632, 251057664), (16764, 249080832), (16848, 247838976), (16896, 247134888), (17424, 239645952), (17472, 238987584), (18018, 231745536), (18144, 230136192), (18161, 229920768), (18288, 228324096), (18304, 228124512), (18432, 226540314), (18711, 223162368), (18876, 221211648), (18954, 220301312), (19008, 219675456), (19558, 213497856), (19602, 213018624), (19656, 212433408), (19712, 211829904), (19812, 210760704), (19968, 209114136), (20328, 205410816), (20412, 204565504), (20574, 202954752), (20592, 202777344), (20736, 201369168), (21336, 195706368), (21384, 195267072), (21504, 194177412), (22022, 189609984), (22113, 188829696), (22176, 188293248), (22352, 186810624), (22464, 185879232), (22528, 185351166), (22869, 182587392), (23114, 180652032), (23166, 180246528), (23232, 179734464), (23296, 179240688), (23328, 178994816), (24003, 173961216), (24024, 173809152), (24192, 172602144), (24384, 171243072), (24948, 167371776), (25146, 166053888), (25168, 165908736), (25272, 165225984), (25344, 164756592), (26136, 159763968), (26208, 159325056), (26416, 158070528), (26624, 156835602), (27027, 154497024), (27104, 154058112), (27216, 153424128), (27432, 152216064), (27456, 152083008), (27648, 151026876), (28314, 147474432), (28448, 146779776), (28512, 146450304), (28672, 145633059), (29337, 142331904), (29403, 142012416), (29484, 141622272), (29568, 141219936), (29718, 140507136), (29952, 139409424), (30492, 136940544), (30734, 135862272), (30861, 135303168), (30888, 135184896), (30976, 134800848), (31104, 134246112), (32004, 130470912), (32032, 130356864), (32076, 130178048), (32256, 129451608), (32512, 128432304), (33033, 126406656), (33264, 125528832), (33528, 124540416), (33696, 123919488), (33792, 123567444), (34671, 120434688), (34749, 120164352), (34848, 119822976), (34944, 119493792), (36036, 115872768), (36288, 115068096), (36322, 114960384), (36576, 114162048), (36608, 114062256), (36864, 113270157), (37422, 111581184), (37719, 110702592), (37752, 110605824), (37908, 110150656), (38016, 109837728), (39116, 106748928), (39204, 106509312), (39312, 106216704), (39424, 105914952), (39624, 105380352), (39936, 104557068), (40656, 102705408), (40824, 102282752), (41148, 101477376), (41184, 101388672), (41472, 100684584), (42471, 98316288), (42672, 97853184), (42768, 97633536), (43008, 97088706), (44044, 94804992), (44226, 94414848), (44352, 94146624), (44577, 93671424), (44704, 93405312), (44928, 92939616), (45056, 92675583), (45738, 91293696), (46101, 90574848), (46228, 90326016), (46332, 90123264), (46464, 89867232), (46592, 89620344), (46656, 89497408), (48006, 86980608), (48048, 86904576), (48384, 86301072), (48768, 85621536), (49896, 83685888), (50292, 83026944), (50336, 82954368), (50544, 82612992), (50688, 82378296), (52272, 79881984), (52416, 79662528), (52832, 79035264), (53248, 78417801), (54054, 77248512), (54208, 77029056), (54432, 76712064), (54483, 76640256), (54864, 76108032), (54912, 76041504), (55296, 75513438), (56133, 74387456), (56628, 73737216), (56896, 73389888), (57024, 73225152), (58674, 71165952), (58806, 71006208), (58968, 70811136), (59136, 70609968), (59436, 70253568), (59904, 69704712), (60984, 68470272), (61468, 67931136), (61722, 67651584), (61776, 67592448), (61952, 67400424), (62208, 67123056), (64008, 65235456), (64064, 65178432), (64152, 65089024), (64512, 64725804), (65024, 64216152), (66066, 63203328), (66339, 62943232), (66528, 62764416), (67056, 62270208), (67392, 61959744), (67584, 61783722), (68607, 60862464), (69342, 60217344), (69498, 60082176), (69696, 59911488), (69888, 59746896), (72009, 57987072), (72072, 57936384), (72576, 57534048), (72644, 57480192), (73152, 57081024), (73216, 57031128), (74844, 55790592), (75438, 55351296), (75504, 55302912), (75816, 55075328), (76032, 54918864), (78232, 53374464), (78408, 53254656), (78624, 53108352), (78848, 52957476), (79248, 52690176), (79872, 52278534), (81081, 51499008), (81312, 51352704), (81648, 51141376), (82296, 50738688), (82368, 50694336), (82944, 50342292), (84942, 49158144), (85344, 48926592), (85536, 48816768), (86016, 48544353), (88011, 47443968), (88088, 47402496), (88209, 47337472), (88452, 47207424), (88704, 47073312), (89154, 46835712), (89408, 46702656), (89856, 46469808), (91476, 45646848), (92202, 45287424), (92456, 45163008), (92583, 45101056), (92664, 45061632), (92928, 44933616), (93184, 44810172), (93312, 44748704), (96012, 43490304), (96096, 43452288), (96768, 43150536), (97536, 42810768), (99099, 42135552), (99792, 41842944), (100584, 41513472), (100672, 41477184), (101088, 41306496), (101376, 41189148), (104013, 40144896), (104247, 40054784), (104544, 39940992), (104832, 39831264), (105664, 39517632), (107569, 38817792), (108108, 38624256), (108416, 38514528), (108864, 38356032), (108966, 38320128), (109728, 38054016), (109824, 38020752), (110592, 37756719), (112266, 37193728), (113157, 36900864), (113256, 36868608), (113792, 36694944), (114048, 36612576), (117348, 35582976), (117612, 35503104), (117936, 35405568), (118272, 35304984), (118872, 35126784), (119808, 34852356), (121968, 34235136), (122936, 33965568), (123444, 33825792), (123552, 33796224), (123904, 33700212), (124416, 33561528), (127127, 32845824), (127413, 32772096), (128016, 32617728), (128128, 32589216), (128304, 32544512), (129024, 32362902), (130048, 32108076), (132132, 31601664), (132678, 31471616), (133056, 31382208), (133731, 31223808), (134112, 31135104), (134784, 30979872), (135168, 30891861), (137214, 30431232), (138303, 30191616), (138684, 30108672), (138996, 30041088), (139392, 29955744), (139776, 29873448), (144018, 28993536), (144144, 28968192), (145152, 28767024), (145288, 28740096), (146304, 28540512), (146432, 28515564), (149688, 27895296), (150876, 27675648), (151008, 27651456), (151632, 27537664), (152064, 27459432), (156464, 26687232), (156816, 26627328), (157248, 26554176), (157696, 26478738), (158496, 26345088), (159744, 26139267), (162162, 25749504), (162624, 25676352), (163296, 25570688), (163449, 25546752), (164592, 25369344), (164736, 25347168), (165888, 25171146), (169884, 24579072), (170688, 24463296), (171072, 24408384), (176022, 23721984), (176176, 23701248), (176418, 23668736), (176904, 23603712), (177408, 23536656), (178308, 23417856), (178816, 23351328), (179712, 23234904), (182952, 22823424), (184404, 22643712), (184912, 22581504), (185166, 22550528), (185328, 22530816), (185856, 22466808), (186368, 22405086), (186624, 22374352), (192024, 21745152), (192192, 21726144), (193536, 21575268), (195072, 21405384), (198198, 21067776), (199584, 20921472), (199771, 20901888), (201168, 20756736), (201344, 20738592), (202176, 20653248), (202752, 20594574), (205821, 20287488), (208026, 20072448), (208494, 20027392), (209088, 19970496), (209664, 19915632), (211328, 19758816), (215138, 19408896), (216027, 19329024), (216216, 19312128), (216832, 19257264), (217728, 19178016), (217932, 19160064), (219456, 19027008), (219648, 19010376), (224532, 18596864), (226314, 18450432), (226512, 18434304), (227584, 18347472), (228096, 18306288), (234696, 17791488), (235224, 17751552), (235872, 17702784), (236544, 17652492), (237744, 17563392), (239616, 17426178), (243243, 17166336), (243936, 17117568), (245872, 16982784), (246888, 16912896), (247104, 16898112), (247808, 16850106), (248832, 16780764), (254254, 16422912), (254826, 16386048), (256032, 16308864), (256256, 16294608), (256608, 16272256), (258048, 16181451), (260096, 16054038), (264033, 15814656), (264264, 15800832), (265356, 15735808), (266112, 15691104), (267462, 15611904), (268224, 15567552), (269568, 15489936), (274428, 15215616), (276606, 15095808), (277368, 15054336), (277992, 15020544), (278784, 14977872), (279552, 14936724), (288036, 14496768), (288288, 14484096), (290304, 14383512), (290576, 14370048), (292608, 14270256), (292864, 14257782), (297297, 14045184), (299376, 13947648), (301752, 13837824), (302016, 13825728), (303264, 13768832), (304128, 13729716), (312039, 13381632), (312928, 13343616), (313632, 13313664), (314496, 13277088), (315392, 13239369), (316992, 13172544), (322707, 12939264), (324324, 12874752), (325248, 12838176), (326592, 12785344), (326898, 12773376), (329184, 12684672), (329472, 12673584), (331776, 12585573), (339471, 12300288), (339768, 12289536), (341376, 12231648), (342144, 12204192), (352044, 11860992), (352352, 11850624), (352836, 11834368), (353808, 11801856), (354816, 11768328), (356616, 11708928), (357632, 11675664), (359424, 11617452), (365904, 11411712), (368808, 11321856), (369824, 11290752), (370332, 11275264), (370656, 11265408), (371712, 11233404), (372736, 11202543), (373248, 11187176), (381381, 10948608), (382239, 10924032), (384048, 10872576), (384384, 10863072), (387072, 10787634), (390144, 10702692), (396396, 10533888), (399168, 10460736), (399542, 10450944), (401193, 10407936), (402336, 10378368), (402688, 10369296), (404352, 10326624), (405504, 10297287), (411642, 10143744), (414909, 10063872), (416052, 10036224), (416988, 10013696), (418176, 9985248), (419328, 9957816), (422656, 9879408), (430276, 9704448), (432054, 9664512), (432432, 9656064), (433664, 9628632), (435456, 9589008), (435864, 9580032), (438912, 9513504), (439296, 9505188), (449064, 9298432), (452628, 9225216), (453024, 9217152), (455168, 9173736), (456192, 9153144), (469392, 8895744), (470448, 8875776), (471744, 8851392), (473088, 8826246), (475488, 8781696), (479232, 8713089), (486486, 8583168), (487872, 8558784), (490347, 8515584), (491744, 8491392), (493776, 8456448), (494208, 8449056), (495616, 8425053), (497664, 8390382), (508508, 8211456), (509652, 8193024), (512064, 8154432), (512512, 8147304), (513216, 8136128), (520192, 8027019), (528066, 7907328), (528528, 7900416), (530712, 7867904), (532224, 7845552), (534924, 7805952), (536448, 7783776), (539136, 7744968), (548856, 7607808), (553212, 7547904), (554736, 7527168), (555984, 7510272), (557568, 7488936), (559104, 7468362), (576072, 7248384), (576576, 7242048), (580608, 7191756), (581152, 7185024), (585216, 7135128), (585728, 7128891), (594594, 7022592), (598752, 6973824), (599313, 6967296), (603504, 6918912), (604032, 6912864), (606528, 6884416), (608256, 6864858), (617463, 6762496), (624078, 6690816), (625856, 6671808), (627264, 6656832), (628992, 6638544), (633984, 6586272), (645414, 6469632), (648081, 6443008), (648648, 6437376), (650496, 6419088), (653184, 6392672), (653796, 6386688), (658368, 6342336), (658944, 6336792), (678942, 6150144), (679536, 6144768), (682752, 6115824), (684288, 6102096), (704088, 5930496), (704704, 5925312), (705672, 5917184), (707616, 5900928), (709632, 5884164), (713232, 5854464), (715264, 5837832), (718848, 5808726), (729729, 5722112), (731808, 5705856), (737616, 5660928), (739648, 5645376), (740664, 5637632), (741312, 5632704), (743424, 5616702), (746496, 5593588), (762762, 5474304), (764478, 5462016), (768096, 5436288), (768768, 5431536), (774144, 5393817), (780288, 5351346), (792099, 5271552), (792792, 5266944), (798336, 5230368), (799084, 5225472), (802386, 5203968), (804672, 5189184), (805376, 5184648), (808704, 5163312), (823284, 5071872), (829818, 5031936), (832104, 5018112), (833976, 5006848), (836352, 4992624), (838656, 4978908), (845312, 4939704), (860552, 4852224), (864108, 4832256), (864864, 4828032), (867328, 4814316), (870912, 4794504), (871728, 4790016), (877824, 4756752), (878592, 4752594), (891891, 4681728), (898128, 4649216), (905256, 4612608), (906048, 4608576), (910336, 4586868), (912384, 4576572), (936117, 4460544), (938784, 4447872), (940896, 4437888), (943488, 4425696), (946176, 4413123), (950976, 4390848), (968121, 4313088), (972972, 4291584), (975744, 4279392), (980694, 4257792), (983488, 4245696), (987552, 4228224), (988416, 4224528), (995328, 4195191), (1017016, 4105728), (1018413, 4100096), (1019304, 4096512), (1024128, 4077216), (1025024, 4073652), (1026432, 4068064), (1056132, 3953664), (1057056, 3950208), (1061424, 3933952), (1064448, 3922776), (1069848, 3902976), (1072896, 3891888), (1078272, 3872484), (1097712, 3803904), (1106424, 3773952), (1109472, 3763584), (1111968, 3755136), (1115136, 3744468), (1118208, 3734181), (1144143, 3649536), (1146717, 3641344), (1152144, 3624192), (1153152, 3621024), (1161216, 3595878), (1162304, 3592512), (1170432, 3567564), (1189188, 3511296), (1197504, 3486912), (1198626, 3483648), (1203579, 3469312), (1207008, 3459456), (1208064, 3456432), (1213056, 3442208), (1216512, 3432429), (1234926, 3381248), (1244727, 3354624), (1248156, 3345408), (1251712, 3335904), (1254528, 3328416), (1257984, 3319272), (1267968, 3293136), (1290828, 3234816), (1296162, 3221504), (1297296, 3218688), (1300992, 3209544), (1306368, 3196336), (1307592, 3193344), (1316736, 3171168), (1317888, 3168396), (1357884, 3075072), (1359072, 3072384), (1365504, 3057912), (1368576, 3051048), (1398397, 2985984), (1408176, 2965248), (1409408, 2962656), (1411344, 2958592), (1415232, 2950464), (1419264, 2942082), (1426464, 2927232), (1430528, 2918916), (1437696, 2904363), (1459458, 2861056), (1463616, 2852928), (1471041, 2838528), (1475232, 2830464), (1479296, 2822688), (1481328, 2818816), (1482624, 2816352), (1486848, 2808351), (1492992, 2796794), (1525524, 2737152), (1528956, 2731008), (1536192, 2718144), (1537536, 2715768), (1560576, 2675673), (1584198, 2635776), (1585584, 2633472), (1596672, 2615184), (1598168, 2612736), (1604772, 2601984), (1609344, 2594592), (1610752, 2592324), (1617408, 2581656), (1646568, 2535936), (1659636, 2515968), (1664208, 2509056), (1667952, 2503424), (1672704, 2496312), (1677312, 2489454), (1690624, 2469852), (1721104, 2426112), (1728216, 2416128), (1729728, 2414016), (1734656, 2407158), (1741824, 2397252), (1743456, 2395008), (1755648, 2378376), (1757184, 2376297), (1783782, 2340864), (1796256, 2324608), (1797939, 2322432), (1810512, 2306304), (1812096, 2304288), (1820672, 2293434), (1824768, 2288286), (1872234, 2230272), (1877568, 2223936), (1881792, 2218944), (1886976, 2212848), (1901952, 2195424), (1936242, 2156544), (1945944, 2145792), (1951488, 2139696), (1961388, 2128896), (1966976, 2122848), (1975104, 2114112), (1976832, 2112264), (2034032, 2052864), (2036826, 2050048), (2038608, 2048256)]