293983225536

素因数分解:

$2^6\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:163

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 48, 49, 52, 53, 56, 57, 62, 64, 66, 76, 77, 78, 84, 88, 91, 93, 96, 98, 104, 106, 112, 114, 124, 132, 133, 143, 147, 152, 154, 156, 159, 168, 176, 182, 186, 192, 196, 208, 209, 212, 217, 224, 228, 231, 247, 248, 264, 266, 273, 286, 294, 304, 308, 312, 318, 336, 341, 343, 352, 364, 371, 372, 392, 399, 403, 416, 418, 424, 429, 434, 448, 456, 462, 494, 496, 528, 532, 539, 546, 572, 583, 588, 589, 608, 616, 624, 627, 636, 637, 651, 672, 682, 686, 689, 704, 728, 741, 742, 744, 784, 798, 806, 832, 836, 848, 858, 868, 912, 924, 931, 988, 992, 1001, 1007, 1023, 1029, 1056, 1064, 1078, 1092, 1113, 1144, 1166, 1176, 1178, 1209, 1216, 1232, 1248, 1254, 1272, 1274, 1302, 1344, 1364, 1372, 1378, 1456, 1463, 1482, 1484, 1488, 1519, 1568, 1596, 1612, 1617, 1643, 1672, 1696, 1716, 1729, 1736, 1749, 1767, 1824, 1848, 1862, 1911, 1976, 1984, 2002, 2014, 2046, 2058, 2067, 2112, 2128, 2156, 2184, 2226, 2288, 2332, 2352, 2356, 2387, 2418, 2464, 2496, 2508, 2544, 2548, 2597, 2604, 2717, 2728, 2744, 2756, 2793, 2821, 2912, 2926, 2964, 2968, 2976, 3003, 3021, 3038, 3136, 3192, 3224, 3234, 3286, 3344, 3392, 3432, 3458, 3472, 3498, 3534, 3648, 3696, 3724, 3773, 3822, 3952, 4004, 4028, 4081, 4092, 4116, 4123, 4134, 4256, 4312, 4368, 4389, 4433, 4452, 4459, 4557, 4576, 4664, 4704, 4712, 4774, 4823, 4836, 4928, 4929, 5016, 5088, 5096, 5187, 5194, 5208, 5434, 5456, 5488, 5512, 5586, 5642, 5824, 5852, 5928, 5936, 5952, 6006, 6042, 6076, 6384, 6448, 6468, 6479, 6517, 6572, 6688, 6864, 6916, 6944, 6996, 7007, 7049, 7068, 7161, 7392, 7448, 7546, 7579, 7644, 7657, 7791, 7904, 8008, 8056, 8151, 8162, 8184, 8232, 8246, 8268, 8463, 8512, 8624, 8736, 8778, 8866, 8904, 8918, 9114, 9152, 9328, 9408, 9424, 9548, 9646, 9672, 9858, 10032, 10176, 10192, 10241, 10374, 10388, 10416, 10633, 10868, 10912, 10976, 11024, 11077, 11172, 11284, 11319, 11501, 11704, 11856, 11872, 12012, 12084, 12103, 12152, 12243, 12369, 12768, 12896, 12936, 12958, 13034, 13091, 13144, 13299, 13376, 13377, 13728, 13832, 13888, 13992, 14014, 14098, 14136, 14322, 14469, 14784, 14896, 15092, 15158, 15288, 15314, 15582, 15808, 16016, 16112, 16302, 16324, 16368, 16464, 16492, 16536, 16709, 16926, 17248, 17472, 17556, 17732, 17808, 17836, 18073, 18179, 18228, 18656, 18848, 19019, 19096, 19292, 19344, 19437, 19551, 19716, 19747, 20064, 20384, 20482, 20748, 20776, 20832, 21021, 21147, 21266, 21359, 21736, 21824, 21952, 22048, 22154, 22344, 22568, 22638, 22737, 22971, 23002, 23408, 23712, 23744, 24024, 24168, 24206, 24304, 24486, 24738, 25536, 25792, 25872, 25916, 26068, 26182, 26288, 26598, 26754, 27456, 27664, 27984, 28028, 28196, 28272, 28567, 28644, 28861, 28938, 29792, 30184, 30316, 30576, 30628, 30723, 31031, 31164, 31217, 31899, 32032, 32224, 32604, 32648, 32736, 32928, 32984, 33072, 33231, 33418, 33761, 33852, 34496, 34503, 35112, 35464, 35616, 35672, 36146, 36309, 36358, 36456, 37312, 37696, 38038, 38192, 38584, 38688, 38874, 39102, 39273, 39432, 39494, 40128, 40768, 40964, 41496, 41552, 41664, 42042, 42294, 42532, 42718, 43472, 44096, 44308, 44688, 45136, 45276, 45353, 45474, 45942, 46004, 46816, 47424, 48048, 48336, 48412, 48608, 48972, 49049, 49343, 49476, 50127, 51744, 51832, 52136, 52364, 52576, 53053, 53196, 53508, 53599, 54219, 54537, 55328, 55968, 56056, 56392, 56544, 57057, 57134, 57288, 57722, 57876, 59241, 59584, 60368, 60632, 61152, 61256, 61446, 62062, 62328, 62434, 63798, 64064, 64077, 64448, 65208, 65296, 65472, 65856, 65968, 66144, 66462, 66836, 67522, 67704, 69006, 70224, 70928, 71232, 71344, 71687, 72292, 72618, 72716, 72912, 76076, 76384, 77168, 77376, 77539, 77748, 78204, 78546, 78864, 78988, 80507, 81928, 82992, 83104, 84084, 84227, 84588, 84721, 85064, 85436, 85701, 86583, 86944, 88616, 89376, 90272, 90552, 90706, 90948, 91637, 91884, 92008, 93093, 93632, 93651, 96096, 96672, 96824, 97216, 97944, 98098, 98686, 98952, 100254, 101283, 103488, 103664, 104272, 104728, 105152, 106106, 106392, 107016, 107198, 108438, 109074, 110656, 111936, 112112, 112784, 113088, 114114, 114268, 114576, 115444, 115752, 116963, 118482, 120736, 121264, 122304, 122512, 122892, 124124, 124656, 124868, 126511, 127596, 128154, 130416, 130592, 131936, 132288, 132924, 133133, 133672, 135044, 135408, 136059, 138012, 138229, 140448, 141856, 142688, 143374, 144001, 144584, 145236, 145432, 145824, 147147, 148029, 149513, 152152, 152768, 154336, 155078, 155496, 156408, 157092, 157728, 157976, 159159, 160797, 161014, 163856, 165984, 166208, 168168, 168454, 169176, 169442, 170128, 170872, 171402, 173166, 173888, 177232, 178752, 180544, 181104, 181412, 181896, 183274, 183768, 184016, 186186, 187302, 192192, 193344, 193648, 195888, 196196, 197372, 197904, 199969, 200508, 202027, 202566, 207328, 208544, 209456, 212212, 212784, 214032, 214396, 215061, 216876, 217217, 218148, 218519, 224224, 225568, 228228, 228536, 229152, 230888, 231504, 232617, 233926, 234949, 236327, 236964, 241472, 241521, 242528, 245024, 245784, 248248, 249312, 249736, 252681, 253022, 254163, 255192, 256308, 260832, 261184, 263872, 265848, 266266, 267344, 270088, 270816, 272118, 274911, 276024, 276458, 280896, 283712, 285376, 286748, 288002, 289168, 290472, 290864, 291648, 294294, 296058, 299026, 304304, 308672, 310156, 310992, 312816, 314184, 315456, 315952, 317471, 318318, 321594, 322028, 327712, 331968, 336336, 336908, 338352, 338884, 340256, 341744, 342804, 343387, 345401, 346332, 350889, 354464, 362208, 362824, 363792, 366548, 367536, 368032, 371371, 372372, 374604, 375193, 379533, 387296, 391776, 392392, 394744, 395808, 399399, 399938, 401016, 404054, 405132, 405821, 414656, 414687, 417088, 418912, 424424, 425568, 428064, 428792, 430122, 432003, 433752, 434434, 436296, 437038, 448448, 448539, 451136, 456456, 457072, 458304, 461776, 463008, 465234, 467852, 469898, 472654, 473928, 483042, 485056, 490048, 491568, 496496, 498624, 499472, 505362, 506044, 508326, 510384, 512616, 521664, 531696, 532532, 534688, 540176, 541632, 542773, 544236, 549822, 552048, 552916, 563549, 573496, 576004, 578336, 580944, 581728, 588588, 589589, 592116, 598052, 599907, 606081, 608608, 620312, 621984, 625632, 628368, 631904, 634942, 636636, 641459, 643188, 644056, 651651, 655424, 655557, 672672, 673816, 676704, 677768, 680512, 683488, 685608, 686774, 690802, 692664, 701778, 704847, 708928, 708981, 724416, 725648, 727584, 733096, 735072, 736064, 742742, 744744, 749208, 750386, 759066, 774592, 783552, 784784, 789488, 791616, 798798, 799876, 802032, 808108, 810264, 811642, 829374, 837824, 848848, 851136, 856128, 857584, 860244, 864006, 867504, 868868, 872592, 874076, 885577, 897078, 912912, 914144, 923552, 926016, 930468, 931931, 935704, 939796, 945308, 947856, 952413, 966084, 983136, 992992, 998944, 1008007, 1010724, 1012088, 1016652, 1020768, 1025232, 1030161, 1036203, 1046591, 1063392, 1065064, 1069376, 1080352, 1085546, 1088472, 1099644, 1104096, 1105832, 1114113, 1125579, 1127098, 1146992, 1152008, 1156672, 1161888, 1163456, 1177176, 1179178, 1184232, 1196104, 1199814, 1212162, 1217216, 1217463, 1240624, 1243968, 1251264, 1256736, 1263808, 1269884, 1273272, 1282918, 1286376, 1288112, 1303302, 1311114, 1345344, 1347632, 1353408, 1355536, 1366976, 1371216, 1373548, 1381604, 1385328, 1403556, 1409694, 1417962, 1451296, 1455168, 1466192, 1470144, 1485484, 1489488, 1498416, 1500772, 1518132, 1520519, 1529633, 1569568, 1578976, 1597596, 1599752, 1604064, 1616216, 1620528, 1623284, 1628319, 1644643, 1658748, 1690647, 1697696, 1715168, 1720488, 1728012, 1735008, 1737736, 1745184, 1748152, 1768767, 1771154, 1794156, 1825824, 1828288, 1847104, 1860936, 1863862, 1871408, 1879592, 1890616, 1895712, 1904826, 1924377, 1932168, 1966272, 1985984, 1997888, 2016014, 2021448, 2024176, 2033304, 2041536, 2050464, 2060322, 2072406, 2093182, 2126784, 2130128, 2160704, 2171092, 2176944, 2199288, 2208192, 2211664, 2222297, 2228226, 2251158, 2254196, 2293984, 2304016, 2323776, 2354352, 2358356, 2368464, 2392208, 2399628, 2403709, 2424324, 2434926, 2481248, 2513472, 2539768, 2546544, 2565836, 2572752, 2576224, 2599597, 2606604, 2622228, 2626351, 2656731, 2695264, 2711072, 2742432, 2747096, 2763208, 2770656, 2795793, 2807112, 2819388, 2835924, 2840747, 2902592, 2932384, 2970968, 2978976, 2996832, 3001544, 3024021, 3036264, 3041038, 3059266, 3139136, 3139773, 3157952, 3195192, 3199504, 3208128, 3232432, 3241056, 3246568, 3256638, 3289286, 3317496, 3381294, 3395392, 3430336, 3440976, 3456024, 3470016, 3475472, 3490368, 3496304, 3537534, 3542308, 3588312, 3651648, 3721872, 3727724, 3742816, 3759184, 3781232, 3791424, 3799411, 3809652, 3848754, 3864336, 4032028, 4042896, 4048352, 4066608, 4100928, 4120644, 4127123, 4144812, 4186364, 4260256, 4342184, 4353888, 4398576, 4423328, 4444594, 4456452, 4464031, 4490213, 4502316, 4508392, 4561557, 4587968, 4588899, 4608032, 4708704, 4716712, 4736928, 4784416, 4799256, 4807418, 4848648, 4869852, 4933929, 4962496, 5079536, 5093088, 5131672, 5145504, 5152448, 5199194, 5213208, 5244456, 5252702, 5313462, 5390528, 5422144, 5484864, 5494192, 5526416, 5541312, 5591586, 5614224, 5638776, 5671848, 5681494, 5864768, 5941936, 5957952, 5993664, 6003088, 6048042, 6072528, 6082076, 6118532, 6199039, 6279546, 6390384, 6399008, 6464864, 6482112, 6493136, 6513276, 6578572, 6634992, 6666891, 6762588, 6881952, 6912048, 6950944, 6992608, 7056049, 7075068, 7084616, 7176624, 7211127, 7326137, 7443744, 7455448, 7485632, 7518368, 7562464, 7598822, 7619304, 7697508, 7728672, 7798791, 7879053, 8064056, 8085792, 8096704, 8133216, 8241288, 8254246, 8289624, 8372728, 8520512, 8522241, 8684368, 8707776, 8797152, 8846656, 8889188, 8912904, 8928062, 8980426, 9004632, 9016784, 9123114, 9177798, 9216064, 9417408, 9433424, 9473856, 9568832, 9598512, 9614836, 9697296, 9739704, 9867858, 10159072, 10186176, 10263344, 10291008, 10398388, 10426416, 10488912, 10505404, 10626924, 10707431, 10988384, 11052832, 11183172, 11228448, 11277552, 11343696, 11362988, 11398233, 11512501, 11883872, 12006176, 12096084, 12145056, 12164152, 12237064, 12381369, 12398078, 12559092, 12780768, 12798016, 12929728, 12986272, 13026552, 13157144, 13269984, 13333782, 13392093, 13470639, 13525176, 13763904, 13824096, 13901888, 13985216, 14112098, 14150136, 14169232, 14353248, 14422254, 14652274, 14887488, 14910896, 15036736, 15124928, 15197644, 15238608, 15395016, 15457344, 15597582, 15758106, 16128112, 16171584, 16266432, 16482576, 16508492, 16579248, 16745456, 16825963, 17044482, 17368736, 17594304, 17778376, 17825808, 17856124, 17960852, 18009264, 18033568, 18246228, 18355596, 18597117, 18866848, 19197024, 19229672, 19394592, 19479408, 19735716, 19885229, 20318144, 20526688, 20796776, 20852832, 20977824, 21010808, 21168147, 21253848, 21414862, 21976768, 21978411, 22105664, 22366344, 22456896, 22555104, 22687392, 22725976, 22796466, 23025002, 23767744, 24012352, 24192168, 24290112, 24328304, 24474128, 24762738, 24796156, 25118184, 25561536, 25972544, 26053104, 26314288, 26539968, 26667564, 26784186, 26941278, 27050352, 27648192, 28224196, 28300272, 28338464, 28706496, 28844508, 28889861, 29304548, 29821792, 30395288, 30477216, 30790032, 31195164, 31248217, 31516212, 32122293, 32256224, 32965152, 33016984, 33158496, 33490912, 33651926, 34088964, 34537503, 34737472, 35556752, 35651616, 35712248, 35921704, 36018528, 36067136, 36492456, 36711192, 37194234, 37733696, 38394048, 38459344, 38789184, 38958816, 39471432, 39770458, 41053376, 41593552, 41705664, 41955648, 42021616, 42336294, 42507696, 42829724, 43956822, 44732688, 45110208, 45374784, 45451952, 45592932, 46050004, 48384336, 48656608, 48948256, 49392343, 49525476, 49592312, 50236368, 50477889, 52106208, 52628576, 53335128, 53568372, 53882556, 54100704, 56448392, 56600544, 56676928, 57689016, 57779722, 58609096, 59643584, 59655687, 60790576, 60954432, 61580064, 62390328, 62496434, 63032424, 64244586, 64512448, 65930304, 66033968, 66316992, 66981824, 67303852, 68177928, 69075006, 71113504, 71303232, 71424496, 71843408, 72037056, 72984912, 73422384, 74388468, 76918688, 77917632, 78942864, 79540916, 80587507, 83187104, 84043232, 84672588, 85015392, 85659448, 86669583, 87913644, 89465376, 90903904, 91185864, 92100008, 93744651, 96768672, 97313216, 97896512, 98784686, 99050952, 99184624, 100472736, 100955778, 104212416, 105257152, 106670256, 107136744, 107765112, 108201408, 112896784, 113201088, 115378032, 115559444, 117218192, 117781741, 119311374, 121581152, 123160128, 124780656, 124992868, 126064848, 128489172, 132067936, 134607704, 136355856, 138150012, 139196603, 142227008, 142848992, 143686816, 145969824, 146844768, 148177029, 148776936, 153837376, 157885728, 159081832, 161175014, 166374208, 168086464, 169345176, 170030784, 171318896, 173339166, 175827288, 178930752, 181807808, 182371728, 184200016, 187489302, 193537344, 197569372, 198101904, 198369248, 200945472, 201911556, 213340512, 214273488, 215530224, 218737519, 225793568, 230756064, 231118888, 234436384, 235563482, 238622748, 241762521, 243162304, 249561312, 249985736, 252129696, 256978344, 264135872, 269215408, 272711712, 276300024, 278393206, 285697984, 287373632, 291939648, 293689536, 296354058, 297553872, 315771456, 318163664, 322350028, 338690352, 342637792, 346678332, 351654576, 353345223, 364743456, 368400032, 374978604, 395138744, 396203808, 396738496, 403823112, 417589809, 426681024, 428546976, 431060448, 437475038, 451587136, 461512128, 462237776, 468872768, 471126964, 477245496, 483525042, 499122624, 499971472, 504259392, 513956688, 538430816, 545423424, 552600048, 556786412, 592708116, 595107744, 636327328, 644700056, 656212557, 677380704, 685275584, 693356664, 703309152, 706690446, 729486912, 736800064, 749957208, 790277488, 792407616, 807646224, 835179618, 857093952, 862120896, 874950076, 924475552, 942253928, 954490992, 967050084, 999942944, 1027913376, 1076861632, 1105200096, 1113572824, 1185416232, 1190215488, 1272654656, 1289400112, 1312425114, 1354761408, 1386713328, 1406618304, 1413380892, 1499914416, 1531162633, 1580554976, 1615292448, 1670359236, 1749900152, 1848951104, 1884507856, 1908981984, 1934100168, 1999885888, 2055826752, 2210400192, 2227145648, 2370832464, 2578800224, 2624850228, 2773426656, 2826761784, 2999828832, 3062325266, 3161109952, 3230584896, 3340718472, 3499800304, 3769015712, 3817963968, 3868200336, 4454291296, 4593487899, 4741664928, 5157600448, 5249700456, 5546853312, 5653523568, 5999657664, 6124650532, 6681436944, 6999600608, 7538031424, 7736400672, 8908582592, 9186975798, 9483329856, 10499400912, 11307047136, 12249301064, 13362873888, 13999201216, 15472801344, 18373951596, 20998801824, 22614094272, 24498602128, 26725747776, 36747903192, 41997603648, 48997204256, 73495806384, 97994408512, 146991612768, 293983225536]

