520063213824

素因数分解:

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

素因数の和:182

約数の個数: 2160

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

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

約数列:

[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, 79, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 147, 152, 154, 158, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 237, 248, 252, 256, 264, 266, 279, 288, 294, 297, 304, 308, 316, 324, 336, 341, 342, 352, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 474, 496, 504, 513, 528, 532, 539, 553, 558, 567, 576, 588, 589, 594, 608, 616, 627, 632, 648, 651, 672, 682, 684, 693, 704, 711, 744, 756, 768, 784, 792, 798, 836, 837, 864, 868, 869, 882, 891, 896, 912, 924, 931, 948, 992, 1008, 1023, 1026, 1056, 1064, 1078, 1106, 1116, 1134, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1264, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1408, 1422, 1463, 1488, 1501, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1659, 1672, 1674, 1728, 1736, 1738, 1764, 1767, 1782, 1792, 1824, 1848, 1862, 1881, 1896, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2133, 2156, 2212, 2232, 2268, 2304, 2352, 2356, 2376, 2387, 2394, 2432, 2449, 2464, 2508, 2511, 2528, 2592, 2604, 2607, 2646, 2688, 2728, 2736, 2772, 2793, 2816, 2844, 2926, 2976, 3002, 3024, 3038, 3069, 3078, 3136, 3168, 3192, 3234, 3318, 3344, 3348, 3456, 3472, 3476, 3528, 3534, 3564, 3591, 3648, 3696, 3724, 3762, 3792, 3871, 3906, 3968, 3969, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4266, 4312, 4389, 4424, 4464, 4503, 4536, 4557, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4898, 4928, 4977, 5016, 5022, 5056, 5184, 5208, 5214, 5292, 5301, 5376, 5456, 5472, 5544, 5586, 5643, 5688, 5852, 5859, 5952, 6004, 6048, 6076, 6083, 6138, 6156, 6237, 6272, 6336, 6384, 6399, 6468, 6479, 6636, 6688, 6696, 6912, 6944, 6952, 7056, 7068, 7128, 7161, 7182, 7296, 7347, 7392, 7448, 7524, 7584, 7742, 7812, 7821, 7936, 7938, 8064, 8184, 8208, 8246, 8316, 8379, 8448, 8512, 8532, 8624, 8778, 8848, 8928, 9006, 9072, 9114, 9207, 9408, 9424, 9504, 9548, 9576, 9702, 9796, 9856, 9954, 10032, 10044, 10112, 10241, 10368, 10416, 10428, 10507, 10584, 10602, 10773, 10912, 10944, 11088, 11172, 11286, 11376, 11613, 11704, 11718, 11904, 12008, 12096, 12152, 12166, 12276, 12312, 12369, 12474, 12544, 12672, 12768, 12798, 12936, 12958, 13167, 13272, 13376, 13392, 13509, 13671, 13888, 13904, 14112, 14136, 14256, 14322, 14364, 14553, 14592, 14694, 14784, 14896, 14931, 15048, 15168, 15484, 15624, 15642, 15876, 15903, 16128, 16368, 16416, 16492, 16511, 16632, 16709, 16758, 16929, 17024, 17064, 17143, 17248, 17556, 17577, 17696, 17856, 18012, 18144, 18228, 18249, 18414, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19592, 19712, 19908, 20064, 20088, 20224, 20482, 20736, 20832, 20856, 21014, 21168, 21204, 21483, 21546, 21824, 21888, 22041, 22176, 22344, 22572, 22752, 23226, 23408, 23436, 23463, 23808, 24016, 24192, 24304, 24332, 24552, 24624, 24738, 24948, 25137, 25344, 25536, 25596, 25872, 25916, 26334, 26544, 26752, 26784, 26939, 27018, 27342, 27621, 27776, 27808, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29388, 29568, 29792, 29862, 30096, 30336, 30723, 30968, 31248, 31284, 31521, 31752, 31806, 32736, 32832, 32984, 33022, 33264, 33418, 33516, 33858, 34048, 34128, 34286, 34496, 34839, 35112, 35154, 35392, 35712, 36024, 36288, 36456, 36498, 36828, 37107, 37632, 37696, 38016, 38192, 38304, 38808, 38874, 39184, 39501, 39816, 40128, 40176, 40527, 40964, 41013, 41664, 41712, 42028, 42336, 42408, 42581, 42966, 43092, 43648, 43659, 43776, 44082, 44352, 44688, 44793, 45144, 45353, 45504, 46452, 46531, 46816, 46872, 46926, 47709, 48032, 48384, 48608, 48664, 49104, 49248, 49476, 49533, 49896, 50127, 50274, 51072, 51192, 51429, 51744, 51832, 52668, 53088, 53504, 53568, 53878, 54036, 54684, 54747, 55242, 55552, 55616, 56448, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 58776, 59136, 59584, 59724, 60192, 60672, 61446, 61936, 62496, 62568, 63042, 63504, 63612, 64449, 65472, 65664, 65968, 66044, 66123, 66528, 66836, 67032, 67716, 68256, 68572, 68992, 69678, 70224, 70308, 70389, 70784, 71424, 72048, 72576, 72912, 72996, 73549, 73656, 74214, 75392, 75411, 76032, 76384, 76608, 77616, 77748, 78368, 79002, 79632, 80256, 80352, 80817, 81054, 81928, 82026, 83328, 83424, 84056, 84672, 84816, 85162, 85932, 86184, 86583, 87296, 87318, 88164, 88704, 89376, 89586, 90288, 90706, 91008, 92169, 92904, 93062, 93632, 93744, 93852, 94563, 95418, 96064, 97216, 97328, 98208, 98496, 98952, 99066, 99792, 100254, 100548, 102144, 102384, 102858, 103488, 103664, 104517, 105336, 106176, 107136, 107756, 108072, 109368, 109494, 110484, 111232, 111321, 112896, 113088, 114048, 114576, 114912, 115444, 115577, 116424, 116622, 117552, 118503, 119168, 119448, 120001, 120384, 121581, 122892, 123039, 123872, 124992, 125136, 126084, 127008, 127224, 127743, 128898, 130944, 131328, 131936, 132088, 132246, 133056, 133672, 134064, 135432, 136059, 136512, 137144, 137984, 139356, 139593, 140448, 140616, 140778, 141568, 144096, 145152, 145824, 145992, 147098, 147312, 148428, 148599, 150381, 150784, 150822, 152768, 153216, 154287, 155232, 155496, 156736, 158004, 159264, 160512, 160704, 161634, 162108, 163856, 164052, 164241, 166656, 166848, 168112, 169344, 169632, 170324, 171864, 172368, 173166, 174636, 174933, 176328, 177408, 178752, 179172, 180576, 181412, 182016, 184338, 185808, 186124, 187264, 187488, 187704, 188573, 189126, 190836, 192128, 193347, 194432, 194656, 196416, 196992, 197904, 198132, 198369, 199584, 200508, 201096, 204768, 205716, 206976, 207328, 209034, 210672, 212352, 214272, 215512, 216144, 218736, 218988, 220647, 220968, 222464, 222642, 226176, 228096, 229152, 229824, 230888, 231154, 232848, 233244, 235104, 237006, 238336, 238896, 240002, 240768, 242451, 243162, 245784, 246078, 247744, 249984, 250272, 252168, 254016, 254448, 255486, 257796, 259749, 261888, 263872, 264176, 264492, 266112, 267344, 268128, 270864, 272118, 273024, 274288, 276507, 278712, 279186, 280896, 281232, 281556, 283689, 288192, 291648, 291984, 294196, 294624, 296856, 297198, 300762, 301644, 305536, 306432, 308574, 310464, 310992, 313472, 313551, 316008, 317471, 318528, 321408, 323268, 324216, 325717, 327712, 328104, 328482, 333696, 333963, 336224, 338688, 339264, 340648, 343728, 344736, 346332, 346731, 349272, 349866, 352656, 357504, 358344, 360003, 361152, 362824, 368676, 371616, 372248, 374528, 374976, 375408, 377146, 378252, 381672, 383229, 384256, 386694, 388864, 389312, 392832, 393984, 395808, 396264, 396738, 399168, 401016, 402192, 408177, 409536, 411432, 413952, 414656, 418068, 418779, 421344, 424704, 431024, 432288, 437472, 437976, 441294, 441936, 445284, 445797, 451143, 452352, 458304, 459648, 461776, 462308, 462861, 465696, 466488, 470208, 474012, 477792, 480004, 481536, 484902, 486324, 491568, 492156, 492723, 495488, 499968, 500544, 504336, 508032, 508896, 510972, 511841, 515592, 519498, 524799, 527744, 528352, 528984, 532224, 534688, 536256, 541728, 544236, 546048, 548576, 553014, 557424, 558372, 561792, 562464, 563112, 565719, 567378, 576384, 583296, 583968, 588392, 589248, 593712, 594396, 601524, 603288, 611072, 617148, 620928, 621984, 626944, 627102, 632016, 634942, 637056, 642816, 646536, 648432, 651434, 655424, 656208, 656964, 661941, 667392, 667926, 672448, 678528, 681296, 687456, 689472, 692664, 693462, 698544, 699732, 705312, 715008, 716688, 720006, 722304, 725648, 727353, 737352, 743232, 744496, 749952, 750816, 754292, 756504, 763344, 766458, 773388, 778624, 779247, 785664, 791616, 792528, 793476, 798336, 802032, 804384, 809039, 816354, 819072, 822864, 829312, 829521, 836136, 837558, 842688, 851067, 862048, 864576, 874944, 875952, 882588, 883872, 890568, 891594, 902286, 916608, 919296, 923552, 924616, 925722, 931392, 932976, 940416, 948024, 952413, 955584, 960008, 969804, 972648, 977151, 983136, 984312, 985446, 990976, 1001088, 1008672, 1016064, 1017792, 1021944, 1023682, 1031184, 1038996, 1040193, 1049598, 1055488, 1056704, 1057968, 1069376, 1072512, 1080009, 1083456, 1088472, 1097152, 1106028, 1114848, 1116744, 1123584, 1124928, 1126224, 1131438, 1134756, 1149687, 1152768, 1166592, 1167936, 1176784, 1178496, 1187424, 1188792, 1203048, 1206576, 1224531, 1234296, 1241856, 1243968, 1254204, 1256337, 1264032, 1269884, 1274112, 1293072, 1296864, 1302868, 1310848, 1312416, 1313928, 1320011, 1323882, 1335852, 1337391, 1344896, 1353429, 1357056, 1362592, 1374912, 1378944, 1385328, 1386924, 1388583, 1397088, 1399464, 1410624, 1433376, 1440012, 1444608, 1451296, 1454706, 1474704, 1486464, 1488992, 1499904, 1501632, 1508584, 1513008, 1526688, 1532916, 1535523, 1546776, 1557248, 1558494, 1583232, 1585056, 1586952, 1596672, 1604064, 1608768, 1618078, 1632708, 1638144, 1645728, 1658624, 1659042, 1672272, 1675116, 1685376, 1697157, 1702134, 1724096, 1729152, 1749888, 1751904, 1765176, 1767744, 1781136, 1783188, 1804572, 1833216, 1847104, 1849232, 1851444, 1862784, 1865952, 1880832, 1896048, 1904826, 1911168, 1920016, 1939608, 1945296, 1954302, 1966272, 1968624, 1970892, 1985823, 2002176, 2017344, 2035584, 2043888, 2047364, 2062368, 2077992, 2080386, 2099196, 2113408, 2115936, 2138752, 2145024, 2160018, 2166912, 2176944, 2182059, 2194304, 2212056, 2229696, 2233488, 2249856, 2252448, 2262876, 2269512, 2280019, 2299374, 2335872, 2337741, 2353568, 2356992, 2374848, 2377584, 2406096, 2413152, 2427117, 2449062, 2468592, 2487936, 2508408, 2512674, 2528064, 2539768, 2586144, 2593728, 2605736, 2621696, 2624832, 2627856, 2640022, 2647764, 2671704, 2674782, 2689792, 2706858, 2725184, 2749824, 2757888, 2770656, 2773848, 2777166, 2794176, 2798928, 2821248, 2857239, 2866752, 2880024, 2902592, 2909412, 2931453, 2949408, 2972928, 2977984, 3003264, 3017168, 3026016, 3053376, 3065832, 3071046, 3093552, 3116988, 3120579, 3166464, 3170112, 3173904, 3208128, 3217536, 3236156, 3240027, 3265416, 3291456, 3318084, 3344544, 3350232, 3370752, 3394314, 3404268, 3448192, 3449061, 3458304, 3499776, 3503808, 3530352, 3535488, 3562272, 3566376, 3582887, 3609144, 3673593, 3694208, 3698464, 3702888, 3725568, 3731904, 3769011, 3792096, 3809652, 3822336, 3840032, 3879216, 3890592, 3908604, 3932544, 3937248, 3941784, 3960033, 3971646, 4034688, 4071168, 4087776, 4094728, 4124736, 4155984, 4160772, 4198392, 4226816, 4231872, 4277504, 4320036, 4333824, 4353888, 4364118, 4388608, 4424112, 4459392, 4466976, 4499712, 4504896, 4525752, 4539024, 4560038, 4598748, 4606569, 4671744, 4675482, 4707136, 4749696, 4755168, 4812192, 4826304, 4854234, 4898124, 4937184, 4975872, 5016816, 5025348, 5056128, 5079536, 5091471, 5172288, 5187456, 5211472, 5249664, 5255712, 5280044, 5295528, 5343408, 5349564, 5413716, 5450368, 5499648, 5541312, 5547696, 5554332, 5588352, 5597856, 5642496, 5714478, 5733504, 5760048, 5805184, 5818824, 5862906, 5898816, 5955968, 5957469, 6006528, 6034336, 6052032, 6106752, 6131664, 6142092, 6187104, 6233976, 6241158, 6340224, 6347808, 6416256, 6435072, 6472312, 6480054, 6530832, 6582912, 6636168, 6689088, 6700464, 6788628, 6808536, 6840057, 6896384, 6898122, 7007616, 7060704, 7070976, 7124544, 7132752, 7165774, 7218288, 7281351, 7347186, 7388416, 7396928, 7405776, 7463808, 7538022, 7584192, 7619304, 7680064, 7758432, 7781184, 7817208, 7865088, 7874496, 7883568, 7920066, 7943292, 8069376, 8175552, 8189456, 8249472, 8311968, 8321544, 8396784, 8463744, 8571717, 8640072, 8707776, 8728236, 8794359, 8848224, 8918784, 8933952, 9009792, 9051504, 9078048, 9120076, 9197496, 9213138, 9350964, 9361737, 9414272, 9499392, 9510336, 9624384, 9652608, 9708468, 9720081, 9796248, 9874368, 10033632, 10050696, 10112256, 10159072, 10182942, 10344576, 10374912, 10422944, 10499328, 10511424, 10560088, 10591056, 10686816, 10699128, 10748661, 10827432, 10900736, 11082624, 11095392, 11108664, 11176704, 11195712, 11428956, 11467008, 11520096, 11610368, 11637648, 11725812, 11797632, 11880099, 11911936, 11914938, 12068672, 12104064, 12213504, 12263328, 12284184, 12374208, 12467952, 12482316, 12680448, 12695616, 12832512, 12944624, 12960108, 13061664, 13165824, 13272336, 13378176, 13400928, 13577256, 13617072, 13680114, 13796244, 13819707, 14015232, 14121408, 14249088, 14265504, 14331548, 14436576, 14562702, 14694372, 14793856, 14811552, 14927616, 15076044, 15168384, 15238608, 15274413, 15360128, 15516864, 15562368, 15634416, 15748992, 15767136, 15840132, 15886584, 16351104, 16378912, 16498944, 16623936, 16643088, 16793568, 16927488, 17143434, 17280144, 17415552, 17456472, 17588718, 17696448, 17867904, 18019584, 18103008, 18156096, 18240152, 18394992, 18426276, 18701928, 18723474, 18828544, 19020672, 19248768, 19305216, 19416936, 19440162, 19592496, 19748736, 20067264, 20101392, 20318144, 20365884, 20520171, 20689152, 20845888, 21022848, 21120176, 21182112, 21373632, 21398256, 21497322, 21654864, 21844053, 22165248, 22190784, 22217328, 22391424, 22857912, 23040192, 23275296, 23451624, 23595264, 23760198, 23829876, 24137344, 24208128, 24526656, 24568368, 24748416, 24935904, 24964632, 25080209, 25391232, 25715151, 25889248, 25920216, 26123328, 26383077, 26544672, 26756352, 26801856, 27154512, 27234144, 27360228, 27592488, 27639414, 28242816, 28498176, 28531008, 28663096, 28873152, 29125404, 29388744, 29587712, 29623104, 30152088, 30336768, 30477216, 30548826, 30720256, 31033728, 31124736, 31268832, 31497984, 31534272, 31680264, 31773168, 32245983, 32702208, 32757824, 33247872, 33286176, 33587136, 34286868, 34560288, 34831104, 34912944, 35177436, 35392896, 35640297, 35735808, 36206016, 36312192, 36480304, 36789984, 36852552, 37403856, 37446948, 38041344, 38497536, 38833872, 38880324, 39184992, 39497472, 40134528, 40202784, 40636288, 40731768, 41040342, 41459121, 41691776, 42045696, 42240352, 42364224, 42747264, 42796512, 42994644, 43309728, 43688106, 44381568, 44434656, 44782848, 45715824, 46080384, 46550592, 46903248, 47520396, 47659752, 48274688, 49053312, 49136736, 49496832, 49871808, 49929264, 50160418, 50782464, 51430302, 51778496, 51840432, 52246656, 52766154, 53089344, 53603712, 54309024, 54468288, 54720456, 55184976, 55278828, 56485632, 57062016, 57326192, 57746304, 58250808, 58777488, 59246208, 60304176, 60954432, 61097652, 61560513, 62067456, 62537664, 63068544, 63360528, 63546336, 64491966, 65515648, 65532159, 66495744, 66572352, 67174272, 68573736, 69120576, 69825888, 70354872, 70785792, 71280594, 72412032, 72624384, 72960608, 73579968, 73705104, 74807712, 74893896, 75240627, 77667744, 77760648, 78369984, 80269056, 80405568, 81272576, 81463536, 82080684, 82918242, 83383552, 84480704, 84728448, 85494528, 85593024, 85989288, 86619456, 87376212, 88763136, 88869312, 91431648, 92160768, 93101184, 93806496, 95040792, 95319504, 96737949, 98106624, 98273472, 99743616, 99858528, 100320836, 102860604, 103556992, 103680864, 104493312, 105532308, 106178688, 106920891, 107207424, 108618048, 108936576, 109440912, 110369952, 110557656, 114124032, 114652384, 115492608, 116501616, 117554976, 118492416, 120608352, 121908864, 122195304, 123121026, 125075328, 126137088, 126721056, 127092672, 128983932, 131031296, 131064318, 133144704, 134348544, 137147472, 138241152, 139651776, 140709744, 142561188, 144824064, 145921216, 147159936, 147410208, 149615424, 149787792, 150481254, 155335488, 155521296, 156739968, 160811136, 162927072, 164161368, 165836484, 168961408, 169456896, 171186048, 171978576, 173238912, 174752424, 177738624, 182863296, 184681539, 186202368, 187612992, 190081584, 190639008, 193475898, 196546944, 199487232, 199717056, 200641672, 205721208, 207113984, 207361728, 211064616, 212357376, 213841782, 217236096, 217873152, 218881824, 220739904, 221115312, 225721881, 229304768, 233003232, 235109952, 241216704, 243817728, 244390608, 246242052, 250150656, 253442112, 254185344, 257967864, 262128636, 266289408, 274294944, 276482304, 279303552, 281419488, 285122376, 290213847, 291842432, 294319872, 294820416, 299230848, 299575584, 300962508, 310670976, 311042592, 313479936, 321622272, 325854144, 328322736, 331672968, 337922816, 342372096, 343957152, 346477824, 349504848, 355477248, 365726592, 369363078, 375225984, 380163168, 381278016, 386951796, 393093888, 399434112, 401283344, 411442416, 414723456, 422129232, 427683564, 434472192, 437763648, 441479808, 442230624, 451443762, 458609536, 466006464, 470219904, 482433408, 488781216, 492484104, 506884224, 508370688, 515935728, 524257272, 548589888, 558607104, 562838976, 570244752, 580427694, 583684864, 589640832, 598461696, 599151168, 601925016, 621341952, 622085184, 651708288, 656645472, 663345936, 677165643, 687914304, 699009696, 731453184, 738726156, 750451968, 760326336, 762556032, 773903592, 798868224, 802566688, 822884832, 829446912, 844258464, 855367128, 875527296, 882959616, 884461248, 902887524, 917219072, 932012928, 940439808, 964866816, 977562432, 984968208, 1013768448, 1031871456, 1048514544, 1097179776, 1125677952, 1140489504, 1160855388, 1179281664, 1198302336, 1203850032, 1244170368, 1303416576, 1313290944, 1326691872, 1354331286, 1375828608, 1398019392, 1477452312, 1520652672, 1525112064, 1547807184, 1605133376, 1645769664, 1688516928, 1710734256, 1751054592, 1768922496, 1805775048, 1864025856, 1955124864, 1969936416, 2031496929, 2063742912, 2097029088, 2194359552, 2251355904, 2280979008, 2321710776, 2396604672, 2407700064, 2488340736, 2626581888, 2653383744, 2708662572, 2751657216, 2796038784, 2954904624, 3041305344, 3095614368, 3210266752, 3291539328, 3377033856, 3421468512, 3537844992, 3611550096, 3910249728, 3939872832, 4062993858, 4127485824, 4194058176, 4561958016, 4643421552, 4815400128, 5253163776, 5306767488, 5417325144, 5592077568, 5909809248, 6191228736, 6420533504, 6583078656, 6754067712, 6842937024, 7223100192, 7879745664, 8125987716, 8254971648, 8388116352, 9123916032, 9286843104, 9630800256, 10613534976, 10834650288, 11819618496, 12382457472, 13685874048, 14446200384, 15759491328, 16251975432, 16776232704, 18573686208, 19261600512, 21669300576, 23639236992, 24764914944, 27371748096, 28892400768, 32503950864, 37147372416, 43338601152, 47278473984, 57784801536, 65007901728, 74294744832, 86677202304, 130015803456, 173354404608, 260031606912, 520063213824]

