302493102912

素因数分解:

$2^6\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:208

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 127, 132, 136, 143, 144, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 254, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 381, 396, 408, 416, 429, 432, 442, 448, 459, 462, 468, 476, 486, 504, 508, 528, 544, 546, 561, 567, 572, 576, 594, 612, 616, 624, 648, 663, 672, 693, 702, 704, 714, 728, 729, 748, 756, 762, 792, 816, 819, 832, 858, 864, 884, 889, 891, 918, 924, 936, 952, 972, 1001, 1008, 1016, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1143, 1144, 1188, 1224, 1232, 1248, 1287, 1296, 1309, 1326, 1344, 1377, 1386, 1397, 1404, 1428, 1456, 1458, 1496, 1512, 1524, 1547, 1584, 1632, 1638, 1651, 1683, 1701, 1716, 1728, 1768, 1778, 1782, 1836, 1848, 1872, 1904, 1944, 1989, 2002, 2016, 2032, 2079, 2106, 2112, 2142, 2159, 2184, 2187, 2244, 2268, 2286, 2288, 2376, 2431, 2448, 2457, 2464, 2496, 2574, 2592, 2618, 2652, 2667, 2673, 2754, 2772, 2794, 2808, 2856, 2912, 2916, 2992, 3003, 3024, 3048, 3094, 3159, 3168, 3213, 3264, 3276, 3302, 3366, 3402, 3429, 3432, 3536, 3556, 3564, 3672, 3696, 3744, 3808, 3861, 3888, 3927, 3978, 4004, 4032, 4064, 4131, 4158, 4191, 4212, 4284, 4318, 4368, 4374, 4488, 4536, 4572, 4576, 4641, 4752, 4862, 4896, 4914, 4928, 4953, 5049, 5103, 5148, 5184, 5236, 5304, 5334, 5346, 5508, 5544, 5588, 5616, 5712, 5824, 5832, 5967, 5984, 6006, 6048, 6096, 6188, 6237, 6318, 6336, 6426, 6477, 6552, 6604, 6732, 6804, 6858, 6864, 7072, 7112, 7128, 7293, 7344, 7371, 7392, 7488, 7616, 7722, 7776, 7854, 7956, 8001, 8008, 8019, 8128, 8262, 8316, 8382, 8424, 8568, 8636, 8736, 8748, 8976, 9009, 9072, 9144, 9152, 9282, 9477, 9504, 9639, 9724, 9779, 9792, 9828, 9906, 10098, 10206, 10287, 10296, 10472, 10608, 10668, 10692, 11016, 11088, 11176, 11232, 11424, 11557, 11583, 11664, 11781, 11934, 11968, 12012, 12096, 12192, 12376, 12393, 12474, 12573, 12636, 12852, 12954, 13104, 13208, 13464, 13608, 13716, 13728, 13923, 14144, 14224, 14256, 14586, 14688, 14742, 14784, 14859, 15113, 15147, 15309, 15444, 15552, 15708, 15912, 16002, 16016, 16038, 16524, 16632, 16764, 16848, 17017, 17136, 17272, 17472, 17496, 17901, 17952, 18018, 18144, 18161, 18288, 18564, 18711, 18954, 19008, 19278, 19431, 19448, 19558, 19656, 19812, 20196, 20412, 20574, 20592, 20944, 21216, 21336, 21384, 21879, 22032, 22113, 22176, 22352, 22464, 22848, 23114, 23166, 23328, 23562, 23749, 23868, 24003, 24024, 24057, 24384, 24752, 24786, 24948, 25146, 25272, 25704, 25908, 26208, 26416, 26928, 27027, 27216, 27432, 27456, 27846, 28067, 28431, 28448, 28512, 28917, 29172, 29337, 29376, 29484, 29718, 30226, 30294, 30618, 30861, 30888, 31416, 31824, 32004, 32032, 32076, 33048, 33264, 33528, 33696, 34034, 34272, 34544, 34671, 34749, 34992, 35343, 35802, 35904, 36036, 36288, 36322, 36576, 37128, 37179, 37422, 37719, 37908, 38556, 38862, 38896, 39116, 39312, 39624, 40392, 40824, 41148, 41184, 41769, 41888, 42432, 42672, 42768, 43758, 44064, 44226, 44352, 44577, 44704, 45339, 45441, 46228, 46332, 46656, 47124, 47498, 47736, 48006, 48048, 48114, 49504, 49572, 49896, 50292, 50544, 51051, 51408, 51816, 52416, 52832, 53703, 53856, 54054, 54432, 54483, 54864, 55692, 56133, 56134, 56862, 56896, 57024, 57834, 58293, 58344, 58674, 58968, 59436, 60452, 60588, 61236, 61722, 61776, 62832, 63648, 64008, 64064, 64152, 65637, 66096, 66339, 66528, 67056, 67392, 68068, 68544, 69088, 69342, 69498, 69984, 70686, 71247, 71604, 72009, 72072, 72644, 73152, 74256, 74358, 74844, 75438, 75816, 77112, 77724, 77792, 78232, 78624, 79248, 80784, 81081, 81648, 82296, 82368, 83538, 83776, 84201, 85344, 85536, 86751, 87516, 88011, 88128, 88452, 89154, 89408, 90678, 90882, 92456, 92583, 92664, 94248, 94996, 95472, 96012, 96096, 96228, 99008, 99144, 99792, 100584, 101088, 102102, 102816, 103632, 104013, 104247, 105664, 106029, 107406, 107712, 108108, 108864, 108966, 109728, 111384, 112266, 112268, 113157, 113724, 115668, 116586, 116688, 117348, 117936, 118872, 120904, 121176, 122472, 123444, 123552, 125307, 125664, 127127, 127296, 128016, 128304, 131274, 132192, 132678, 133056, 133731, 134112, 136017, 136136, 136323, 138176, 138684, 138996, 139968, 141372, 142494, 143208, 144018, 144144, 145288, 148512, 148716, 149688, 150876, 151632, 153153, 154224, 155448, 155584, 156464, 157248, 158496, 161109, 161568, 162162, 163296, 163449, 164592, 166243, 167076, 168399, 168402, 170688, 171072, 173502, 174879, 175032, 176022, 176904, 178308, 181356, 181764, 184912, 185166, 185328, 188496, 189992, 190944, 192024, 192192, 192456, 196469, 196911, 198288, 199017, 199584, 201168, 202176, 204204, 205632, 207264, 208026, 208494, 212058, 213741, 214812, 216027, 216216, 217932, 219456, 222768, 224532, 224536, 226314, 227448, 231336, 233172, 233376, 234696, 235872, 237744, 241808, 242352, 243243, 244944, 246888, 247104, 250614, 251328, 252603, 254254, 256032, 256608, 260253, 262548, 264033, 264384, 265356, 267462, 268224, 272034, 272272, 272646, 277368, 277749, 277992, 282744, 284988, 286416, 288036, 288288, 290576, 297024, 297432, 299376, 301752, 303264, 306306, 308448, 308737, 310896, 312039, 312741, 312928, 316992, 318087, 322218, 323136, 324324, 326592, 326898, 329184, 332486, 334152, 336798, 336804, 339471, 347004, 349758, 350064, 352044, 353808, 356616, 362712, 363528, 369824, 370332, 370656, 375921, 376992, 379984, 381381, 381888, 384048, 384912, 392938, 393822, 396576, 398034, 399168, 401193, 402336, 408051, 408408, 408969, 414528, 416052, 416988, 424116, 427482, 429624, 432054, 432432, 435864, 445536, 449064, 449072, 452628, 454896, 459459, 462672, 466344, 466752, 469392, 471744, 475488, 483327, 483616, 484704, 486486, 489888, 490347, 493776, 498729, 501228, 505206, 508508, 512064, 513216, 520506, 524637, 525096, 528066, 530712, 534924, 544068, 544544, 545292, 554736, 555498, 555984, 565488, 569976, 572832, 576072, 576576, 581152, 589407, 590733, 594864, 598752, 603504, 606528, 612612, 616896, 617474, 621792, 624078, 625482, 625856, 636174, 641223, 644436, 648081, 648648, 653796, 658368, 664972, 668304, 673596, 673608, 678942, 694008, 699516, 700128, 704088, 707616, 713232, 725424, 727056, 729729, 739648, 740664, 741312, 751842, 753984, 757809, 759968, 762762, 768096, 769824, 785876, 787644, 792099, 793152, 796068, 802386, 804672, 816102, 816816, 817938, 832104, 833976, 848232, 854964, 859248, 864108, 864864, 871728, 891072, 898128, 898144, 905256, 909792, 918918, 925344, 926211, 932688, 936117, 938784, 950976, 954261, 966654, 967232, 969408, 972972, 979776, 980694, 987552, 997458, 1002456, 1010412, 1017016, 1018413, 1041012, 1049274, 1050192, 1056132, 1061424, 1069848, 1088136, 1089088, 1090584, 1109472, 1110996, 1111968, 1127763, 1130976, 1139952, 1144143, 1145664, 1152144, 1162304, 1178814, 1181466, 1189728, 1197504, 1203579, 1207008, 1224153, 1225224, 1234948, 1243584, 1248156, 1250964, 1272348, 1282446, 1288872, 1296162, 1297296, 1307592, 1329944, 1336608, 1347192, 1347216, 1357884, 1378377, 1388016, 1399032, 1400256, 1408176, 1415232, 1426464, 1450848, 1454112, 1459458, 1471041, 1481328, 1496187, 1503684, 1515618, 1519936, 1525524, 1536192, 1539648, 1571752, 1573911, 1575288, 1584198, 1592136, 1604772, 1632204, 1633632, 1635876, 1664208, 1667952, 1696464, 1709928, 1718496, 1728216, 1729728, 1743456, 1768221, 1772199, 1796256, 1796288, 1810512, 1819584, 1837836, 1850688, 1852422, 1865376, 1872234, 1877568, 1908522, 1923669, 1933308, 1944243, 1945944, 1961388, 1975104, 1994916, 2004912, 2020824, 2034032, 2036826, 2082024, 2098548, 2100384, 2112264, 2122848, 2139696, 2161159, 2176272, 2181168, 2189187, 2218944, 2221992, 2223936, 2255526, 2261952, 2273427, 2279904, 2288286, 2304288, 2357628, 2362932, 2376297, 2379456, 2407158, 2414016, 2448306, 2450448, 2469896, 2496312, 2501928, 2544696, 2564892, 2577744, 2592324, 2594592, 2615184, 2659888, 2673216, 2694384, 2694432, 2715768, 2756754, 2776032, 2778633, 2798064, 2808351, 2816352, 2852928, 2862783, 2901696, 2908224, 2918916, 2942082, 2962656, 2992374, 3007368, 3031236, 3051048, 3055239, 3143504, 3147822, 3150576, 3168396, 3184272, 3209544, 3264408, 3267264, 3271752, 3328416, 3335904, 3383289, 3392928, 3419856, 3432429, 3436992, 3456432, 3486912, 3536442, 3544398, 3592512, 3610737, 3621024, 3672459, 3675672, 3704844, 3730752, 3744468, 3817044, 3847338, 3866616, 3888486, 3891888, 3922776, 3989832, 4009824, 4041648, 4068064, 4073652, 4135131, 4164048, 4197096, 4200768, 4224528, 4245696, 4279392, 4322318, 4352544, 4362336, 4378374, 4413123, 4443984, 4488561, 4511052, 4546854, 4559808, 4576572, 4608576, 4715256, 4721733, 4725864, 4752594, 4814316, 4896612, 4900896, 4939792, 4992624, 5003856, 5089392, 5129784, 5155488, 5184648, 5189184, 5230368, 5304663, 5316597, 5319776, 5388768, 5388864, 5431536, 5513508, 5552064, 5557266, 5596128, 5616702, 5632704, 5725566, 5771007, 5837832, 5884164, 5925312, 5984748, 6014736, 6062472, 6102096, 6110478, 6287008, 6295644, 6301152, 6336792, 6368544, 6419088, 6483477, 6528816, 6543504, 6656832, 6671808, 6766578, 6785856, 6820281, 6839712, 6864858, 6912864, 7072884, 7088796, 7128891, 7221474, 7242048, 7344918, 7351344, 7409688, 7488936, 7634088, 7694676, 7733232, 7776972, 7783776, 7845552, 7979664, 8019648, 8083296, 8136128, 8147304, 8270262, 8328096, 8335899, 8394192, 8425053, 8449056, 8558784, 8644636, 8705088, 8724672, 8756748, 8826246, 8887968, 8977122, 9022104, 9093708, 9153144, 9430512, 9443466, 9451728, 9505188, 9628632, 9793224, 9801792, 9879584, 9985248, 10007712, 10178784, 10259568, 10297287, 10310976, 10369296, 10460736, 10609326, 10633194, 10639552, 10777536, 10863072, 11017377, 11027016, 11114532, 11192256, 11233404, 11451132, 11542014, 11675664, 11768328, 11969496, 12029472, 12124944, 12204192, 12220956, 12405393, 12574016, 12591288, 12602304, 12673584, 12737088, 12838176, 12966954, 13057632, 13087008, 13239369, 13465683, 13533156, 13640562, 13679424, 13729716, 13825728, 14145768, 14177592, 14257782, 14442948, 14689836, 14702688, 14819376, 14977872, 15268176, 15389352, 15466464, 15553944, 15567552, 15691104, 15913989, 15959328, 16166592, 16294608, 16540524, 16656192, 16671798, 16788384, 16850106, 16898112, 17289272, 17313021, 17513496, 17652492, 17775936, 17954244, 18044208, 18187416, 18306288, 18861024, 18886932, 18903456, 19010376, 19257264, 19450431, 19586448, 19759168, 19970496, 20015424, 20357568, 20460843, 20519136, 20594574, 20738592, 21218652, 21266388, 21386673, 21726144, 22034754, 22054032, 22229064, 22466808, 22902264, 23084028, 23351328, 23536656, 23938992, 24058944, 24249888, 24408384, 24441912, 24810786, 25007697, 25182576, 25275159, 25347168, 25676352, 25933908, 26115264, 26174016, 26478738, 26931366, 27066312, 27281124, 27459432, 28291536, 28355184, 28515564, 28885896, 29379672, 29405376, 29638752, 29955744, 30536352, 30778704, 30891861, 30932928, 31107888, 31382208, 31827978, 31918656, 32589216, 33052131, 33081048, 33343596, 33576768, 33700212, 34578544, 34626042, 35026992, 35304984, 35908488, 36088416, 36374832, 36612576, 37216179, 37722048, 37773864, 37806912, 38020752, 38514528, 38900862, 39172896, 39718107, 40397049, 40921686, 41038272, 41189148, 41477184, 42437304, 42532776, 42773346, 44069508, 44108064, 44458128, 44933616, 45804528, 46168056, 46702656, 47073312, 47741967, 47877984, 48499776, 48883824, 49621572, 50015394, 50365152, 50550318, 50694336, 51867816, 51939063, 52957476, 53862732, 54132624, 54562248, 54918864, 56583072, 56710368, 57031128, 57771792, 58351293, 58759344, 59277504, 59911488, 61072704, 61382529, 61557408, 61783722, 62215776, 63655956, 65178432, 66104262, 66162096, 66687192, 67400424, 69157088, 69252084, 70053984, 70609968, 71816976, 72176832, 72749664, 73225152, 74432358, 75023091, 75547728, 76041504, 77029056, 77801724, 78345792, 79436214, 80794098, 81843372, 82378296, 84874608, 85065552, 85546692, 88139016, 88216128, 88916256, 89867232, 91609056, 92336112, 92675583, 94146624, 95483934, 95755968, 97767648, 99243144, 100030788, 100730304, 101100636, 103735632, 103878126, 105914952, 107725464, 108265248, 109124496, 109837728, 113166144, 113420736, 114062256, 115543584, 116702586, 117518688, 121191147, 122765058, 123114816, 123567444, 124431552, 127311912, 132208524, 132324192, 133374384, 134800848, 138314176, 138504168, 140107968, 141219936, 143225901, 143633952, 145499328, 148864716, 150046182, 151095456, 152083008, 155603448, 158872428, 161588196, 163686744, 164756592, 169749216, 170131104, 171093384, 175053879, 176278032, 177832512, 179734464, 183218112, 184672224, 185351166, 190967868, 195535296, 198486288, 200061576, 202201272, 207471264, 207756252, 211829904, 215450928, 216530496, 218248992, 219675456, 225069273, 228124512, 231087168, 233405172, 235037376, 242382294, 245530116, 247134888, 254623824, 264417048, 264648384, 266748768, 269601696, 277008336, 278026749, 282439872, 286451802, 287267904, 297729432, 300092364, 302190912, 311206896, 317744856, 323176392, 327373488, 329513184, 339498432, 340262208, 342186768, 350107758, 352556064, 363573441, 369344448, 370702332, 381935736, 396972576, 400123152, 404402544, 414942528, 415512504, 423659808, 429677703, 430901856, 436497984, 450138546, 456249024, 466810344, 484764588, 491060232, 494269776, 509247648, 525161637, 528834096, 533497536, 539203392, 554016672, 556053498, 572903604, 595458864, 600184728, 622413792, 635489712, 646352784, 654746976, 659026368, 675207819, 684373536, 700215516, 705112128, 727146882, 741404664, 763871472, 793945152, 800246304, 808805088, 831025008, 847319616, 859355406, 861803712, 900277092, 933620688, 969529176, 982120464, 988539552, 1018495296, 1050323274, 1057668192, 1108033344, 1112106996, 1145807208, 1190917728, 1200369456, 1244827584, 1270979424, 1292705568, 1309493952, 1350415638, 1368747072, 1400431032, 1454293764, 1482809328, 1527742944, 1575484911, 1600492608, 1617610176, 1662050016, 1718710812, 1800554184, 1867241376, 1939058352, 1964240928, 1977079104, 2100646548, 2115336384, 2224213992, 2291614416, 2381835456, 2400738912, 2541958848, 2585411136, 2700831276, 2800862064, 2908587528, 2965618656, 3055485888, 3150969822, 3324100032, 3437421624, 3601108368, 3734482752, 3878116704, 3928481856, 4201293096, 4448427984, 4583228832, 4726454733, 4801477824, 5401662552, 5601724128, 5817175056, 5931237312, 6301939644, 6874843248, 7202216736, 7756233408, 8402586192, 8896855968, 9166457664, 9452909466, 10803325104, 11203448256, 11634350112, 12603879288, 13749686496, 14404433472, 16805172384, 17793711936, 18905818932, 21606650208, 23268700224, 25207758576, 27499372992, 33610344768, 37811637864, 43213300416, 50415517152, 75623275728, 100831034304, 151246551456, 302493102912]

