253448528256

素因数分解:

$2^7\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 294, 297, 304, 308, 324, 336, 341, 342, 343, 352, 363, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 567, 576, 588, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 686, 693, 704, 726, 744, 756, 784, 792, 798, 836, 837, 847, 864, 868, 882, 891, 896, 912, 924, 931, 968, 992, 1008, 1023, 1026, 1029, 1056, 1064, 1078, 1089, 1116, 1134, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1323, 1344, 1364, 1368, 1372, 1386, 1408, 1452, 1463, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1782, 1824, 1848, 1862, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2058, 2079, 2112, 2128, 2156, 2178, 2232, 2268, 2299, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2541, 2592, 2604, 2646, 2688, 2728, 2736, 2744, 2772, 2793, 2904, 2926, 2976, 3024, 3038, 3069, 3078, 3087, 3136, 3168, 3192, 3234, 3267, 3344, 3348, 3388, 3456, 3472, 3528, 3534, 3564, 3591, 3648, 3696, 3724, 3751, 3762, 3773, 3872, 3906, 3968, 3969, 4032, 4092, 4104, 4116, 4123, 4158, 4224, 4256, 4312, 4356, 4389, 4464, 4536, 4557, 4598, 4704, 4712, 4752, 4774, 4788, 4851, 4928, 5016, 5022, 5082, 5184, 5208, 5292, 5301, 5456, 5472, 5488, 5544, 5586, 5643, 5808, 5852, 5859, 5929, 5952, 6048, 6076, 6138, 6156, 6174, 6237, 6272, 6336, 6384, 6468, 6479, 6517, 6534, 6688, 6696, 6776, 6897, 6944, 7056, 7068, 7128, 7161, 7182, 7296, 7392, 7448, 7502, 7524, 7546, 7623, 7744, 7812, 7938, 8064, 8184, 8208, 8232, 8246, 8316, 8379, 8512, 8624, 8712, 8778, 8928, 9072, 9114, 9196, 9207, 9261, 9408, 9424, 9504, 9548, 9576, 9702, 9801, 9856, 10032, 10044, 10164, 10241, 10368, 10416, 10584, 10602, 10633, 10773, 10912, 10944, 10976, 11088, 11172, 11253, 11286, 11319, 11616, 11704, 11718, 11858, 11904, 12096, 12152, 12276, 12312, 12348, 12369, 12474, 12672, 12768, 12936, 12958, 13034, 13068, 13167, 13376, 13392, 13552, 13671, 13794, 13888, 14112, 14136, 14256, 14322, 14364, 14553, 14784, 14896, 15004, 15048, 15092, 15246, 15488, 15624, 15876, 15903, 16093, 16368, 16416, 16464, 16492, 16632, 16709, 16758, 16929, 17024, 17248, 17424, 17556, 17577, 17787, 17856, 18144, 18228, 18392, 18414, 18522, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19551, 19602, 20064, 20088, 20328, 20482, 20691, 20832, 21168, 21204, 21266, 21483, 21546, 21824, 21888, 21952, 22176, 22344, 22506, 22572, 22638, 22869, 23232, 23408, 23436, 23716, 24192, 24304, 24552, 24624, 24696, 24738, 24948, 25137, 25536, 25872, 25916, 26068, 26136, 26257, 26334, 26752, 26784, 27104, 27342, 27588, 27621, 27776, 27783, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29568, 29792, 30008, 30096, 30184, 30492, 30723, 31248, 31752, 31806, 31899, 32186, 32736, 32832, 32928, 32984, 33264, 33418, 33516, 33759, 33858, 33957, 34496, 34848, 35112, 35154, 35574, 35712, 36288, 36456, 36784, 36828, 37044, 37107, 37696, 38016, 38192, 38304, 38808, 38874, 39102, 39204, 39501, 40128, 40176, 40656, 40964, 41013, 41382, 41503, 41664, 42336, 42408, 42532, 42966, 43092, 43648, 43659, 43904, 44352, 44688, 45012, 45144, 45276, 45353, 45738, 46464, 46816, 46872, 47432, 47709, 48279, 48608, 49104, 49248, 49392, 49476, 49896, 50127, 50274, 51072, 51744, 51832, 52136, 52272, 52514, 52668, 53361, 53568, 54208, 54684, 55176, 55242, 55566, 56448, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 58653, 59584, 60016, 60192, 60368, 60984, 61446, 62073, 62496, 63504, 63612, 63798, 64372, 64449, 65472, 65664, 65856, 65968, 66528, 66836, 67032, 67518, 67716, 67914, 68607, 68992, 69696, 70224, 70308, 71148, 71269, 71687, 72576, 72912, 73568, 73656, 74088, 74214, 75392, 75411, 76384, 76608, 77616, 77748, 78204, 78408, 78771, 79002, 80256, 80352, 81312, 81928, 82026, 82764, 83006, 83328, 84672, 84816, 85064, 85932, 86184, 86583, 87318, 88704, 89376, 90024, 90288, 90552, 90706, 91476, 92169, 93632, 93744, 94864, 95418, 95697, 96558, 97216, 98208, 98496, 98784, 98952, 99792, 100254, 100548, 101277, 101871, 103488, 103664, 104272, 104544, 105028, 105336, 106722, 107136, 108416, 109368, 110352, 110484, 111132, 111321, 112651, 113088, 114048, 114576, 114912, 115444, 116424, 116622, 116963, 117306, 118503, 119168, 120032, 120384, 120736, 121968, 122892, 123039, 124146, 124509, 124992, 127008, 127224, 127596, 128744, 128898, 130944, 131712, 131936, 133056, 133672, 134064, 135036, 135432, 135828, 136059, 137214, 139392, 140448, 140616, 142296, 142538, 143374, 144837, 145824, 147136, 147312, 148176, 148428, 150381, 150822, 152768, 153216, 155232, 155496, 156408, 156816, 157542, 158004, 160083, 160704, 162624, 163856, 164052, 165528, 166012, 169344, 169632, 170128, 171864, 172368, 173166, 174636, 174933, 175959, 178752, 180048, 180576, 181104, 181412, 182952, 183799, 184338, 186219, 187264, 187488, 189728, 190836, 191394, 193116, 193347, 194432, 196416, 196992, 197568, 197904, 199584, 200508, 201096, 202027, 202554, 203742, 206976, 207328, 208544, 209088, 210056, 210672, 213444, 213807, 215061, 218736, 220704, 220968, 222264, 222642, 225302, 226176, 229152, 229824, 230888, 232848, 233244, 233926, 234612, 236313, 237006, 240064, 240768, 241472, 243936, 245784, 246078, 248292, 249018, 249984, 254016, 254448, 255192, 257488, 257796, 259749, 263872, 266112, 267344, 268128, 270072, 270864, 271656, 272118, 274428, 276507, 280896, 281232, 284592, 285076, 286748, 287091, 289674, 291648, 294272, 294624, 296352, 296856, 300762, 301644, 303831, 305536, 305613, 310464, 310992, 312816, 313632, 315084, 316008, 317471, 320166, 321408, 325248, 327712, 328104, 331056, 332024, 333963, 337953, 339264, 340256, 343728, 344736, 346332, 349272, 349866, 350889, 351918, 357504, 360096, 361152, 362208, 362824, 365904, 367598, 368676, 372438, 373527, 374976, 379456, 381672, 382788, 386232, 386694, 392832, 395136, 395808, 399168, 401016, 402192, 404054, 405108, 407484, 408177, 414656, 417088, 418176, 420112, 421344, 426888, 427614, 430122, 434511, 437472, 441408, 441936, 444528, 445284, 450604, 451143, 458304, 459648, 461776, 465696, 466488, 467852, 469224, 472626, 474012, 480128, 480249, 482944, 487872, 491568, 492156, 496584, 498036, 498883, 508032, 508896, 510384, 514976, 515592, 519498, 524799, 527744, 527877, 534688, 536256, 540144, 541728, 543312, 544236, 548856, 551397, 553014, 561792, 562464, 569184, 570152, 573496, 574182, 579348, 583296, 589248, 592704, 593712, 601524, 603288, 606081, 607662, 611226, 620928, 621984, 625632, 627264, 630168, 632016, 634942, 640332, 641421, 645183, 655424, 656208, 662112, 664048, 667926, 675906, 678528, 680512, 687456, 689472, 692664, 698544, 699732, 701778, 703836, 708939, 720192, 722304, 724416, 725648, 731808, 735196, 737352, 744876, 747054, 749952, 758912, 763344, 765576, 772464, 773388, 779247, 788557, 791616, 798336, 802032, 804384, 808108, 810216, 814968, 816354, 829312, 829521, 834176, 840224, 842688, 853776, 855228, 860244, 861273, 869022, 874944, 882816, 883872, 889056, 890568, 901208, 902286, 916608, 923552, 931392, 932976, 935704, 938448, 945252, 948024, 952413, 960498, 975744, 983136, 984312, 993168, 996072, 997766, 1013859, 1017792, 1020768, 1029952, 1031184, 1038996, 1049598, 1052667, 1055754, 1069376, 1072512, 1080288, 1083456, 1086624, 1088472, 1097712, 1102794, 1106028, 1120581, 1124928, 1138368, 1140304, 1146992, 1148364, 1158696, 1178496, 1185408, 1187424, 1203048, 1206576, 1212162, 1215324, 1222452, 1224531, 1243968, 1251264, 1254528, 1260336, 1264032, 1269884, 1280664, 1282842, 1286593, 1290366, 1303533, 1310848, 1312416, 1324224, 1328096, 1335852, 1351812, 1353429, 1361024, 1374912, 1378944, 1385328, 1397088, 1399464, 1403556, 1407672, 1417878, 1440384, 1448832, 1451296, 1463616, 1470392, 1474704, 1489752, 1494108, 1496649, 1526688, 1531152, 1544928, 1546776, 1558494, 1577114, 1583232, 1604064, 1608768, 1616216, 1620432, 1629936, 1632708, 1654191, 1659042, 1680448, 1685376, 1707552, 1710456, 1720488, 1722546, 1738044, 1749888, 1767744, 1778112, 1781136, 1802416, 1804572, 1818243, 1847104, 1862784, 1865952, 1871408, 1876896, 1890504, 1896048, 1904826, 1920996, 1924263, 1935549, 1966272, 1968624, 1986336, 1992144, 1995532, 2027718, 2035584, 2041536, 2059904, 2062368, 2077992, 2099196, 2105334, 2111508, 2126817, 2138752, 2160576, 2166912, 2173248, 2176944, 2195424, 2205588, 2212056, 2222297, 2241162, 2249856, 2276736, 2280608, 2293984, 2296728, 2317392, 2337741, 2365671, 2374848, 2406096, 2413152, 2424324, 2430648, 2444904, 2449062, 2487936, 2502528, 2520672, 2528064, 2539768, 2561328, 2565684, 2573186, 2580732, 2607066, 2624832, 2648448, 2656192, 2671704, 2703624, 2706858, 2749824, 2770656, 2794176, 2798928, 2807112, 2815344, 2835756, 2857239, 2902592, 2927232, 2940784, 2949408, 2979504, 2988216, 2993298, 3041577, 3053376, 3062304, 3089856, 3093552, 3116988, 3154228, 3158001, 3208128, 3217536, 3232432, 3240864, 3259872, 3265416, 3308382, 3318084, 3360896, 3361743, 3415104, 3420912, 3440976, 3445092, 3476088, 3492181, 3535488, 3556224, 3562272, 3604832, 3609144, 3636486, 3673593, 3694208, 3731904, 3742816, 3753792, 3781008, 3792096, 3809652, 3841992, 3848526, 3859779, 3871098, 3932544, 3937248, 3972672, 3984288, 3991064, 4055436, 4083072, 4124736, 4155984, 4198392, 4210668, 4223016, 4253634, 4321152, 4346496, 4353888, 4390848, 4411176, 4424112, 4444594, 4482324, 4489947, 4561216, 4587968, 4593456, 4634784, 4675482, 4731342, 4749696, 4812192, 4826304, 4848648, 4861296, 4889808, 4898124, 4962573, 5041344, 5056128, 5079536, 5122656, 5131368, 5146372, 5161464, 5214132, 5249664, 5312384, 5343408, 5407248, 5413716, 5454729, 5541312, 5588352, 5597856, 5614224, 5630688, 5671512, 5714478, 5772789, 5805184, 5806647, 5881568, 5898816, 5959008, 5976432, 5986596, 6083154, 6106752, 6124608, 6179712, 6187104, 6233976, 6308456, 6316002, 6416256, 6464864, 6481728, 6519744, 6530832, 6616764, 6636168, 6666891, 6723486, 6830208, 6841824, 6881952, 6890184, 6952176, 6984362, 7097013, 7124544, 7209664, 7218288, 7272972, 7347186, 7463808, 7485632, 7507584, 7562016, 7584192, 7619304, 7683984, 7697052, 7719558, 7742196, 7874496, 7945344, 7968576, 7982128, 8110872, 8249472, 8311968, 8396784, 8421336, 8446032, 8507268, 8571717, 8707776, 8781696, 8822352, 8848224, 8889188, 8964648, 8979894, 9122432, 9124731, 9175936, 9186912, 9269568, 9350964, 9462684, 9474003, 9624384, 9652608, 9697296, 9722592, 9779616, 9796248, 9925146, 10082688, 10159072, 10245312, 10262736, 10292744, 10322928, 10428264, 10476543, 10686816, 10814496, 10827432, 10909458, 11082624, 11195712, 11228448, 11261376, 11343024, 11428956, 11545578, 11579337, 11613294, 11763136, 11797632, 11918016, 11952864, 11973192, 12166308, 12249216, 12374208, 12467952, 12616912, 12632004, 12929728, 12963456, 13039488, 13061664, 13233528, 13272336, 13333782, 13446972, 13469841, 13683648, 13763904, 13780368, 13904352, 13968724, 14194026, 14249088, 14419328, 14436576, 14545944, 14694372, 14887719, 14971264, 15124032, 15168384, 15238608, 15367968, 15394104, 15439116, 15484392, 15748992, 15937152, 15964256, 16221744, 16364187, 16623936, 16793568, 16842672, 16892064, 17014536, 17143434, 17415552, 17644704, 17696448, 17778376, 17929296, 17959788, 18249462, 18373824, 18539136, 18701928, 18925368, 18948006, 19248768, 19394592, 19445184, 19559232, 19592496, 19850292, 20000673, 20318144, 20490624, 20525472, 20585488, 20645856, 20856528, 20953086, 21291039, 21373632, 21628992, 21654864, 21818916, 22391424, 22456896, 22522752, 22686048, 22857912, 23091156, 23158674, 23226588, 23526272, 23836032, 23905728, 23946384, 24332616, 24445267, 24748416, 24935904, 25233824, 25264008, 25715151, 25859456, 26123328, 26467056, 26544672, 26667564, 26893944, 26939682, 27367296, 27527808, 27560736, 27808704, 27937448, 28388052, 28873152, 29091888, 29388744, 29775438, 30248064, 30477216, 30735936, 30788208, 30878232, 30968784, 31429629, 31928512, 32443488, 32728374, 33247872, 33587136, 33685344, 33784128, 34029072, 34286868, 34738011, 35289408, 35392896, 35556752, 35858592, 35919576, 36498924, 36747648, 37403856, 37850736, 37896012, 38789184, 38890368, 39118464, 39184992, 39700584, 40001346, 40409523, 40636288, 41050944, 41170976, 41291712, 41713056, 41906172, 42582078, 42747264, 43257984, 43309728, 43637832, 44913792, 45372096, 45715824, 46182312, 46317348, 46453176, 47811456, 47892768, 48665232, 48890534, 49871808, 50467648, 50528016, 51430302, 52246656, 52934112, 53089344, 53335128, 53787888, 53879364, 55121472, 55617408, 55874896, 56776104, 57746304, 58183776, 58777488, 59550876, 60002019, 60954432, 61471872, 61576416, 61756464, 61937568, 62859258, 63857024, 63873117, 64886976, 65456748, 67174272, 67370688, 67568256, 68058144, 68573736, 69476022, 70578816, 71113504, 71717184, 71839152, 72997848, 73335801, 74807712, 75701472, 75792024, 77578368, 78369984, 79401168, 80002692, 80819046, 82101888, 82341952, 82583424, 83426112, 83812344, 85164156, 86619456, 87275664, 90744192, 91431648, 92364624, 92634696, 92906352, 94288887, 95785536, 97330464, 97781068, 99743616, 100935296, 101056032, 102860604, 104214033, 105868224, 106178688, 106670256, 107575776, 107758728, 110242944, 111749792, 113552208, 116367552, 117554976, 119101752, 120004038, 121908864, 123152832, 123512928, 123875136, 125718516, 127746234, 129773952, 130913496, 134741376, 136116288, 137147472, 138952044, 142227008, 143434368, 143678304, 145995696, 146671602, 149615424, 151402944, 151584048, 156739968, 158802336, 160005384, 161638092, 164683904, 166852224, 167624688, 170328312, 173238912, 174551328, 180006057, 182863296, 184729248, 185269392, 185812704, 188577774, 191571072, 194660928, 195562136, 202112064, 205721208, 208428066, 211736448, 213340512, 215151552, 215517456, 220007403, 223499584, 227104416, 232735104, 235109952, 238203504, 240008076, 246305664, 247025856, 247750272, 251437032, 255492468, 261826992, 272232576, 274294944, 277904088, 282866661, 284454016, 287356608, 291991392, 293343204, 299230848, 302805888, 303168096, 317604672, 320010768, 323276184, 335249376, 340656624, 349102656, 360012114, 365726592, 369458496, 370538784, 371625408, 377155548, 389321856, 391124272, 404224128, 411442416, 416856132, 426681024, 430303104, 431034912, 440014806, 446999168, 454208832, 470219904, 476407008, 480016152, 494051712, 502874064, 510984936, 523653984, 548589888, 555808176, 565733322, 574713216, 583982784, 586686408, 606336192, 635209344, 640021536, 646552368, 660022209, 670498752, 681313248, 698205312, 720024228, 738916992, 741077568, 743250816, 754311096, 782248544, 822884832, 833712264, 853362048, 862069824, 880029612, 908417664, 952814016, 960032304, 1005748128, 1021969872, 1047307968, 1097179776, 1111616352, 1131466644, 1167965568, 1173372816, 1212672384, 1280043072, 1293104736, 1320044418, 1340997504, 1362626496, 1440048456, 1482155136, 1508622192, 1564497088, 1645769664, 1667424528, 1724139648, 1760059224, 1905628032, 1920064608, 1980066627, 2011496256, 2043939744, 2094615936, 2223232704, 2262933288, 2346745632, 2560086144, 2586209472, 2640088836, 2725252992, 2880096912, 3017244384, 3128994176, 3291539328, 3334849056, 3520118448, 3840129216, 3960133254, 4022992512, 4087879488, 4446465408, 4525866576, 4693491264, 5172418944, 5280177672, 5760193824, 6034488768, 6669698112, 7040236896, 7680258432, 7920266508, 8175758976, 9051733152, 9386982528, 10560355344, 11520387648, 12068977536, 13339396224, 14080473792, 15840533016, 18103466304, 21120710688, 23040775296, 28160947584, 31681066032, 36206932608, 42241421376, 63362132064, 84482842752, 126724264128, 253448528256]

