253610517888

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 58, 62, 63, 64, 69, 72, 78, 81, 84, 87, 91, 92, 93, 96, 104, 108, 112, 116, 117, 124, 126, 128, 138, 144, 156, 161, 162, 168, 169, 174, 182, 184, 186, 189, 192, 203, 207, 208, 216, 217, 224, 232, 234, 248, 252, 261, 273, 276, 279, 288, 299, 312, 322, 324, 336, 338, 348, 351, 364, 368, 372, 377, 378, 384, 403, 406, 414, 416, 432, 434, 448, 464, 468, 483, 496, 504, 507, 522, 546, 552, 558, 567, 576, 598, 609, 621, 624, 644, 648, 651, 667, 672, 676, 696, 702, 713, 728, 736, 744, 754, 756, 783, 806, 812, 819, 828, 832, 837, 864, 868, 896, 897, 899, 928, 936, 966, 992, 1008, 1014, 1044, 1053, 1092, 1104, 1116, 1131, 1134, 1152, 1183, 1196, 1209, 1218, 1242, 1248, 1288, 1296, 1302, 1334, 1344, 1352, 1392, 1404, 1426, 1449, 1456, 1472, 1488, 1508, 1512, 1521, 1566, 1612, 1624, 1638, 1656, 1664, 1674, 1728, 1736, 1794, 1798, 1827, 1856, 1863, 1872, 1932, 1953, 1984, 2001, 2016, 2028, 2088, 2093, 2106, 2139, 2184, 2208, 2232, 2262, 2268, 2349, 2366, 2392, 2418, 2436, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2639, 2668, 2688, 2691, 2697, 2704, 2784, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3016, 3024, 3042, 3132, 3224, 3248, 3276, 3312, 3348, 3393, 3456, 3472, 3549, 3588, 3596, 3627, 3654, 3712, 3726, 3744, 3864, 3887, 3906, 3968, 4002, 4032, 4056, 4176, 4186, 4212, 4278, 4347, 4368, 4416, 4464, 4524, 4536, 4563, 4669, 4698, 4732, 4784, 4836, 4872, 4901, 4914, 4968, 4991, 4992, 5022, 5152, 5184, 5208, 5239, 5278, 5336, 5382, 5394, 5408, 5481, 5568, 5616, 5642, 5704, 5796, 5824, 5859, 5952, 6003, 6032, 6048, 6084, 6264, 6279, 6293, 6417, 6448, 6496, 6552, 6624, 6696, 6786, 6944, 7098, 7176, 7192, 7254, 7308, 7371, 7452, 7488, 7728, 7774, 7812, 7917, 8004, 8064, 8073, 8091, 8112, 8352, 8372, 8424, 8463, 8556, 8671, 8694, 8736, 8832, 8928, 9048, 9072, 9126, 9269, 9338, 9396, 9464, 9568, 9672, 9744, 9802, 9828, 9936, 9982, 10044, 10179, 10304, 10368, 10416, 10478, 10556, 10647, 10672, 10764, 10788, 10816, 10881, 10962, 11136, 11232, 11284, 11408, 11592, 11648, 11661, 11687, 11718, 11904, 12006, 12064, 12096, 12168, 12528, 12558, 12586, 12834, 12896, 12992, 13041, 13104, 13248, 13392, 13572, 13689, 13888, 14007, 14196, 14352, 14384, 14508, 14616, 14703, 14742, 14904, 14973, 14976, 15456, 15548, 15624, 15717, 15834, 16008, 16146, 16182, 16224, 16443, 16704, 16744, 16848, 16926, 17112, 17342, 17388, 17472, 17577, 17856, 18009, 18096, 18144, 18252, 18538, 18676, 18792, 18837, 18879, 18928, 19136, 19251, 19344, 19488, 19604, 19656, 19872, 19964, 20088, 20358, 20608, 20677, 20832, 20956, 21112, 21294, 21344, 21528, 21576, 21632, 21762, 21924, 22464, 22568, 22816, 23184, 23322, 23374, 23436, 23751, 24012, 24128, 24192, 24219, 24273, 24336, 25056, 25116, 25172, 25389, 25668, 25792, 25984, 26013, 26082, 26208, 26496, 26784, 27144, 27209, 27378, 27776, 27807, 28014, 28392, 28704, 28768, 29016, 29232, 29406, 29484, 29808, 29946, 30537, 30912, 31096, 31248, 31434, 31668, 31941, 32016, 32292, 32364, 32448, 32643, 32886, 33408, 33488, 33696, 33852, 34224, 34307, 34684, 34776, 34944, 34983, 35061, 35154, 35712, 36018, 36192, 36288, 36504, 36673, 37076, 37352, 37584, 37674, 37758, 37856, 38272, 38502, 38688, 38976, 39208, 39312, 39744, 39928, 40176, 40716, 41354, 41664, 41912, 42021, 42224, 42588, 42688, 43056, 43152, 43524, 43848, 44109, 44919, 44928, 45136, 45632, 46368, 46644, 46748, 46872, 47151, 47502, 48024, 48256, 48438, 48546, 48672, 50112, 50232, 50344, 50778, 51336, 51584, 52026, 52164, 52416, 53568, 54027, 54288, 54418, 54756, 55614, 56028, 56511, 56637, 56784, 57408, 57536, 57753, 58032, 58464, 58812, 58968, 59616, 59892, 60697, 61074, 61824, 62031, 62192, 62496, 62868, 63336, 63882, 64032, 64584, 64728, 64883, 64896, 65286, 65772, 66976, 67392, 67704, 68448, 68614, 69368, 69552, 69966, 70122, 70308, 71253, 72036, 72384, 72576, 72819, 73008, 73346, 74152, 74704, 75168, 75348, 75516, 75712, 76167, 77004, 77376, 77952, 78039, 78416, 78624, 79488, 79856, 80352, 81432, 81627, 81809, 82708, 83328, 83421, 83824, 84042, 84448, 85176, 85376, 86112, 86304, 87048, 87696, 88218, 89838, 90272, 91264, 92736, 93288, 93496, 93744, 94302, 95004, 95823, 96048, 96876, 97092, 97344, 100224, 100464, 100688, 101556, 102672, 102921, 104052, 104328, 104832, 104949, 105183, 107136, 108054, 108576, 108836, 109512, 110019, 111228, 112056, 112723, 113022, 113274, 113568, 114816, 115072, 115506, 116064, 116928, 117624, 117936, 119232, 119784, 120497, 121394, 122148, 124062, 124384, 124992, 125736, 126063, 126672, 127764, 128064, 129168, 129456, 129766, 130572, 131544, 132327, 133952, 134757, 134784, 135408, 136896, 137228, 138736, 139104, 139932, 140244, 140616, 141453, 142506, 144072, 144739, 144768, 145638, 146016, 146692, 148304, 149408, 150336, 150696, 151032, 151424, 151931, 152334, 154008, 154752, 156078, 156832, 157248, 159712, 160704, 162864, 163254, 163618, 165416, 166842, 167648, 168084, 168896, 169533, 169911, 170352, 172224, 172608, 174096, 175392, 176436, 179676, 180544, 182091, 185472, 186093, 186576, 186992, 187488, 188604, 190008, 191646, 192096, 193752, 194184, 194649, 194688, 200928, 201376, 203112, 205344, 205842, 208104, 208656, 209898, 210366, 213759, 216108, 217152, 217672, 219024, 220038, 222456, 224112, 225446, 226044, 226548, 227136, 228501, 231012, 232128, 233856, 234117, 235248, 235872, 238464, 239568, 240994, 242788, 244296, 244881, 245427, 248124, 248768, 249984, 250263, 251472, 252126, 253344, 255528, 256128, 258336, 258912, 259532, 261144, 263088, 264654, 267904, 268801, 269514, 270816, 273792, 274456, 277472, 278208, 279864, 280488, 281232, 282906, 285012, 288144, 289478, 291276, 292032, 293384, 296608, 298816, 300672, 301392, 302064, 303862, 304668, 308016, 308763, 312156, 313664, 314496, 314847, 315549, 319424, 321408, 325728, 326508, 327236, 330057, 330832, 333684, 335296, 336168, 337792, 338169, 339066, 339822, 340704, 344448, 345216, 348192, 350784, 352872, 359352, 361088, 361491, 364182, 372186, 373152, 373984, 374976, 377208, 378189, 380016, 383292, 384192, 387504, 388368, 389298, 396981, 401856, 402752, 404271, 406224, 410688, 411684, 416208, 417312, 419796, 420732, 424359, 427518, 432216, 434217, 434304, 435344, 438048, 440076, 444912, 448224, 450892, 452088, 453096, 454272, 455793, 457002, 462024, 464256, 468234, 470496, 471744, 479136, 481988, 485576, 488592, 489762, 490854, 496248, 497536, 500526, 502944, 504252, 506688, 509733, 511056, 516672, 517824, 519064, 522288, 526176, 529308, 537602, 539028, 541632, 546273, 548912, 554944, 556416, 558279, 559728, 560976, 562464, 565812, 570024, 576288, 578956, 582552, 583947, 584064, 586768, 593216, 597632, 602784, 604128, 607724, 609336, 616032, 617526, 624312, 627328, 629694, 631098, 638848, 651456, 653016, 654472, 660114, 661664, 667368, 670592, 672336, 676338, 678132, 679644, 681408, 696384, 701568, 702351, 705744, 718704, 722982, 728364, 734643, 736281, 744372, 746304, 747968, 749952, 750789, 754416, 756378, 760032, 766584, 768384, 775008, 776736, 778596, 789061, 793962, 803712, 805504, 806403, 808542, 812448, 821376, 823368, 832416, 834624, 839592, 841464, 843479, 848718, 855036, 864432, 868434, 870688, 876096, 880152, 889824, 896448, 901784, 904176, 906192, 911586, 914004, 924048, 926289, 936468, 940992, 943488, 946647, 958272, 963976, 971152, 977184, 979524, 981708, 990171, 992496, 1001052, 1005888, 1008504, 1013376, 1014507, 1019466, 1022112, 1033344, 1035648, 1038128, 1044576, 1052352, 1058616, 1063517, 1075204, 1078056, 1083264, 1084473, 1092546, 1097824, 1109888, 1116558, 1119456, 1121952, 1124928, 1131624, 1140048, 1152576, 1157912, 1165104, 1167894, 1173536, 1186432, 1205568, 1208256, 1215448, 1218672, 1232064, 1235052, 1248624, 1259388, 1262196, 1302651, 1302912, 1306032, 1308944, 1320228, 1323328, 1334736, 1344672, 1352676, 1356264, 1359288, 1362816, 1367379, 1392768, 1404702, 1411488, 1437408, 1445964, 1456728, 1469286, 1472562, 1488744, 1492608, 1495936, 1501578, 1508832, 1512756, 1520064, 1533168, 1550016, 1553472, 1557192, 1578122, 1587924, 1612806, 1617084, 1624896, 1638819, 1646736, 1664832, 1669248, 1674837, 1679184, 1682928, 1686958, 1697436, 1710072, 1728864, 1736868, 1741376, 1751841, 1752192, 1760304, 1779648, 1792896, 1803568, 1808352, 1812384, 1823172, 1828008, 1848096, 1852578, 1872936, 1881607, 1881984, 1893294, 1916544, 1927952, 1942304, 1954368, 1959048, 1963416, 1980342, 1984992, 2002104, 2011776, 2017008, 2029014, 2038932, 2044224, 2076256, 2089152, 2104704, 2117232, 2127034, 2150408, 2156112, 2168946, 2185092, 2195648, 2203929, 2208843, 2233116, 2238912, 2243904, 2249856, 2263248, 2280096, 2305152, 2315824, 2330208, 2335788, 2347072, 2367183, 2411136, 2416512, 2419209, 2430896, 2437344, 2464128, 2470104, 2497248, 2518776, 2524392, 2530437, 2605302, 2612064, 2617888, 2640456, 2646656, 2669472, 2689344, 2705352, 2712528, 2718576, 2734758, 2778867, 2809404, 2822976, 2874816, 2891928, 2913456, 2938572, 2945124, 2970513, 2977488, 3003156, 3017664, 3025512, 3040128, 3043521, 3066336, 3100032, 3106944, 3114384, 3156244, 3175848, 3190551, 3225612, 3234168, 3249792, 3253419, 3277638, 3293472, 3329664, 3349674, 3358368, 3365856, 3373916, 3394872, 3420144, 3457728, 3473736, 3482752, 3494413, 3503682, 3520608, 3559296, 3607136, 3616704, 3624768, 3646344, 3656016, 3696192, 3705156, 3745872, 3763214, 3786588, 3855904, 3884608, 3907953, 3908736, 3918096, 3926832, 3960684, 3969984, 4004208, 4034016, 4058028, 4077864, 4088448, 4102137, 4152512, 4178304, 4234464, 4254068, 4300816, 4312224, 4337892, 4370184, 4391296, 4407858, 4417686, 4466232, 4477824, 4487808, 4526496, 4560192, 4631648, 4660416, 4671576, 4694144, 4734366, 4838418, 4861792, 4874688, 4916457, 4940208, 4994496, 5037552, 5048784, 5060874, 5210604, 5224128, 5235776, 5255523, 5280912, 5338944, 5378688, 5410704, 5425056, 5437152, 5469516, 5557734, 5618808, 5644821, 5645952, 5749632, 5783856, 5826912, 5877144, 5890248, 5941026, 5954976, 6006312, 6035328, 6051024, 6087042, 6132672, 6228768, 6312488, 6351696, 6381102, 6451224, 6468336, 6506838, 6555276, 6586944, 6626529, 6699348, 6716736, 6731712, 6747832, 6789744, 6840288, 6915456, 6947472, 6988826, 7007364, 7041216, 7101549, 7214272, 7233408, 7249536, 7257627, 7292688, 7312032, 7392384, 7410312, 7491744, 7526428, 7573176, 7591311, 7711808, 7769216, 7815906, 7836192, 7853664, 7921368, 7939968, 8008416, 8068032, 8116056, 8155728, 8204274, 8305024, 8468928, 8508136, 8601632, 8624448, 8675784, 8740368, 8815716, 8835372, 8932464, 9052992, 9120384, 9130563, 9263296, 9320832, 9343152, 9468732, 9571653, 9676836, 9723584, 9749376, 9760257, 9832914, 9880416, 9988992, 10075104, 10097568, 10121748, 10421208, 10448256, 10471552, 10483239, 10511046, 10561824, 10677888, 10821408, 10850112, 10874304, 10939032, 11115468, 11237616, 11289642, 11567712, 11653824, 11723859, 11754288, 11780496, 11882052, 11909952, 12012624, 12102048, 12174084, 12265344, 12306411, 12457536, 12624976, 12703392, 12762204, 12902448, 12936672, 13013676, 13110552, 13173888, 13253058, 13398696, 13433472, 13463424, 13495664, 13579488, 13680576, 13894944, 13977652, 14014728, 14082432, 14203098, 14428544, 14515254, 14585376, 14624064, 14820624, 14983488, 15052856, 15146352, 15182622, 15423616, 15631812, 15672384, 15707328, 15842736, 16016832, 16136064, 16232112, 16311456, 16408548, 16934463, 16937856, 17016272, 17203264, 17248896, 17351568, 17480736, 17631432, 17670744, 17864928, 18105984, 18261126, 18526592, 18686304, 18937464, 19143306, 19353672, 19447168, 19520514, 19665828, 19760832, 20150208, 20195136, 20243496, 20842416, 20966478, 21022092, 21123648, 21304647, 21642816, 21700224, 21748608, 21772881, 21878064, 22230936, 22475232, 22579284, 22773933, 23135424, 23307648, 23447718, 23508576, 23560992, 23764104, 23819904, 24025248, 24204096, 24348168, 24460891, 24612822, 24915072, 25249952, 25406784, 25524408, 25804896, 25873344, 26027352, 26221104, 26506116, 26797392, 26991328, 27158976, 27361152, 27789888, 27955304, 28029456, 28406196, 28714959, 29030508, 29170752, 29248128, 29641248, 29966976, 30105712, 30292704, 30365244, 31263624, 31344768, 31414656, 31449717, 31685472, 32033664, 32464224, 32622912, 32817096, 33868926, 34032544, 34406528, 34703136, 34961472, 35262864, 35341488, 35729856, 36522252, 37372608, 37874928, 38286612, 38707344, 39041028, 39331656, 39521664, 40300416, 40390272, 40486992, 41684832, 41932956, 42044184, 42247296, 42609294, 43285632, 43545762, 43756128, 44461872, 44950464, 45158568, 45547866, 46270848, 46895436, 47017152, 47121984, 47528208, 48050496, 48408192, 48696336, 48921782, 49225644, 50499904, 50803389, 50813568, 51048816, 51609792, 51746688, 52054704, 52442208, 53012232, 53594784, 53982656, 54317952, 55579776, 55910608, 56058912, 56812392, 57429918, 58061016, 58341504, 59282496, 60211424, 60585408, 60730488, 62527248, 62899434, 63370944, 63913941, 64928448, 65245824, 65634192, 67737852, 68065088, 68321799, 69406272, 69922944, 70525728, 70682976, 71459712, 73044504, 73382673, 74745216, 75749856, 76573224, 77414688, 78082056, 78663312, 80973984, 83369664, 83865912, 84088368, 85218588, 86144877, 87091524, 87512256, 88923744, 89900928, 90317136, 91095732, 93790872, 94034304, 94243968, 94349151, 95056416, 96100992, 97392672, 97843564, 98451288, 100999808, 101606778, 102097632, 103219584, 104109408, 104884416, 106024464, 107189568, 107965312, 111821216, 112117824, 113624784, 114859836, 116122032, 118564992, 120422848, 121170816, 121460976, 125054496, 125798868, 126741888, 127827882, 129856896, 131268384, 135475704, 136130176, 136643598, 138812544, 141051456, 141365952, 146089008, 146765346, 151499712, 152410167, 153146448, 154829376, 156164112, 157326624, 161947968, 166739328, 167731824, 168176736, 170437176, 172289754, 174183048, 175024512, 177847488, 180634272, 182191464, 187581744, 188698302, 190112832, 194785344, 195687128, 196902576, 203213556, 204195264, 208218816, 209768832, 212048928, 214379136, 220148019, 223642432, 224235648, 227249568, 229719672, 232244064, 240845696, 242921952, 250108992, 251597736, 255655764, 262536768, 270951408, 273287196, 282102912, 282731904, 283047453, 292178016, 293530692, 302999424, 304820334, 306292896, 309658752, 312328224, 314653248, 323895936, 335463648, 336353472, 340874352, 344579508, 348366096, 355694976, 361268544, 364382928, 375163488, 377396604, 380225664, 389570688, 391374256, 393805152, 406427112, 408390528, 416437632, 424097856, 440296038, 447284864, 454499136, 459439344, 464488128, 485843904, 500217984, 503195472, 511311528, 525073536, 541902816, 546574392, 566094906, 584356032, 587061384, 609640668, 612585792, 624656448, 629306496, 660444057, 670927296, 672706944, 681748704, 689159016, 696732192, 722537088, 728765856, 750326976, 754793208, 782748512, 787610304, 812854224, 848195712, 880592076, 908998272, 918878688, 928976256, 971687808, 1006390944, 1022623056, 1083805632, 1093148784, 1132189812, 1168712064, 1174122768, 1219281336, 1225171584, 1249312896, 1320888114, 1341854592, 1363497408, 1378318032, 1393464384, 1457531712, 1500653952, 1509586416, 1565497024, 1575220608, 1625708448, 1761184152, 1837757376, 1981332171, 2012781888, 2045246112, 2167611264, 2186297568, 2264379624, 2348245536, 2438562672, 2641776228, 2726994816, 2756636064, 2786928768, 2915063424, 3019172832, 3130994048, 3251416896, 3522368304, 3675514752, 3962664342, 4025563776, 4090492224, 4372595136, 4528759248, 4696491072, 4877125344, 5283552456, 5513272128, 6038345664, 6502833792, 7044736608, 7925328684, 8180984448, 8745190272, 9057518496, 9392982144, 9754250688, 10567104912, 11026544256, 12076691328, 14089473216, 15850657368, 18115036992, 19508501376, 21134209824, 28178946432, 31701314736, 36230073984, 42268419648, 63402629472, 84536839296, 126805258944, 253610517888]