約数ペア:

[(1, 293983225536), (2, 146991612768), (3, 97994408512), (4, 73495806384), (6, 48997204256), (7, 41997603648), (8, 36747903192), (11, 26725747776), (12, 24498602128), (13, 22614094272), (14, 20998801824), (16, 18373951596), (19, 15472801344), (21, 13999201216), (22, 13362873888), (24, 12249301064), (26, 11307047136), (28, 10499400912), (31, 9483329856), (32, 9186975798), (33, 8908582592), (38, 7736400672), (39, 7538031424), (42, 6999600608), (44, 6681436944), (48, 6124650532), (49, 5999657664), (52, 5653523568), (53, 5546853312), (56, 5249700456), (57, 5157600448), (62, 4741664928), (64, 4593487899), (66, 4454291296), (76, 3868200336), (77, 3817963968), (78, 3769015712), (84, 3499800304), (88, 3340718472), (91, 3230584896), (93, 3161109952), (96, 3062325266), (98, 2999828832), (104, 2826761784), (106, 2773426656), (112, 2624850228), (114, 2578800224), (124, 2370832464), (132, 2227145648), (133, 2210400192), (143, 2055826752), (147, 1999885888), (152, 1934100168), (154, 1908981984), (156, 1884507856), (159, 1848951104), (168, 1749900152), (176, 1670359236), (182, 1615292448), (186, 1580554976), (192, 1531162633), (196, 1499914416), (208, 1413380892), (209, 1406618304), (212, 1386713328), (217, 1354761408), (224, 1312425114), (228, 1289400112), (231, 1272654656), (247, 1190215488), (248, 1185416232), (264, 1113572824), (266, 1105200096), (273, 1076861632), (286, 1027913376), (294, 999942944), (304, 967050084), (308, 954490992), (312, 942253928), (318, 924475552), (336, 874950076), (341, 862120896), (343, 857093952), (352, 835179618), (364, 807646224), (371, 792407616), (372, 790277488), (392, 749957208), (399, 736800064), (403, 729486912), (416, 706690446), (418, 703309152), (424, 693356664), (429, 685275584), (434, 677380704), (448, 656212557), (456, 644700056), (462, 636327328), (494, 595107744), (496, 592708116), (528, 556786412), (532, 552600048), (539, 545423424), (546, 538430816), (572, 513956688), (583, 504259392), (588, 499971472), (589, 499122624), (608, 483525042), (616, 477245496), (624, 471126964), (627, 468872768), (636, 462237776), (637, 461512128), (651, 451587136), (672, 437475038), (682, 431060448), (686, 428546976), (689, 426681024), (704, 417589809), (728, 403823112), (741, 396738496), (742, 396203808), (744, 395138744), (784, 374978604), (798, 368400032), (806, 364743456), (832, 353345223), (836, 351654576), (848, 346678332), (858, 342637792), (868, 338690352), (912, 322350028), (924, 318163664), (931, 315771456), (988, 297553872), (992, 296354058), (1001, 293689536), (1007, 291939648), (1023, 287373632), (1029, 285697984), (1056, 278393206), (1064, 276300024), (1078, 272711712), (1092, 269215408), (1113, 264135872), (1144, 256978344), (1166, 252129696), (1176, 249985736), (1178, 249561312), (1209, 243162304), (1216, 241762521), (1232, 238622748), (1248, 235563482), (1254, 234436384), (1272, 231118888), (1274, 230756064), (1302, 225793568), (1344, 218737519), (1364, 215530224), (1372, 214273488), (1378, 213340512), (1456, 201911556), (1463, 200945472), (1482, 198369248), (1484, 198101904), (1488, 197569372), (1519, 193537344), (1568, 187489302), (1596, 184200016), (1612, 182371728), (1617, 181807808), (1643, 178930752), (1672, 175827288), (1696, 173339166), (1716, 171318896), (1729, 170030784), (1736, 169345176), (1749, 168086464), (1767, 166374208), (1824, 161175014), (1848, 159081832), (1862, 157885728), (1911, 153837376), (1976, 148776936), (1984, 148177029), (2002, 146844768), (2014, 145969824), (2046, 143686816), (2058, 142848992), (2067, 142227008), (2112, 139196603), (2128, 138150012), (2156, 136355856), (2184, 134607704), (2226, 132067936), (2288, 128489172), (2332, 126064848), (2352, 124992868), (2356, 124780656), (2387, 123160128), (2418, 121581152), (2464, 119311374), (2496, 117781741), (2508, 117218192), (2544, 115559444), (2548, 115378032), (2597, 113201088), (2604, 112896784), (2717, 108201408), (2728, 107765112), (2744, 107136744), (2756, 106670256), (2793, 105257152), (2821, 104212416), (2912, 100955778), (2926, 100472736), (2964, 99184624), (2968, 99050952), (2976, 98784686), (3003, 97896512), (3021, 97313216), (3038, 96768672), (3136, 93744651), (3192, 92100008), (3224, 91185864), (3234, 90903904), (3286, 89465376), (3344, 87913644), (3392, 86669583), (3432, 85659448), (3458, 85015392), (3472, 84672588), (3498, 84043232), (3534, 83187104), (3648, 80587507), (3696, 79540916), (3724, 78942864), (3773, 77917632), (3822, 76918688), (3952, 74388468), (4004, 73422384), (4028, 72984912), (4081, 72037056), (4092, 71843408), (4116, 71424496), (4123, 71303232), (4134, 71113504), (4256, 69075006), (4312, 68177928), (4368, 67303852), (4389, 66981824), (4433, 66316992), (4452, 66033968), (4459, 65930304), (4557, 64512448), (4576, 64244586), (4664, 63032424), (4704, 62496434), (4712, 62390328), (4774, 61580064), (4823, 60954432), (4836, 60790576), (4928, 59655687), (4929, 59643584), (5016, 58609096), (5088, 57779722), (5096, 57689016), (5187, 56676928), (5194, 56600544), (5208, 56448392), (5434, 54100704), (5456, 53882556), (5488, 53568372), (5512, 53335128), (5586, 52628576), (5642, 52106208), (5824, 50477889), (5852, 50236368), (5928, 49592312), (5936, 49525476), (5952, 49392343), (6006, 48948256), (6042, 48656608), (6076, 48384336), (6384, 46050004), (6448, 45592932), (6468, 45451952), (6479, 45374784), (6517, 45110208), (6572, 44732688), (6688, 43956822), (6864, 42829724), (6916, 42507696), (6944, 42336294), (6996, 42021616), (7007, 41955648), (7049, 41705664), (7068, 41593552), (7161, 41053376), (7392, 39770458), (7448, 39471432), (7546, 38958816), (7579, 38789184), (7644, 38459344), (7657, 38394048), (7791, 37733696), (7904, 37194234), (8008, 36711192), (8056, 36492456), (8151, 36067136), (8162, 36018528), (8184, 35921704), (8232, 35712248), (8246, 35651616), (8268, 35556752), (8463, 34737472), (8512, 34537503), (8624, 34088964), (8736, 33651926), (8778, 33490912), (8866, 33158496), (8904, 33016984), (8918, 32965152), (9114, 32256224), (9152, 32122293), (9328, 31516212), (9408, 31248217), (9424, 31195164), (9548, 30790032), (9646, 30477216), (9672, 30395288), (9858, 29821792), (10032, 29304548), (10176, 28889861), (10192, 28844508), (10241, 28706496), (10374, 28338464), (10388, 28300272), (10416, 28224196), (10633, 27648192), (10868, 27050352), (10912, 26941278), (10976, 26784186), (11024, 26667564), (11077, 26539968), (11172, 26314288), (11284, 26053104), (11319, 25972544), (11501, 25561536), (11704, 25118184), (11856, 24796156), (11872, 24762738), (12012, 24474128), (12084, 24328304), (12103, 24290112), (12152, 24192168), (12243, 24012352), (12369, 23767744), (12768, 23025002), (12896, 22796466), (12936, 22725976), (12958, 22687392), (13034, 22555104), (13091, 22456896), (13144, 22366344), (13299, 22105664), (13376, 21978411), (13377, 21976768), (13728, 21414862), (13832, 21253848), (13888, 21168147), (13992, 21010808), (14014, 20977824), (14098, 20852832), (14136, 20796776), (14322, 20526688), (14469, 20318144), (14784, 19885229), (14896, 19735716), (15092, 19479408), (15158, 19394592), (15288, 19229672), (15314, 19197024), (15582, 18866848), (15808, 18597117), (16016, 18355596), (16112, 18246228), (16302, 18033568), (16324, 18009264), (16368, 17960852), (16464, 17856124), (16492, 17825808), (16536, 17778376), (16709, 17594304), (16926, 17368736), (17248, 17044482), (17472, 16825963), (17556, 16745456), (17732, 16579248), (17808, 16508492), (17836, 16482576), (18073, 16266432), (18179, 16171584), (18228, 16128112), (18656, 15758106), (18848, 15597582), (19019, 15457344), (19096, 15395016), (19292, 15238608), (19344, 15197644), (19437, 15124928), (19551, 15036736), (19716, 14910896), (19747, 14887488), (20064, 14652274), (20384, 14422254), (20482, 14353248), (20748, 14169232), (20776, 14150136), (20832, 14112098), (21021, 13985216), (21147, 13901888), (21266, 13824096), (21359, 13763904), (21736, 13525176), (21824, 13470639), (21952, 13392093), (22048, 13333782), (22154, 13269984), (22344, 13157144), (22568, 13026552), (22638, 12986272), (22737, 12929728), (22971, 12798016), (23002, 12780768), (23408, 12559092), (23712, 12398078), (23744, 12381369), (24024, 12237064), (24168, 12164152), (24206, 12145056), (24304, 12096084), (24486, 12006176), (24738, 11883872), (25536, 11512501), (25792, 11398233), (25872, 11362988), (25916, 11343696), (26068, 11277552), (26182, 11228448), (26288, 11183172), (26598, 11052832), (26754, 10988384), (27456, 10707431), (27664, 10626924), (27984, 10505404), (28028, 10488912), (28196, 10426416), (28272, 10398388), (28567, 10291008), (28644, 10263344), (28861, 10186176), (28938, 10159072), (29792, 9867858), (30184, 9739704), (30316, 9697296), (30576, 9614836), (30628, 9598512), (30723, 9568832), (31031, 9473856), (31164, 9433424), (31217, 9417408), (31899, 9216064), (32032, 9177798), (32224, 9123114), (32604, 9016784), (32648, 9004632), (32736, 8980426), (32928, 8928062), (32984, 8912904), (33072, 8889188), (33231, 8846656), (33418, 8797152), (33761, 8707776), (33852, 8684368), (34496, 8522241), (34503, 8520512), (35112, 8372728), (35464, 8289624), (35616, 8254246), (35672, 8241288), (36146, 8133216), (36309, 8096704), (36358, 8085792), (36456, 8064056), (37312, 7879053), (37696, 7798791), (38038, 7728672), (38192, 7697508), (38584, 7619304), (38688, 7598822), (38874, 7562464), (39102, 7518368), (39273, 7485632), (39432, 7455448), (39494, 7443744), (40128, 7326137), (40768, 7211127), (40964, 7176624), (41496, 7084616), (41552, 7075068), (41664, 7056049), (42042, 6992608), (42294, 6950944), (42532, 6912048), (42718, 6881952), (43472, 6762588), (44096, 6666891), (44308, 6634992), (44688, 6578572), (45136, 6513276), (45276, 6493136), (45353, 6482112), (45474, 6464864), (45942, 6399008), (46004, 6390384), (46816, 6279546), (47424, 6199039), (48048, 6118532), (48336, 6082076), (48412, 6072528), (48608, 6048042), (48972, 6003088), (49049, 5993664), (49343, 5957952), (49476, 5941936), (50127, 5864768), (51744, 5681494), (51832, 5671848), (52136, 5638776), (52364, 5614224), (52576, 5591586), (53053, 5541312), (53196, 5526416), (53508, 5494192), (53599, 5484864), (54219, 5422144), (54537, 5390528), (55328, 5313462), (55968, 5252702), (56056, 5244456), (56392, 5213208), (56544, 5199194), (57057, 5152448), (57134, 5145504), (57288, 5131672), (57722, 5093088), (57876, 5079536), (59241, 4962496), (59584, 4933929), (60368, 4869852), (60632, 4848648), (61152, 4807418), (61256, 4799256), (61446, 4784416), (62062, 4736928), (62328, 4716712), (62434, 4708704), (63798, 4608032), (64064, 4588899), (64077, 4587968), (64448, 4561557), (65208, 4508392), (65296, 4502316), (65472, 4490213), (65856, 4464031), (65968, 4456452), (66144, 4444594), (66462, 4423328), (66836, 4398576), (67522, 4353888), (67704, 4342184), (69006, 4260256), (70224, 4186364), (70928, 4144812), (71232, 4127123), (71344, 4120644), (71687, 4100928), (72292, 4066608), (72618, 4048352), (72716, 4042896), (72912, 4032028), (76076, 3864336), (76384, 3848754), (77168, 3809652), (77376, 3799411), (77539, 3791424), (77748, 3781232), (78204, 3759184), (78546, 3742816), (78864, 3727724), (78988, 3721872), (80507, 3651648), (81928, 3588312), (82992, 3542308), (83104, 3537534), (84084, 3496304), (84227, 3490368), (84588, 3475472), (84721, 3470016), (85064, 3456024), (85436, 3440976), (85701, 3430336), (86583, 3395392), (86944, 3381294), (88616, 3317496), (89376, 3289286), (90272, 3256638), (90552, 3246568), (90706, 3241056), (90948, 3232432), (91637, 3208128), (91884, 3199504), (92008, 3195192), (93093, 3157952), (93632, 3139773), (93651, 3139136), (96096, 3059266), (96672, 3041038), (96824, 3036264), (97216, 3024021), (97944, 3001544), (98098, 2996832), (98686, 2978976), (98952, 2970968), (100254, 2932384), (101283, 2902592), (103488, 2840747), (103664, 2835924), (104272, 2819388), (104728, 2807112), (105152, 2795793), (106106, 2770656), (106392, 2763208), (107016, 2747096), (107198, 2742432), (108438, 2711072), (109074, 2695264), (110656, 2656731), (111936, 2626351), (112112, 2622228), (112784, 2606604), (113088, 2599597), (114114, 2576224), (114268, 2572752), (114576, 2565836), (115444, 2546544), (115752, 2539768), (116963, 2513472), (118482, 2481248), (120736, 2434926), (121264, 2424324), (122304, 2403709), (122512, 2399628), (122892, 2392208), (124124, 2368464), (124656, 2358356), (124868, 2354352), (126511, 2323776), (127596, 2304016), (128154, 2293984), (130416, 2254196), (130592, 2251158), (131936, 2228226), (132288, 2222297), (132924, 2211664), (133133, 2208192), (133672, 2199288), (135044, 2176944), (135408, 2171092), (136059, 2160704), (138012, 2130128), (138229, 2126784), (140448, 2093182), (141856, 2072406), (142688, 2060322), (143374, 2050464), (144001, 2041536), (144584, 2033304), (145236, 2024176), (145432, 2021448), (145824, 2016014), (147147, 1997888), (148029, 1985984), (149513, 1966272), (152152, 1932168), (152768, 1924377), (154336, 1904826), (155078, 1895712), (155496, 1890616), (156408, 1879592), (157092, 1871408), (157728, 1863862), (157976, 1860936), (159159, 1847104), (160797, 1828288), (161014, 1825824), (163856, 1794156), (165984, 1771154), (166208, 1768767), (168168, 1748152), (168454, 1745184), (169176, 1737736), (169442, 1735008), (170128, 1728012), (170872, 1720488), (171402, 1715168), (173166, 1697696), (173888, 1690647), (177232, 1658748), (178752, 1644643), (180544, 1628319), (181104, 1623284), (181412, 1620528), (181896, 1616216), (183274, 1604064), (183768, 1599752), (184016, 1597596), (186186, 1578976), (187302, 1569568), (192192, 1529633), (193344, 1520519), (193648, 1518132), (195888, 1500772), (196196, 1498416), (197372, 1489488), (197904, 1485484), (199969, 1470144), (200508, 1466192), (202027, 1455168), (202566, 1451296), (207328, 1417962), (208544, 1409694), (209456, 1403556), (212212, 1385328), (212784, 1381604), (214032, 1373548), (214396, 1371216), (215061, 1366976), (216876, 1355536), (217217, 1353408), (218148, 1347632), (218519, 1345344), (224224, 1311114), (225568, 1303302), (228228, 1288112), (228536, 1286376), (229152, 1282918), (230888, 1273272), (231504, 1269884), (232617, 1263808), (233926, 1256736), (234949, 1251264), (236327, 1243968), (236964, 1240624), (241472, 1217463), (241521, 1217216), (242528, 1212162), (245024, 1199814), (245784, 1196104), (248248, 1184232), (249312, 1179178), (249736, 1177176), (252681, 1163456), (253022, 1161888), (254163, 1156672), (255192, 1152008), (256308, 1146992), (260832, 1127098), (261184, 1125579), (263872, 1114113), (265848, 1105832), (266266, 1104096), (267344, 1099644), (270088, 1088472), (270816, 1085546), (272118, 1080352), (274911, 1069376), (276024, 1065064), (276458, 1063392), (280896, 1046591), (283712, 1036203), (285376, 1030161), (286748, 1025232), (288002, 1020768), (289168, 1016652), (290472, 1012088), (290864, 1010724), (291648, 1008007), (294294, 998944), (296058, 992992), (299026, 983136), (304304, 966084), (308672, 952413), (310156, 947856), (310992, 945308), (312816, 939796), (314184, 935704), (315456, 931931), (315952, 930468), (317471, 926016), (318318, 923552), (321594, 914144), (322028, 912912), (327712, 897078), (331968, 885577), (336336, 874076), (336908, 872592), (338352, 868868), (338884, 867504), (340256, 864006), (341744, 860244), (342804, 857584), (343387, 856128), (345401, 851136), (346332, 848848), (350889, 837824), (354464, 829374), (362208, 811642), (362824, 810264), (363792, 808108), (366548, 802032), (367536, 799876), (368032, 798798), (371371, 791616), (372372, 789488), (374604, 784784), (375193, 783552), (379533, 774592), (387296, 759066), (391776, 750386), (392392, 749208), (394744, 744744), (395808, 742742), (399399, 736064), (399938, 735072), (401016, 733096), (404054, 727584), (405132, 725648), (405821, 724416), (414656, 708981), (414687, 708928), (417088, 704847), (418912, 701778), (424424, 692664), (425568, 690802), (428064, 686774), (428792, 685608), (430122, 683488), (432003, 680512), (433752, 677768), (434434, 676704), (436296, 673816), (437038, 672672), (448448, 655557), (448539, 655424), (451136, 651651), (456456, 644056), (457072, 643188), (458304, 641459), (461776, 636636), (463008, 634942), (465234, 631904), (467852, 628368), (469898, 625632), (472654, 621984), (473928, 620312), (483042, 608608), (485056, 606081), (490048, 599907), (491568, 598052), (496496, 592116), (498624, 589589), (499472, 588588), (505362, 581728), (506044, 580944), (508326, 578336), (510384, 576004), (512616, 573496), (521664, 563549), (531696, 552916), (532532, 552048), (534688, 549822), (540176, 544236), (541632, 542773)]