約数ペア:

[(1, 302493102912), (2, 151246551456), (3, 100831034304), (4, 75623275728), (6, 50415517152), (7, 43213300416), (8, 37811637864), (9, 33610344768), (11, 27499372992), (12, 25207758576), (13, 23268700224), (14, 21606650208), (16, 18905818932), (17, 17793711936), (18, 16805172384), (21, 14404433472), (22, 13749686496), (24, 12603879288), (26, 11634350112), (27, 11203448256), (28, 10803325104), (32, 9452909466), (33, 9166457664), (34, 8896855968), (36, 8402586192), (39, 7756233408), (42, 7202216736), (44, 6874843248), (48, 6301939644), (51, 5931237312), (52, 5817175056), (54, 5601724128), (56, 5401662552), (63, 4801477824), (64, 4726454733), (66, 4583228832), (68, 4448427984), (72, 4201293096), (77, 3928481856), (78, 3878116704), (81, 3734482752), (84, 3601108368), (88, 3437421624), (91, 3324100032), (96, 3150969822), (99, 3055485888), (102, 2965618656), (104, 2908587528), (108, 2800862064), (112, 2700831276), (117, 2585411136), (119, 2541958848), (126, 2400738912), (127, 2381835456), (132, 2291614416), (136, 2224213992), (143, 2115336384), (144, 2100646548), (153, 1977079104), (154, 1964240928), (156, 1939058352), (162, 1867241376), (168, 1800554184), (176, 1718710812), (182, 1662050016), (187, 1617610176), (189, 1600492608), (192, 1575484911), (198, 1527742944), (204, 1482809328), (208, 1454293764), (216, 1400431032), (221, 1368747072), (224, 1350415638), (231, 1309493952), (234, 1292705568), (238, 1270979424), (243, 1244827584), (252, 1200369456), (254, 1190917728), (264, 1145807208), (272, 1112106996), (273, 1108033344), (286, 1057668192), (288, 1050323274), (297, 1018495296), (306, 988539552), (308, 982120464), (312, 969529176), (324, 933620688), (336, 900277092), (351, 861803712), (352, 859355406), (357, 847319616), (364, 831025008), (374, 808805088), (378, 800246304), (381, 793945152), (396, 763871472), (408, 741404664), (416, 727146882), (429, 705112128), (432, 700215516), (442, 684373536), (448, 675207819), (459, 659026368), (462, 654746976), (468, 646352784), (476, 635489712), (486, 622413792), (504, 600184728), (508, 595458864), (528, 572903604), (544, 556053498), (546, 554016672), (561, 539203392), (567, 533497536), (572, 528834096), (576, 525161637), (594, 509247648), (612, 494269776), (616, 491060232), (624, 484764588), (648, 466810344), (663, 456249024), (672, 450138546), (693, 436497984), (702, 430901856), (704, 429677703), (714, 423659808), (728, 415512504), (729, 414942528), (748, 404402544), (756, 400123152), (762, 396972576), (792, 381935736), (816, 370702332), (819, 369344448), (832, 363573441), (858, 352556064), (864, 350107758), (884, 342186768), (889, 340262208), (891, 339498432), (918, 329513184), (924, 327373488), (936, 323176392), (952, 317744856), (972, 311206896), (1001, 302190912), (1008, 300092364), (1016, 297729432), (1053, 287267904), (1056, 286451802), (1071, 282439872), (1088, 278026749), (1092, 277008336), (1122, 269601696), (1134, 266748768), (1143, 264648384), (1144, 264417048), (1188, 254623824), (1224, 247134888), (1232, 245530116), (1248, 242382294), (1287, 235037376), (1296, 233405172), (1309, 231087168), (1326, 228124512), (1344, 225069273), (1377, 219675456), (1386, 218248992), (1397, 216530496), (1404, 215450928), (1428, 211829904), (1456, 207756252), (1458, 207471264), (1496, 202201272), (1512, 200061576), (1524, 198486288), (1547, 195535296), (1584, 190967868), (1632, 185351166), (1638, 184672224), (1651, 183218112), (1683, 179734464), (1701, 177832512), (1716, 176278032), (1728, 175053879), (1768, 171093384), (1778, 170131104), (1782, 169749216), (1836, 164756592), (1848, 163686744), (1872, 161588196), (1904, 158872428), (1944, 155603448), (1989, 152083008), (2002, 151095456), (2016, 150046182), (2032, 148864716), (2079, 145499328), (2106, 143633952), (2112, 143225901), (2142, 141219936), (2159, 140107968), (2184, 138504168), (2187, 138314176), (2244, 134800848), (2268, 133374384), (2286, 132324192), (2288, 132208524), (2376, 127311912), (2431, 124431552), (2448, 123567444), (2457, 123114816), (2464, 122765058), (2496, 121191147), (2574, 117518688), (2592, 116702586), (2618, 115543584), (2652, 114062256), (2667, 113420736), (2673, 113166144), (2754, 109837728), (2772, 109124496), (2794, 108265248), (2808, 107725464), (2856, 105914952), (2912, 103878126), (2916, 103735632), (2992, 101100636), (3003, 100730304), (3024, 100030788), (3048, 99243144), (3094, 97767648), (3159, 95755968), (3168, 95483934), (3213, 94146624), (3264, 92675583), (3276, 92336112), (3302, 91609056), (3366, 89867232), (3402, 88916256), (3429, 88216128), (3432, 88139016), (3536, 85546692), (3556, 85065552), (3564, 84874608), (3672, 82378296), (3696, 81843372), (3744, 80794098), (3808, 79436214), (3861, 78345792), (3888, 77801724), (3927, 77029056), (3978, 76041504), (4004, 75547728), (4032, 75023091), (4064, 74432358), (4131, 73225152), (4158, 72749664), (4191, 72176832), (4212, 71816976), (4284, 70609968), (4318, 70053984), (4368, 69252084), (4374, 69157088), (4488, 67400424), (4536, 66687192), (4572, 66162096), (4576, 66104262), (4641, 65178432), (4752, 63655956), (4862, 62215776), (4896, 61783722), (4914, 61557408), (4928, 61382529), (4953, 61072704), (5049, 59911488), (5103, 59277504), (5148, 58759344), (5184, 58351293), (5236, 57771792), (5304, 57031128), (5334, 56710368), (5346, 56583072), (5508, 54918864), (5544, 54562248), (5588, 54132624), (5616, 53862732), (5712, 52957476), (5824, 51939063), (5832, 51867816), (5967, 50694336), (5984, 50550318), (6006, 50365152), (6048, 50015394), (6096, 49621572), (6188, 48883824), (6237, 48499776), (6318, 47877984), (6336, 47741967), (6426, 47073312), (6477, 46702656), (6552, 46168056), (6604, 45804528), (6732, 44933616), (6804, 44458128), (6858, 44108064), (6864, 44069508), (7072, 42773346), (7112, 42532776), (7128, 42437304), (7293, 41477184), (7344, 41189148), (7371, 41038272), (7392, 40921686), (7488, 40397049), (7616, 39718107), (7722, 39172896), (7776, 38900862), (7854, 38514528), (7956, 38020752), (8001, 37806912), (8008, 37773864), (8019, 37722048), (8128, 37216179), (8262, 36612576), (8316, 36374832), (8382, 36088416), (8424, 35908488), (8568, 35304984), (8636, 35026992), (8736, 34626042), (8748, 34578544), (8976, 33700212), (9009, 33576768), (9072, 33343596), (9144, 33081048), (9152, 33052131), (9282, 32589216), (9477, 31918656), (9504, 31827978), (9639, 31382208), (9724, 31107888), (9779, 30932928), (9792, 30891861), (9828, 30778704), (9906, 30536352), (10098, 29955744), (10206, 29638752), (10287, 29405376), (10296, 29379672), (10472, 28885896), (10608, 28515564), (10668, 28355184), (10692, 28291536), (11016, 27459432), (11088, 27281124), (11176, 27066312), (11232, 26931366), (11424, 26478738), (11557, 26174016), (11583, 26115264), (11664, 25933908), (11781, 25676352), (11934, 25347168), (11968, 25275159), (12012, 25182576), (12096, 25007697), (12192, 24810786), (12376, 24441912), (12393, 24408384), (12474, 24249888), (12573, 24058944), (12636, 23938992), (12852, 23536656), (12954, 23351328), (13104, 23084028), (13208, 22902264), (13464, 22466808), (13608, 22229064), (13716, 22054032), (13728, 22034754), (13923, 21726144), (14144, 21386673), (14224, 21266388), (14256, 21218652), (14586, 20738592), (14688, 20594574), (14742, 20519136), (14784, 20460843), (14859, 20357568), (15113, 20015424), (15147, 19970496), (15309, 19759168), (15444, 19586448), (15552, 19450431), (15708, 19257264), (15912, 19010376), (16002, 18903456), (16016, 18886932), (16038, 18861024), (16524, 18306288), (16632, 18187416), (16764, 18044208), (16848, 17954244), (17017, 17775936), (17136, 17652492), (17272, 17513496), (17472, 17313021), (17496, 17289272), (17901, 16898112), (17952, 16850106), (18018, 16788384), (18144, 16671798), (18161, 16656192), (18288, 16540524), (18564, 16294608), (18711, 16166592), (18954, 15959328), (19008, 15913989), (19278, 15691104), (19431, 15567552), (19448, 15553944), (19558, 15466464), (19656, 15389352), (19812, 15268176), (20196, 14977872), (20412, 14819376), (20574, 14702688), (20592, 14689836), (20944, 14442948), (21216, 14257782), (21336, 14177592), (21384, 14145768), (21879, 13825728), (22032, 13729716), (22113, 13679424), (22176, 13640562), (22352, 13533156), (22464, 13465683), (22848, 13239369), (23114, 13087008), (23166, 13057632), (23328, 12966954), (23562, 12838176), (23749, 12737088), (23868, 12673584), (24003, 12602304), (24024, 12591288), (24057, 12574016), (24384, 12405393), (24752, 12220956), (24786, 12204192), (24948, 12124944), (25146, 12029472), (25272, 11969496), (25704, 11768328), (25908, 11675664), (26208, 11542014), (26416, 11451132), (26928, 11233404), (27027, 11192256), (27216, 11114532), (27432, 11027016), (27456, 11017377), (27846, 10863072), (28067, 10777536), (28431, 10639552), (28448, 10633194), (28512, 10609326), (28917, 10460736), (29172, 10369296), (29337, 10310976), (29376, 10297287), (29484, 10259568), (29718, 10178784), (30226, 10007712), (30294, 9985248), (30618, 9879584), (30861, 9801792), (30888, 9793224), (31416, 9628632), (31824, 9505188), (32004, 9451728), (32032, 9443466), (32076, 9430512), (33048, 9153144), (33264, 9093708), (33528, 9022104), (33696, 8977122), (34034, 8887968), (34272, 8826246), (34544, 8756748), (34671, 8724672), (34749, 8705088), (34992, 8644636), (35343, 8558784), (35802, 8449056), (35904, 8425053), (36036, 8394192), (36288, 8335899), (36322, 8328096), (36576, 8270262), (37128, 8147304), (37179, 8136128), (37422, 8083296), (37719, 8019648), (37908, 7979664), (38556, 7845552), (38862, 7783776), (38896, 7776972), (39116, 7733232), (39312, 7694676), (39624, 7634088), (40392, 7488936), (40824, 7409688), (41148, 7351344), (41184, 7344918), (41769, 7242048), (41888, 7221474), (42432, 7128891), (42672, 7088796), (42768, 7072884), (43758, 6912864), (44064, 6864858), (44226, 6839712), (44352, 6820281), (44577, 6785856), (44704, 6766578), (45339, 6671808), (45441, 6656832), (46228, 6543504), (46332, 6528816), (46656, 6483477), (47124, 6419088), (47498, 6368544), (47736, 6336792), (48006, 6301152), (48048, 6295644), (48114, 6287008), (49504, 6110478), (49572, 6102096), (49896, 6062472), (50292, 6014736), (50544, 5984748), (51051, 5925312), (51408, 5884164), (51816, 5837832), (52416, 5771007), (52832, 5725566), (53703, 5632704), (53856, 5616702), (54054, 5596128), (54432, 5557266), (54483, 5552064), (54864, 5513508), (55692, 5431536), (56133, 5388864), (56134, 5388768), (56862, 5319776), (56896, 5316597), (57024, 5304663), (57834, 5230368), (58293, 5189184), (58344, 5184648), (58674, 5155488), (58968, 5129784), (59436, 5089392), (60452, 5003856), (60588, 4992624), (61236, 4939792), (61722, 4900896), (61776, 4896612), (62832, 4814316), (63648, 4752594), (64008, 4725864), (64064, 4721733), (64152, 4715256), (65637, 4608576), (66096, 4576572), (66339, 4559808), (66528, 4546854), (67056, 4511052), (67392, 4488561), (68068, 4443984), (68544, 4413123), (69088, 4378374), (69342, 4362336), (69498, 4352544), (69984, 4322318), (70686, 4279392), (71247, 4245696), (71604, 4224528), (72009, 4200768), (72072, 4197096), (72644, 4164048), (73152, 4135131), (74256, 4073652), (74358, 4068064), (74844, 4041648), (75438, 4009824), (75816, 3989832), (77112, 3922776), (77724, 3891888), (77792, 3888486), (78232, 3866616), (78624, 3847338), (79248, 3817044), (80784, 3744468), (81081, 3730752), (81648, 3704844), (82296, 3675672), (82368, 3672459), (83538, 3621024), (83776, 3610737), (84201, 3592512), (85344, 3544398), (85536, 3536442), (86751, 3486912), (87516, 3456432), (88011, 3436992), (88128, 3432429), (88452, 3419856), (89154, 3392928), (89408, 3383289), (90678, 3335904), (90882, 3328416), (92456, 3271752), (92583, 3267264), (92664, 3264408), (94248, 3209544), (94996, 3184272), (95472, 3168396), (96012, 3150576), (96096, 3147822), (96228, 3143504), (99008, 3055239), (99144, 3051048), (99792, 3031236), (100584, 3007368), (101088, 2992374), (102102, 2962656), (102816, 2942082), (103632, 2918916), (104013, 2908224), (104247, 2901696), (105664, 2862783), (106029, 2852928), (107406, 2816352), (107712, 2808351), (108108, 2798064), (108864, 2778633), (108966, 2776032), (109728, 2756754), (111384, 2715768), (112266, 2694432), (112268, 2694384), (113157, 2673216), (113724, 2659888), (115668, 2615184), (116586, 2594592), (116688, 2592324), (117348, 2577744), (117936, 2564892), (118872, 2544696), (120904, 2501928), (121176, 2496312), (122472, 2469896), (123444, 2450448), (123552, 2448306), (125307, 2414016), (125664, 2407158), (127127, 2379456), (127296, 2376297), (128016, 2362932), (128304, 2357628), (131274, 2304288), (132192, 2288286), (132678, 2279904), (133056, 2273427), (133731, 2261952), (134112, 2255526), (136017, 2223936), (136136, 2221992), (136323, 2218944), (138176, 2189187), (138684, 2181168), (138996, 2176272), (139968, 2161159), (141372, 2139696), (142494, 2122848), (143208, 2112264), (144018, 2100384), (144144, 2098548), (145288, 2082024), (148512, 2036826), (148716, 2034032), (149688, 2020824), (150876, 2004912), (151632, 1994916), (153153, 1975104), (154224, 1961388), (155448, 1945944), (155584, 1944243), (156464, 1933308), (157248, 1923669), (158496, 1908522), (161109, 1877568), (161568, 1872234), (162162, 1865376), (163296, 1852422), (163449, 1850688), (164592, 1837836), (166243, 1819584), (167076, 1810512), (168399, 1796288), (168402, 1796256), (170688, 1772199), (171072, 1768221), (173502, 1743456), (174879, 1729728), (175032, 1728216), (176022, 1718496), (176904, 1709928), (178308, 1696464), (181356, 1667952), (181764, 1664208), (184912, 1635876), (185166, 1633632), (185328, 1632204), (188496, 1604772), (189992, 1592136), (190944, 1584198), (192024, 1575288), (192192, 1573911), (192456, 1571752), (196469, 1539648), (196911, 1536192), (198288, 1525524), (199017, 1519936), (199584, 1515618), (201168, 1503684), (202176, 1496187), (204204, 1481328), (205632, 1471041), (207264, 1459458), (208026, 1454112), (208494, 1450848), (212058, 1426464), (213741, 1415232), (214812, 1408176), (216027, 1400256), (216216, 1399032), (217932, 1388016), (219456, 1378377), (222768, 1357884), (224532, 1347216), (224536, 1347192), (226314, 1336608), (227448, 1329944), (231336, 1307592), (233172, 1297296), (233376, 1296162), (234696, 1288872), (235872, 1282446), (237744, 1272348), (241808, 1250964), (242352, 1248156), (243243, 1243584), (244944, 1234948), (246888, 1225224), (247104, 1224153), (250614, 1207008), (251328, 1203579), (252603, 1197504), (254254, 1189728), (256032, 1181466), (256608, 1178814), (260253, 1162304), (262548, 1152144), (264033, 1145664), (264384, 1144143), (265356, 1139952), (267462, 1130976), (268224, 1127763), (272034, 1111968), (272272, 1110996), (272646, 1109472), (277368, 1090584), (277749, 1089088), (277992, 1088136), (282744, 1069848), (284988, 1061424), (286416, 1056132), (288036, 1050192), (288288, 1049274), (290576, 1041012), (297024, 1018413), (297432, 1017016), (299376, 1010412), (301752, 1002456), (303264, 997458), (306306, 987552), (308448, 980694), (308737, 979776), (310896, 972972), (312039, 969408), (312741, 967232), (312928, 966654), (316992, 954261), (318087, 950976), (322218, 938784), (323136, 936117), (324324, 932688), (326592, 926211), (326898, 925344), (329184, 918918), (332486, 909792), (334152, 905256), (336798, 898144), (336804, 898128), (339471, 891072), (347004, 871728), (349758, 864864), (350064, 864108), (352044, 859248), (353808, 854964), (356616, 848232), (362712, 833976), (363528, 832104), (369824, 817938), (370332, 816816), (370656, 816102), (375921, 804672), (376992, 802386), (379984, 796068), (381381, 793152), (381888, 792099), (384048, 787644), (384912, 785876), (392938, 769824), (393822, 768096), (396576, 762762), (398034, 759968), (399168, 757809), (401193, 753984), (402336, 751842), (408051, 741312), (408408, 740664), (408969, 739648), (414528, 729729), (416052, 727056), (416988, 725424), (424116, 713232), (427482, 707616), (429624, 704088), (432054, 700128), (432432, 699516), (435864, 694008), (445536, 678942), (449064, 673608), (449072, 673596), (452628, 668304), (454896, 664972), (459459, 658368), (462672, 653796), (466344, 648648), (466752, 648081), (469392, 644436), (471744, 641223), (475488, 636174), (483327, 625856), (483616, 625482), (484704, 624078), (486486, 621792), (489888, 617474), (490347, 616896), (493776, 612612), (498729, 606528), (501228, 603504), (505206, 598752), (508508, 594864), (512064, 590733), (513216, 589407), (520506, 581152), (524637, 576576), (525096, 576072), (528066, 572832), (530712, 569976), (534924, 565488), (544068, 555984), (544544, 555498), (545292, 554736)]