76249869696

素因数分解:

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

素因数の和:170

約数の個数: 1536

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

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

約数列:

[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, 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, 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, 1848, 1872, 1896, 1944, 1953, 1984, 2002, 2016, 2046, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2232, 2268, 2288, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2511, 2528, 2574, 2592, 2604, 2607, 2673, 2688, 2728, 2772, 2808, 2821, 2844, 2912, 2976, 3003, 3024, 3069, 3081, 3159, 3168, 3224, 3276, 3318, 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, 5456, 5544, 5616, 5642, 5688, 5824, 5859, 5952, 6006, 6048, 6083, 6138, 6162, 6237, 6318, 6336, 6399, 6448, 6552, 6636, 6696, 6804, 6864, 6944, 6952, 7128, 7161, 7189, 7254, 7347, 7371, 7392, 7488, 7533, 7584, 7722, 7776, 7812, 7821, 8008, 8064, 8184, 8216, 8316, 8424, 8463, 8532, 8736, 8848, 8866, 8928, 9009, 9072, 9152, 9207, 9243, 9504, 9548, 9672, 9796, 9828, 9856, 9954, 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, 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, 19908, 20088, 20592, 20832, 20856, 21384, 21483, 21567, 21762, 21824, 22041, 22113, 22176, 22464, 22568, 22594, 22752, 23166, 23436, 23463, 24024, 24192, 24332, 24552, 24648, 24948, 25272, 25389, 25596, 25792, 26208, 26544, 26598, 26784, 26939, 27027, 27216, 27456, 27621, 27729, 27776, 27808, 28512, 28644, 28756, 29016, 29388, 29484, 29568, 29862, 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, 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, 48664, 49104, 49296, 49896, 50544, 50778, 51192, 51429, 51584, 52416, 52731, 53088, 53196, 53568, 53878, 54054, 54432, 54747, 54912, 55242, 55458, 55616, 57024, 57288, 57512, 58032, 58776, 58968, 59724, 60264, 61776, 62062, 62496, 62568, 63674, 64064, 64449, 64701, 65286, 65472, 65728, 66123, 66528, 67392, 67704, 67782, 68256, 68572, 69498, 70308, 70389, 70784, 70928, 72072, 72576, 72996, 73656, 73944, 74844, 76167, 76384, 76788, 77376, 78368, 78624, 79079, 79632, 79794, 80352, 80817, 81081, 82368, 82863, 83187, 83328, 83424, 85536, 85932, 86268, 87048, 88164, 88452, 88704, 89586, 90272, 90376, 91008, 92664, 93093, 93744, 93852, 95511, 96096, 97328, 97929, 98208, 98592, 99792, 101088, 101556, 101673, 102384, 102858, 104832, 105462, 106176, 106392, 107136, 107756, 108108, 108864, 109494, 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, 141856, 144144, 145992, 147312, 147888, 149688, 152334, 152768, 153576, 154287, 154752, 156736, 157248, 158158, 159264, 159588, 160704, 161634, 162162, 164241, 164736, 165726, 166374, 166848, 171072, 171864, 172536, 174096, 176328, 176904, 179172, 180544, 180752, 185328, 186186, 187488, 187704, 188573, 191022, 192192, 193347, 194103, 194656, 195858, 196416, 197184, 198369, 199584, 202176, 203112, 203346, 204768, 205716, 210924, 211167, 212352, 212784, 215512, 216216, 217728, 218988, 220968, 221832, 222859, 228501, 229152, 230048, 232128, 235104, 235872, 237237, 238896, 239382, 241056, 242451, 243243, 247104, 248248, 249561, 249984, 250272, 254696, 257796, 258804, 261144, 264492, 266112, 268758, 270816, 271128, 273024, 274288, 277992, 279279, 281232, 281556, 283712, 286533, 288288, 291984, 294624, 295776, 299376, 304668, 305019, 305536, 307152, 308574, 313472, 314496, 316316, 318528, 319176, 321408, 323268, 324324, 328482, 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, 425568, 431024, 432432, 437976, 441936, 443664, 445718, 457002, 458304, 460096, 462861, 464256, 470208, 471744, 474474, 477792, 478764, 482112, 484902, 486486, 492723, 494208, 496496, 499122, 500544, 509392, 515592, 517608, 522288, 528984, 537516, 541632, 542256, 548576, 555984, 558558, 562464, 563112, 565719, 567424, 573066, 576576, 580041, 582309, 583968, 589248, 591552, 595107, 598752, 609336, 610038, 614304, 617148, 632632, 637056, 638352, 646536, 648648, 656964, 662904, 665496, 668577, 685503, 687456, 690144, 696384, 700414, 705312, 707616, 711711, 716688, 718146, 723008, 727353, 741312, 744744, 749952, 750816, 754292, 764088, 773388, 776412, 778624, 783432, 793476, 798336, 812448, 813384, 819072, 822864, 837837, 843696, 844668, 851136, 859599, 862048, 864864, 875952, 883872, 887328, 891436, 914004, 915057, 916608, 920192, 925722, 940416, 943488, 948948, 955584, 957528, 964224, 969804, 972972, 985446, 992992, 998244, 1001088, 1018784, 1031184, 1035216, 1044576, 1050621, 1057968, 1075032, 1077219, 1083264, 1084512, 1097152, 1111968, 1117116, 1124928, 1126224, 1131438, 1146132, 1153152, 1160082, 1164618, 1167936, 1178496, 1183104, 1190214, 1197504, 1218672, 1220076, 1228608, 1234296, 1265264, 1276704, 1293072, 1297296, 1313928, 1325808, 1330992, 1337154, 1371006, 1374912, 1380288, 1388583, 1392768, 1400828, 1410624, 1415232, 1423422, 1433376, 1436292, 1446016, 1454706, 1478169, 1482624, 1489488, 1501632, 1508584, 1528176, 1546776, 1552824, 1566864, 1586952, 1624896, 1626768, 1645728, 1675674, 1687392, 1689336, 1697157, 1702272, 1719198, 1724096, 1729728, 1746927, 1751904, 1767744, 1774656, 1782872, 1828008, 1830114, 1851444, 1897896, 1911168, 1915056, 1939608, 1945944, 1970892, 1985984, 1996488, 2005731, 2037568, 2062368, 2070432, 2089152, 2101242, 2115936, 2135133, 2150064, 2154438, 2169024, 2182059, 2194304, 2223936, 2234232, 2249856, 2252448, 2262876, 2292264, 2320164, 2329236, 2335872, 2380428, 2395008, 2437344, 2440152, 2451449, 2457216, 2468592, 2513511, 2530528, 2553408, 2578797, 2586144, 2594592, 2627856, 2651616, 2661984, 2674308, 2742012, 2745171, 2749824, 2760576, 2777166, 2801656, 2821248, 2830464, 2846844, 2866752, 2872584, 2909412, 2956338, 2978976, 3003264, 3017168, 3056352, 3093552, 3105648, 3133728, 3151863, 3173904, 3249792, 3253536, 3291456, 3351348, 3374784, 3378672, 3394314, 3438396, 3448192, 3459456, 3493854, 3503808, 3535488, 3549312, 3565744, 3656016, 3660228, 3702888, 3795792, 3830112, 3879216, 3891888, 3941784, 3971968, 3992976, 4011462, 4075136, 4124736, 4140864, 4165749, 4178304, 4202484, 4231872, 4270266, 4300128, 4308876, 4338048, 4364118, 4447872, 4468464, 4504896, 4525752, 4584528, 4640328, 4658472, 4760856, 4874688, 4880304, 4902898, 4937184, 5027022, 5061056, 5091471, 5106816, 5157594, 5172288, 5189184, 5255712, 5303232, 5323968, 5348616, 5484024, 5490342, 5554332, 5603312, 5693688, 5733504, 5745168, 5818824, 5912676, 5957952, 6017193, 6034336, 6112704, 6187104, 6211296, 6267456, 6303726, 6347808, 6405399, 6507072, 6546177, 6582912, 6702696, 6749568, 6757344, 6788628, 6876792, 6987708, 7007616, 7131488, 7312032, 7320456, 7354347, 7405776, 7540533, 7591584, 7660224, 7736391, 7758432, 7783776, 7883568, 7985952, 8022924, 8249472, 8281728, 8331498, 8404968, 8463744, 8540532, 8600256, 8617752, 8728236, 8936928, 9009792, 9051504, 9169056, 9280656, 9316944, 9455589, 9521712, 9749376, 9760608, 9805796, 9874368, 10054044, 10122112, 10182942, 10315188, 10344576, 10378368, 10511424, 10606464, 10647936, 10697232, 10968048, 10980684, 11108664, 11206624, 11387376, 11490336, 11637648, 11825352, 11915904, 12034386, 12068672, 12225408, 12374208, 12422592, 12534912, 12607452, 12695616, 12810798, 13014144, 13092354, 13405392, 13514688, 13577256, 13753584, 13975416, 14262976, 14624064, 14640912, 14708694, 14811552, 15081066, 15183168, 15274413, 15320448, 15472782, 15516864, 15567552, 15767136, 15971904, 16045848, 16662996, 16809936, 17081064, 17200512, 17235504, 17456472, 17873856, 18051579, 18103008, 18338112, 18561312, 18633888, 18911178, 19043424, 19216197, 19521216, 19611592, 19748736, 20108088, 20365884, 20630376, 21022848, 21394464, 21936096, 21961368, 22063041, 22217328, 22413248, 22774752, 22980672, 23275296, 23650704, 24068772, 24137344, 24748416, 24845184, 25214904, 25391232, 25621596, 26184708, 26810784, 27029376, 27154512, 27507168, 27950832, 28366767, 28525952, 29248128, 29281824, 29417388, 29623104, 30162132, 30366336, 30548826, 30945564, 31033728, 31135104, 31534272, 31943808, 32091696, 33325992, 33619872, 34162128, 34471008, 34912944, 35747712, 36103158, 36206016, 36676224, 37122624, 37267776, 37822356, 38086848, 38432394, 39042432, 39223184, 40216176, 40731768, 41260752, 42788928, 43872192, 43922736, 44126082, 44434656, 44826496, 45549504, 45823239, 45961344, 46550592, 47301408, 48137544, 50429808, 51243192, 52369416, 53621568, 54154737, 54309024, 55014336, 55901664, 56733534, 58563648, 58834776, 59246208, 60324264, 61097652, 61891128, 63068544, 64183392, 66189123, 66651984, 67239744, 68324256, 68942016, 69825888, 72206316, 72412032, 74245248, 74535552, 75644712, 76173696, 76864788, 78446368, 80432352, 81463536, 82521504, 85100301, 85577856, 87744384, 87845472, 88252164, 88869312, 91099008, 91646478, 93101184, 94602816, 96275088, 100859616, 102486384, 104738832, 107243136, 108309474, 108618048, 110028672, 111803328, 113467068, 117127296, 117669552, 120648528, 122195304, 123782256, 128366784, 132378246, 133303968, 134479488, 136648512, 137884032, 139651776, 144412632, 151289424, 153729576, 156892736, 160864704, 162927072, 165043008, 170200602, 175690944, 176504328, 177738624, 183292956, 189205632, 192550176, 198567369, 201719232, 204972768, 209477664, 216618948, 217236096, 223606656, 226934136, 235339104, 241297056, 244390608, 247564512, 256733568, 264756492, 266607936, 273297024, 279303552, 288825264, 302578848, 307459152, 313785472, 321729408, 325854144, 330086016, 340401204, 351381888, 353008656, 366585912, 385100352, 397134738, 403438464, 409945536, 418955328, 433237896, 453868272, 470678208, 482594112, 488781216, 495129024, 529512984, 533215872, 577650528, 595702107, 605157696, 614918304, 651708288, 680802408, 706017312, 733171824, 770200704, 794269476, 819891072, 837910656, 866475792, 907736544, 941356416, 965188224, 977562432, 990258048, 1059025968, 1155301056, 1191404214, 1210315392, 1229836608, 1361604816, 1412034624, 1466343648, 1588538952, 1732951584, 1815473088, 1955124864, 2118051936, 2310602112, 2382808428, 2459673216, 2723209632, 2824069248, 2932687296, 3177077904, 3465903168, 3630946176, 4236103872, 4765616856, 5446419264, 5865374592, 6354155808, 6931806336, 8472207744, 9531233712, 10892838528, 12708311616, 19062467424, 25416623232, 38124934848, 76249869696]

約数ペア:

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