約数ペア:

[(1, 253448528256), (2, 126724264128), (3, 84482842752), (4, 63362132064), (6, 42241421376), (7, 36206932608), (8, 31681066032), (9, 28160947584), (11, 23040775296), (12, 21120710688), (14, 18103466304), (16, 15840533016), (18, 14080473792), (19, 13339396224), (21, 12068977536), (22, 11520387648), (24, 10560355344), (27, 9386982528), (28, 9051733152), (31, 8175758976), (32, 7920266508), (33, 7680258432), (36, 7040236896), (38, 6669698112), (42, 6034488768), (44, 5760193824), (48, 5280177672), (49, 5172418944), (54, 4693491264), (56, 4525866576), (57, 4446465408), (62, 4087879488), (63, 4022992512), (64, 3960133254), (66, 3840129216), (72, 3520118448), (76, 3334849056), (77, 3291539328), (81, 3128994176), (84, 3017244384), (88, 2880096912), (93, 2725252992), (96, 2640088836), (98, 2586209472), (99, 2560086144), (108, 2346745632), (112, 2262933288), (114, 2223232704), (121, 2094615936), (124, 2043939744), (126, 2011496256), (128, 1980066627), (132, 1920064608), (133, 1905628032), (144, 1760059224), (147, 1724139648), (152, 1667424528), (154, 1645769664), (162, 1564497088), (168, 1508622192), (171, 1482155136), (176, 1440048456), (186, 1362626496), (189, 1340997504), (192, 1320044418), (196, 1293104736), (198, 1280043072), (209, 1212672384), (216, 1173372816), (217, 1167965568), (224, 1131466644), (228, 1111616352), (231, 1097179776), (242, 1047307968), (248, 1021969872), (252, 1005748128), (264, 960032304), (266, 952814016), (279, 908417664), (288, 880029612), (294, 862069824), (297, 853362048), (304, 833712264), (308, 822884832), (324, 782248544), (336, 754311096), (341, 743250816), (342, 741077568), (343, 738916992), (352, 720024228), (363, 698205312), (372, 681313248), (378, 670498752), (384, 660022209), (392, 646552368), (396, 640021536), (399, 635209344), (418, 606336192), (432, 586686408), (434, 583982784), (441, 574713216), (448, 565733322), (456, 555808176), (462, 548589888), (484, 523653984), (496, 510984936), (504, 502874064), (513, 494051712), (528, 480016152), (532, 476407008), (539, 470219904), (558, 454208832), (567, 446999168), (576, 440014806), (588, 431034912), (589, 430303104), (594, 426681024), (608, 416856132), (616, 411442416), (627, 404224128), (648, 391124272), (651, 389321856), (672, 377155548), (682, 371625408), (684, 370538784), (686, 369458496), (693, 365726592), (704, 360012114), (726, 349102656), (744, 340656624), (756, 335249376), (784, 323276184), (792, 320010768), (798, 317604672), (836, 303168096), (837, 302805888), (847, 299230848), (864, 293343204), (868, 291991392), (882, 287356608), (891, 284454016), (896, 282866661), (912, 277904088), (924, 274294944), (931, 272232576), (968, 261826992), (992, 255492468), (1008, 251437032), (1023, 247750272), (1026, 247025856), (1029, 246305664), (1056, 240008076), (1064, 238203504), (1078, 235109952), (1089, 232735104), (1116, 227104416), (1134, 223499584), (1152, 220007403), (1176, 215517456), (1178, 215151552), (1188, 213340512), (1197, 211736448), (1216, 208428066), (1232, 205721208), (1254, 202112064), (1296, 195562136), (1302, 194660928), (1323, 191571072), (1344, 188577774), (1364, 185812704), (1368, 185269392), (1372, 184729248), (1386, 182863296), (1408, 180006057), (1452, 174551328), (1463, 173238912), (1488, 170328312), (1512, 167624688), (1519, 166852224), (1539, 164683904), (1568, 161638092), (1584, 160005384), (1596, 158802336), (1617, 156739968), (1672, 151584048), (1674, 151402944), (1694, 149615424), (1728, 146671602), (1736, 145995696), (1764, 143678304), (1767, 143434368), (1782, 142227008), (1824, 138952044), (1848, 137147472), (1862, 136116288), (1881, 134741376), (1936, 130913496), (1953, 129773952), (1984, 127746234), (2016, 125718516), (2046, 123875136), (2052, 123512928), (2058, 123152832), (2079, 121908864), (2112, 120004038), (2128, 119101752), (2156, 117554976), (2178, 116367552), (2232, 113552208), (2268, 111749792), (2299, 110242944), (2352, 107758728), (2356, 107575776), (2376, 106670256), (2387, 106178688), (2394, 105868224), (2432, 104214033), (2464, 102860604), (2508, 101056032), (2511, 100935296), (2541, 99743616), (2592, 97781068), (2604, 97330464), (2646, 95785536), (2688, 94288887), (2728, 92906352), (2736, 92634696), (2744, 92364624), (2772, 91431648), (2793, 90744192), (2904, 87275664), (2926, 86619456), (2976, 85164156), (3024, 83812344), (3038, 83426112), (3069, 82583424), (3078, 82341952), (3087, 82101888), (3136, 80819046), (3168, 80002692), (3192, 79401168), (3234, 78369984), (3267, 77578368), (3344, 75792024), (3348, 75701472), (3388, 74807712), (3456, 73335801), (3472, 72997848), (3528, 71839152), (3534, 71717184), (3564, 71113504), (3591, 70578816), (3648, 69476022), (3696, 68573736), (3724, 68058144), (3751, 67568256), (3762, 67370688), (3773, 67174272), (3872, 65456748), (3906, 64886976), (3968, 63873117), (3969, 63857024), (4032, 62859258), (4092, 61937568), (4104, 61756464), (4116, 61576416), (4123, 61471872), (4158, 60954432), (4224, 60002019), (4256, 59550876), (4312, 58777488), (4356, 58183776), (4389, 57746304), (4464, 56776104), (4536, 55874896), (4557, 55617408), (4598, 55121472), (4704, 53879364), (4712, 53787888), (4752, 53335128), (4774, 53089344), (4788, 52934112), (4851, 52246656), (4928, 51430302), (5016, 50528016), (5022, 50467648), (5082, 49871808), (5184, 48890534), (5208, 48665232), (5292, 47892768), (5301, 47811456), (5456, 46453176), (5472, 46317348), (5488, 46182312), (5544, 45715824), (5586, 45372096), (5643, 44913792), (5808, 43637832), (5852, 43309728), (5859, 43257984), (5929, 42747264), (5952, 42582078), (6048, 41906172), (6076, 41713056), (6138, 41291712), (6156, 41170976), (6174, 41050944), (6237, 40636288), (6272, 40409523), (6336, 40001346), (6384, 39700584), (6468, 39184992), (6479, 39118464), (6517, 38890368), (6534, 38789184), (6688, 37896012), (6696, 37850736), (6776, 37403856), (6897, 36747648), (6944, 36498924), (7056, 35919576), (7068, 35858592), (7128, 35556752), (7161, 35392896), (7182, 35289408), (7296, 34738011), (7392, 34286868), (7448, 34029072), (7502, 33784128), (7524, 33685344), (7546, 33587136), (7623, 33247872), (7744, 32728374), (7812, 32443488), (7938, 31928512), (8064, 31429629), (8184, 30968784), (8208, 30878232), (8232, 30788208), (8246, 30735936), (8316, 30477216), (8379, 30248064), (8512, 29775438), (8624, 29388744), (8712, 29091888), (8778, 28873152), (8928, 28388052), (9072, 27937448), (9114, 27808704), (9196, 27560736), (9207, 27527808), (9261, 27367296), (9408, 26939682), (9424, 26893944), (9504, 26667564), (9548, 26544672), (9576, 26467056), (9702, 26123328), (9801, 25859456), (9856, 25715151), (10032, 25264008), (10044, 25233824), (10164, 24935904), (10241, 24748416), (10368, 24445267), (10416, 24332616), (10584, 23946384), (10602, 23905728), (10633, 23836032), (10773, 23526272), (10912, 23226588), (10944, 23158674), (10976, 23091156), (11088, 22857912), (11172, 22686048), (11253, 22522752), (11286, 22456896), (11319, 22391424), (11616, 21818916), (11704, 21654864), (11718, 21628992), (11858, 21373632), (11904, 21291039), (12096, 20953086), (12152, 20856528), (12276, 20645856), (12312, 20585488), (12348, 20525472), (12369, 20490624), (12474, 20318144), (12672, 20000673), (12768, 19850292), (12936, 19592496), (12958, 19559232), (13034, 19445184), (13068, 19394592), (13167, 19248768), (13376, 18948006), (13392, 18925368), (13552, 18701928), (13671, 18539136), (13794, 18373824), (13888, 18249462), (14112, 17959788), (14136, 17929296), (14256, 17778376), (14322, 17696448), (14364, 17644704), (14553, 17415552), (14784, 17143434), (14896, 17014536), (15004, 16892064), (15048, 16842672), (15092, 16793568), (15246, 16623936), (15488, 16364187), (15624, 16221744), (15876, 15964256), (15903, 15937152), (16093, 15748992), (16368, 15484392), (16416, 15439116), (16464, 15394104), (16492, 15367968), (16632, 15238608), (16709, 15168384), (16758, 15124032), (16929, 14971264), (17024, 14887719), (17248, 14694372), (17424, 14545944), (17556, 14436576), (17577, 14419328), (17787, 14249088), (17856, 14194026), (18144, 13968724), (18228, 13904352), (18392, 13780368), (18414, 13763904), (18522, 13683648), (18816, 13469841), (18848, 13446972), (19008, 13333782), (19096, 13272336), (19152, 13233528), (19404, 13061664), (19437, 13039488), (19551, 12963456), (19602, 12929728), (20064, 12632004), (20088, 12616912), (20328, 12467952), (20482, 12374208), (20691, 12249216), (20832, 12166308), (21168, 11973192), (21204, 11952864), (21266, 11918016), (21483, 11797632), (21546, 11763136), (21824, 11613294), (21888, 11579337), (21952, 11545578), (22176, 11428956), (22344, 11343024), (22506, 11261376), (22572, 11228448), (22638, 11195712), (22869, 11082624), (23232, 10909458), (23408, 10827432), (23436, 10814496), (23716, 10686816), (24192, 10476543), (24304, 10428264), (24552, 10322928), (24624, 10292744), (24696, 10262736), (24738, 10245312), (24948, 10159072), (25137, 10082688), (25536, 9925146), (25872, 9796248), (25916, 9779616), (26068, 9722592), (26136, 9697296), (26257, 9652608), (26334, 9624384), (26752, 9474003), (26784, 9462684), (27104, 9350964), (27342, 9269568), (27588, 9186912), (27621, 9175936), (27776, 9124731), (27783, 9122432), (28224, 8979894), (28272, 8964648), (28512, 8889188), (28644, 8848224), (28728, 8822352), (28861, 8781696), (29106, 8707776), (29568, 8571717), (29792, 8507268), (30008, 8446032), (30096, 8421336), (30184, 8396784), (30492, 8311968), (30723, 8249472), (31248, 8110872), (31752, 7982128), (31806, 7968576), (31899, 7945344), (32186, 7874496), (32736, 7742196), (32832, 7719558), (32928, 7697052), (32984, 7683984), (33264, 7619304), (33418, 7584192), (33516, 7562016), (33759, 7507584), (33858, 7485632), (33957, 7463808), (34496, 7347186), (34848, 7272972), (35112, 7218288), (35154, 7209664), (35574, 7124544), (35712, 7097013), (36288, 6984362), (36456, 6952176), (36784, 6890184), (36828, 6881952), (37044, 6841824), (37107, 6830208), (37696, 6723486), (38016, 6666891), (38192, 6636168), (38304, 6616764), (38808, 6530832), (38874, 6519744), (39102, 6481728), (39204, 6464864), (39501, 6416256), (40128, 6316002), (40176, 6308456), (40656, 6233976), (40964, 6187104), (41013, 6179712), (41382, 6124608), (41503, 6106752), (41664, 6083154), (42336, 5986596), (42408, 5976432), (42532, 5959008), (42966, 5898816), (43092, 5881568), (43648, 5806647), (43659, 5805184), (43904, 5772789), (44352, 5714478), (44688, 5671512), (45012, 5630688), (45144, 5614224), (45276, 5597856), (45353, 5588352), (45738, 5541312), (46464, 5454729), (46816, 5413716), (46872, 5407248), (47432, 5343408), (47709, 5312384), (48279, 5249664), (48608, 5214132), (49104, 5161464), (49248, 5146372), (49392, 5131368), (49476, 5122656), (49896, 5079536), (50127, 5056128), (50274, 5041344), (51072, 4962573), (51744, 4898124), (51832, 4889808), (52136, 4861296), (52272, 4848648), (52514, 4826304), (52668, 4812192), (53361, 4749696), (53568, 4731342), (54208, 4675482), (54684, 4634784), (55176, 4593456), (55242, 4587968), (55566, 4561216), (56448, 4489947), (56544, 4482324), (57024, 4444594), (57288, 4424112), (57456, 4411176), (57722, 4390848), (58212, 4353888), (58311, 4346496), (58653, 4321152), (59584, 4253634), (60016, 4223016), (60192, 4210668), (60368, 4198392), (60984, 4155984), (61446, 4124736), (62073, 4083072), (62496, 4055436), (63504, 3991064), (63612, 3984288), (63798, 3972672), (64372, 3937248), (64449, 3932544), (65472, 3871098), (65664, 3859779), (65856, 3848526), (65968, 3841992), (66528, 3809652), (66836, 3792096), (67032, 3781008), (67518, 3753792), (67716, 3742816), (67914, 3731904), (68607, 3694208), (68992, 3673593), (69696, 3636486), (70224, 3609144), (70308, 3604832), (71148, 3562272), (71269, 3556224), (71687, 3535488), (72576, 3492181), (72912, 3476088), (73568, 3445092), (73656, 3440976), (74088, 3420912), (74214, 3415104), (75392, 3361743), (75411, 3360896), (76384, 3318084), (76608, 3308382), (77616, 3265416), (77748, 3259872), (78204, 3240864), (78408, 3232432), (78771, 3217536), (79002, 3208128), (80256, 3158001), (80352, 3154228), (81312, 3116988), (81928, 3093552), (82026, 3089856), (82764, 3062304), (83006, 3053376), (83328, 3041577), (84672, 2993298), (84816, 2988216), (85064, 2979504), (85932, 2949408), (86184, 2940784), (86583, 2927232), (87318, 2902592), (88704, 2857239), (89376, 2835756), (90024, 2815344), (90288, 2807112), (90552, 2798928), (90706, 2794176), (91476, 2770656), (92169, 2749824), (93632, 2706858), (93744, 2703624), (94864, 2671704), (95418, 2656192), (95697, 2648448), (96558, 2624832), (97216, 2607066), (98208, 2580732), (98496, 2573186), (98784, 2565684), (98952, 2561328), (99792, 2539768), (100254, 2528064), (100548, 2520672), (101277, 2502528), (101871, 2487936), (103488, 2449062), (103664, 2444904), (104272, 2430648), (104544, 2424324), (105028, 2413152), (105336, 2406096), (106722, 2374848), (107136, 2365671), (108416, 2337741), (109368, 2317392), (110352, 2296728), (110484, 2293984), (111132, 2280608), (111321, 2276736), (112651, 2249856), (113088, 2241162), (114048, 2222297), (114576, 2212056), (114912, 2205588), (115444, 2195424), (116424, 2176944), (116622, 2173248), (116963, 2166912), (117306, 2160576), (118503, 2138752), (119168, 2126817), (120032, 2111508), (120384, 2105334), (120736, 2099196), (121968, 2077992), (122892, 2062368), (123039, 2059904), (124146, 2041536), (124509, 2035584), (124992, 2027718), (127008, 1995532), (127224, 1992144), (127596, 1986336), (128744, 1968624), (128898, 1966272), (130944, 1935549), (131712, 1924263), (131936, 1920996), (133056, 1904826), (133672, 1896048), (134064, 1890504), (135036, 1876896), (135432, 1871408), (135828, 1865952), (136059, 1862784), (137214, 1847104), (139392, 1818243), (140448, 1804572), (140616, 1802416), (142296, 1781136), (142538, 1778112), (143374, 1767744), (144837, 1749888), (145824, 1738044), (147136, 1722546), (147312, 1720488), (148176, 1710456), (148428, 1707552), (150381, 1685376), (150822, 1680448), (152768, 1659042), (153216, 1654191), (155232, 1632708), (155496, 1629936), (156408, 1620432), (156816, 1616216), (157542, 1608768), (158004, 1604064), (160083, 1583232), (160704, 1577114), (162624, 1558494), (163856, 1546776), (164052, 1544928), (165528, 1531152), (166012, 1526688), (169344, 1496649), (169632, 1494108), (170128, 1489752), (171864, 1474704), (172368, 1470392), (173166, 1463616), (174636, 1451296), (174933, 1448832), (175959, 1440384), (178752, 1417878), (180048, 1407672), (180576, 1403556), (181104, 1399464), (181412, 1397088), (182952, 1385328), (183799, 1378944), (184338, 1374912), (186219, 1361024), (187264, 1353429), (187488, 1351812), (189728, 1335852), (190836, 1328096), (191394, 1324224), (193116, 1312416), (193347, 1310848), (194432, 1303533), (196416, 1290366), (196992, 1286593), (197568, 1282842), (197904, 1280664), (199584, 1269884), (200508, 1264032), (201096, 1260336), (202027, 1254528), (202554, 1251264), (203742, 1243968), (206976, 1224531), (207328, 1222452), (208544, 1215324), (209088, 1212162), (210056, 1206576), (210672, 1203048), (213444, 1187424), (213807, 1185408), (215061, 1178496), (218736, 1158696), (220704, 1148364), (220968, 1146992), (222264, 1140304), (222642, 1138368), (225302, 1124928), (226176, 1120581), (229152, 1106028), (229824, 1102794), (230888, 1097712), (232848, 1088472), (233244, 1086624), (233926, 1083456), (234612, 1080288), (236313, 1072512), (237006, 1069376), (240064, 1055754), (240768, 1052667), (241472, 1049598), (243936, 1038996), (245784, 1031184), (246078, 1029952), (248292, 1020768), (249018, 1017792), (249984, 1013859), (254016, 997766), (254448, 996072), (255192, 993168), (257488, 984312), (257796, 983136), (259749, 975744), (263872, 960498), (266112, 952413), (267344, 948024), (268128, 945252), (270072, 938448), (270864, 935704), (271656, 932976), (272118, 931392), (274428, 923552), (276507, 916608), (280896, 902286), (281232, 901208), (284592, 890568), (285076, 889056), (286748, 883872), (287091, 882816), (289674, 874944), (291648, 869022), (294272, 861273), (294624, 860244), (296352, 855228), (296856, 853776), (300762, 842688), (301644, 840224), (303831, 834176), (305536, 829521), (305613, 829312), (310464, 816354), (310992, 814968), (312816, 810216), (313632, 808108), (315084, 804384), (316008, 802032), (317471, 798336), (320166, 791616), (321408, 788557), (325248, 779247), (327712, 773388), (328104, 772464), (331056, 765576), (332024, 763344), (333963, 758912), (337953, 749952), (339264, 747054), (340256, 744876), (343728, 737352), (344736, 735196), (346332, 731808), (349272, 725648), (349866, 724416), (350889, 722304), (351918, 720192), (357504, 708939), (360096, 703836), (361152, 701778), (362208, 699732), (362824, 698544), (365904, 692664), (367598, 689472), (368676, 687456), (372438, 680512), (373527, 678528), (374976, 675906), (379456, 667926), (381672, 664048), (382788, 662112), (386232, 656208), (386694, 655424), (392832, 645183), (395136, 641421), (395808, 640332), (399168, 634942), (401016, 632016), (402192, 630168), (404054, 627264), (405108, 625632), (407484, 621984), (408177, 620928), (414656, 611226), (417088, 607662), (418176, 606081), (420112, 603288), (421344, 601524), (426888, 593712), (427614, 592704), (430122, 589248), (434511, 583296), (437472, 579348), (441408, 574182), (441936, 573496), (444528, 570152), (445284, 569184), (450604, 562464), (451143, 561792), (458304, 553014), (459648, 551397), (461776, 548856), (465696, 544236), (466488, 543312), (467852, 541728), (469224, 540144), (472626, 536256), (474012, 534688), (480128, 527877), (480249, 527744), (482944, 524799), (487872, 519498), (491568, 515592), (492156, 514976), (496584, 510384), (498036, 508896), (498883, 508032)]