812754292896

素因数分解:

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

素因数の和:229

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 67, 72, 78, 79, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 134, 144, 147, 156, 158, 162, 168, 182, 186, 189, 196, 201, 208, 216, 217, 224, 234, 237, 243, 248, 252, 268, 273, 279, 288, 294, 312, 316, 324, 336, 351, 364, 372, 378, 392, 402, 403, 416, 432, 434, 441, 468, 469, 474, 486, 496, 504, 536, 546, 553, 558, 567, 588, 603, 624, 632, 637, 648, 651, 672, 702, 711, 728, 744, 756, 784, 804, 806, 819, 837, 864, 868, 871, 882, 936, 938, 948, 972, 992, 1008, 1027, 1053, 1072, 1092, 1106, 1116, 1134, 1176, 1206, 1209, 1248, 1264, 1274, 1296, 1302, 1323, 1404, 1407, 1422, 1456, 1488, 1512, 1519, 1568, 1608, 1612, 1638, 1659, 1674, 1701, 1736, 1742, 1764, 1809, 1872, 1876, 1896, 1911, 1944, 1953, 2016, 2054, 2077, 2106, 2133, 2144, 2184, 2212, 2232, 2268, 2352, 2412, 2418, 2449, 2457, 2511, 2528, 2548, 2592, 2604, 2613, 2646, 2808, 2814, 2821, 2844, 2912, 2976, 3024, 3038, 3081, 3159, 3216, 3224, 3276, 3283, 3318, 3348, 3402, 3472, 3484, 3528, 3618, 3627, 3744, 3752, 3792, 3822, 3871, 3888, 3906, 3969, 4108, 4154, 4212, 4221, 4266, 4368, 4424, 4464, 4536, 4557, 4704, 4824, 4836, 4898, 4914, 4977, 5022, 5096, 5208, 5226, 5292, 5293, 5427, 5616, 5628, 5642, 5688, 5733, 5859, 6048, 6076, 6097, 6162, 6231, 6318, 6399, 6432, 6448, 6552, 6566, 6636, 6696, 6804, 6944, 6968, 7056, 7189, 7236, 7254, 7347, 7371, 7504, 7533, 7584, 7644, 7742, 7776, 7812, 7839, 7938, 8216, 8308, 8424, 8442, 8463, 8532, 8736, 8848, 8928, 9072, 9114, 9243, 9648, 9672, 9796, 9828, 9849, 9954, 10044, 10192, 10416, 10452, 10584, 10586, 10854, 10881, 11232, 11256, 11284, 11376, 11466, 11613, 11718, 11907, 12152, 12194, 12324, 12462, 12636, 12663, 12798, 12896, 13104, 13132, 13272, 13392, 13608, 13671, 13936, 14112, 14378, 14472, 14508, 14539, 14694, 14742, 14931, 15008, 15066, 15288, 15484, 15624, 15678, 15876, 15879, 16281, 16432, 16616, 16848, 16884, 16926, 17064, 17143, 17199, 17577, 17696, 18144, 18228, 18291, 18486, 18693, 19197, 19296, 19344, 19592, 19656, 19698, 19747, 19908, 20088, 20384, 20832, 20904, 21168, 21172, 21567, 21708, 21762, 22041, 22113, 22512, 22568, 22752, 22932, 23226, 23436, 23517, 23814, 24304, 24388, 24648, 24924, 25272, 25326, 25389, 25596, 26208, 26264, 26544, 26784, 27001, 27216, 27342, 27729, 27872, 28756, 28944, 29016, 29078, 29388, 29484, 29547, 29862, 30132, 30576, 30968, 31248, 31356, 31752, 31758, 31837, 32562, 32643, 32864, 33232, 33696, 33768, 33852, 34128, 34286, 34398, 34839, 35154, 36456, 36582, 36972, 37051, 37386, 37989, 38394, 38688, 39184, 39312, 39396, 39494, 39816, 40176, 41013, 41808, 42336, 42344, 42679, 43134, 43416, 43524, 43617, 44082, 44226, 44793, 45024, 45136, 45864, 46452, 46872, 47034, 47628, 47637, 48608, 48776, 49296, 49848, 50323, 50544, 50652, 50778, 51192, 51429, 51597, 52528, 52731, 53088, 54002, 54432, 54684, 54873, 55458, 56079, 57512, 57888, 58032, 58156, 58776, 58968, 59094, 59241, 59724, 60264, 61152, 61936, 62496, 62712, 63504, 63516, 63674, 64701, 65124, 65286, 66123, 66464, 67536, 67704, 68256, 68572, 68796, 68809, 69678, 70308, 70551, 72912, 73164, 73944, 74102, 74772, 75978, 76167, 76788, 78368, 78624, 78792, 78988, 79632, 80352, 81003, 82026, 83187, 83616, 84688, 85358, 86268, 86832, 87048, 87234, 88164, 88452, 88641, 89586, 90272, 91728, 92904, 93744, 94068, 95256, 95274, 95511, 97552, 97929, 98592, 99696, 100646, 101088, 101304, 101556, 101773, 102384, 102858, 103194, 104517, 105056, 105462, 108004, 109368, 109746, 110916, 111153, 112158, 113967, 115024, 116064, 116312, 117552, 117936, 118188, 118482, 119448, 120001, 120528, 123039, 123872, 125424, 127008, 127032, 127348, 128037, 129402, 130248, 130572, 130851, 132246, 134379, 135072, 135408, 137144, 137592, 137618, 139356, 140616, 141102, 142911, 145824, 146328, 147888, 148204, 149544, 150969, 151956, 152334, 153576, 154287, 154791, 157584, 157976, 159264, 162006, 164052, 164083, 164619, 166374, 168237, 169376, 170716, 172536, 173664, 174096, 174468, 176328, 176904, 177282, 177723, 179172, 183456, 185808, 187488, 188136, 189007, 190512, 190548, 191022, 194103, 195104, 195858, 198369, 199392, 201292, 202608, 203112, 203546, 204768, 205716, 206388, 206427, 209034, 210924, 211653, 216008, 218736, 219492, 221832, 222306, 222859, 224316, 227934, 228501, 230048, 232624, 235104, 235872, 236376, 236964, 238896, 240002, 241056, 243009, 246078, 249561, 250848, 254064, 254696, 256074, 258804, 259357, 260496, 261144, 261702, 264492, 265923, 268758, 270816, 274288, 275184, 275236, 278712, 281232, 282204, 285822, 286533, 292656, 295776, 296408, 299088, 301938, 303912, 304668, 305319, 307152, 308574, 309582, 313551, 315168, 315952, 324012, 328104, 328166, 329238, 332748, 333459, 336474, 341432, 345072, 348192, 348936, 352656, 353808, 354564, 355446, 358344, 360003, 369117, 371616, 376272, 378014, 381024, 381096, 382044, 384111, 388206, 391716, 392553, 396738, 402584, 405216, 406224, 407092, 411432, 412776, 412854, 418068, 421848, 423306, 428733, 432016, 437472, 438984, 443664, 444612, 445718, 448632, 452907, 455868, 457002, 462861, 465248, 472752, 473928, 477792, 480004, 481663, 486018, 492156, 492249, 493857, 499122, 504711, 508128, 509392, 512148, 517608, 518714, 520992, 522288, 523404, 528984, 531846, 533169, 537516, 548576, 550368, 550472, 557424, 562464, 564408, 567021, 571644, 573066, 582309, 585312, 592816, 595107, 598176, 603876, 607824, 609336, 610638, 614304, 617148, 619164, 619281, 627102, 631904, 648024, 656208, 656332, 658476, 665496, 666918, 668577, 672948, 682864, 685503, 690144, 697872, 705312, 707616, 709128, 710892, 716688, 720006, 729027, 738234, 752544, 756028, 762192, 764088, 768222, 776412, 778071, 783432, 785106, 793476, 797769, 805168, 812448, 814184, 822864, 825552, 825708, 836136, 843696, 846612, 857466, 859599, 864032, 877968, 887328, 889224, 891436, 897264, 905814, 911736, 914004, 915957, 925722, 940653, 945504, 947856, 960008, 963326, 972036, 984312, 984498, 987714, 998244, 1000377, 1009422, 1018784, 1024296, 1035216, 1037428, 1044576, 1046808, 1057968, 1063692, 1066338, 1075032, 1080009, 1100944, 1114848, 1128816, 1134042, 1143288, 1146132, 1148581, 1152333, 1164618, 1177659, 1185632, 1190214, 1207752, 1215648, 1218672, 1221276, 1234296, 1238328, 1238562, 1254204, 1286199, 1296048, 1312416, 1312664, 1316952, 1323049, 1330992, 1333836, 1337154, 1345896, 1358721, 1365728, 1371006, 1388583, 1395744, 1418256, 1421784, 1433376, 1440012, 1444989, 1458054, 1476468, 1476747, 1481571, 1512056, 1524384, 1528176, 1536444, 1552824, 1556142, 1560013, 1566864, 1570212, 1586952, 1595538, 1599507, 1610336, 1628368, 1645728, 1651104, 1651416, 1672272, 1687392, 1693224, 1701063, 1714932, 1719198, 1746927, 1755936, 1778448, 1782872, 1794528, 1811628, 1823472, 1828008, 1831914, 1851444, 1857843, 1881306, 1895712, 1920016, 1926652, 1944072, 1968624, 1968996, 1975428, 1996488, 2000754, 2005731, 2018844, 2048592, 2070432, 2074856, 2093616, 2115936, 2127384, 2132676, 2133079, 2150064, 2160018, 2187081, 2201888, 2257632, 2268084, 2286576, 2292264, 2297162, 2304666, 2329236, 2334213, 2355318, 2380428, 2415504, 2437344, 2442552, 2468592, 2476656, 2477124, 2508408, 2572398, 2578797, 2592096, 2625328, 2633904, 2646098, 2661984, 2667672, 2674308, 2691792, 2717442, 2742012, 2747871, 2777166, 2836512, 2843568, 2880024, 2889978, 2916108, 2952936, 2953494, 2963142, 3001131, 3024112, 3056352, 3072888, 3105648, 3112284, 3120026, 3133728, 3140424, 3173904, 3191076, 3199014, 3240027, 3256736, 3302832, 3344544, 3371641, 3386448, 3402126, 3429864, 3438396, 3445743, 3456999, 3493854, 3532977, 3556896, 3565744, 3623256, 3646944, 3656016, 3663828, 3702888, 3715686, 3762612, 3840032, 3853304, 3888144, 3937248, 3937992, 3950856, 3969147, 3992976, 4001508, 4011462, 4037688, 4076163, 4097184, 4149712, 4165749, 4187232, 4254768, 4265352, 4266158, 4300128, 4320036, 4334967, 4374162, 4430241, 4536168, 4573152, 4584528, 4594324, 4609332, 4658472, 4668426, 4680039, 4710636, 4760856, 4798521, 4831008, 4885104, 4937184, 4953312, 4954248, 5016816, 5103189, 5144796, 5157594, 5250656, 5267808, 5292196, 5335344, 5348616, 5383584, 5434884, 5484024, 5495742, 5554332, 5573529, 5687136, 5760048, 5779956, 5832216, 5905872, 5906988, 5926284, 6002262, 6017193, 6048224, 6145776, 6211296, 6224568, 6240052, 6280848, 6347808, 6382152, 6398028, 6399237, 6480054, 6561243, 6605664, 6743282, 6772896, 6804252, 6859728, 6876792, 6891486, 6913998, 6987708, 7002639, 7065954, 7131488, 7246512, 7312032, 7327656, 7405776, 7431372, 7525224, 7706608, 7736391, 7776288, 7875984, 7901712, 7938294, 7985952, 8003016, 8022924, 8040067, 8075376, 8152326, 8243613, 8299424, 8331498, 8509536, 8530704, 8532316, 8640072, 8669934, 8748324, 8860482, 9003393, 9072336, 9169056, 9188648, 9218664, 9316944, 9336852, 9360078, 9421272, 9521712, 9597042, 9720081, 9770208, 9908496, 10033632, 10114923, 10206378, 10289592, 10315188, 10337229, 10370997, 10584392, 10670688, 10697232, 10869768, 10968048, 10991484, 11108664, 11147058, 11520096, 11559912, 11664432, 11811744, 11813976, 11852568, 11907441, 12004524, 12034386, 12228489, 12291552, 12449136, 12480104, 12561696, 12764304, 12796056, 12798474, 12960108, 13004901, 13122486, 13290723, 13486564, 13608504, 13719456, 13753584, 13782972, 13827996, 13975416, 14005278, 14040117, 14131908, 14493024, 14655312, 14811552, 14862744, 14931553, 15050448, 15309567, 15413216, 15472782, 15751968, 15803424, 15876588, 16006032, 16045848, 16080134, 16150752, 16304652, 16487226, 16662996, 16720587, 17061408, 17064632, 17280144, 17339868, 17496648, 17720964, 18006786, 18051579, 18144672, 18377296, 18437328, 18633888, 18673704, 18720156, 18842544, 19043424, 19194084, 19197711, 19440162, 19816992, 20229846, 20412756, 20579184, 20630376, 20674458, 20741994, 21007917, 21168784, 21394464, 21739536, 21936096, 21982968, 22217328, 22294116, 23119824, 23328864, 23627952, 23705136, 23814882, 24009048, 24068772, 24120201, 24456978, 24730839, 24898272, 24960208, 25528608, 25592112, 25596948, 25920216, 26009802, 26244972, 26581446, 26973128, 27217008, 27507168, 27565944, 27655992, 27950832, 28010556, 28080234, 28263816, 29160243, 29310624, 29725488, 29863106, 30100896, 30344769, 30619134, 30945564, 31011687, 31753176, 32012064, 32091696, 32160268, 32609304, 32974452, 33325992, 33441174, 34129264, 34560288, 34679736, 34993296, 35441928, 35722323, 36013572, 36103158, 36754592, 36874656, 37347408, 37440312, 37685088, 38388168, 38395422, 38880324, 39014703, 39872169, 40459692, 40825512, 41158368, 41260752, 41348916, 41483988, 42015834, 42120351, 42337568, 43479072, 43965936, 44434656, 44588232, 44794659, 45928701, 46239648, 47255904, 47410272, 47629764, 48018096, 48137544, 48240402, 48913956, 49461678, 49920416, 51184224, 51193896, 51840432, 52019604, 52489944, 53162892, 53946256, 54154737, 54434016, 55131888, 55311984, 55901664, 56021112, 56160468, 56527632, 57593133, 58320486, 59450976, 59726212, 60689538, 61238268, 61891128, 62023374, 63023751, 63506352, 64183392, 64320536, 65218608, 65948904, 66651984, 66882348, 68258528, 69359472, 69986592, 70883856, 71444646, 72027144, 72206316, 72360603, 74694816, 74880624, 76776336, 76790844, 77760648, 78029406, 79744338, 80919384, 81651024, 82521504, 82697832, 82967976, 84031668, 84240702, 87931872, 89176464, 89589318, 91034307, 91857402, 93035061, 95259528, 96036192, 96275088, 96480804, 97827912, 98923356, 102387792, 103680864, 104039208, 104520871, 104979888, 106325784, 107166969, 107892512, 108309474, 110263776, 110623968, 112042224, 112320936, 113055264, 115186266, 116640972, 117044109, 119452424, 121379076, 122476536, 123782256, 124046748, 126047502, 126361053, 127012704, 128641072, 130437216, 131897808, 133303968, 133764696, 134383977, 138718944, 141767712, 142889292, 144054288, 144412632, 144721206, 149761248, 153552672, 153581688, 155521296, 156058812, 159488676, 161838768, 163302048, 165395664, 165935952, 168063336, 168481404, 172779399, 178352928, 179178636, 182068614, 183714804, 186070122, 190519056, 192550176, 192961608, 195655824, 197846712, 204775584, 208078416, 209041742, 209959776, 212651568, 214333938, 216618948, 217081809, 224084448, 224641872, 230372532, 233281944, 234088218, 238904848, 242758152, 244953072, 247564512, 248093496, 252095004, 252722106, 257282144, 263795616, 267529392, 268767954, 273102921, 279105183, 285778584, 288108576, 288825264, 289442412, 307163376, 311042592, 312117624, 313562613, 318977352, 321500907, 323677536, 330791328, 331871904, 336126672, 336962808, 345558798, 358357272, 364137228, 367429608, 372140244, 379083159, 381038112, 385923216, 391311648, 395693424, 403151931, 416156832, 418083484, 425303136, 428667876, 433237896, 434163618, 449283744, 460745064, 466563888, 468176436, 477809696, 485516304, 489906144, 496186992, 504190008, 505444212, 518338197, 535058784, 537535908, 546205842, 558210366, 571557168, 577650528, 578884824, 614326752, 624235248, 627125226, 637954704, 643001814, 651245427, 672253344, 673925616, 691117596, 716714544, 728274456, 734859216, 744280488, 758166318, 771846432, 791386848, 806303862, 819308763, 836166968, 857335752, 866475792, 868327236, 921490128, 933127776, 936352872, 940687839, 971032608, 992373984, 1008380016, 1010888424, 1036676394, 1075071816, 1092411684, 1116420732, 1143114336, 1157769648, 1209455793, 1248470496, 1254250452, 1275909408, 1286003628, 1302490854, 1347851232, 1382235192, 1433429088, 1456548912, 1469718432, 1488560976, 1516332636, 1612607724, 1638617526, 1672333936, 1714671504, 1732951584, 1736654472, 1842980256, 1872705744, 1881375678, 1953736281, 2016760032, 2021776848, 2073352788, 2150143632, 2184823368, 2232841464, 2315539296, 2418911586, 2508500904, 2572007256, 2604981708, 2764470384, 2822063517, 2913097824, 2977121952, 3032665272, 3225215448, 3277235052, 3344667872, 3429343008, 3473308944, 3628367379, 3745411488, 3762751356, 3907472562, 4043553696, 4146705576, 4300287264, 4369646736, 4465682928, 4837823172, 5017001808, 5144014512, 5209963416, 5528940768, 5644127034, 6065330544, 6450430896, 6554470104, 6946617888, 7256734758, 7525502712, 7814945124, 8293411152, 8466190551, 8739293472, 8931365856, 9675646344, 10034003616, 10288029024, 10419926832, 11288254068, 12130661088, 12900861792, 13108940208, 14513469516, 15051005424, 15629890248, 16586822304, 16932381102, 19351292688, 20839853664, 22576508136, 25398571653, 26217880416, 29026939032, 30102010848, 31259780496, 33864762204, 38702585376, 45153016272, 50797143306, 58053878064, 62519560992, 67729524408, 90306032544, 101594286612, 116107756128, 135459048816, 203188573224, 270918097632, 406377146448, 812754292896]

