307766611152

素因数分解:

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

素因数の和:164

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 79, 81, 84, 88, 91, 98, 99, 104, 108, 112, 117, 121, 126, 132, 143, 144, 147, 154, 156, 158, 162, 168, 169, 176, 182, 189, 196, 198, 208, 216, 231, 234, 237, 242, 243, 252, 264, 273, 286, 294, 297, 308, 312, 316, 324, 336, 338, 351, 363, 364, 378, 392, 396, 429, 432, 441, 462, 468, 474, 484, 486, 504, 507, 528, 539, 546, 553, 567, 572, 588, 594, 616, 624, 632, 637, 648, 676, 693, 702, 711, 726, 728, 756, 784, 792, 819, 847, 858, 869, 882, 891, 924, 936, 948, 968, 972, 1001, 1008, 1014, 1027, 1053, 1078, 1089, 1092, 1106, 1134, 1144, 1176, 1183, 1188, 1232, 1264, 1274, 1287, 1296, 1323, 1352, 1386, 1404, 1422, 1452, 1456, 1512, 1521, 1573, 1584, 1617, 1638, 1659, 1694, 1701, 1716, 1738, 1764, 1782, 1848, 1859, 1872, 1896, 1911, 1936, 1944, 2002, 2028, 2054, 2079, 2106, 2133, 2156, 2178, 2184, 2212, 2268, 2288, 2352, 2366, 2376, 2457, 2541, 2548, 2574, 2607, 2646, 2673, 2704, 2772, 2808, 2844, 2904, 3003, 3024, 3042, 3081, 3146, 3159, 3234, 3267, 3276, 3318, 3388, 3402, 3432, 3476, 3528, 3549, 3564, 3696, 3718, 3792, 3822, 3861, 3871, 3888, 3969, 4004, 4056, 4108, 4158, 4212, 4266, 4312, 4356, 4368, 4424, 4536, 4563, 4719, 4732, 4752, 4851, 4914, 4977, 5082, 5096, 5148, 5214, 5292, 5346, 5544, 5577, 5616, 5688, 5733, 5808, 5929, 6006, 6083, 6084, 6162, 6237, 6292, 6318, 6399, 6468, 6534, 6552, 6636, 6776, 6804, 6864, 6952, 7007, 7056, 7098, 7128, 7189, 7371, 7436, 7623, 7644, 7722, 7742, 7821, 7938, 8008, 8112, 8216, 8281, 8316, 8424, 8532, 8624, 8712, 8848, 9009, 9072, 9126, 9243, 9438, 9464, 9559, 9702, 9801, 9828, 9954, 10164, 10192, 10296, 10428, 10584, 10647, 10692, 11011, 11088, 11154, 11297, 11376, 11466, 11583, 11613, 11858, 11907, 12012, 12166, 12168, 12324, 12474, 12584, 12636, 12798, 12936, 13013, 13068, 13104, 13272, 13351, 13552, 13608, 13689, 13904, 14014, 14157, 14196, 14256, 14378, 14553, 14742, 14872, 14931, 15246, 15288, 15444, 15484, 15642, 15876, 16016, 16432, 16562, 16632, 16731, 16848, 17064, 17199, 17424, 17787, 18018, 18249, 18252, 18486, 18711, 18876, 18928, 19118, 19197, 19404, 19602, 19656, 19908, 20328, 20449, 20592, 20856, 21021, 21168, 21294, 21384, 21567, 22022, 22113, 22308, 22594, 22869, 22932, 23166, 23226, 23463, 23716, 23814, 24024, 24332, 24336, 24648, 24843, 24948, 25168, 25272, 25596, 25872, 26026, 26136, 26544, 26702, 27027, 27216, 27378, 27729, 28028, 28314, 28392, 28677, 28756, 29106, 29403, 29484, 29744, 29862, 30492, 30576, 30888, 30968, 31284, 31752, 31941, 33033, 33124, 33264, 33462, 33891, 34128, 34398, 34749, 34839, 35574, 36036, 36498, 36504, 36972, 37422, 37752, 38236, 38394, 38808, 39039, 39204, 39312, 39816, 40053, 40656, 40898, 41067, 41712, 42042, 42471, 42581, 42588, 42768, 43134, 43659, 44044, 44226, 44616, 44793, 45188, 45738, 45864, 46332, 46452, 46926, 47432, 47628, 48048, 48664, 49296, 49686, 49896, 50193, 50323, 50544, 51192, 51597, 52052, 52272, 53361, 53404, 54054, 54747, 54756, 55458, 56056, 56628, 56784, 57354, 57512, 58212, 58806, 58968, 59724, 60984, 61347, 61776, 61936, 62568, 63063, 63504, 63882, 64701, 66066, 66248, 66913, 66924, 67782, 68607, 68796, 69498, 69678, 70389, 71148, 72072, 72996, 73008, 73944, 74529, 74844, 75504, 76472, 76788, 77077, 77616, 78078, 78408, 79079, 79632, 80106, 81081, 81796, 82134, 83187, 84084, 84942, 85162, 85176, 86031, 86268, 87318, 88088, 88452, 89232, 89586, 90376, 91091, 91476, 91728, 92664, 92904, 93457, 93852, 94864, 95256, 95823, 97328, 99099, 99372, 99792, 100386, 100646, 101673, 102384, 103194, 104104, 104517, 106722, 106808, 108108, 109494, 109512, 110916, 112112, 113256, 114708, 115024, 116424, 117117, 117612, 117936, 119448, 120159, 121968, 122694, 124267, 125136, 126126, 127413, 127743, 127764, 129402, 130977, 132132, 132496, 133826, 133848, 134379, 135564, 137214, 137592, 138996, 139356, 140778, 142296, 143143, 144144, 145992, 146861, 147888, 149058, 149688, 150579, 150969, 152944, 153576, 154154, 154791, 156156, 156816, 158158, 160083, 160212, 162162, 163592, 164241, 164268, 166374, 168168, 169884, 170324, 170352, 172062, 172536, 174636, 176176, 176904, 179172, 180752, 182182, 182952, 184041, 185328, 185808, 186914, 187704, 189189, 190512, 191646, 194103, 198198, 198744, 200739, 200772, 201292, 203346, 205821, 206388, 208208, 209034, 211167, 213444, 213616, 216216, 218988, 219024, 221832, 223587, 226512, 229416, 231231, 232848, 234234, 235224, 237237, 238896, 240318, 243243, 245388, 248534, 249561, 252252, 254826, 255486, 255528, 258093, 258804, 261954, 264264, 267652, 267696, 268758, 271128, 273273, 274428, 275184, 277992, 278712, 280371, 281556, 284592, 286286, 287469, 291984, 293722, 297297, 298116, 299376, 301158, 301938, 305019, 307152, 308308, 309582, 312312, 313551, 316316, 320166, 320424, 324324, 327184, 328482, 328536, 332748, 336336, 339768, 340648, 344124, 345072, 349272, 351351, 353808, 358344, 360477, 364364, 365904, 368082, 372801, 373828, 375408, 378378, 382239, 383229, 383292, 388206, 396396, 397488, 401478, 401544, 402584, 406692, 411642, 412776, 418068, 422334, 426888, 429429, 432432, 437976, 440583, 443664, 447174, 451737, 452907, 458832, 462462, 468391, 468468, 470448, 474474, 480249, 480636, 486486, 490776, 492723, 497068, 499122, 504504, 509652, 510972, 511056, 516186, 517608, 523908, 528528, 535304, 537516, 542256, 546546, 548856, 552123, 553553, 555984, 557424, 560742, 563112, 567567, 572572, 574938, 582309, 587444, 594594, 596232, 602217, 602316, 603876, 610038, 616616, 619164, 624624, 627102, 632632, 640332, 640848, 648648, 654199, 656964, 657072, 665496, 670761, 679536, 681296, 688248, 693693, 698544, 702702, 711711, 716688, 720954, 728728, 736164, 745602, 747656, 756756, 764478, 766458, 766584, 774279, 776412, 792792, 802956, 803088, 805168, 813384, 819819, 823284, 825552, 836136, 841113, 844668, 853776, 858858, 869869, 875952, 881166, 891891, 894348, 903474, 905814, 915057, 924924, 936782, 936936, 940653, 948948, 960498, 961272, 972972, 981552, 985446, 994136, 998244, 1002001, 1009008, 1019304, 1021944, 1028027, 1032372, 1035216, 1047816, 1054053, 1070608, 1075032, 1081431, 1093092, 1097712, 1104246, 1107106, 1118403, 1121484, 1126224, 1135134, 1145144, 1149687, 1149876, 1164618, 1174888, 1189188, 1192464, 1204434, 1204632, 1207752, 1220076, 1233232, 1238328, 1254204, 1265264, 1280664, 1288287, 1297296, 1308398, 1313928, 1321749, 1330992, 1341522, 1358721, 1376496, 1387386, 1405173, 1405404, 1423422, 1440747, 1441908, 1457456, 1472328, 1478169, 1491204, 1495312, 1513512, 1528956, 1532916, 1533168, 1548558, 1552824, 1585584, 1605912, 1615471, 1626768, 1639638, 1646568, 1656369, 1660659, 1672272, 1682226, 1689336, 1702701, 1717716, 1739738, 1746927, 1762332, 1783782, 1788696, 1806651, 1806948, 1811628, 1830114, 1849848, 1873564, 1873872, 1881306, 1897896, 1920996, 1922544, 1945944, 1962597, 1970892, 1988272, 1996488, 2004002, 2012283, 2038608, 2043888, 2056054, 2064744, 2081079, 2095632, 2108106, 2135133, 2150064, 2162862, 2186184, 2208492, 2214212, 2236806, 2242968, 2270268, 2290288, 2299374, 2299752, 2322837, 2329236, 2349776, 2378376, 2408868, 2409264, 2415504, 2440152, 2459457, 2476656, 2508408, 2523339, 2561328, 2576574, 2609607, 2616796, 2627856, 2643498, 2675673, 2683044, 2717442, 2745171, 2774772, 2810346, 2810808, 2846844, 2881494, 2883816, 2944656, 2956338, 2982408, 3006003, 3027024, 3057912, 3065832, 3084081, 3097116, 3105648, 3162159, 3211824, 3230942, 3244293, 3279276, 3293136, 3312738, 3321318, 3355209, 3364452, 3378672, 3405402, 3435432, 3449061, 3479476, 3493854, 3524664, 3567564, 3577392, 3613302, 3613896, 3623256, 3660228, 3699696, 3747128, 3762612, 3795792, 3841992, 3864861, 3891888, 3925194, 3941784, 3965247, 3992976, 4008004, 4024566, 4076163, 4112108, 4129488, 4162158, 4215519, 4216212, 4270266, 4325724, 4372368, 4416984, 4428424, 4473612, 4485936, 4540536, 4598748, 4599504, 4645674, 4658472, 4756752, 4817736, 4846413, 4880304, 4918914, 4969107, 4981977, 5016816, 5046678, 5153148, 5219214, 5233592, 5286996, 5351346, 5366088, 5419953, 5434884, 5490342, 5549544, 5620692, 5621616, 5693688, 5762988, 5767632, 5887791, 5912676, 5964816, 6012006, 6089083, 6115824, 6131664, 6168162, 6194232, 6243237, 6324318, 6405399, 6461884, 6488586, 6558552, 6625476, 6642636, 6710418, 6728904, 6810804, 6870864, 6898122, 6958952, 6987708, 7049328, 7135128, 7196189, 7226604, 7227792, 7246512, 7320456, 7378371, 7494256, 7525224, 7570017, 7683984, 7729722, 7828821, 7850388, 7883568, 7930494, 8016008, 8049132, 8152326, 8224216, 8324316, 8431038, 8432424, 8540532, 8651448, 8833968, 8856848, 8947224, 9018009, 9081072, 9197496, 9252243, 9291348, 9316944, 9635472, 9692826, 9837828, 9938214, 9963954, 10065627, 10093356, 10306296, 10347183, 10438428, 10467184, 10573992, 10702692, 10732176, 10839906, 10869768, 10980684, 11099088, 11241384, 11308297, 11387376, 11525976, 11594583, 11775582, 11825352, 11895741, 12024012, 12178166, 12228489, 12336324, 12388464, 12486474, 12646557, 12648636, 12810798, 12923768, 12977172, 13117104, 13250952, 13285272, 13420836, 13457808, 13621608, 13796244, 13917904, 13975416, 14270256, 14392378, 14453208, 14539239, 14640912, 14756742, 14945931, 15050448, 15140034, 15459444, 15657642, 15700776, 15860988, 16032016, 16098264, 16259859, 16304652, 16448432, 16648632, 16862076, 16864848, 17081064, 17302896, 17663373, 17894448, 18036018, 18267249, 18394992, 18504486, 18582696, 18729711, 19216197, 19385652, 19675656, 19876428, 19927908, 20131254, 20186712, 20612592, 20694366, 20876856, 21147984, 21405384, 21588567, 21679812, 21739536, 21961368, 22135113, 22482768, 22616594, 22710051, 23051952, 23189166, 23486463, 23551164, 23650704, 23791482, 24048024, 24356332, 24456978, 24672648, 24972948, 25293114, 25297272, 25621596, 25847536, 25954344, 26501904, 26570544, 26841672, 27054027, 27243216, 27592488, 27756729, 27950832, 28784756, 28906416, 29078478, 29513484, 29891862, 30196881, 30280068, 30918888, 31315284, 31401552, 31721976, 32196528, 32519718, 32609304, 33297264, 33724152, 33924891, 34162128, 34783749, 35326746, 35687223, 36072036, 36534498, 37008972, 37165392, 37459422, 37939671, 38432394, 38771304, 39351312, 39752856, 39855816, 40262508, 40373424, 41388732, 41753712, 42810768, 43177134, 43359624, 43617717, 43922736, 44270226, 44837793, 45233188, 45420102, 46378332, 46972926, 47102328, 47582964, 48096048, 48712664, 48913956, 49345296, 49945896, 50586228, 50594544, 51243192, 51908688, 52990119, 53683344, 54108054, 54801747, 55184976, 55513458, 57569512, 58156956, 59026968, 59783724, 60393762, 60560136, 61837776, 62630568, 63443952, 64765701, 65039436, 65218608, 67448304, 67849782, 69567498, 70459389, 70653492, 71374446, 72144072, 73068996, 74017944, 74918844, 75879342, 76864788, 77542608, 79158079, 79505712, 79711632, 80525016, 81162081, 82777464, 83270187, 86354268, 86719248, 87235434, 88540452, 89675586, 90466376, 90840204, 92756664, 93945852, 94204656, 95165928, 97425328, 97827912, 99891792, 101172456, 101774673, 102486384, 105980238, 108216108, 109603494, 111026916, 113819013, 115139024, 116313912, 118053936, 119567448, 120787524, 121120272, 125261136, 129531402, 130078872, 130853151, 134513379, 135699564, 139134996, 140918778, 141306984, 142748892, 144288144, 146137992, 148035888, 149837688, 151758684, 153729576, 158316158, 158970357, 161050032, 162324162, 164405241, 165554928, 166540374, 172708536, 174470868, 177080904, 179351172, 180932752, 181680408, 185513328, 187891704, 190331856, 194297103, 195655824, 202344912, 203549346, 211378167, 211960476, 216432216, 219206988, 222053832, 227638026, 232627824, 237474237, 239134896, 241575048, 243486243, 249810561, 259062804, 260157744, 261706302, 269026758, 271399128, 278269992, 281837556, 282613968, 285497784, 292275984, 299675376, 303517368, 305324019, 307459152, 316632316, 317940714, 324648324, 328810482, 333080748, 345417072, 348941736, 354161808, 358702344, 363360816, 375783408, 388594206, 392559453, 407098692, 422756334, 423920952, 432864432, 438413976, 444107664, 455276052, 474948474, 483150096, 486972486, 493215723, 499621122, 518125608, 523412604, 538053516, 542798256, 556539984, 563675112, 570995568, 582891309, 607034736, 610648038, 633264632, 635881428, 649296648, 657620964, 666161496, 697883472, 712422711, 717404688, 777188412, 785118906, 814197384, 845512668, 847841904, 876827952, 910552104, 915972057, 949896948, 973944972, 986431446, 999242244, 1036251216, 1046825208, 1076107032, 1127350224, 1165782618, 1221296076, 1266529264, 1271762856, 1298593296, 1315241928, 1332322992, 1424845422, 1479647169, 1554376824, 1570237812, 1628394768, 1691025336, 1748673927, 1821104208, 1831944114, 1899793896, 1947889944, 1972862892, 1998484488, 2093650416, 2137268133, 2152214064, 2331565236, 2442592152, 2543525712, 2630483856, 2747916171, 2849690844, 2959294338, 3108753648, 3140475624, 3382050672, 3497347854, 3663888228, 3799587792, 3895779888, 3945725784, 3996968976, 4274536266, 4663130472, 4885184304, 5495832342, 5699381688, 5918588676, 6280951248, 6411804399, 6994695708, 7327776456, 7891451568, 8549072532, 9326260944, 10991664684, 11398763376, 11837177352, 12823608798, 13989391416, 14655552912, 17098145064, 19235413197, 21983329368, 23674354704, 25647217596, 27978782832, 34196290128, 38470826394, 43966658736, 51294435192, 76941652788, 102588870384, 153883305576, 307766611152]