約数ペア:

[(1, 520063213824), (2, 260031606912), (3, 173354404608), (4, 130015803456), (6, 86677202304), (7, 74294744832), (8, 65007901728), (9, 57784801536), (11, 47278473984), (12, 43338601152), (14, 37147372416), (16, 32503950864), (18, 28892400768), (19, 27371748096), (21, 24764914944), (22, 23639236992), (24, 21669300576), (27, 19261600512), (28, 18573686208), (31, 16776232704), (32, 16251975432), (33, 15759491328), (36, 14446200384), (38, 13685874048), (42, 12382457472), (44, 11819618496), (48, 10834650288), (49, 10613534976), (54, 9630800256), (56, 9286843104), (57, 9123916032), (62, 8388116352), (63, 8254971648), (64, 8125987716), (66, 7879745664), (72, 7223100192), (76, 6842937024), (77, 6754067712), (79, 6583078656), (81, 6420533504), (84, 6191228736), (88, 5909809248), (93, 5592077568), (96, 5417325144), (98, 5306767488), (99, 5253163776), (108, 4815400128), (112, 4643421552), (114, 4561958016), (124, 4194058176), (126, 4127485824), (128, 4062993858), (132, 3939872832), (133, 3910249728), (144, 3611550096), (147, 3537844992), (152, 3421468512), (154, 3377033856), (158, 3291539328), (162, 3210266752), (168, 3095614368), (171, 3041305344), (176, 2954904624), (186, 2796038784), (189, 2751657216), (192, 2708662572), (196, 2653383744), (198, 2626581888), (209, 2488340736), (216, 2407700064), (217, 2396604672), (224, 2321710776), (228, 2280979008), (231, 2251355904), (237, 2194359552), (248, 2097029088), (252, 2063742912), (256, 2031496929), (264, 1969936416), (266, 1955124864), (279, 1864025856), (288, 1805775048), (294, 1768922496), (297, 1751054592), (304, 1710734256), (308, 1688516928), (316, 1645769664), (324, 1605133376), (336, 1547807184), (341, 1525112064), (342, 1520652672), (352, 1477452312), (372, 1398019392), (378, 1375828608), (384, 1354331286), (392, 1326691872), (396, 1313290944), (399, 1303416576), (418, 1244170368), (432, 1203850032), (434, 1198302336), (441, 1179281664), (448, 1160855388), (456, 1140489504), (462, 1125677952), (474, 1097179776), (496, 1048514544), (504, 1031871456), (513, 1013768448), (528, 984968208), (532, 977562432), (539, 964866816), (553, 940439808), (558, 932012928), (567, 917219072), (576, 902887524), (588, 884461248), (589, 882959616), (594, 875527296), (608, 855367128), (616, 844258464), (627, 829446912), (632, 822884832), (648, 802566688), (651, 798868224), (672, 773903592), (682, 762556032), (684, 760326336), (693, 750451968), (704, 738726156), (711, 731453184), (744, 699009696), (756, 687914304), (768, 677165643), (784, 663345936), (792, 656645472), (798, 651708288), (836, 622085184), (837, 621341952), (864, 601925016), (868, 599151168), (869, 598461696), (882, 589640832), (891, 583684864), (896, 580427694), (912, 570244752), (924, 562838976), (931, 558607104), (948, 548589888), (992, 524257272), (1008, 515935728), (1023, 508370688), (1026, 506884224), (1056, 492484104), (1064, 488781216), (1078, 482433408), (1106, 470219904), (1116, 466006464), (1134, 458609536), (1152, 451443762), (1176, 442230624), (1178, 441479808), (1188, 437763648), (1197, 434472192), (1216, 427683564), (1232, 422129232), (1254, 414723456), (1264, 411442416), (1296, 401283344), (1302, 399434112), (1323, 393093888), (1344, 386951796), (1364, 381278016), (1368, 380163168), (1386, 375225984), (1408, 369363078), (1422, 365726592), (1463, 355477248), (1488, 349504848), (1501, 346477824), (1512, 343957152), (1519, 342372096), (1539, 337922816), (1568, 331672968), (1584, 328322736), (1596, 325854144), (1617, 321622272), (1659, 313479936), (1672, 311042592), (1674, 310670976), (1728, 300962508), (1736, 299575584), (1738, 299230848), (1764, 294820416), (1767, 294319872), (1782, 291842432), (1792, 290213847), (1824, 285122376), (1848, 281419488), (1862, 279303552), (1881, 276482304), (1896, 274294944), (1953, 266289408), (1984, 262128636), (2016, 257967864), (2046, 254185344), (2052, 253442112), (2079, 250150656), (2112, 246242052), (2128, 244390608), (2133, 243817728), (2156, 241216704), (2212, 235109952), (2232, 233003232), (2268, 229304768), (2304, 225721881), (2352, 221115312), (2356, 220739904), (2376, 218881824), (2387, 217873152), (2394, 217236096), (2432, 213841782), (2449, 212357376), (2464, 211064616), (2508, 207361728), (2511, 207113984), (2528, 205721208), (2592, 200641672), (2604, 199717056), (2607, 199487232), (2646, 196546944), (2688, 193475898), (2728, 190639008), (2736, 190081584), (2772, 187612992), (2793, 186202368), (2816, 184681539), (2844, 182863296), (2926, 177738624), (2976, 174752424), (3002, 173238912), (3024, 171978576), (3038, 171186048), (3069, 169456896), (3078, 168961408), (3136, 165836484), (3168, 164161368), (3192, 162927072), (3234, 160811136), (3318, 156739968), (3344, 155521296), (3348, 155335488), (3456, 150481254), (3472, 149787792), (3476, 149615424), (3528, 147410208), (3534, 147159936), (3564, 145921216), (3591, 144824064), (3648, 142561188), (3696, 140709744), (3724, 139651776), (3762, 138241152), (3792, 137147472), (3871, 134348544), (3906, 133144704), (3968, 131064318), (3969, 131031296), (4032, 128983932), (4092, 127092672), (4104, 126721056), (4123, 126137088), (4158, 125075328), (4224, 123121026), (4256, 122195304), (4266, 121908864), (4312, 120608352), (4389, 118492416), (4424, 117554976), (4464, 116501616), (4503, 115492608), (4536, 114652384), (4557, 114124032), (4704, 110557656), (4712, 110369952), (4752, 109440912), (4774, 108936576), (4788, 108618048), (4851, 107207424), (4864, 106920891), (4898, 106178688), (4928, 105532308), (4977, 104493312), (5016, 103680864), (5022, 103556992), (5056, 102860604), (5184, 100320836), (5208, 99858528), (5214, 99743616), (5292, 98273472), (5301, 98106624), (5376, 96737949), (5456, 95319504), (5472, 95040792), (5544, 93806496), (5586, 93101184), (5643, 92160768), (5688, 91431648), (5852, 88869312), (5859, 88763136), (5952, 87376212), (6004, 86619456), (6048, 85989288), (6076, 85593024), (6083, 85494528), (6138, 84728448), (6156, 84480704), (6237, 83383552), (6272, 82918242), (6336, 82080684), (6384, 81463536), (6399, 81272576), (6468, 80405568), (6479, 80269056), (6636, 78369984), (6688, 77760648), (6696, 77667744), (6912, 75240627), (6944, 74893896), (6952, 74807712), (7056, 73705104), (7068, 73579968), (7128, 72960608), (7161, 72624384), (7182, 72412032), (7296, 71280594), (7347, 70785792), (7392, 70354872), (7448, 69825888), (7524, 69120576), (7584, 68573736), (7742, 67174272), (7812, 66572352), (7821, 66495744), (7936, 65532159), (7938, 65515648), (8064, 64491966), (8184, 63546336), (8208, 63360528), (8246, 63068544), (8316, 62537664), (8379, 62067456), (8448, 61560513), (8512, 61097652), (8532, 60954432), (8624, 60304176), (8778, 59246208), (8848, 58777488), (8928, 58250808), (9006, 57746304), (9072, 57326192), (9114, 57062016), (9207, 56485632), (9408, 55278828), (9424, 55184976), (9504, 54720456), (9548, 54468288), (9576, 54309024), (9702, 53603712), (9796, 53089344), (9856, 52766154), (9954, 52246656), (10032, 51840432), (10044, 51778496), (10112, 51430302), (10241, 50782464), (10368, 50160418), (10416, 49929264), (10428, 49871808), (10507, 49496832), (10584, 49136736), (10602, 49053312), (10773, 48274688), (10912, 47659752), (10944, 47520396), (11088, 46903248), (11172, 46550592), (11286, 46080384), (11376, 45715824), (11613, 44782848), (11704, 44434656), (11718, 44381568), (11904, 43688106), (12008, 43309728), (12096, 42994644), (12152, 42796512), (12166, 42747264), (12276, 42364224), (12312, 42240352), (12369, 42045696), (12474, 41691776), (12544, 41459121), (12672, 41040342), (12768, 40731768), (12798, 40636288), (12936, 40202784), (12958, 40134528), (13167, 39497472), (13272, 39184992), (13376, 38880324), (13392, 38833872), (13509, 38497536), (13671, 38041344), (13888, 37446948), (13904, 37403856), (14112, 36852552), (14136, 36789984), (14256, 36480304), (14322, 36312192), (14364, 36206016), (14553, 35735808), (14592, 35640297), (14694, 35392896), (14784, 35177436), (14896, 34912944), (14931, 34831104), (15048, 34560288), (15168, 34286868), (15484, 33587136), (15624, 33286176), (15642, 33247872), (15876, 32757824), (15903, 32702208), (16128, 32245983), (16368, 31773168), (16416, 31680264), (16492, 31534272), (16511, 31497984), (16632, 31268832), (16709, 31124736), (16758, 31033728), (16929, 30720256), (17024, 30548826), (17064, 30477216), (17143, 30336768), (17248, 30152088), (17556, 29623104), (17577, 29587712), (17696, 29388744), (17856, 29125404), (18012, 28873152), (18144, 28663096), (18228, 28531008), (18249, 28498176), (18414, 28242816), (18816, 27639414), (18848, 27592488), (19008, 27360228), (19096, 27234144), (19152, 27154512), (19404, 26801856), (19437, 26756352), (19592, 26544672), (19712, 26383077), (19908, 26123328), (20064, 25920216), (20088, 25889248), (20224, 25715151), (20482, 25391232), (20736, 25080209), (20832, 24964632), (20856, 24935904), (21014, 24748416), (21168, 24568368), (21204, 24526656), (21483, 24208128), (21546, 24137344), (21824, 23829876), (21888, 23760198), (22041, 23595264), (22176, 23451624), (22344, 23275296), (22572, 23040192), (22752, 22857912), (23226, 22391424), (23408, 22217328), (23436, 22190784), (23463, 22165248), (23808, 21844053), (24016, 21654864), (24192, 21497322), (24304, 21398256), (24332, 21373632), (24552, 21182112), (24624, 21120176), (24738, 21022848), (24948, 20845888), (25137, 20689152), (25344, 20520171), (25536, 20365884), (25596, 20318144), (25872, 20101392), (25916, 20067264), (26334, 19748736), (26544, 19592496), (26752, 19440162), (26784, 19416936), (26939, 19305216), (27018, 19248768), (27342, 19020672), (27621, 18828544), (27776, 18723474), (27808, 18701928), (28224, 18426276), (28272, 18394992), (28512, 18240152), (28644, 18156096), (28728, 18103008), (28861, 18019584), (29106, 17867904), (29388, 17696448), (29568, 17588718), (29792, 17456472), (29862, 17415552), (30096, 17280144), (30336, 17143434), (30723, 16927488), (30968, 16793568), (31248, 16643088), (31284, 16623936), (31521, 16498944), (31752, 16378912), (31806, 16351104), (32736, 15886584), (32832, 15840132), (32984, 15767136), (33022, 15748992), (33264, 15634416), (33418, 15562368), (33516, 15516864), (33858, 15360128), (34048, 15274413), (34128, 15238608), (34286, 15168384), (34496, 15076044), (34839, 14927616), (35112, 14811552), (35154, 14793856), (35392, 14694372), (35712, 14562702), (36024, 14436576), (36288, 14331548), (36456, 14265504), (36498, 14249088), (36828, 14121408), (37107, 14015232), (37632, 13819707), (37696, 13796244), (38016, 13680114), (38192, 13617072), (38304, 13577256), (38808, 13400928), (38874, 13378176), (39184, 13272336), (39501, 13165824), (39816, 13061664), (40128, 12960108), (40176, 12944624), (40527, 12832512), (40964, 12695616), (41013, 12680448), (41664, 12482316), (41712, 12467952), (42028, 12374208), (42336, 12284184), (42408, 12263328), (42581, 12213504), (42966, 12104064), (43092, 12068672), (43648, 11914938), (43659, 11911936), (43776, 11880099), (44082, 11797632), (44352, 11725812), (44688, 11637648), (44793, 11610368), (45144, 11520096), (45353, 11467008), (45504, 11428956), (46452, 11195712), (46531, 11176704), (46816, 11108664), (46872, 11095392), (46926, 11082624), (47709, 10900736), (48032, 10827432), (48384, 10748661), (48608, 10699128), (48664, 10686816), (49104, 10591056), (49248, 10560088), (49476, 10511424), (49533, 10499328), (49896, 10422944), (50127, 10374912), (50274, 10344576), (51072, 10182942), (51192, 10159072), (51429, 10112256), (51744, 10050696), (51832, 10033632), (52668, 9874368), (53088, 9796248), (53504, 9720081), (53568, 9708468), (53878, 9652608), (54036, 9624384), (54684, 9510336), (54747, 9499392), (55242, 9414272), (55552, 9361737), (55616, 9350964), (56448, 9213138), (56544, 9197496), (57024, 9120076), (57288, 9078048), (57456, 9051504), (57722, 9009792), (58212, 8933952), (58311, 8918784), (58776, 8848224), (59136, 8794359), (59584, 8728236), (59724, 8707776), (60192, 8640072), (60672, 8571717), (61446, 8463744), (61936, 8396784), (62496, 8321544), (62568, 8311968), (63042, 8249472), (63504, 8189456), (63612, 8175552), (64449, 8069376), (65472, 7943292), (65664, 7920066), (65968, 7883568), (66044, 7874496), (66123, 7865088), (66528, 7817208), (66836, 7781184), (67032, 7758432), (67716, 7680064), (68256, 7619304), (68572, 7584192), (68992, 7538022), (69678, 7463808), (70224, 7405776), (70308, 7396928), (70389, 7388416), (70784, 7347186), (71424, 7281351), (72048, 7218288), (72576, 7165774), (72912, 7132752), (72996, 7124544), (73549, 7070976), (73656, 7060704), (74214, 7007616), (75392, 6898122), (75411, 6896384), (76032, 6840057), (76384, 6808536), (76608, 6788628), (77616, 6700464), (77748, 6689088), (78368, 6636168), (79002, 6582912), (79632, 6530832), (80256, 6480054), (80352, 6472312), (80817, 6435072), (81054, 6416256), (81928, 6347808), (82026, 6340224), (83328, 6241158), (83424, 6233976), (84056, 6187104), (84672, 6142092), (84816, 6131664), (85162, 6106752), (85932, 6052032), (86184, 6034336), (86583, 6006528), (87296, 5957469), (87318, 5955968), (88164, 5898816), (88704, 5862906), (89376, 5818824), (89586, 5805184), (90288, 5760048), (90706, 5733504), (91008, 5714478), (92169, 5642496), (92904, 5597856), (93062, 5588352), (93632, 5554332), (93744, 5547696), (93852, 5541312), (94563, 5499648), (95418, 5450368), (96064, 5413716), (97216, 5349564), (97328, 5343408), (98208, 5295528), (98496, 5280044), (98952, 5255712), (99066, 5249664), (99792, 5211472), (100254, 5187456), (100548, 5172288), (102144, 5091471), (102384, 5079536), (102858, 5056128), (103488, 5025348), (103664, 5016816), (104517, 4975872), (105336, 4937184), (106176, 4898124), (107136, 4854234), (107756, 4826304), (108072, 4812192), (109368, 4755168), (109494, 4749696), (110484, 4707136), (111232, 4675482), (111321, 4671744), (112896, 4606569), (113088, 4598748), (114048, 4560038), (114576, 4539024), (114912, 4525752), (115444, 4504896), (115577, 4499712), (116424, 4466976), (116622, 4459392), (117552, 4424112), (118503, 4388608), (119168, 4364118), (119448, 4353888), (120001, 4333824), (120384, 4320036), (121581, 4277504), (122892, 4231872), (123039, 4226816), (123872, 4198392), (124992, 4160772), (125136, 4155984), (126084, 4124736), (127008, 4094728), (127224, 4087776), (127743, 4071168), (128898, 4034688), (130944, 3971646), (131328, 3960033), (131936, 3941784), (132088, 3937248), (132246, 3932544), (133056, 3908604), (133672, 3890592), (134064, 3879216), (135432, 3840032), (136059, 3822336), (136512, 3809652), (137144, 3792096), (137984, 3769011), (139356, 3731904), (139593, 3725568), (140448, 3702888), (140616, 3698464), (140778, 3694208), (141568, 3673593), (144096, 3609144), (145152, 3582887), (145824, 3566376), (145992, 3562272), (147098, 3535488), (147312, 3530352), (148428, 3503808), (148599, 3499776), (150381, 3458304), (150784, 3449061), (150822, 3448192), (152768, 3404268), (153216, 3394314), (154287, 3370752), (155232, 3350232), (155496, 3344544), (156736, 3318084), (158004, 3291456), (159264, 3265416), (160512, 3240027), (160704, 3236156), (161634, 3217536), (162108, 3208128), (163856, 3173904), (164052, 3170112), (164241, 3166464), (166656, 3120579), (166848, 3116988), (168112, 3093552), (169344, 3071046), (169632, 3065832), (170324, 3053376), (171864, 3026016), (172368, 3017168), (173166, 3003264), (174636, 2977984), (174933, 2972928), (176328, 2949408), (177408, 2931453), (178752, 2909412), (179172, 2902592), (180576, 2880024), (181412, 2866752), (182016, 2857239), (184338, 2821248), (185808, 2798928), (186124, 2794176), (187264, 2777166), (187488, 2773848), (187704, 2770656), (188573, 2757888), (189126, 2749824), (190836, 2725184), (192128, 2706858), (193347, 2689792), (194432, 2674782), (194656, 2671704), (196416, 2647764), (196992, 2640022), (197904, 2627856), (198132, 2624832), (198369, 2621696), (199584, 2605736), (200508, 2593728), (201096, 2586144), (204768, 2539768), (205716, 2528064), (206976, 2512674), (207328, 2508408), (209034, 2487936), (210672, 2468592), (212352, 2449062), (214272, 2427117), (215512, 2413152), (216144, 2406096), (218736, 2377584), (218988, 2374848), (220647, 2356992), (220968, 2353568), (222464, 2337741), (222642, 2335872), (226176, 2299374), (228096, 2280019), (229152, 2269512), (229824, 2262876), (230888, 2252448), (231154, 2249856), (232848, 2233488), (233244, 2229696), (235104, 2212056), (237006, 2194304), (238336, 2182059), (238896, 2176944), (240002, 2166912), (240768, 2160018), (242451, 2145024), (243162, 2138752), (245784, 2115936), (246078, 2113408), (247744, 2099196), (249984, 2080386), (250272, 2077992), (252168, 2062368), (254016, 2047364), (254448, 2043888), (255486, 2035584), (257796, 2017344), (259749, 2002176), (261888, 1985823), (263872, 1970892), (264176, 1968624), (264492, 1966272), (266112, 1954302), (267344, 1945296), (268128, 1939608), (270864, 1920016), (272118, 1911168), (273024, 1904826), (274288, 1896048), (276507, 1880832), (278712, 1865952), (279186, 1862784), (280896, 1851444), (281232, 1849232), (281556, 1847104), (283689, 1833216), (288192, 1804572), (291648, 1783188), (291984, 1781136), (294196, 1767744), (294624, 1765176), (296856, 1751904), (297198, 1749888), (300762, 1729152), (301644, 1724096), (305536, 1702134), (306432, 1697157), (308574, 1685376), (310464, 1675116), (310992, 1672272), (313472, 1659042), (313551, 1658624), (316008, 1645728), (317471, 1638144), (318528, 1632708), (321408, 1618078), (323268, 1608768), (324216, 1604064), (325717, 1596672), (327712, 1586952), (328104, 1585056), (328482, 1583232), (333696, 1558494), (333963, 1557248), (336224, 1546776), (338688, 1535523), (339264, 1532916), (340648, 1526688), (343728, 1513008), (344736, 1508584), (346332, 1501632), (346731, 1499904), (349272, 1488992), (349866, 1486464), (352656, 1474704), (357504, 1454706), (358344, 1451296), (360003, 1444608), (361152, 1440012), (362824, 1433376), (368676, 1410624), (371616, 1399464), (372248, 1397088), (374528, 1388583), (374976, 1386924), (375408, 1385328), (377146, 1378944), (378252, 1374912), (381672, 1362592), (383229, 1357056), (384256, 1353429), (386694, 1344896), (388864, 1337391), (389312, 1335852), (392832, 1323882), (393984, 1320011), (395808, 1313928), (396264, 1312416), (396738, 1310848), (399168, 1302868), (401016, 1296864), (402192, 1293072), (408177, 1274112), (409536, 1269884), (411432, 1264032), (413952, 1256337), (414656, 1254204), (418068, 1243968), (418779, 1241856), (421344, 1234296), (424704, 1224531), (431024, 1206576), (432288, 1203048), (437472, 1188792), (437976, 1187424), (441294, 1178496), (441936, 1176784), (445284, 1167936), (445797, 1166592), (451143, 1152768), (452352, 1149687), (458304, 1134756), (459648, 1131438), (461776, 1126224), (462308, 1124928), (462861, 1123584), (465696, 1116744), (466488, 1114848), (470208, 1106028), (474012, 1097152), (477792, 1088472), (480004, 1083456), (481536, 1080009), (484902, 1072512), (486324, 1069376), (491568, 1057968), (492156, 1056704), (492723, 1055488), (495488, 1049598), (499968, 1040193), (500544, 1038996), (504336, 1031184), (508032, 1023682), (508896, 1021944), (510972, 1017792), (511841, 1016064), (515592, 1008672), (519498, 1001088), (524799, 990976), (527744, 985446), (528352, 984312), (528984, 983136), (532224, 977151), (534688, 972648), (536256, 969804), (541728, 960008), (544236, 955584), (546048, 952413), (548576, 948024), (553014, 940416), (557424, 932976), (558372, 931392), (561792, 925722), (562464, 924616), (563112, 923552), (565719, 919296), (567378, 916608), (576384, 902286), (583296, 891594), (583968, 890568), (588392, 883872), (589248, 882588), (593712, 875952), (594396, 874944), (601524, 864576), (603288, 862048), (611072, 851067), (617148, 842688), (620928, 837558), (621984, 836136), (626944, 829521), (627102, 829312), (632016, 822864), (634942, 819072), (637056, 816354), (642816, 809039), (646536, 804384), (648432, 802032), (651434, 798336), (655424, 793476), (656208, 792528), (656964, 791616), (661941, 785664), (667392, 779247), (667926, 778624), (672448, 773388), (678528, 766458), (681296, 763344), (687456, 756504), (689472, 754292), (692664, 750816), (693462, 749952), (698544, 744496), (699732, 743232), (705312, 737352), (715008, 727353), (716688, 725648), (720006, 722304)]