約数ペア:

[(1, 253610517888), (2, 126805258944), (3, 84536839296), (4, 63402629472), (6, 42268419648), (7, 36230073984), (8, 31701314736), (9, 28178946432), (12, 21134209824), (13, 19508501376), (14, 18115036992), (16, 15850657368), (18, 14089473216), (21, 12076691328), (23, 11026544256), (24, 10567104912), (26, 9754250688), (27, 9392982144), (28, 9057518496), (29, 8745190272), (31, 8180984448), (32, 7925328684), (36, 7044736608), (39, 6502833792), (42, 6038345664), (46, 5513272128), (48, 5283552456), (52, 4877125344), (54, 4696491072), (56, 4528759248), (58, 4372595136), (62, 4090492224), (63, 4025563776), (64, 3962664342), (69, 3675514752), (72, 3522368304), (78, 3251416896), (81, 3130994048), (84, 3019172832), (87, 2915063424), (91, 2786928768), (92, 2756636064), (93, 2726994816), (96, 2641776228), (104, 2438562672), (108, 2348245536), (112, 2264379624), (116, 2186297568), (117, 2167611264), (124, 2045246112), (126, 2012781888), (128, 1981332171), (138, 1837757376), (144, 1761184152), (156, 1625708448), (161, 1575220608), (162, 1565497024), (168, 1509586416), (169, 1500653952), (174, 1457531712), (182, 1393464384), (184, 1378318032), (186, 1363497408), (189, 1341854592), (192, 1320888114), (203, 1249312896), (207, 1225171584), (208, 1219281336), (216, 1174122768), (217, 1168712064), (224, 1132189812), (232, 1093148784), (234, 1083805632), (248, 1022623056), (252, 1006390944), (261, 971687808), (273, 928976256), (276, 918878688), (279, 908998272), (288, 880592076), (299, 848195712), (312, 812854224), (322, 787610304), (324, 782748512), (336, 754793208), (338, 750326976), (348, 728765856), (351, 722537088), (364, 696732192), (368, 689159016), (372, 681748704), (377, 672706944), (378, 670927296), (384, 660444057), (403, 629306496), (406, 624656448), (414, 612585792), (416, 609640668), (432, 587061384), (434, 584356032), (448, 566094906), (464, 546574392), (468, 541902816), (483, 525073536), (496, 511311528), (504, 503195472), (507, 500217984), (522, 485843904), (546, 464488128), (552, 459439344), (558, 454499136), (567, 447284864), (576, 440296038), (598, 424097856), (609, 416437632), (621, 408390528), (624, 406427112), (644, 393805152), (648, 391374256), (651, 389570688), (667, 380225664), (672, 377396604), (676, 375163488), (696, 364382928), (702, 361268544), (713, 355694976), (728, 348366096), (736, 344579508), (744, 340874352), (754, 336353472), (756, 335463648), (783, 323895936), (806, 314653248), (812, 312328224), (819, 309658752), (828, 306292896), (832, 304820334), (837, 302999424), (864, 293530692), (868, 292178016), (896, 283047453), (897, 282731904), (899, 282102912), (928, 273287196), (936, 270951408), (966, 262536768), (992, 255655764), (1008, 251597736), (1014, 250108992), (1044, 242921952), (1053, 240845696), (1092, 232244064), (1104, 229719672), (1116, 227249568), (1131, 224235648), (1134, 223642432), (1152, 220148019), (1183, 214379136), (1196, 212048928), (1209, 209768832), (1218, 208218816), (1242, 204195264), (1248, 203213556), (1288, 196902576), (1296, 195687128), (1302, 194785344), (1334, 190112832), (1344, 188698302), (1352, 187581744), (1392, 182191464), (1404, 180634272), (1426, 177847488), (1449, 175024512), (1456, 174183048), (1472, 172289754), (1488, 170437176), (1508, 168176736), (1512, 167731824), (1521, 166739328), (1566, 161947968), (1612, 157326624), (1624, 156164112), (1638, 154829376), (1656, 153146448), (1664, 152410167), (1674, 151499712), (1728, 146765346), (1736, 146089008), (1794, 141365952), (1798, 141051456), (1827, 138812544), (1856, 136643598), (1863, 136130176), (1872, 135475704), (1932, 131268384), (1953, 129856896), (1984, 127827882), (2001, 126741888), (2016, 125798868), (2028, 125054496), (2088, 121460976), (2093, 121170816), (2106, 120422848), (2139, 118564992), (2184, 116122032), (2208, 114859836), (2232, 113624784), (2262, 112117824), (2268, 111821216), (2349, 107965312), (2366, 107189568), (2392, 106024464), (2418, 104884416), (2436, 104109408), (2457, 103219584), (2484, 102097632), (2496, 101606778), (2511, 100999808), (2576, 98451288), (2592, 97843564), (2604, 97392672), (2639, 96100992), (2668, 95056416), (2688, 94349151), (2691, 94243968), (2697, 94034304), (2704, 93790872), (2784, 91095732), (2808, 90317136), (2821, 89900928), (2852, 88923744), (2898, 87512256), (2912, 87091524), (2944, 86144877), (2976, 85218588), (3016, 84088368), (3024, 83865912), (3042, 83369664), (3132, 80973984), (3224, 78663312), (3248, 78082056), (3276, 77414688), (3312, 76573224), (3348, 75749856), (3393, 74745216), (3456, 73382673), (3472, 73044504), (3549, 71459712), (3588, 70682976), (3596, 70525728), (3627, 69922944), (3654, 69406272), (3712, 68321799), (3726, 68065088), (3744, 67737852), (3864, 65634192), (3887, 65245824), (3906, 64928448), (3968, 63913941), (4002, 63370944), (4032, 62899434), (4056, 62527248), (4176, 60730488), (4186, 60585408), (4212, 60211424), (4278, 59282496), (4347, 58341504), (4368, 58061016), (4416, 57429918), (4464, 56812392), (4524, 56058912), (4536, 55910608), (4563, 55579776), (4669, 54317952), (4698, 53982656), (4732, 53594784), (4784, 53012232), (4836, 52442208), (4872, 52054704), (4901, 51746688), (4914, 51609792), (4968, 51048816), (4991, 50813568), (4992, 50803389), (5022, 50499904), (5152, 49225644), (5184, 48921782), (5208, 48696336), (5239, 48408192), (5278, 48050496), (5336, 47528208), (5382, 47121984), (5394, 47017152), (5408, 46895436), (5481, 46270848), (5568, 45547866), (5616, 45158568), (5642, 44950464), (5704, 44461872), (5796, 43756128), (5824, 43545762), (5859, 43285632), (5952, 42609294), (6003, 42247296), (6032, 42044184), (6048, 41932956), (6084, 41684832), (6264, 40486992), (6279, 40390272), (6293, 40300416), (6417, 39521664), (6448, 39331656), (6496, 39041028), (6552, 38707344), (6624, 38286612), (6696, 37874928), (6786, 37372608), (6944, 36522252), (7098, 35729856), (7176, 35341488), (7192, 35262864), (7254, 34961472), (7308, 34703136), (7371, 34406528), (7452, 34032544), (7488, 33868926), (7728, 32817096), (7774, 32622912), (7812, 32464224), (7917, 32033664), (8004, 31685472), (8064, 31449717), (8073, 31414656), (8091, 31344768), (8112, 31263624), (8352, 30365244), (8372, 30292704), (8424, 30105712), (8463, 29966976), (8556, 29641248), (8671, 29248128), (8694, 29170752), (8736, 29030508), (8832, 28714959), (8928, 28406196), (9048, 28029456), (9072, 27955304), (9126, 27789888), (9269, 27361152), (9338, 27158976), (9396, 26991328), (9464, 26797392), (9568, 26506116), (9672, 26221104), (9744, 26027352), (9802, 25873344), (9828, 25804896), (9936, 25524408), (9982, 25406784), (10044, 25249952), (10179, 24915072), (10304, 24612822), (10368, 24460891), (10416, 24348168), (10478, 24204096), (10556, 24025248), (10647, 23819904), (10672, 23764104), (10764, 23560992), (10788, 23508576), (10816, 23447718), (10881, 23307648), (10962, 23135424), (11136, 22773933), (11232, 22579284), (11284, 22475232), (11408, 22230936), (11592, 21878064), (11648, 21772881), (11661, 21748608), (11687, 21700224), (11718, 21642816), (11904, 21304647), (12006, 21123648), (12064, 21022092), (12096, 20966478), (12168, 20842416), (12528, 20243496), (12558, 20195136), (12586, 20150208), (12834, 19760832), (12896, 19665828), (12992, 19520514), (13041, 19447168), (13104, 19353672), (13248, 19143306), (13392, 18937464), (13572, 18686304), (13689, 18526592), (13888, 18261126), (14007, 18105984), (14196, 17864928), (14352, 17670744), (14384, 17631432), (14508, 17480736), (14616, 17351568), (14703, 17248896), (14742, 17203264), (14904, 17016272), (14973, 16937856), (14976, 16934463), (15456, 16408548), (15548, 16311456), (15624, 16232112), (15717, 16136064), (15834, 16016832), (16008, 15842736), (16146, 15707328), (16182, 15672384), (16224, 15631812), (16443, 15423616), (16704, 15182622), (16744, 15146352), (16848, 15052856), (16926, 14983488), (17112, 14820624), (17342, 14624064), (17388, 14585376), (17472, 14515254), (17577, 14428544), (17856, 14203098), (18009, 14082432), (18096, 14014728), (18144, 13977652), (18252, 13894944), (18538, 13680576), (18676, 13579488), (18792, 13495664), (18837, 13463424), (18879, 13433472), (18928, 13398696), (19136, 13253058), (19251, 13173888), (19344, 13110552), (19488, 13013676), (19604, 12936672), (19656, 12902448), (19872, 12762204), (19964, 12703392), (20088, 12624976), (20358, 12457536), (20608, 12306411), (20677, 12265344), (20832, 12174084), (20956, 12102048), (21112, 12012624), (21294, 11909952), (21344, 11882052), (21528, 11780496), (21576, 11754288), (21632, 11723859), (21762, 11653824), (21924, 11567712), (22464, 11289642), (22568, 11237616), (22816, 11115468), (23184, 10939032), (23322, 10874304), (23374, 10850112), (23436, 10821408), (23751, 10677888), (24012, 10561824), (24128, 10511046), (24192, 10483239), (24219, 10471552), (24273, 10448256), (24336, 10421208), (25056, 10121748), (25116, 10097568), (25172, 10075104), (25389, 9988992), (25668, 9880416), (25792, 9832914), (25984, 9760257), (26013, 9749376), (26082, 9723584), (26208, 9676836), (26496, 9571653), (26784, 9468732), (27144, 9343152), (27209, 9320832), (27378, 9263296), (27776, 9130563), (27807, 9120384), (28014, 9052992), (28392, 8932464), (28704, 8835372), (28768, 8815716), (29016, 8740368), (29232, 8675784), (29406, 8624448), (29484, 8601632), (29808, 8508136), (29946, 8468928), (30537, 8305024), (30912, 8204274), (31096, 8155728), (31248, 8116056), (31434, 8068032), (31668, 8008416), (31941, 7939968), (32016, 7921368), (32292, 7853664), (32364, 7836192), (32448, 7815906), (32643, 7769216), (32886, 7711808), (33408, 7591311), (33488, 7573176), (33696, 7526428), (33852, 7491744), (34224, 7410312), (34307, 7392384), (34684, 7312032), (34776, 7292688), (34944, 7257627), (34983, 7249536), (35061, 7233408), (35154, 7214272), (35712, 7101549), (36018, 7041216), (36192, 7007364), (36288, 6988826), (36504, 6947472), (36673, 6915456), (37076, 6840288), (37352, 6789744), (37584, 6747832), (37674, 6731712), (37758, 6716736), (37856, 6699348), (38272, 6626529), (38502, 6586944), (38688, 6555276), (38976, 6506838), (39208, 6468336), (39312, 6451224), (39744, 6381102), (39928, 6351696), (40176, 6312488), (40716, 6228768), (41354, 6132672), (41664, 6087042), (41912, 6051024), (42021, 6035328), (42224, 6006312), (42588, 5954976), (42688, 5941026), (43056, 5890248), (43152, 5877144), (43524, 5826912), (43848, 5783856), (44109, 5749632), (44919, 5645952), (44928, 5644821), (45136, 5618808), (45632, 5557734), (46368, 5469516), (46644, 5437152), (46748, 5425056), (46872, 5410704), (47151, 5378688), (47502, 5338944), (48024, 5280912), (48256, 5255523), (48438, 5235776), (48546, 5224128), (48672, 5210604), (50112, 5060874), (50232, 5048784), (50344, 5037552), (50778, 4994496), (51336, 4940208), (51584, 4916457), (52026, 4874688), (52164, 4861792), (52416, 4838418), (53568, 4734366), (54027, 4694144), (54288, 4671576), (54418, 4660416), (54756, 4631648), (55614, 4560192), (56028, 4526496), (56511, 4487808), (56637, 4477824), (56784, 4466232), (57408, 4417686), (57536, 4407858), (57753, 4391296), (58032, 4370184), (58464, 4337892), (58812, 4312224), (58968, 4300816), (59616, 4254068), (59892, 4234464), (60697, 4178304), (61074, 4152512), (61824, 4102137), (62031, 4088448), (62192, 4077864), (62496, 4058028), (62868, 4034016), (63336, 4004208), (63882, 3969984), (64032, 3960684), (64584, 3926832), (64728, 3918096), (64883, 3908736), (64896, 3907953), (65286, 3884608), (65772, 3855904), (66976, 3786588), (67392, 3763214), (67704, 3745872), (68448, 3705156), (68614, 3696192), (69368, 3656016), (69552, 3646344), (69966, 3624768), (70122, 3616704), (70308, 3607136), (71253, 3559296), (72036, 3520608), (72384, 3503682), (72576, 3494413), (72819, 3482752), (73008, 3473736), (73346, 3457728), (74152, 3420144), (74704, 3394872), (75168, 3373916), (75348, 3365856), (75516, 3358368), (75712, 3349674), (76167, 3329664), (77004, 3293472), (77376, 3277638), (77952, 3253419), (78039, 3249792), (78416, 3234168), (78624, 3225612), (79488, 3190551), (79856, 3175848), (80352, 3156244), (81432, 3114384), (81627, 3106944), (81809, 3100032), (82708, 3066336), (83328, 3043521), (83421, 3040128), (83824, 3025512), (84042, 3017664), (84448, 3003156), (85176, 2977488), (85376, 2970513), (86112, 2945124), (86304, 2938572), (87048, 2913456), (87696, 2891928), (88218, 2874816), (89838, 2822976), (90272, 2809404), (91264, 2778867), (92736, 2734758), (93288, 2718576), (93496, 2712528), (93744, 2705352), (94302, 2689344), (95004, 2669472), (95823, 2646656), (96048, 2640456), (96876, 2617888), (97092, 2612064), (97344, 2605302), (100224, 2530437), (100464, 2524392), (100688, 2518776), (101556, 2497248), (102672, 2470104), (102921, 2464128), (104052, 2437344), (104328, 2430896), (104832, 2419209), (104949, 2416512), (105183, 2411136), (107136, 2367183), (108054, 2347072), (108576, 2335788), (108836, 2330208), (109512, 2315824), (110019, 2305152), (111228, 2280096), (112056, 2263248), (112723, 2249856), (113022, 2243904), (113274, 2238912), (113568, 2233116), (114816, 2208843), (115072, 2203929), (115506, 2195648), (116064, 2185092), (116928, 2168946), (117624, 2156112), (117936, 2150408), (119232, 2127034), (119784, 2117232), (120497, 2104704), (121394, 2089152), (122148, 2076256), (124062, 2044224), (124384, 2038932), (124992, 2029014), (125736, 2017008), (126063, 2011776), (126672, 2002104), (127764, 1984992), (128064, 1980342), (129168, 1963416), (129456, 1959048), (129766, 1954368), (130572, 1942304), (131544, 1927952), (132327, 1916544), (133952, 1893294), (134757, 1881984), (134784, 1881607), (135408, 1872936), (136896, 1852578), (137228, 1848096), (138736, 1828008), (139104, 1823172), (139932, 1812384), (140244, 1808352), (140616, 1803568), (141453, 1792896), (142506, 1779648), (144072, 1760304), (144739, 1752192), (144768, 1751841), (145638, 1741376), (146016, 1736868), (146692, 1728864), (148304, 1710072), (149408, 1697436), (150336, 1686958), (150696, 1682928), (151032, 1679184), (151424, 1674837), (151931, 1669248), (152334, 1664832), (154008, 1646736), (154752, 1638819), (156078, 1624896), (156832, 1617084), (157248, 1612806), (159712, 1587924), (160704, 1578122), (162864, 1557192), (163254, 1553472), (163618, 1550016), (165416, 1533168), (166842, 1520064), (167648, 1512756), (168084, 1508832), (168896, 1501578), (169533, 1495936), (169911, 1492608), (170352, 1488744), (172224, 1472562), (172608, 1469286), (174096, 1456728), (175392, 1445964), (176436, 1437408), (179676, 1411488), (180544, 1404702), (182091, 1392768), (185472, 1367379), (186093, 1362816), (186576, 1359288), (186992, 1356264), (187488, 1352676), (188604, 1344672), (190008, 1334736), (191646, 1323328), (192096, 1320228), (193752, 1308944), (194184, 1306032), (194649, 1302912), (194688, 1302651), (200928, 1262196), (201376, 1259388), (203112, 1248624), (205344, 1235052), (205842, 1232064), (208104, 1218672), (208656, 1215448), (209898, 1208256), (210366, 1205568), (213759, 1186432), (216108, 1173536), (217152, 1167894), (217672, 1165104), (219024, 1157912), (220038, 1152576), (222456, 1140048), (224112, 1131624), (225446, 1124928), (226044, 1121952), (226548, 1119456), (227136, 1116558), (228501, 1109888), (231012, 1097824), (232128, 1092546), (233856, 1084473), (234117, 1083264), (235248, 1078056), (235872, 1075204), (238464, 1063517), (239568, 1058616), (240994, 1052352), (242788, 1044576), (244296, 1038128), (244881, 1035648), (245427, 1033344), (248124, 1022112), (248768, 1019466), (249984, 1014507), (250263, 1013376), (251472, 1008504), (252126, 1005888), (253344, 1001052), (255528, 992496), (256128, 990171), (258336, 981708), (258912, 979524), (259532, 977184), (261144, 971152), (263088, 963976), (264654, 958272), (267904, 946647), (268801, 943488), (269514, 940992), (270816, 936468), (273792, 926289), (274456, 924048), (277472, 914004), (278208, 911586), (279864, 906192), (280488, 904176), (281232, 901784), (282906, 896448), (285012, 889824), (288144, 880152), (289478, 876096), (291276, 870688), (292032, 868434), (293384, 864432), (296608, 855036), (298816, 848718), (300672, 843479), (301392, 841464), (302064, 839592), (303862, 834624), (304668, 832416), (308016, 823368), (308763, 821376), (312156, 812448), (313664, 808542), (314496, 806403), (314847, 805504), (315549, 803712), (319424, 793962), (321408, 789061), (325728, 778596), (326508, 776736), (327236, 775008), (330057, 768384), (330832, 766584), (333684, 760032), (335296, 756378), (336168, 754416), (337792, 750789), (338169, 749952), (339066, 747968), (339822, 746304), (340704, 744372), (344448, 736281), (345216, 734643), (348192, 728364), (350784, 722982), (352872, 718704), (359352, 705744), (361088, 702351), (361491, 701568), (364182, 696384), (372186, 681408), (373152, 679644), (373984, 678132), (374976, 676338), (377208, 672336), (378189, 670592), (380016, 667368), (383292, 661664), (384192, 660114), (387504, 654472), (388368, 653016), (389298, 651456), (396981, 638848), (401856, 631098), (402752, 629694), (404271, 627328), (406224, 624312), (410688, 617526), (411684, 616032), (416208, 609336), (417312, 607724), (419796, 604128), (420732, 602784), (424359, 597632), (427518, 593216), (432216, 586768), (434217, 584064), (434304, 583947), (435344, 582552), (438048, 578956), (440076, 576288), (444912, 570024), (448224, 565812), (450892, 562464), (452088, 560976), (453096, 559728), (454272, 558279), (455793, 556416), (457002, 554944), (462024, 548912), (464256, 546273), (468234, 541632), (470496, 539028), (471744, 537602), (479136, 529308), (481988, 526176), (485576, 522288), (488592, 519064), (489762, 517824), (490854, 516672), (496248, 511056), (497536, 509733), (500526, 506688), (502944, 504252)]