約数ペア:

[(1, 307766611152), (2, 153883305576), (3, 102588870384), (4, 76941652788), (6, 51294435192), (7, 43966658736), (8, 38470826394), (9, 34196290128), (11, 27978782832), (12, 25647217596), (13, 23674354704), (14, 21983329368), (16, 19235413197), (18, 17098145064), (21, 14655552912), (22, 13989391416), (24, 12823608798), (26, 11837177352), (27, 11398763376), (28, 10991664684), (33, 9326260944), (36, 8549072532), (39, 7891451568), (42, 7327776456), (44, 6994695708), (48, 6411804399), (49, 6280951248), (52, 5918588676), (54, 5699381688), (56, 5495832342), (63, 4885184304), (66, 4663130472), (72, 4274536266), (77, 3996968976), (78, 3945725784), (79, 3895779888), (81, 3799587792), (84, 3663888228), (88, 3497347854), (91, 3382050672), (98, 3140475624), (99, 3108753648), (104, 2959294338), (108, 2849690844), (112, 2747916171), (117, 2630483856), (121, 2543525712), (126, 2442592152), (132, 2331565236), (143, 2152214064), (144, 2137268133), (147, 2093650416), (154, 1998484488), (156, 1972862892), (158, 1947889944), (162, 1899793896), (168, 1831944114), (169, 1821104208), (176, 1748673927), (182, 1691025336), (189, 1628394768), (196, 1570237812), (198, 1554376824), (208, 1479647169), (216, 1424845422), (231, 1332322992), (234, 1315241928), (237, 1298593296), (242, 1271762856), (243, 1266529264), (252, 1221296076), (264, 1165782618), (273, 1127350224), (286, 1076107032), (294, 1046825208), (297, 1036251216), (308, 999242244), (312, 986431446), (316, 973944972), (324, 949896948), (336, 915972057), (338, 910552104), (351, 876827952), (363, 847841904), (364, 845512668), (378, 814197384), (392, 785118906), (396, 777188412), (429, 717404688), (432, 712422711), (441, 697883472), (462, 666161496), (468, 657620964), (474, 649296648), (484, 635881428), (486, 633264632), (504, 610648038), (507, 607034736), (528, 582891309), (539, 570995568), (546, 563675112), (553, 556539984), (567, 542798256), (572, 538053516), (588, 523412604), (594, 518125608), (616, 499621122), (624, 493215723), (632, 486972486), (637, 483150096), (648, 474948474), (676, 455276052), (693, 444107664), (702, 438413976), (711, 432864432), (726, 423920952), (728, 422756334), (756, 407098692), (784, 392559453), (792, 388594206), (819, 375783408), (847, 363360816), (858, 358702344), (869, 354161808), (882, 348941736), (891, 345417072), (924, 333080748), (936, 328810482), (948, 324648324), (968, 317940714), (972, 316632316), (1001, 307459152), (1008, 305324019), (1014, 303517368), (1027, 299675376), (1053, 292275984), (1078, 285497784), (1089, 282613968), (1092, 281837556), (1106, 278269992), (1134, 271399128), (1144, 269026758), (1176, 261706302), (1183, 260157744), (1188, 259062804), (1232, 249810561), (1264, 243486243), (1274, 241575048), (1287, 239134896), (1296, 237474237), (1323, 232627824), (1352, 227638026), (1386, 222053832), (1404, 219206988), (1422, 216432216), (1452, 211960476), (1456, 211378167), (1512, 203549346), (1521, 202344912), (1573, 195655824), (1584, 194297103), (1617, 190331856), (1638, 187891704), (1659, 185513328), (1694, 181680408), (1701, 180932752), (1716, 179351172), (1738, 177080904), (1764, 174470868), (1782, 172708536), (1848, 166540374), (1859, 165554928), (1872, 164405241), (1896, 162324162), (1911, 161050032), (1936, 158970357), (1944, 158316158), (2002, 153729576), (2028, 151758684), (2054, 149837688), (2079, 148035888), (2106, 146137992), (2133, 144288144), (2156, 142748892), (2178, 141306984), (2184, 140918778), (2212, 139134996), (2268, 135699564), (2288, 134513379), (2352, 130853151), (2366, 130078872), (2376, 129531402), (2457, 125261136), (2541, 121120272), (2548, 120787524), (2574, 119567448), (2607, 118053936), (2646, 116313912), (2673, 115139024), (2704, 113819013), (2772, 111026916), (2808, 109603494), (2844, 108216108), (2904, 105980238), (3003, 102486384), (3024, 101774673), (3042, 101172456), (3081, 99891792), (3146, 97827912), (3159, 97425328), (3234, 95165928), (3267, 94204656), (3276, 93945852), (3318, 92756664), (3388, 90840204), (3402, 90466376), (3432, 89675586), (3476, 88540452), (3528, 87235434), (3549, 86719248), (3564, 86354268), (3696, 83270187), (3718, 82777464), (3792, 81162081), (3822, 80525016), (3861, 79711632), (3871, 79505712), (3888, 79158079), (3969, 77542608), (4004, 76864788), (4056, 75879342), (4108, 74918844), (4158, 74017944), (4212, 73068996), (4266, 72144072), (4312, 71374446), (4356, 70653492), (4368, 70459389), (4424, 69567498), (4536, 67849782), (4563, 67448304), (4719, 65218608), (4732, 65039436), (4752, 64765701), (4851, 63443952), (4914, 62630568), (4977, 61837776), (5082, 60560136), (5096, 60393762), (5148, 59783724), (5214, 59026968), (5292, 58156956), (5346, 57569512), (5544, 55513458), (5577, 55184976), (5616, 54801747), (5688, 54108054), (5733, 53683344), (5808, 52990119), (5929, 51908688), (6006, 51243192), (6083, 50594544), (6084, 50586228), (6162, 49945896), (6237, 49345296), (6292, 48913956), (6318, 48712664), (6399, 48096048), (6468, 47582964), (6534, 47102328), (6552, 46972926), (6636, 46378332), (6776, 45420102), (6804, 45233188), (6864, 44837793), (6952, 44270226), (7007, 43922736), (7056, 43617717), (7098, 43359624), (7128, 43177134), (7189, 42810768), (7371, 41753712), (7436, 41388732), (7623, 40373424), (7644, 40262508), (7722, 39855816), (7742, 39752856), (7821, 39351312), (7938, 38771304), (8008, 38432394), (8112, 37939671), (8216, 37459422), (8281, 37165392), (8316, 37008972), (8424, 36534498), (8532, 36072036), (8624, 35687223), (8712, 35326746), (8848, 34783749), (9009, 34162128), (9072, 33924891), (9126, 33724152), (9243, 33297264), (9438, 32609304), (9464, 32519718), (9559, 32196528), (9702, 31721976), (9801, 31401552), (9828, 31315284), (9954, 30918888), (10164, 30280068), (10192, 30196881), (10296, 29891862), (10428, 29513484), (10584, 29078478), (10647, 28906416), (10692, 28784756), (11011, 27950832), (11088, 27756729), (11154, 27592488), (11297, 27243216), (11376, 27054027), (11466, 26841672), (11583, 26570544), (11613, 26501904), (11858, 25954344), (11907, 25847536), (12012, 25621596), (12166, 25297272), (12168, 25293114), (12324, 24972948), (12474, 24672648), (12584, 24456978), (12636, 24356332), (12798, 24048024), (12936, 23791482), (13013, 23650704), (13068, 23551164), (13104, 23486463), (13272, 23189166), (13351, 23051952), (13552, 22710051), (13608, 22616594), (13689, 22482768), (13904, 22135113), (14014, 21961368), (14157, 21739536), (14196, 21679812), (14256, 21588567), (14378, 21405384), (14553, 21147984), (14742, 20876856), (14872, 20694366), (14931, 20612592), (15246, 20186712), (15288, 20131254), (15444, 19927908), (15484, 19876428), (15642, 19675656), (15876, 19385652), (16016, 19216197), (16432, 18729711), (16562, 18582696), (16632, 18504486), (16731, 18394992), (16848, 18267249), (17064, 18036018), (17199, 17894448), (17424, 17663373), (17787, 17302896), (18018, 17081064), (18249, 16864848), (18252, 16862076), (18486, 16648632), (18711, 16448432), (18876, 16304652), (18928, 16259859), (19118, 16098264), (19197, 16032016), (19404, 15860988), (19602, 15700776), (19656, 15657642), (19908, 15459444), (20328, 15140034), (20449, 15050448), (20592, 14945931), (20856, 14756742), (21021, 14640912), (21168, 14539239), (21294, 14453208), (21384, 14392378), (21567, 14270256), (22022, 13975416), (22113, 13917904), (22308, 13796244), (22594, 13621608), (22869, 13457808), (22932, 13420836), (23166, 13285272), (23226, 13250952), (23463, 13117104), (23716, 12977172), (23814, 12923768), (24024, 12810798), (24332, 12648636), (24336, 12646557), (24648, 12486474), (24843, 12388464), (24948, 12336324), (25168, 12228489), (25272, 12178166), (25596, 12024012), (25872, 11895741), (26026, 11825352), (26136, 11775582), (26544, 11594583), (26702, 11525976), (27027, 11387376), (27216, 11308297), (27378, 11241384), (27729, 11099088), (28028, 10980684), (28314, 10869768), (28392, 10839906), (28677, 10732176), (28756, 10702692), (29106, 10573992), (29403, 10467184), (29484, 10438428), (29744, 10347183), (29862, 10306296), (30492, 10093356), (30576, 10065627), (30888, 9963954), (30968, 9938214), (31284, 9837828), (31752, 9692826), (31941, 9635472), (33033, 9316944), (33124, 9291348), (33264, 9252243), (33462, 9197496), (33891, 9081072), (34128, 9018009), (34398, 8947224), (34749, 8856848), (34839, 8833968), (35574, 8651448), (36036, 8540532), (36498, 8432424), (36504, 8431038), (36972, 8324316), (37422, 8224216), (37752, 8152326), (38236, 8049132), (38394, 8016008), (38808, 7930494), (39039, 7883568), (39204, 7850388), (39312, 7828821), (39816, 7729722), (40053, 7683984), (40656, 7570017), (40898, 7525224), (41067, 7494256), (41712, 7378371), (42042, 7320456), (42471, 7246512), (42581, 7227792), (42588, 7226604), (42768, 7196189), (43134, 7135128), (43659, 7049328), (44044, 6987708), (44226, 6958952), (44616, 6898122), (44793, 6870864), (45188, 6810804), (45738, 6728904), (45864, 6710418), (46332, 6642636), (46452, 6625476), (46926, 6558552), (47432, 6488586), (47628, 6461884), (48048, 6405399), (48664, 6324318), (49296, 6243237), (49686, 6194232), (49896, 6168162), (50193, 6131664), (50323, 6115824), (50544, 6089083), (51192, 6012006), (51597, 5964816), (52052, 5912676), (52272, 5887791), (53361, 5767632), (53404, 5762988), (54054, 5693688), (54747, 5621616), (54756, 5620692), (55458, 5549544), (56056, 5490342), (56628, 5434884), (56784, 5419953), (57354, 5366088), (57512, 5351346), (58212, 5286996), (58806, 5233592), (58968, 5219214), (59724, 5153148), (60984, 5046678), (61347, 5016816), (61776, 4981977), (61936, 4969107), (62568, 4918914), (63063, 4880304), (63504, 4846413), (63882, 4817736), (64701, 4756752), (66066, 4658472), (66248, 4645674), (66913, 4599504), (66924, 4598748), (67782, 4540536), (68607, 4485936), (68796, 4473612), (69498, 4428424), (69678, 4416984), (70389, 4372368), (71148, 4325724), (72072, 4270266), (72996, 4216212), (73008, 4215519), (73944, 4162158), (74529, 4129488), (74844, 4112108), (75504, 4076163), (76472, 4024566), (76788, 4008004), (77077, 3992976), (77616, 3965247), (78078, 3941784), (78408, 3925194), (79079, 3891888), (79632, 3864861), (80106, 3841992), (81081, 3795792), (81796, 3762612), (82134, 3747128), (83187, 3699696), (84084, 3660228), (84942, 3623256), (85162, 3613896), (85176, 3613302), (86031, 3577392), (86268, 3567564), (87318, 3524664), (88088, 3493854), (88452, 3479476), (89232, 3449061), (89586, 3435432), (90376, 3405402), (91091, 3378672), (91476, 3364452), (91728, 3355209), (92664, 3321318), (92904, 3312738), (93457, 3293136), (93852, 3279276), (94864, 3244293), (95256, 3230942), (95823, 3211824), (97328, 3162159), (99099, 3105648), (99372, 3097116), (99792, 3084081), (100386, 3065832), (100646, 3057912), (101673, 3027024), (102384, 3006003), (103194, 2982408), (104104, 2956338), (104517, 2944656), (106722, 2883816), (106808, 2881494), (108108, 2846844), (109494, 2810808), (109512, 2810346), (110916, 2774772), (112112, 2745171), (113256, 2717442), (114708, 2683044), (115024, 2675673), (116424, 2643498), (117117, 2627856), (117612, 2616796), (117936, 2609607), (119448, 2576574), (120159, 2561328), (121968, 2523339), (122694, 2508408), (124267, 2476656), (125136, 2459457), (126126, 2440152), (127413, 2415504), (127743, 2409264), (127764, 2408868), (129402, 2378376), (130977, 2349776), (132132, 2329236), (132496, 2322837), (133826, 2299752), (133848, 2299374), (134379, 2290288), (135564, 2270268), (137214, 2242968), (137592, 2236806), (138996, 2214212), (139356, 2208492), (140778, 2186184), (142296, 2162862), (143143, 2150064), (144144, 2135133), (145992, 2108106), (146861, 2095632), (147888, 2081079), (149058, 2064744), (149688, 2056054), (150579, 2043888), (150969, 2038608), (152944, 2012283), (153576, 2004002), (154154, 1996488), (154791, 1988272), (156156, 1970892), (156816, 1962597), (158158, 1945944), (160083, 1922544), (160212, 1920996), (162162, 1897896), (163592, 1881306), (164241, 1873872), (164268, 1873564), (166374, 1849848), (168168, 1830114), (169884, 1811628), (170324, 1806948), (170352, 1806651), (172062, 1788696), (172536, 1783782), (174636, 1762332), (176176, 1746927), (176904, 1739738), (179172, 1717716), (180752, 1702701), (182182, 1689336), (182952, 1682226), (184041, 1672272), (185328, 1660659), (185808, 1656369), (186914, 1646568), (187704, 1639638), (189189, 1626768), (190512, 1615471), (191646, 1605912), (194103, 1585584), (198198, 1552824), (198744, 1548558), (200739, 1533168), (200772, 1532916), (201292, 1528956), (203346, 1513512), (205821, 1495312), (206388, 1491204), (208208, 1478169), (209034, 1472328), (211167, 1457456), (213444, 1441908), (213616, 1440747), (216216, 1423422), (218988, 1405404), (219024, 1405173), (221832, 1387386), (223587, 1376496), (226512, 1358721), (229416, 1341522), (231231, 1330992), (232848, 1321749), (234234, 1313928), (235224, 1308398), (237237, 1297296), (238896, 1288287), (240318, 1280664), (243243, 1265264), (245388, 1254204), (248534, 1238328), (249561, 1233232), (252252, 1220076), (254826, 1207752), (255486, 1204632), (255528, 1204434), (258093, 1192464), (258804, 1189188), (261954, 1174888), (264264, 1164618), (267652, 1149876), (267696, 1149687), (268758, 1145144), (271128, 1135134), (273273, 1126224), (274428, 1121484), (275184, 1118403), (277992, 1107106), (278712, 1104246), (280371, 1097712), (281556, 1093092), (284592, 1081431), (286286, 1075032), (287469, 1070608), (291984, 1054053), (293722, 1047816), (297297, 1035216), (298116, 1032372), (299376, 1028027), (301158, 1021944), (301938, 1019304), (305019, 1009008), (307152, 1002001), (308308, 998244), (309582, 994136), (312312, 985446), (313551, 981552), (316316, 972972), (320166, 961272), (320424, 960498), (324324, 948948), (327184, 940653), (328482, 936936), (328536, 936782), (332748, 924924), (336336, 915057), (339768, 905814), (340648, 903474), (344124, 894348), (345072, 891891), (349272, 881166), (351351, 875952), (353808, 869869), (358344, 858858), (360477, 853776), (364364, 844668), (365904, 841113), (368082, 836136), (372801, 825552), (373828, 823284), (375408, 819819), (378378, 813384), (382239, 805168), (383229, 803088), (383292, 802956), (388206, 792792), (396396, 776412), (397488, 774279), (401478, 766584), (401544, 766458), (402584, 764478), (406692, 756756), (411642, 747656), (412776, 745602), (418068, 736164), (422334, 728728), (426888, 720954), (429429, 716688), (432432, 711711), (437976, 702702), (440583, 698544), (443664, 693693), (447174, 688248), (451737, 681296), (452907, 679536), (458832, 670761), (462462, 665496), (468391, 657072), (468468, 656964), (470448, 654199), (474474, 648648), (480249, 640848), (480636, 640332), (486486, 632632), (490776, 627102), (492723, 624624), (497068, 619164), (499122, 616616), (504504, 610038), (509652, 603876), (510972, 602316), (511056, 602217), (516186, 596232), (517608, 594594), (523908, 587444), (528528, 582309), (535304, 574938), (537516, 572572), (542256, 567567), (546546, 563112), (548856, 560742), (552123, 557424), (553553, 555984)]