152499739392

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 158, 162, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 237, 243, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 316, 324, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 474, 486, 496, 504, 528, 546, 553, 558, 567, 572, 576, 594, 616, 624, 632, 648, 651, 672, 682, 693, 702, 704, 711, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 869, 891, 896, 924, 936, 948, 972, 992, 1001, 1008, 1023, 1027, 1053, 1056, 1092, 1106, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1264, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1422, 1456, 1488, 1512, 1584, 1612, 1638, 1659, 1664, 1674, 1701, 1716, 1728, 1736, 1738, 1782, 1792, 1848, 1872, 1896, 1944, 1953, 1984, 2002, 2016, 2046, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2232, 2268, 2288, 2304, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2511, 2528, 2574, 2592, 2604, 2607, 2673, 2688, 2728, 2772, 2808, 2816, 2821, 2844, 2912, 2976, 3003, 3024, 3069, 3081, 3159, 3168, 3224, 3276, 3318, 3328, 3348, 3402, 3432, 3456, 3472, 3476, 3564, 3627, 3696, 3744, 3792, 3861, 3888, 3906, 3968, 4004, 4032, 4092, 4108, 4158, 4212, 4224, 4266, 4368, 4424, 4433, 4464, 4536, 4576, 4752, 4774, 4836, 4898, 4914, 4928, 4977, 4992, 5022, 5056, 5148, 5184, 5208, 5214, 5346, 5376, 5456, 5544, 5616, 5642, 5688, 5824, 5859, 5952, 6006, 6048, 6083, 6138, 6162, 6237, 6318, 6336, 6399, 6448, 6552, 6636, 6696, 6804, 6864, 6912, 6944, 6952, 7128, 7161, 7189, 7254, 7347, 7371, 7392, 7488, 7533, 7584, 7722, 7776, 7812, 7821, 7936, 8008, 8064, 8184, 8216, 8316, 8424, 8448, 8463, 8532, 8736, 8848, 8866, 8928, 9009, 9072, 9152, 9207, 9243, 9504, 9548, 9672, 9796, 9828, 9856, 9954, 9984, 10044, 10112, 10296, 10368, 10416, 10428, 10692, 10881, 10912, 11088, 11232, 11284, 11297, 11376, 11583, 11648, 11718, 11904, 12012, 12096, 12166, 12276, 12324, 12474, 12636, 12672, 12798, 12896, 13104, 13272, 13299, 13392, 13608, 13728, 13888, 13904, 14256, 14322, 14378, 14508, 14694, 14742, 14784, 14931, 14976, 15066, 15168, 15444, 15552, 15624, 15642, 16016, 16128, 16368, 16432, 16632, 16848, 16926, 17064, 17143, 17472, 17577, 17696, 17732, 17856, 18018, 18144, 18249, 18304, 18414, 18486, 18711, 19008, 19096, 19197, 19344, 19592, 19656, 19712, 19908, 20088, 20224, 20592, 20736, 20832, 20856, 21384, 21483, 21567, 21762, 21824, 22041, 22113, 22176, 22464, 22568, 22594, 22752, 23166, 23296, 23436, 23463, 23808, 24024, 24192, 24332, 24552, 24648, 24948, 25272, 25344, 25389, 25596, 25792, 26208, 26544, 26598, 26784, 26939, 27027, 27216, 27456, 27621, 27729, 27776, 27808, 28512, 28644, 28756, 29016, 29388, 29484, 29568, 29862, 29952, 30132, 30336, 30888, 31031, 31104, 31248, 31284, 31837, 32032, 32643, 32736, 32864, 33264, 33696, 33852, 33891, 34128, 34286, 34749, 34944, 35154, 35392, 35464, 35712, 36036, 36288, 36498, 36608, 36828, 36972, 37422, 38016, 38192, 38394, 38688, 39184, 39312, 39816, 39897, 40176, 41184, 41664, 41712, 42768, 42966, 43134, 43524, 43648, 44082, 44226, 44352, 44793, 44928, 45136, 45188, 45504, 46332, 46872, 46926, 48048, 48384, 48664, 49104, 49296, 49896, 50544, 50778, 51192, 51429, 51584, 52416, 52731, 53088, 53196, 53568, 53878, 54054, 54432, 54747, 54912, 55242, 55458, 55552, 55616, 57024, 57288, 57512, 58032, 58776, 58968, 59136, 59724, 60264, 60672, 61776, 62062, 62208, 62496, 62568, 63674, 64064, 64449, 64701, 65286, 65472, 65728, 66123, 66528, 67392, 67704, 67782, 68256, 68572, 69498, 69888, 70308, 70389, 70784, 70928, 71424, 72072, 72576, 72996, 73656, 73944, 74844, 76032, 76167, 76384, 76788, 77376, 78368, 78624, 79079, 79632, 79794, 80352, 80817, 81081, 82368, 82863, 83187, 83328, 83424, 85536, 85932, 86268, 87048, 87296, 88164, 88452, 88704, 89586, 89856, 90272, 90376, 91008, 92664, 93093, 93744, 93852, 95511, 96096, 97328, 97929, 98208, 98592, 99792, 101088, 101556, 101673, 102384, 102858, 103168, 104832, 105462, 106176, 106392, 107136, 107756, 108108, 108864, 109494, 109824, 110484, 110916, 111232, 114048, 114576, 115024, 116064, 117552, 117936, 119448, 119691, 120528, 123552, 124124, 124992, 125136, 127348, 128128, 128898, 129402, 130572, 130944, 131456, 132246, 133056, 134379, 134784, 135408, 135564, 136512, 137144, 138996, 140616, 140778, 141568, 141856, 144144, 145152, 145992, 147312, 147888, 149688, 152334, 152768, 153576, 154287, 154752, 156736, 157248, 158158, 159264, 159588, 160704, 161634, 162162, 164241, 164736, 165726, 166374, 166656, 166848, 171072, 171864, 172536, 174096, 176328, 176904, 177408, 179172, 180544, 180752, 182016, 185328, 186186, 187488, 187704, 188573, 191022, 192192, 193347, 194103, 194656, 195858, 196416, 197184, 198369, 199584, 202176, 203112, 203346, 204768, 205716, 209664, 210924, 211167, 212352, 212784, 214272, 215512, 216216, 217728, 218988, 220968, 221832, 222464, 222859, 228096, 228501, 229152, 230048, 232128, 235104, 235872, 237237, 238896, 239382, 241056, 242451, 243243, 247104, 248248, 249561, 249984, 250272, 254696, 256256, 257796, 258804, 261144, 261888, 262912, 264492, 266112, 268758, 269568, 270816, 271128, 273024, 274288, 277992, 279279, 281232, 281556, 283712, 286533, 288288, 291984, 294624, 295776, 299376, 304668, 305019, 305536, 307152, 308574, 309504, 313472, 314496, 316316, 318528, 319176, 321408, 323268, 324324, 328482, 329472, 331452, 332748, 333696, 342144, 343728, 345072, 348192, 350207, 352656, 353808, 358344, 359073, 361088, 361504, 370656, 372372, 374976, 375408, 377146, 382044, 384384, 386694, 388206, 389312, 391716, 392832, 394368, 396738, 399168, 404352, 406224, 406692, 409536, 411432, 421848, 422334, 424704, 425568, 431024, 432432, 435456, 437976, 441936, 443664, 445718, 457002, 458304, 460096, 462861, 464256, 470208, 471744, 474474, 477792, 478764, 482112, 484902, 486486, 492723, 494208, 496496, 499122, 499968, 500544, 509392, 515592, 517608, 522288, 528984, 532224, 537516, 541632, 542256, 546048, 548576, 555984, 558558, 562464, 563112, 565719, 567424, 573066, 576576, 580041, 582309, 583968, 589248, 591552, 595107, 598752, 609336, 610038, 611072, 614304, 617148, 626944, 628992, 632632, 637056, 638352, 642816, 646536, 648648, 656964, 662904, 665496, 667392, 668577, 684288, 685503, 687456, 690144, 696384, 700414, 705312, 707616, 711711, 716688, 718146, 722176, 723008, 727353, 741312, 744744, 749952, 750816, 754292, 764088, 768768, 773388, 776412, 778624, 783432, 785664, 788736, 793476, 798336, 808704, 812448, 813384, 819072, 822864, 837837, 843696, 844668, 851136, 859599, 862048, 864864, 875952, 883872, 887328, 891436, 914004, 915057, 916608, 920192, 925722, 928512, 940416, 943488, 948948, 955584, 957528, 964224, 969804, 972972, 985446, 988416, 992992, 998244, 1001088, 1018784, 1031184, 1035216, 1044576, 1050621, 1057968, 1075032, 1077219, 1083264, 1084512, 1097152, 1111968, 1117116, 1124928, 1126224, 1131438, 1134848, 1146132, 1153152, 1160082, 1164618, 1167936, 1178496, 1183104, 1190214, 1197504, 1218672, 1220076, 1228608, 1234296, 1265264, 1274112, 1276704, 1293072, 1297296, 1313928, 1325808, 1330992, 1337154, 1371006, 1374912, 1380288, 1388583, 1392768, 1400828, 1410624, 1415232, 1423422, 1433376, 1436292, 1446016, 1454706, 1478169, 1482624, 1489488, 1499904, 1501632, 1508584, 1528176, 1546776, 1552824, 1557248, 1566864, 1586952, 1596672, 1624896, 1626768, 1638144, 1645728, 1675674, 1687392, 1689336, 1697157, 1702272, 1719198, 1724096, 1729728, 1746927, 1751904, 1767744, 1774656, 1782872, 1828008, 1830114, 1833216, 1840384, 1851444, 1880832, 1886976, 1897896, 1911168, 1915056, 1928448, 1939608, 1945944, 1970892, 1985984, 1996488, 2002176, 2005731, 2037568, 2062368, 2070432, 2089152, 2101242, 2115936, 2135133, 2150064, 2154438, 2166528, 2169024, 2182059, 2194304, 2223936, 2234232, 2249856, 2252448, 2262876, 2292264, 2306304, 2320164, 2329236, 2335872, 2356992, 2366208, 2380428, 2395008, 2437344, 2440152, 2451449, 2457216, 2468592, 2513511, 2530528, 2553408, 2578797, 2586144, 2594592, 2627856, 2651616, 2661984, 2674308, 2742012, 2745171, 2749824, 2760576, 2777166, 2785536, 2801656, 2821248, 2830464, 2846844, 2866752, 2872584, 2892032, 2909412, 2956338, 2965248, 2978976, 3003264, 3017168, 3056352, 3093552, 3105648, 3133728, 3151863, 3173904, 3249792, 3253536, 3291456, 3351348, 3374784, 3378672, 3394314, 3404544, 3438396, 3448192, 3459456, 3493854, 3503808, 3535488, 3549312, 3565744, 3656016, 3660228, 3702888, 3795792, 3822336, 3830112, 3879216, 3891888, 3941784, 3971968, 3992976, 4011462, 4075136, 4124736, 4140864, 4165749, 4178304, 4202484, 4231872, 4270266, 4300128, 4308876, 4338048, 4364118, 4388608, 4447872, 4468464, 4499712, 4504896, 4525752, 4584528, 4640328, 4658472, 4671744, 4760856, 4790016, 4874688, 4880304, 4902898, 4914432, 4937184, 5027022, 5061056, 5091471, 5106816, 5157594, 5172288, 5189184, 5255712, 5303232, 5323968, 5348616, 5484024, 5490342, 5499648, 5521152, 5554332, 5603312, 5642496, 5660928, 5693688, 5733504, 5745168, 5818824, 5912676, 5957952, 6006528, 6017193, 6034336, 6112704, 6187104, 6211296, 6267456, 6303726, 6347808, 6405399, 6499584, 6507072, 6546177, 6582912, 6702696, 6749568, 6757344, 6788628, 6876792, 6896384, 6918912, 6987708, 7007616, 7070976, 7098624, 7131488, 7312032, 7320456, 7354347, 7405776, 7540533, 7591584, 7660224, 7736391, 7758432, 7783776, 7883568, 7943936, 7985952, 8022924, 8150272, 8249472, 8281728, 8331498, 8356608, 8404968, 8463744, 8540532, 8600256, 8617752, 8676096, 8728236, 8895744, 8936928, 9009792, 9051504, 9169056, 9280656, 9316944, 9455589, 9521712, 9749376, 9760608, 9805796, 9874368, 10054044, 10122112, 10182942, 10213632, 10315188, 10344576, 10378368, 10511424, 10606464, 10647936, 10697232, 10968048, 10980684, 11108664, 11206624, 11387376, 11467008, 11490336, 11637648, 11825352, 11915904, 12034386, 12068672, 12225408, 12374208, 12422592, 12534912, 12607452, 12695616, 12810798, 13014144, 13092354, 13165824, 13405392, 13499136, 13514688, 13577256, 13753584, 13975416, 14015232, 14262976, 14624064, 14640912, 14708694, 14811552, 15081066, 15183168, 15274413, 15320448, 15472782, 15516864, 15567552, 15767136, 15971904, 16045848, 16498944, 16563456, 16662996, 16809936, 16927488, 17081064, 17200512, 17235504, 17456472, 17873856, 18019584, 18051579, 18103008, 18338112, 18561312, 18633888, 18911178, 19043424, 19216197, 19498752, 19521216, 19611592, 19748736, 20108088, 20244224, 20365884, 20630376, 20689152, 20756736, 21022848, 21212928, 21295872, 21394464, 21936096, 21961368, 22063041, 22217328, 22413248, 22774752, 22980672, 23275296, 23650704, 23831808, 24068772, 24137344, 24450816, 24748416, 24845184, 25069824, 25214904, 25391232, 25621596, 26028288, 26184708, 26810784, 27029376, 27154512, 27507168, 27950832, 28366767, 28525952, 29248128, 29281824, 29417388, 29623104, 30162132, 30366336, 30548826, 30640896, 30945564, 31033728, 31135104, 31534272, 31943808, 32091696, 33325992, 33619872, 34162128, 34401024, 34471008, 34912944, 35747712, 36103158, 36206016, 36676224, 37122624, 37267776, 37822356, 38086848, 38432394, 39042432, 39223184, 39497472, 40216176, 40731768, 41260752, 42045696, 42788928, 43872192, 43922736, 44126082, 44434656, 44826496, 45549504, 45823239, 45961344, 46550592, 47301408, 48137544, 48274688, 49496832, 49690368, 50429808, 50782464, 51243192, 52369416, 53621568, 54058752, 54154737, 54309024, 55014336, 55901664, 56733534, 57051904, 58496256, 58563648, 58834776, 59246208, 60324264, 60732672, 61097652, 61891128, 62067456, 62270208, 63068544, 63887616, 64183392, 66189123, 66651984, 67239744, 68324256, 68942016, 69825888, 71495424, 72206316, 72412032, 73352448, 74245248, 74535552, 75644712, 76173696, 76864788, 78084864, 78446368, 80432352, 81463536, 82521504, 85100301, 85577856, 87744384, 87845472, 88252164, 88869312, 89652992, 91099008, 91646478, 91922688, 93101184, 94602816, 96275088, 100859616, 102486384, 104738832, 107243136, 108309474, 108618048, 110028672, 111803328, 113467068, 117127296, 117669552, 118492416, 120648528, 122195304, 123782256, 126137088, 128366784, 132378246, 133303968, 134479488, 136648512, 137884032, 139651776, 144412632, 144824064, 148490496, 149071104, 151289424, 152347392, 153729576, 156892736, 160864704, 162927072, 165043008, 170200602, 171155712, 175488768, 175690944, 176504328, 177738624, 182198016, 183292956, 186202368, 189205632, 192550176, 198567369, 201719232, 204972768, 209477664, 214486272, 216618948, 217236096, 220057344, 223606656, 226934136, 234254592, 235339104, 241297056, 244390608, 247564512, 256733568, 264756492, 266607936, 268958976, 273297024, 275768064, 279303552, 288825264, 302578848, 307459152, 313785472, 321729408, 325854144, 330086016, 340401204, 351381888, 353008656, 355477248, 366585912, 378411264, 385100352, 397134738, 403438464, 409945536, 418955328, 433237896, 434472192, 447213312, 453868272, 470678208, 482594112, 488781216, 495129024, 513467136, 529512984, 533215872, 546594048, 558607104, 577650528, 595702107, 605157696, 614918304, 627570944, 643458816, 651708288, 660172032, 680802408, 702763776, 706017312, 733171824, 770200704, 794269476, 806876928, 819891072, 837910656, 866475792, 907736544, 941356416, 965188224, 977562432, 990258048, 1059025968, 1066431744, 1155301056, 1191404214, 1210315392, 1229836608, 1303416576, 1361604816, 1412034624, 1466343648, 1540401408, 1588538952, 1639782144, 1675821312, 1732951584, 1815473088, 1882712832, 1930376448, 1955124864, 1980516096, 2118051936, 2310602112, 2382808428, 2420630784, 2459673216, 2723209632, 2824069248, 2932687296, 3177077904, 3465903168, 3630946176, 3910249728, 4236103872, 4621204224, 4765616856, 4919346432, 5446419264, 5648138496, 5865374592, 6354155808, 6931806336, 7261892352, 8472207744, 9531233712, 10892838528, 11730749184, 12708311616, 13863612672, 16944415488, 19062467424, 21785677056, 25416623232, 38124934848, 50833246464, 76249869696, 152499739392]