約数ペア:

[(1, 812754292896), (2, 406377146448), (3, 270918097632), (4, 203188573224), (6, 135459048816), (7, 116107756128), (8, 101594286612), (9, 90306032544), (12, 67729524408), (13, 62519560992), (14, 58053878064), (16, 50797143306), (18, 45153016272), (21, 38702585376), (24, 33864762204), (26, 31259780496), (27, 30102010848), (28, 29026939032), (31, 26217880416), (32, 25398571653), (36, 22576508136), (39, 20839853664), (42, 19351292688), (48, 16932381102), (49, 16586822304), (52, 15629890248), (54, 15051005424), (56, 14513469516), (62, 13108940208), (63, 12900861792), (67, 12130661088), (72, 11288254068), (78, 10419926832), (79, 10288029024), (81, 10034003616), (84, 9675646344), (91, 8931365856), (93, 8739293472), (96, 8466190551), (98, 8293411152), (104, 7814945124), (108, 7525502712), (112, 7256734758), (117, 6946617888), (124, 6554470104), (126, 6450430896), (134, 6065330544), (144, 5644127034), (147, 5528940768), (156, 5209963416), (158, 5144014512), (162, 5017001808), (168, 4837823172), (182, 4465682928), (186, 4369646736), (189, 4300287264), (196, 4146705576), (201, 4043553696), (208, 3907472562), (216, 3762751356), (217, 3745411488), (224, 3628367379), (234, 3473308944), (237, 3429343008), (243, 3344667872), (248, 3277235052), (252, 3225215448), (268, 3032665272), (273, 2977121952), (279, 2913097824), (288, 2822063517), (294, 2764470384), (312, 2604981708), (316, 2572007256), (324, 2508500904), (336, 2418911586), (351, 2315539296), (364, 2232841464), (372, 2184823368), (378, 2150143632), (392, 2073352788), (402, 2021776848), (403, 2016760032), (416, 1953736281), (432, 1881375678), (434, 1872705744), (441, 1842980256), (468, 1736654472), (469, 1732951584), (474, 1714671504), (486, 1672333936), (496, 1638617526), (504, 1612607724), (536, 1516332636), (546, 1488560976), (553, 1469718432), (558, 1456548912), (567, 1433429088), (588, 1382235192), (603, 1347851232), (624, 1302490854), (632, 1286003628), (637, 1275909408), (648, 1254250452), (651, 1248470496), (672, 1209455793), (702, 1157769648), (711, 1143114336), (728, 1116420732), (744, 1092411684), (756, 1075071816), (784, 1036676394), (804, 1010888424), (806, 1008380016), (819, 992373984), (837, 971032608), (864, 940687839), (868, 936352872), (871, 933127776), (882, 921490128), (936, 868327236), (938, 866475792), (948, 857335752), (972, 836166968), (992, 819308763), (1008, 806303862), (1027, 791386848), (1053, 771846432), (1072, 758166318), (1092, 744280488), (1106, 734859216), (1116, 728274456), (1134, 716714544), (1176, 691117596), (1206, 673925616), (1209, 672253344), (1248, 651245427), (1264, 643001814), (1274, 637954704), (1296, 627125226), (1302, 624235248), (1323, 614326752), (1404, 578884824), (1407, 577650528), (1422, 571557168), (1456, 558210366), (1488, 546205842), (1512, 537535908), (1519, 535058784), (1568, 518338197), (1608, 505444212), (1612, 504190008), (1638, 496186992), (1659, 489906144), (1674, 485516304), (1701, 477809696), (1736, 468176436), (1742, 466563888), (1764, 460745064), (1809, 449283744), (1872, 434163618), (1876, 433237896), (1896, 428667876), (1911, 425303136), (1944, 418083484), (1953, 416156832), (2016, 403151931), (2054, 395693424), (2077, 391311648), (2106, 385923216), (2133, 381038112), (2144, 379083159), (2184, 372140244), (2212, 367429608), (2232, 364137228), (2268, 358357272), (2352, 345558798), (2412, 336962808), (2418, 336126672), (2449, 331871904), (2457, 330791328), (2511, 323677536), (2528, 321500907), (2548, 318977352), (2592, 313562613), (2604, 312117624), (2613, 311042592), (2646, 307163376), (2808, 289442412), (2814, 288825264), (2821, 288108576), (2844, 285778584), (2912, 279105183), (2976, 273102921), (3024, 268767954), (3038, 267529392), (3081, 263795616), (3159, 257282144), (3216, 252722106), (3224, 252095004), (3276, 248093496), (3283, 247564512), (3318, 244953072), (3348, 242758152), (3402, 238904848), (3472, 234088218), (3484, 233281944), (3528, 230372532), (3618, 224641872), (3627, 224084448), (3744, 217081809), (3752, 216618948), (3792, 214333938), (3822, 212651568), (3871, 209959776), (3888, 209041742), (3906, 208078416), (3969, 204775584), (4108, 197846712), (4154, 195655824), (4212, 192961608), (4221, 192550176), (4266, 190519056), (4368, 186070122), (4424, 183714804), (4464, 182068614), (4536, 179178636), (4557, 178352928), (4704, 172779399), (4824, 168481404), (4836, 168063336), (4898, 165935952), (4914, 165395664), (4977, 163302048), (5022, 161838768), (5096, 159488676), (5208, 156058812), (5226, 155521296), (5292, 153581688), (5293, 153552672), (5427, 149761248), (5616, 144721206), (5628, 144412632), (5642, 144054288), (5688, 142889292), (5733, 141767712), (5859, 138718944), (6048, 134383977), (6076, 133764696), (6097, 133303968), (6162, 131897808), (6231, 130437216), (6318, 128641072), (6399, 127012704), (6432, 126361053), (6448, 126047502), (6552, 124046748), (6566, 123782256), (6636, 122476536), (6696, 121379076), (6804, 119452424), (6944, 117044109), (6968, 116640972), (7056, 115186266), (7189, 113055264), (7236, 112320936), (7254, 112042224), (7347, 110623968), (7371, 110263776), (7504, 108309474), (7533, 107892512), (7584, 107166969), (7644, 106325784), (7742, 104979888), (7776, 104520871), (7812, 104039208), (7839, 103680864), (7938, 102387792), (8216, 98923356), (8308, 97827912), (8424, 96480804), (8442, 96275088), (8463, 96036192), (8532, 95259528), (8736, 93035061), (8848, 91857402), (8928, 91034307), (9072, 89589318), (9114, 89176464), (9243, 87931872), (9648, 84240702), (9672, 84031668), (9796, 82967976), (9828, 82697832), (9849, 82521504), (9954, 81651024), (10044, 80919384), (10192, 79744338), (10416, 78029406), (10452, 77760648), (10584, 76790844), (10586, 76776336), (10854, 74880624), (10881, 74694816), (11232, 72360603), (11256, 72206316), (11284, 72027144), (11376, 71444646), (11466, 70883856), (11613, 69986592), (11718, 69359472), (11907, 68258528), (12152, 66882348), (12194, 66651984), (12324, 65948904), (12462, 65218608), (12636, 64320536), (12663, 64183392), (12798, 63506352), (12896, 63023751), (13104, 62023374), (13132, 61891128), (13272, 61238268), (13392, 60689538), (13608, 59726212), (13671, 59450976), (13936, 58320486), (14112, 57593133), (14378, 56527632), (14472, 56160468), (14508, 56021112), (14539, 55901664), (14694, 55311984), (14742, 55131888), (14931, 54434016), (15008, 54154737), (15066, 53946256), (15288, 53162892), (15484, 52489944), (15624, 52019604), (15678, 51840432), (15876, 51193896), (15879, 51184224), (16281, 49920416), (16432, 49461678), (16616, 48913956), (16848, 48240402), (16884, 48137544), (16926, 48018096), (17064, 47629764), (17143, 47410272), (17199, 47255904), (17577, 46239648), (17696, 45928701), (18144, 44794659), (18228, 44588232), (18291, 44434656), (18486, 43965936), (18693, 43479072), (19197, 42337568), (19296, 42120351), (19344, 42015834), (19592, 41483988), (19656, 41348916), (19698, 41260752), (19747, 41158368), (19908, 40825512), (20088, 40459692), (20384, 39872169), (20832, 39014703), (20904, 38880324), (21168, 38395422), (21172, 38388168), (21567, 37685088), (21708, 37440312), (21762, 37347408), (22041, 36874656), (22113, 36754592), (22512, 36103158), (22568, 36013572), (22752, 35722323), (22932, 35441928), (23226, 34993296), (23436, 34679736), (23517, 34560288), (23814, 34129264), (24304, 33441174), (24388, 33325992), (24648, 32974452), (24924, 32609304), (25272, 32160268), (25326, 32091696), (25389, 32012064), (25596, 31753176), (26208, 31011687), (26264, 30945564), (26544, 30619134), (26784, 30344769), (27001, 30100896), (27216, 29863106), (27342, 29725488), (27729, 29310624), (27872, 29160243), (28756, 28263816), (28944, 28080234), (29016, 28010556), (29078, 27950832), (29388, 27655992), (29484, 27565944), (29547, 27507168), (29862, 27217008), (30132, 26973128), (30576, 26581446), (30968, 26244972), (31248, 26009802), (31356, 25920216), (31752, 25596948), (31758, 25592112), (31837, 25528608), (32562, 24960208), (32643, 24898272), (32864, 24730839), (33232, 24456978), (33696, 24120201), (33768, 24068772), (33852, 24009048), (34128, 23814882), (34286, 23705136), (34398, 23627952), (34839, 23328864), (35154, 23119824), (36456, 22294116), (36582, 22217328), (36972, 21982968), (37051, 21936096), (37386, 21739536), (37989, 21394464), (38394, 21168784), (38688, 21007917), (39184, 20741994), (39312, 20674458), (39396, 20630376), (39494, 20579184), (39816, 20412756), (40176, 20229846), (41013, 19816992), (41808, 19440162), (42336, 19197711), (42344, 19194084), (42679, 19043424), (43134, 18842544), (43416, 18720156), (43524, 18673704), (43617, 18633888), (44082, 18437328), (44226, 18377296), (44793, 18144672), (45024, 18051579), (45136, 18006786), (45864, 17720964), (46452, 17496648), (46872, 17339868), (47034, 17280144), (47628, 17064632), (47637, 17061408), (48608, 16720587), (48776, 16662996), (49296, 16487226), (49848, 16304652), (50323, 16150752), (50544, 16080134), (50652, 16045848), (50778, 16006032), (51192, 15876588), (51429, 15803424), (51597, 15751968), (52528, 15472782), (52731, 15413216), (53088, 15309567), (54002, 15050448), (54432, 14931553), (54684, 14862744), (54873, 14811552), (55458, 14655312), (56079, 14493024), (57512, 14131908), (57888, 14040117), (58032, 14005278), (58156, 13975416), (58776, 13827996), (58968, 13782972), (59094, 13753584), (59241, 13719456), (59724, 13608504), (60264, 13486564), (61152, 13290723), (61936, 13122486), (62496, 13004901), (62712, 12960108), (63504, 12798474), (63516, 12796056), (63674, 12764304), (64701, 12561696), (65124, 12480104), (65286, 12449136), (66123, 12291552), (66464, 12228489), (67536, 12034386), (67704, 12004524), (68256, 11907441), (68572, 11852568), (68796, 11813976), (68809, 11811744), (69678, 11664432), (70308, 11559912), (70551, 11520096), (72912, 11147058), (73164, 11108664), (73944, 10991484), (74102, 10968048), (74772, 10869768), (75978, 10697232), (76167, 10670688), (76788, 10584392), (78368, 10370997), (78624, 10337229), (78792, 10315188), (78988, 10289592), (79632, 10206378), (80352, 10114923), (81003, 10033632), (82026, 9908496), (83187, 9770208), (83616, 9720081), (84688, 9597042), (85358, 9521712), (86268, 9421272), (86832, 9360078), (87048, 9336852), (87234, 9316944), (88164, 9218664), (88452, 9188648), (88641, 9169056), (89586, 9072336), (90272, 9003393), (91728, 8860482), (92904, 8748324), (93744, 8669934), (94068, 8640072), (95256, 8532316), (95274, 8530704), (95511, 8509536), (97552, 8331498), (97929, 8299424), (98592, 8243613), (99696, 8152326), (100646, 8075376), (101088, 8040067), (101304, 8022924), (101556, 8003016), (101773, 7985952), (102384, 7938294), (102858, 7901712), (103194, 7875984), (104517, 7776288), (105056, 7736391), (105462, 7706608), (108004, 7525224), (109368, 7431372), (109746, 7405776), (110916, 7327656), (111153, 7312032), (112158, 7246512), (113967, 7131488), (115024, 7065954), (116064, 7002639), (116312, 6987708), (117552, 6913998), (117936, 6891486), (118188, 6876792), (118482, 6859728), (119448, 6804252), (120001, 6772896), (120528, 6743282), (123039, 6605664), (123872, 6561243), (125424, 6480054), (127008, 6399237), (127032, 6398028), (127348, 6382152), (128037, 6347808), (129402, 6280848), (130248, 6240052), (130572, 6224568), (130851, 6211296), (132246, 6145776), (134379, 6048224), (135072, 6017193), (135408, 6002262), (137144, 5926284), (137592, 5906988), (137618, 5905872), (139356, 5832216), (140616, 5779956), (141102, 5760048), (142911, 5687136), (145824, 5573529), (146328, 5554332), (147888, 5495742), (148204, 5484024), (149544, 5434884), (150969, 5383584), (151956, 5348616), (152334, 5335344), (153576, 5292196), (154287, 5267808), (154791, 5250656), (157584, 5157594), (157976, 5144796), (159264, 5103189), (162006, 5016816), (164052, 4954248), (164083, 4953312), (164619, 4937184), (166374, 4885104), (168237, 4831008), (169376, 4798521), (170716, 4760856), (172536, 4710636), (173664, 4680039), (174096, 4668426), (174468, 4658472), (176328, 4609332), (176904, 4594324), (177282, 4584528), (177723, 4573152), (179172, 4536168), (183456, 4430241), (185808, 4374162), (187488, 4334967), (188136, 4320036), (189007, 4300128), (190512, 4266158), (190548, 4265352), (191022, 4254768), (194103, 4187232), (195104, 4165749), (195858, 4149712), (198369, 4097184), (199392, 4076163), (201292, 4037688), (202608, 4011462), (203112, 4001508), (203546, 3992976), (204768, 3969147), (205716, 3950856), (206388, 3937992), (206427, 3937248), (209034, 3888144), (210924, 3853304), (211653, 3840032), (216008, 3762612), (218736, 3715686), (219492, 3702888), (221832, 3663828), (222306, 3656016), (222859, 3646944), (224316, 3623256), (227934, 3565744), (228501, 3556896), (230048, 3532977), (232624, 3493854), (235104, 3456999), (235872, 3445743), (236376, 3438396), (236964, 3429864), (238896, 3402126), (240002, 3386448), (241056, 3371641), (243009, 3344544), (246078, 3302832), (249561, 3256736), (250848, 3240027), (254064, 3199014), (254696, 3191076), (256074, 3173904), (258804, 3140424), (259357, 3133728), (260496, 3120026), (261144, 3112284), (261702, 3105648), (264492, 3072888), (265923, 3056352), (268758, 3024112), (270816, 3001131), (274288, 2963142), (275184, 2953494), (275236, 2952936), (278712, 2916108), (281232, 2889978), (282204, 2880024), (285822, 2843568), (286533, 2836512), (292656, 2777166), (295776, 2747871), (296408, 2742012), (299088, 2717442), (301938, 2691792), (303912, 2674308), (304668, 2667672), (305319, 2661984), (307152, 2646098), (308574, 2633904), (309582, 2625328), (313551, 2592096), (315168, 2578797), (315952, 2572398), (324012, 2508408), (328104, 2477124), (328166, 2476656), (329238, 2468592), (332748, 2442552), (333459, 2437344), (336474, 2415504), (341432, 2380428), (345072, 2355318), (348192, 2334213), (348936, 2329236), (352656, 2304666), (353808, 2297162), (354564, 2292264), (355446, 2286576), (358344, 2268084), (360003, 2257632), (369117, 2201888), (371616, 2187081), (376272, 2160018), (378014, 2150064), (381024, 2133079), (381096, 2132676), (382044, 2127384), (384111, 2115936), (388206, 2093616), (391716, 2074856), (392553, 2070432), (396738, 2048592), (402584, 2018844), (405216, 2005731), (406224, 2000754), (407092, 1996488), (411432, 1975428), (412776, 1968996), (412854, 1968624), (418068, 1944072), (421848, 1926652), (423306, 1920016), (428733, 1895712), (432016, 1881306), (437472, 1857843), (438984, 1851444), (443664, 1831914), (444612, 1828008), (445718, 1823472), (448632, 1811628), (452907, 1794528), (455868, 1782872), (457002, 1778448), (462861, 1755936), (465248, 1746927), (472752, 1719198), (473928, 1714932), (477792, 1701063), (480004, 1693224), (481663, 1687392), (486018, 1672272), (492156, 1651416), (492249, 1651104), (493857, 1645728), (499122, 1628368), (504711, 1610336), (508128, 1599507), (509392, 1595538), (512148, 1586952), (517608, 1570212), (518714, 1566864), (520992, 1560013), (522288, 1556142), (523404, 1552824), (528984, 1536444), (531846, 1528176), (533169, 1524384), (537516, 1512056), (548576, 1481571), (550368, 1476747), (550472, 1476468), (557424, 1458054), (562464, 1444989), (564408, 1440012), (567021, 1433376), (571644, 1421784), (573066, 1418256), (582309, 1395744), (585312, 1388583), (592816, 1371006), (595107, 1365728), (598176, 1358721), (603876, 1345896), (607824, 1337154), (609336, 1333836), (610638, 1330992), (614304, 1323049), (617148, 1316952), (619164, 1312664), (619281, 1312416), (627102, 1296048), (631904, 1286199), (648024, 1254204), (656208, 1238562), (656332, 1238328), (658476, 1234296), (665496, 1221276), (666918, 1218672), (668577, 1215648), (672948, 1207752), (682864, 1190214), (685503, 1185632), (690144, 1177659), (697872, 1164618), (705312, 1152333), (707616, 1148581), (709128, 1146132), (710892, 1143288), (716688, 1134042), (720006, 1128816), (729027, 1114848), (738234, 1100944), (752544, 1080009), (756028, 1075032), (762192, 1066338), (764088, 1063692), (768222, 1057968), (776412, 1046808), (778071, 1044576), (783432, 1037428), (785106, 1035216), (793476, 1024296), (797769, 1018784), (805168, 1009422), (812448, 1000377), (814184, 998244), (822864, 987714), (825552, 984498), (825708, 984312), (836136, 972036), (843696, 963326), (846612, 960008), (857466, 947856), (859599, 945504), (864032, 940653), (877968, 925722), (887328, 915957), (889224, 914004), (891436, 911736), (897264, 905814)]