約数ペア:

[(1, 152499739392), (2, 76249869696), (3, 50833246464), (4, 38124934848), (6, 25416623232), (7, 21785677056), (8, 19062467424), (9, 16944415488), (11, 13863612672), (12, 12708311616), (13, 11730749184), (14, 10892838528), (16, 9531233712), (18, 8472207744), (21, 7261892352), (22, 6931806336), (24, 6354155808), (26, 5865374592), (27, 5648138496), (28, 5446419264), (31, 4919346432), (32, 4765616856), (33, 4621204224), (36, 4236103872), (39, 3910249728), (42, 3630946176), (44, 3465903168), (48, 3177077904), (52, 2932687296), (54, 2824069248), (56, 2723209632), (62, 2459673216), (63, 2420630784), (64, 2382808428), (66, 2310602112), (72, 2118051936), (77, 1980516096), (78, 1955124864), (79, 1930376448), (81, 1882712832), (84, 1815473088), (88, 1732951584), (91, 1675821312), (93, 1639782144), (96, 1588538952), (99, 1540401408), (104, 1466343648), (108, 1412034624), (112, 1361604816), (117, 1303416576), (124, 1229836608), (126, 1210315392), (128, 1191404214), (132, 1155301056), (143, 1066431744), (144, 1059025968), (154, 990258048), (156, 977562432), (158, 965188224), (162, 941356416), (168, 907736544), (176, 866475792), (182, 837910656), (186, 819891072), (189, 806876928), (192, 794269476), (198, 770200704), (208, 733171824), (216, 706017312), (217, 702763776), (224, 680802408), (231, 660172032), (234, 651708288), (237, 643458816), (243, 627570944), (248, 614918304), (252, 605157696), (256, 595702107), (264, 577650528), (273, 558607104), (279, 546594048), (286, 533215872), (288, 529512984), (297, 513467136), (308, 495129024), (312, 488781216), (316, 482594112), (324, 470678208), (336, 453868272), (341, 447213312), (351, 434472192), (352, 433237896), (364, 418955328), (372, 409945536), (378, 403438464), (384, 397134738), (396, 385100352), (403, 378411264), (416, 366585912), (429, 355477248), (432, 353008656), (434, 351381888), (448, 340401204), (462, 330086016), (468, 325854144), (474, 321729408), (486, 313785472), (496, 307459152), (504, 302578848), (528, 288825264), (546, 279303552), (553, 275768064), (558, 273297024), (567, 268958976), (572, 266607936), (576, 264756492), (594, 256733568), (616, 247564512), (624, 244390608), (632, 241297056), (648, 235339104), (651, 234254592), (672, 226934136), (682, 223606656), (693, 220057344), (702, 217236096), (704, 216618948), (711, 214486272), (728, 209477664), (744, 204972768), (756, 201719232), (768, 198567369), (792, 192550176), (806, 189205632), (819, 186202368), (832, 183292956), (837, 182198016), (858, 177738624), (864, 176504328), (868, 175690944), (869, 175488768), (891, 171155712), (896, 170200602), (924, 165043008), (936, 162927072), (948, 160864704), (972, 156892736), (992, 153729576), (1001, 152347392), (1008, 151289424), (1023, 149071104), (1027, 148490496), (1053, 144824064), (1056, 144412632), (1092, 139651776), (1106, 137884032), (1116, 136648512), (1134, 134479488), (1144, 133303968), (1152, 132378246), (1188, 128366784), (1209, 126137088), (1232, 123782256), (1248, 122195304), (1264, 120648528), (1287, 118492416), (1296, 117669552), (1302, 117127296), (1344, 113467068), (1364, 111803328), (1386, 110028672), (1404, 108618048), (1408, 108309474), (1422, 107243136), (1456, 104738832), (1488, 102486384), (1512, 100859616), (1584, 96275088), (1612, 94602816), (1638, 93101184), (1659, 91922688), (1664, 91646478), (1674, 91099008), (1701, 89652992), (1716, 88869312), (1728, 88252164), (1736, 87845472), (1738, 87744384), (1782, 85577856), (1792, 85100301), (1848, 82521504), (1872, 81463536), (1896, 80432352), (1944, 78446368), (1953, 78084864), (1984, 76864788), (2002, 76173696), (2016, 75644712), (2046, 74535552), (2054, 74245248), (2079, 73352448), (2106, 72412032), (2112, 72206316), (2133, 71495424), (2184, 69825888), (2212, 68942016), (2232, 68324256), (2268, 67239744), (2288, 66651984), (2304, 66189123), (2376, 64183392), (2387, 63887616), (2418, 63068544), (2449, 62270208), (2457, 62067456), (2464, 61891128), (2496, 61097652), (2511, 60732672), (2528, 60324264), (2574, 59246208), (2592, 58834776), (2604, 58563648), (2607, 58496256), (2673, 57051904), (2688, 56733534), (2728, 55901664), (2772, 55014336), (2808, 54309024), (2816, 54154737), (2821, 54058752), (2844, 53621568), (2912, 52369416), (2976, 51243192), (3003, 50782464), (3024, 50429808), (3069, 49690368), (3081, 49496832), (3159, 48274688), (3168, 48137544), (3224, 47301408), (3276, 46550592), (3318, 45961344), (3328, 45823239), (3348, 45549504), (3402, 44826496), (3432, 44434656), (3456, 44126082), (3472, 43922736), (3476, 43872192), (3564, 42788928), (3627, 42045696), (3696, 41260752), (3744, 40731768), (3792, 40216176), (3861, 39497472), (3888, 39223184), (3906, 39042432), (3968, 38432394), (4004, 38086848), (4032, 37822356), (4092, 37267776), (4108, 37122624), (4158, 36676224), (4212, 36206016), (4224, 36103158), (4266, 35747712), (4368, 34912944), (4424, 34471008), (4433, 34401024), (4464, 34162128), (4536, 33619872), (4576, 33325992), (4752, 32091696), (4774, 31943808), (4836, 31534272), (4898, 31135104), (4914, 31033728), (4928, 30945564), (4977, 30640896), (4992, 30548826), (5022, 30366336), (5056, 30162132), (5148, 29623104), (5184, 29417388), (5208, 29281824), (5214, 29248128), (5346, 28525952), (5376, 28366767), (5456, 27950832), (5544, 27507168), (5616, 27154512), (5642, 27029376), (5688, 26810784), (5824, 26184708), (5859, 26028288), (5952, 25621596), (6006, 25391232), (6048, 25214904), (6083, 25069824), (6138, 24845184), (6162, 24748416), (6237, 24450816), (6318, 24137344), (6336, 24068772), (6399, 23831808), (6448, 23650704), (6552, 23275296), (6636, 22980672), (6696, 22774752), (6804, 22413248), (6864, 22217328), (6912, 22063041), (6944, 21961368), (6952, 21936096), (7128, 21394464), (7161, 21295872), (7189, 21212928), (7254, 21022848), (7347, 20756736), (7371, 20689152), (7392, 20630376), (7488, 20365884), (7533, 20244224), (7584, 20108088), (7722, 19748736), (7776, 19611592), (7812, 19521216), (7821, 19498752), (7936, 19216197), (8008, 19043424), (8064, 18911178), (8184, 18633888), (8216, 18561312), (8316, 18338112), (8424, 18103008), (8448, 18051579), (8463, 18019584), (8532, 17873856), (8736, 17456472), (8848, 17235504), (8866, 17200512), (8928, 17081064), (9009, 16927488), (9072, 16809936), (9152, 16662996), (9207, 16563456), (9243, 16498944), (9504, 16045848), (9548, 15971904), (9672, 15767136), (9796, 15567552), (9828, 15516864), (9856, 15472782), (9954, 15320448), (9984, 15274413), (10044, 15183168), (10112, 15081066), (10296, 14811552), (10368, 14708694), (10416, 14640912), (10428, 14624064), (10692, 14262976), (10881, 14015232), (10912, 13975416), (11088, 13753584), (11232, 13577256), (11284, 13514688), (11297, 13499136), (11376, 13405392), (11583, 13165824), (11648, 13092354), (11718, 13014144), (11904, 12810798), (12012, 12695616), (12096, 12607452), (12166, 12534912), (12276, 12422592), (12324, 12374208), (12474, 12225408), (12636, 12068672), (12672, 12034386), (12798, 11915904), (12896, 11825352), (13104, 11637648), (13272, 11490336), (13299, 11467008), (13392, 11387376), (13608, 11206624), (13728, 11108664), (13888, 10980684), (13904, 10968048), (14256, 10697232), (14322, 10647936), (14378, 10606464), (14508, 10511424), (14694, 10378368), (14742, 10344576), (14784, 10315188), (14931, 10213632), (14976, 10182942), (15066, 10122112), (15168, 10054044), (15444, 9874368), (15552, 9805796), (15624, 9760608), (15642, 9749376), (16016, 9521712), (16128, 9455589), (16368, 9316944), (16432, 9280656), (16632, 9169056), (16848, 9051504), (16926, 9009792), (17064, 8936928), (17143, 8895744), (17472, 8728236), (17577, 8676096), (17696, 8617752), (17732, 8600256), (17856, 8540532), (18018, 8463744), (18144, 8404968), (18249, 8356608), (18304, 8331498), (18414, 8281728), (18486, 8249472), (18711, 8150272), (19008, 8022924), (19096, 7985952), (19197, 7943936), (19344, 7883568), (19592, 7783776), (19656, 7758432), (19712, 7736391), (19908, 7660224), (20088, 7591584), (20224, 7540533), (20592, 7405776), (20736, 7354347), (20832, 7320456), (20856, 7312032), (21384, 7131488), (21483, 7098624), (21567, 7070976), (21762, 7007616), (21824, 6987708), (22041, 6918912), (22113, 6896384), (22176, 6876792), (22464, 6788628), (22568, 6757344), (22594, 6749568), (22752, 6702696), (23166, 6582912), (23296, 6546177), (23436, 6507072), (23463, 6499584), (23808, 6405399), (24024, 6347808), (24192, 6303726), (24332, 6267456), (24552, 6211296), (24648, 6187104), (24948, 6112704), (25272, 6034336), (25344, 6017193), (25389, 6006528), (25596, 5957952), (25792, 5912676), (26208, 5818824), (26544, 5745168), (26598, 5733504), (26784, 5693688), (26939, 5660928), (27027, 5642496), (27216, 5603312), (27456, 5554332), (27621, 5521152), (27729, 5499648), (27776, 5490342), (27808, 5484024), (28512, 5348616), (28644, 5323968), (28756, 5303232), (29016, 5255712), (29388, 5189184), (29484, 5172288), (29568, 5157594), (29862, 5106816), (29952, 5091471), (30132, 5061056), (30336, 5027022), (30888, 4937184), (31031, 4914432), (31104, 4902898), (31248, 4880304), (31284, 4874688), (31837, 4790016), (32032, 4760856), (32643, 4671744), (32736, 4658472), (32864, 4640328), (33264, 4584528), (33696, 4525752), (33852, 4504896), (33891, 4499712), (34128, 4468464), (34286, 4447872), (34749, 4388608), (34944, 4364118), (35154, 4338048), (35392, 4308876), (35464, 4300128), (35712, 4270266), (36036, 4231872), (36288, 4202484), (36498, 4178304), (36608, 4165749), (36828, 4140864), (36972, 4124736), (37422, 4075136), (38016, 4011462), (38192, 3992976), (38394, 3971968), (38688, 3941784), (39184, 3891888), (39312, 3879216), (39816, 3830112), (39897, 3822336), (40176, 3795792), (41184, 3702888), (41664, 3660228), (41712, 3656016), (42768, 3565744), (42966, 3549312), (43134, 3535488), (43524, 3503808), (43648, 3493854), (44082, 3459456), (44226, 3448192), (44352, 3438396), (44793, 3404544), (44928, 3394314), (45136, 3378672), (45188, 3374784), (45504, 3351348), (46332, 3291456), (46872, 3253536), (46926, 3249792), (48048, 3173904), (48384, 3151863), (48664, 3133728), (49104, 3105648), (49296, 3093552), (49896, 3056352), (50544, 3017168), (50778, 3003264), (51192, 2978976), (51429, 2965248), (51584, 2956338), (52416, 2909412), (52731, 2892032), (53088, 2872584), (53196, 2866752), (53568, 2846844), (53878, 2830464), (54054, 2821248), (54432, 2801656), (54747, 2785536), (54912, 2777166), (55242, 2760576), (55458, 2749824), (55552, 2745171), (55616, 2742012), (57024, 2674308), (57288, 2661984), (57512, 2651616), (58032, 2627856), (58776, 2594592), (58968, 2586144), (59136, 2578797), (59724, 2553408), (60264, 2530528), (60672, 2513511), (61776, 2468592), (62062, 2457216), (62208, 2451449), (62496, 2440152), (62568, 2437344), (63674, 2395008), (64064, 2380428), (64449, 2366208), (64701, 2356992), (65286, 2335872), (65472, 2329236), (65728, 2320164), (66123, 2306304), (66528, 2292264), (67392, 2262876), (67704, 2252448), (67782, 2249856), (68256, 2234232), (68572, 2223936), (69498, 2194304), (69888, 2182059), (70308, 2169024), (70389, 2166528), (70784, 2154438), (70928, 2150064), (71424, 2135133), (72072, 2115936), (72576, 2101242), (72996, 2089152), (73656, 2070432), (73944, 2062368), (74844, 2037568), (76032, 2005731), (76167, 2002176), (76384, 1996488), (76788, 1985984), (77376, 1970892), (78368, 1945944), (78624, 1939608), (79079, 1928448), (79632, 1915056), (79794, 1911168), (80352, 1897896), (80817, 1886976), (81081, 1880832), (82368, 1851444), (82863, 1840384), (83187, 1833216), (83328, 1830114), (83424, 1828008), (85536, 1782872), (85932, 1774656), (86268, 1767744), (87048, 1751904), (87296, 1746927), (88164, 1729728), (88452, 1724096), (88704, 1719198), (89586, 1702272), (89856, 1697157), (90272, 1689336), (90376, 1687392), (91008, 1675674), (92664, 1645728), (93093, 1638144), (93744, 1626768), (93852, 1624896), (95511, 1596672), (96096, 1586952), (97328, 1566864), (97929, 1557248), (98208, 1552824), (98592, 1546776), (99792, 1528176), (101088, 1508584), (101556, 1501632), (101673, 1499904), (102384, 1489488), (102858, 1482624), (103168, 1478169), (104832, 1454706), (105462, 1446016), (106176, 1436292), (106392, 1433376), (107136, 1423422), (107756, 1415232), (108108, 1410624), (108864, 1400828), (109494, 1392768), (109824, 1388583), (110484, 1380288), (110916, 1374912), (111232, 1371006), (114048, 1337154), (114576, 1330992), (115024, 1325808), (116064, 1313928), (117552, 1297296), (117936, 1293072), (119448, 1276704), (119691, 1274112), (120528, 1265264), (123552, 1234296), (124124, 1228608), (124992, 1220076), (125136, 1218672), (127348, 1197504), (128128, 1190214), (128898, 1183104), (129402, 1178496), (130572, 1167936), (130944, 1164618), (131456, 1160082), (132246, 1153152), (133056, 1146132), (134379, 1134848), (134784, 1131438), (135408, 1126224), (135564, 1124928), (136512, 1117116), (137144, 1111968), (138996, 1097152), (140616, 1084512), (140778, 1083264), (141568, 1077219), (141856, 1075032), (144144, 1057968), (145152, 1050621), (145992, 1044576), (147312, 1035216), (147888, 1031184), (149688, 1018784), (152334, 1001088), (152768, 998244), (153576, 992992), (154287, 988416), (154752, 985446), (156736, 972972), (157248, 969804), (158158, 964224), (159264, 957528), (159588, 955584), (160704, 948948), (161634, 943488), (162162, 940416), (164241, 928512), (164736, 925722), (165726, 920192), (166374, 916608), (166656, 915057), (166848, 914004), (171072, 891436), (171864, 887328), (172536, 883872), (174096, 875952), (176328, 864864), (176904, 862048), (177408, 859599), (179172, 851136), (180544, 844668), (180752, 843696), (182016, 837837), (185328, 822864), (186186, 819072), (187488, 813384), (187704, 812448), (188573, 808704), (191022, 798336), (192192, 793476), (193347, 788736), (194103, 785664), (194656, 783432), (195858, 778624), (196416, 776412), (197184, 773388), (198369, 768768), (199584, 764088), (202176, 754292), (203112, 750816), (203346, 749952), (204768, 744744), (205716, 741312), (209664, 727353), (210924, 723008), (211167, 722176), (212352, 718146), (212784, 716688), (214272, 711711), (215512, 707616), (216216, 705312), (217728, 700414), (218988, 696384), (220968, 690144), (221832, 687456), (222464, 685503), (222859, 684288), (228096, 668577), (228501, 667392), (229152, 665496), (230048, 662904), (232128, 656964), (235104, 648648), (235872, 646536), (237237, 642816), (238896, 638352), (239382, 637056), (241056, 632632), (242451, 628992), (243243, 626944), (247104, 617148), (248248, 614304), (249561, 611072), (249984, 610038), (250272, 609336), (254696, 598752), (256256, 595107), (257796, 591552), (258804, 589248), (261144, 583968), (261888, 582309), (262912, 580041), (264492, 576576), (266112, 573066), (268758, 567424), (269568, 565719), (270816, 563112), (271128, 562464), (273024, 558558), (274288, 555984), (277992, 548576), (279279, 546048), (281232, 542256), (281556, 541632), (283712, 537516), (286533, 532224), (288288, 528984), (291984, 522288), (294624, 517608), (295776, 515592), (299376, 509392), (304668, 500544), (305019, 499968), (305536, 499122), (307152, 496496), (308574, 494208), (309504, 492723), (313472, 486486), (314496, 484902), (316316, 482112), (318528, 478764), (319176, 477792), (321408, 474474), (323268, 471744), (324324, 470208), (328482, 464256), (329472, 462861), (331452, 460096), (332748, 458304), (333696, 457002), (342144, 445718), (343728, 443664), (345072, 441936), (348192, 437976), (350207, 435456), (352656, 432432), (353808, 431024), (358344, 425568), (359073, 424704), (361088, 422334), (361504, 421848), (370656, 411432), (372372, 409536), (374976, 406692), (375408, 406224), (377146, 404352), (382044, 399168), (384384, 396738), (386694, 394368), (388206, 392832), (389312, 391716)]