1379664153504

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{199}}^1$

素因数の和:297

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 169, 171, 182, 189, 196, 199, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 338, 342, 351, 357, 364, 378, 392, 398, 399, 408, 416, 432, 441, 442, 456, 459, 468, 476, 494, 504, 507, 513, 532, 544, 546, 567, 588, 597, 608, 612, 624, 637, 646, 648, 663, 672, 676, 684, 702, 714, 728, 741, 756, 784, 796, 798, 816, 819, 833, 864, 882, 884, 912, 918, 931, 936, 952, 969, 988, 1008, 1014, 1026, 1053, 1064, 1071, 1092, 1134, 1176, 1183, 1194, 1197, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1352, 1368, 1377, 1393, 1404, 1428, 1456, 1482, 1512, 1521, 1539, 1547, 1568, 1592, 1596, 1632, 1638, 1666, 1729, 1764, 1768, 1791, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2028, 2052, 2106, 2128, 2142, 2184, 2223, 2261, 2268, 2352, 2366, 2388, 2394, 2448, 2457, 2499, 2548, 2584, 2587, 2592, 2646, 2652, 2704, 2736, 2754, 2786, 2793, 2808, 2856, 2873, 2907, 2912, 2964, 3024, 3042, 3078, 3094, 3184, 3192, 3211, 3213, 3276, 3332, 3383, 3458, 3528, 3536, 3549, 3582, 3591, 3672, 3724, 3744, 3781, 3808, 3822, 3876, 3952, 3969, 3978, 4056, 4104, 4179, 4199, 4212, 4256, 4284, 4368, 4446, 4522, 4536, 4563, 4641, 4704, 4732, 4776, 4788, 4896, 4914, 4998, 5096, 5168, 5174, 5187, 5292, 5304, 5373, 5408, 5472, 5508, 5572, 5586, 5616, 5712, 5733, 5746, 5814, 5928, 5967, 6048, 6084, 6156, 6188, 6368, 6384, 6422, 6426, 6552, 6664, 6669, 6766, 6783, 6916, 7056, 7072, 7098, 7164, 7182, 7344, 7371, 7448, 7497, 7562, 7644, 7752, 7761, 7904, 7938, 7956, 8112, 8208, 8281, 8358, 8379, 8398, 8424, 8568, 8619, 8721, 8736, 8892, 9044, 9072, 9126, 9282, 9464, 9552, 9576, 9633, 9639, 9751, 9828, 9996, 10149, 10192, 10336, 10348, 10374, 10584, 10608, 10647, 10746, 10773, 10829, 11016, 11144, 11172, 11232, 11343, 11424, 11466, 11492, 11628, 11856, 11934, 12103, 12168, 12312, 12376, 12537, 12597, 12768, 12844, 12852, 13104, 13328, 13338, 13532, 13566, 13689, 13832, 13923, 14112, 14196, 14328, 14364, 14688, 14742, 14896, 14994, 15124, 15288, 15504, 15522, 15561, 15827, 15876, 15912, 16119, 16224, 16416, 16562, 16716, 16758, 16796, 16848, 17136, 17199, 17238, 17442, 17784, 17901, 18088, 18109, 18144, 18252, 18564, 18928, 19104, 19152, 19266, 19278, 19502, 19656, 19992, 20007, 20111, 20298, 20349, 20384, 20696, 20748, 21168, 21216, 21294, 21492, 21546, 21658, 22032, 22288, 22344, 22477, 22491, 22686, 22932, 22984, 23256, 23283, 23681, 23712, 23868, 24206, 24336, 24624, 24752, 24843, 25074, 25137, 25194, 25688, 25704, 25857, 26163, 26208, 26467, 26656, 26676, 27064, 27132, 27378, 27664, 27846, 28392, 28656, 28728, 28899, 29253, 29393, 29484, 29792, 29988, 30248, 30447, 30576, 31008, 31044, 31122, 31654, 31752, 31824, 31941, 32238, 32487, 33124, 33432, 33516, 33592, 33631, 33696, 34029, 34272, 34398, 34476, 34884, 35568, 35802, 36176, 36218, 36309, 36504, 37128, 37611, 37791, 37856, 38304, 38532, 38556, 39004, 39312, 39984, 40014, 40222, 40596, 40698, 41392, 41496, 41769, 42336, 42588, 42984, 43092, 43316, 43979, 44064, 44576, 44688, 44954, 44982, 45372, 45864, 45968, 46512, 46566, 46683, 47362, 47481, 47736, 48412, 48672, 49153, 49248, 49504, 49686, 50148, 50274, 50388, 51376, 51408, 51597, 51714, 52326, 52934, 53352, 54128, 54264, 54327, 54587, 54756, 55328, 55692, 56784, 57312, 57456, 57798, 58506, 58786, 58968, 59976, 60333, 60496, 60894, 61047, 61152, 62088, 62244, 63308, 63504, 63648, 63882, 64277, 64476, 64974, 66248, 66864, 67032, 67184, 67262, 67431, 67473, 68058, 68796, 68952, 69768, 69849, 71043, 71136, 71604, 72352, 72436, 72618, 73008, 74256, 74529, 75222, 75411, 75582, 77064, 77112, 77571, 78008, 78624, 79401, 79968, 80028, 80444, 81192, 81396, 82784, 82992, 83538, 85176, 85968, 86184, 86632, 86697, 87759, 87958, 88179, 89376, 89908, 89964, 90744, 91341, 91728, 91936, 93024, 93132, 93366, 94724, 94962, 95472, 95823, 96824, 97461, 98306, 99372, 100296, 100548, 100776, 100893, 102087, 102752, 102816, 103194, 103428, 104652, 105868, 106704, 108256, 108528, 108654, 108927, 109174, 109512, 111384, 112833, 113373, 113568, 114912, 115596, 117012, 117572, 117936, 119952, 120666, 120992, 121788, 122094, 124176, 124488, 125307, 126616, 126763, 127008, 127764, 128554, 128952, 129948, 131937, 132496, 133728, 134064, 134368, 134524, 134862, 134946, 136116, 137592, 137904, 139536, 139698, 140049, 140777, 142086, 142443, 143208, 144872, 145236, 146016, 147459, 148512, 149058, 150444, 150822, 151164, 154128, 154224, 155142, 156016, 157339, 158802, 160056, 160888, 162384, 162792, 162981, 163761, 165767, 165984, 167076, 170352, 171936, 172368, 173264, 173394, 175518, 175916, 176358, 179816, 179928, 180999, 181488, 182682, 183141, 183456, 185269, 186264, 186732, 189448, 189924, 190944, 191646, 192831, 193648, 194922, 196612, 198744, 200592, 201096, 201552, 201786, 202293, 204174, 205751, 206388, 206856, 209304, 209547, 211736, 213129, 213408, 217056, 217308, 217854, 218348, 219024, 222768, 223587, 225666, 226746, 231192, 232713, 234024, 235144, 235417, 235872, 238203, 239904, 241332, 243576, 244188, 248352, 248976, 250614, 253232, 253526, 255528, 257108, 257904, 259896, 260091, 263277, 263874, 264537, 264992, 268128, 269048, 269724, 269892, 272232, 274023, 275184, 275808, 279072, 279396, 280098, 281554, 284172, 284886, 286416, 289744, 290472, 292383, 294918, 298116, 300888, 301644, 302328, 302679, 306261, 307853, 308256, 308448, 310284, 312032, 314678, 317604, 320112, 321776, 324768, 325584, 325962, 326781, 327522, 331534, 334152, 340119, 340704, 344071, 344736, 346528, 346788, 351036, 351832, 352716, 359632, 359856, 361998, 362976, 365364, 366282, 370538, 372528, 373464, 378896, 379848, 380289, 382109, 383292, 385662, 387296, 389844, 393224, 395811, 397488, 401184, 402192, 403104, 403572, 404586, 408348, 411502, 412776, 413712, 418608, 419094, 422331, 423472, 426258, 427329, 434616, 435708, 436696, 438048, 442377, 445536, 447174, 449939, 451332, 453492, 462384, 465426, 468048, 470288, 470834, 472017, 476406, 482664, 487152, 488376, 488943, 491283, 497301, 497952, 501228, 506464, 507052, 511056, 514216, 515808, 519792, 520182, 526554, 527748, 529074, 538096, 539448, 539784, 542997, 544464, 548046, 550368, 555807, 558792, 560196, 563108, 568344, 569772, 571727, 572832, 578493, 579488, 580944, 584766, 589836, 596232, 601776, 603288, 604656, 605358, 606879, 612522, 615706, 617253, 620568, 629356, 635208, 638989, 639387, 640224, 643552, 651168, 651924, 653562, 655044, 663068, 668304, 670761, 680238, 688142, 693576, 702072, 703664, 705432, 706251, 714609, 719264, 719712, 723996, 730728, 732564, 741076, 745056, 746928, 757792, 759696, 760578, 764218, 766584, 771324, 779688, 786448, 789831, 791622, 793611, 794976, 804384, 807144, 809172, 816696, 823004, 825552, 827424, 835601, 837216, 838188, 844662, 846944, 852516, 854658, 869232, 871416, 873392, 877149, 884754, 894348, 899878, 902664, 906984, 908037, 923559, 924768, 930852, 936096, 940576, 941668, 944034, 952812, 965328, 974304, 976752, 977886, 980343, 982566, 994602, 1002456, 1014104, 1022112, 1028432, 1032213, 1039584, 1040364, 1053108, 1055496, 1058148, 1076192, 1078896, 1079568, 1085994, 1088928, 1096092, 1111614, 1117584, 1120392, 1126216, 1136688, 1139544, 1140867, 1143454, 1146327, 1156986, 1161888, 1169532, 1179672, 1187433, 1192464, 1203552, 1206576, 1209312, 1210716, 1213758, 1225044, 1231412, 1234506, 1241136, 1258712, 1266993, 1270416, 1277978, 1278774, 1281987, 1303848, 1307124, 1310088, 1326136, 1327131, 1336608, 1341522, 1349817, 1360476, 1376284, 1387152, 1404144, 1407328, 1410864, 1412502, 1416051, 1429218, 1447992, 1461456, 1465128, 1466829, 1473849, 1482152, 1491903, 1493856, 1519392, 1521156, 1528436, 1533168, 1542648, 1559376, 1572896, 1579662, 1583244, 1587222, 1614288, 1618344, 1628991, 1633392, 1646008, 1647919, 1651104, 1667421, 1671202, 1676376, 1689324, 1705032, 1709316, 1715181, 1735479, 1738464, 1742832, 1746784, 1754298, 1769508, 1788696, 1799756, 1805328, 1813968, 1816074, 1820637, 1847118, 1851759, 1861704, 1883336, 1888068, 1905624, 1916967, 1918161, 1930656, 1953504, 1955772, 1960686, 1965132, 1989204, 2004912, 2028208, 2056864, 2064426, 2080728, 2106216, 2110992, 2116296, 2118753, 2143827, 2154971, 2157792, 2159136, 2171988, 2192184, 2223228, 2235168, 2240784, 2252432, 2273376, 2279088, 2281734, 2286908, 2292654, 2313972, 2339064, 2359344, 2374866, 2380833, 2384928, 2408497, 2413152, 2421432, 2427516, 2450088, 2462824, 2469012, 2482272, 2506803, 2517424, 2533986, 2540832, 2555956, 2557548, 2563974, 2607696, 2614248, 2620176, 2652272, 2654262, 2674763, 2683044, 2699634, 2720952, 2724111, 2752568, 2770677, 2774304, 2808288, 2821728, 2825004, 2832102, 2858436, 2895984, 2922912, 2930256, 2933658, 2947698, 2964304, 2983806, 3042312, 3056872, 3066336, 3085296, 3096639, 3118752, 3149573, 3159324, 3166488, 3174444, 3228576, 3236688, 3257982, 3266784, 3292016, 3295838, 3334842, 3342404, 3352752, 3378648, 3410064, 3418632, 3422601, 3430362, 3438981, 3470958, 3485664, 3508596, 3539016, 3562299, 3577392, 3599512, 3610656, 3627936, 3632148, 3641274, 3694236, 3703518, 3723408, 3766672, 3776136, 3800979, 3811248, 3833934, 3836322, 3911544, 3921372, 3930264, 3978408, 3981393, 4002089, 4009824, 4049451, 4056416, 4128852, 4161456, 4212432, 4221984, 4232592, 4237506, 4248153, 4287654, 4309942, 4343976, 4384368, 4421547, 4446456, 4472923, 4475709, 4481568, 4504864, 4558176, 4563468, 4573816, 4585308, 4627944, 4678128, 4718688, 4749732, 4761666, 4816994, 4842864, 4855032, 4900176, 4925648, 4938024, 4943757, 5002263, 5013606, 5034848, 5067972, 5111912, 5115096, 5127948, 5145543, 5206437, 5215392, 5228496, 5240352, 5304544, 5308524, 5349526, 5366088, 5399268, 5441904, 5448222, 5505136, 5541354, 5555277, 5650008, 5664204, 5716872, 5750901, 5791968, 5849207, 5860512, 5867316, 5895396, 5928608, 5967612, 6084624, 6113744, 6170592, 6193278, 6299146, 6318648, 6332976, 6348888, 6356259, 6464913, 6473376, 6515964, 6584032, 6591676, 6669684, 6684808, 6705504, 6757296, 6820128, 6837264, 6845202, 6860724, 6877962, 6941916, 7017192, 7078032, 7124598, 7154784, 7199024, 7225491, 7264296, 7282548, 7388472, 7407036, 7446816, 7520409, 7533344, 7552272, 7601958, 7622496, 7667868, 7672644, 7823088, 7842744, 7860528, 7956816, 7962786, 8004178, 8024289, 8098902, 8257704, 8312031, 8322912, 8424864, 8465184, 8475012, 8496306, 8575308, 8619884, 8687952, 8768736, 8843094, 8892912, 8945846, 8951418, 9126936, 9147632, 9170616, 9255888, 9289917, 9356256, 9448719, 9499464, 9523332, 9633988, 9685728, 9710064, 9800352, 9851296, 9876048, 9887514, 10004526, 10027212, 10135944, 10223824, 10230192, 10255896, 10267803, 10291086, 10316943, 10412874, 10456992, 10617048, 10699052, 10732176, 10798536, 10862813, 10883808, 10896444, 11010272, 11082708, 11110554, 11300016, 11328408, 11402937, 11433744, 11501802, 11698414, 11734632, 11790792, 11935224, 12006267, 12148353, 12169248, 12227488, 12386556, 12598292, 12637296, 12665952, 12697776, 12712518, 12744459, 12929826, 13031928, 13183352, 13339368, 13369616, 13418769, 13427127, 13514592, 13674528, 13690404, 13721448, 13755924, 13883832, 14034384, 14156064, 14249196, 14398048, 14450982, 14528592, 14565096, 14776944, 14814072, 14831271, 15006789, 15040818, 15104544, 15203916, 15335736, 15345288, 15436629, 15646176, 15685488, 15721056, 15913632, 15925572, 16008356, 16048578, 16197804, 16515408, 16624062, 16665831, 16950024, 16992612, 17150616, 17239768, 17252703, 17375904, 17547621, 17686188, 17785824, 17891692, 17902836, 18253872, 18295264, 18341232, 18511776, 18579834, 18897438, 18998928, 19046664, 19068777, 19267976, 19394739, 19420128, 19752096, 19775028, 20009052, 20054424, 20271888, 20447648, 20460384, 20511792, 20535606, 20582172, 20633886, 20825748, 21234096, 21398104, 21464352, 21597072, 21676473, 21725626, 21792888, 22165416, 22221108, 22561227, 22600032, 22656816, 22805874, 22867488, 23003604, 23396828, 23469264, 23581584, 23870448, 24012534, 24072867, 24296706, 24773112, 24936093, 25196584, 25274592, 25395552, 25425036, 25488918, 25859652, 26063856, 26366704, 26678736, 26739232, 26837538, 26854254, 27380808, 27442896, 27511848, 27767664, 27869751, 28014623, 28068768, 28346157, 28498392, 28901964, 29057184, 29130192, 29553888, 29628144, 29662542, 30013578, 30081636, 30407832, 30671472, 30690576, 30873258, 30950829, 31310461, 31370976, 31851144, 32016712, 32097156, 32395608, 32588439, 33030816, 33248124, 33331662, 33900048, 33985224, 34301232, 34479536, 34505406, 35095242, 35372376, 35783384, 35805672, 36018801, 36445059, 36507744, 36682464, 37159668, 37794876, 37997856, 38093328, 38137554, 38535952, 38789478, 39550056, 40018104, 40108848, 40256307, 40543776, 40944449, 41023584, 41071212, 41164344, 41267772, 41651496, 42468192, 42796208, 43194144, 43352946, 43451252, 43585776, 44330832, 44442216, 44493813, 45122454, 45313632, 45611748, 46007208, 46309887, 46793656, 46938528, 47163168, 47740896, 48025068, 48145734, 48593412, 49546224, 49872186, 50393168, 50850072, 50977836, 51719304, 51758109, 52127712, 52642863, 52733408, 53357472, 53675076, 53708508, 54761616, 54885792, 55023696, 55535328, 55739502, 56029246, 56692314, 56996784, 57803928, 58184217, 58260384, 59256288, 59325084, 60027156, 60163272, 60815664, 61342944, 61381152, 61746516, 61901658, 62620922, 63702288, 64033424, 64194312, 64791216, 65029419, 65176878, 66496248, 66663324, 67683681, 67800096, 67970448, 68602464, 68959072, 69010812, 70190484, 70744752, 71566768, 71611344, 72037602, 72218601, 72890118, 74319336, 75589752, 76039691, 76186656, 76275108, 77071904, 77578956, 79100112, 80036208, 80217696, 80512614, 81888898, 82142424, 82328688, 82535544, 83302992, 84043869, 85038471, 85592416, 86705892, 86902504, 87171552, 88661664, 88884432, 88987626, 90244908, 91223496, 92014416, 92619774, 93587312, 93931383, 96050136, 96291468, 97186824, 97765317, 99092448, 99744372, 100786336, 101700144, 101955672, 103438608, 103516218, 105285726, 107350152, 107417016, 108056403, 109523232, 110047392, 111479004, 112058492, 113384628, 113993568, 115607856, 116368434, 118650168, 120054312, 120326544, 120768921, 121631328, 122833347, 123493032, 123803316, 125241844, 127404576, 128066848, 128388624, 129582432, 130058838, 130353756, 132992496, 133326648, 133481439, 135367362, 135940896, 138021624, 140380968, 141489504, 143133536, 143222688, 144075204, 144437202, 145780236, 148638672, 151179504, 152079382, 152550216, 155157912, 157928589, 158200224, 160072416, 161025228, 163777796, 164284848, 164657376, 165071088, 166605984, 168087738, 170076942, 173411784, 173805008, 174552651, 177768864, 177975252, 180489816, 182446992, 184028832, 185239548, 187174624, 187862766, 192100272, 192582936, 194373648, 195088257, 195530634, 199488744, 203400288, 203911344, 206877216, 207032436, 210571452, 214700304, 214834032, 216112806, 216655803, 222958008, 224116984, 226769256, 228119073, 231215712, 232736868, 237300336, 240108624, 240653088, 241537842, 245666694, 246986064, 247606632, 250483688, 252131607, 255115413, 256777248, 260117676, 260707512, 265984992, 266653296, 266962878, 270734724, 276043248, 280761936, 281794149, 288150408, 288874404, 291560472, 293295951, 297277344, 302359008, 304158764, 305100432, 310315824, 315857178, 322050456, 324169209, 327555592, 328569696, 330142176, 336175476, 340153884, 346823568, 347610016, 349105302, 355950504, 360979632, 362306763, 364893984, 368500041, 370479096, 375725532, 384200544, 385165872, 388747296, 390176514, 391061268, 398977488, 407822688, 414064872, 421142904, 429400608, 429668064, 432225612, 433311606, 445916016, 448233968, 453538512, 456238146, 465473736, 473785767, 474600672, 480217248, 483075684, 491333388, 493972128, 495213264, 500967376, 504263214, 510230826, 520235352, 521415024, 532277837, 533306592, 533925756, 541469448, 552086496, 561523872, 563588298, 576300816, 577748808, 583120944, 586591902, 608317528, 610200864, 620631648, 631714356, 644100912, 648338418, 655111184, 672350952, 680307768, 684357219, 693647136, 698210604, 711901008, 721959264, 724613526, 737000082, 740958192, 751451064, 756394821, 770331744, 780353028, 782122536, 797954976, 828129744, 842285808, 845382447, 864451224, 866623212, 879887853, 891832032, 896467936, 907077024, 912476292, 930947472, 947571534, 966151368, 982666776, 990426528, 1001934752, 1008526428, 1020461652, 1040470704, 1042830048, 1064555674, 1067851512, 1082938896, 1105500123, 1127176596, 1152601632, 1155497616, 1166241888, 1173183804, 1216635056, 1263428712, 1288201824, 1296676836, 1310222368, 1344701904, 1360615536, 1368714438, 1396421208, 1423802016, 1449227052, 1474000164, 1481916384, 1502902128, 1512789642, 1560706056, 1564245072, 1596833511, 1656259488, 1684571616, 1690764894, 1728902448, 1733246424, 1759775706, 1824952584, 1861894944, 1895143068, 1932302736, 1965333552, 2017052856, 2040923304, 2053071657, 2080941408, 2129111348, 2135703024, 2165877792, 2211000246, 2254353192, 2269184463, 2310995232, 2346367608, 2433270112, 2526857424, 2536147341, 2593353672, 2689403808, 2721231072, 2737428876, 2792842416, 2898454104, 2948000328, 3005804256, 3025579284, 3121412112, 3128490144, 3193667022, 3316500369, 3381529788, 3457804896, 3466492848, 3519551412, 3649905168, 3790286136, 3864605472, 3930667104, 4034105712, 4081846608, 4106143314, 4258222696, 4271406048, 4422000492, 4508706384, 4538368926, 4692735216, 4790500533, 5053714848, 5072294682, 5186707344, 5474857752, 5585684832, 5796908208, 5896000656, 6051158568, 6159214971, 6242824224, 6387334044, 6633000738, 6763059576, 6932985696, 7039102824, 7299810336, 7580572272, 8068211424, 8163693216, 8212286628, 8516445392, 8844000984, 9017412768, 9076737852, 9385470432, 9581001066, 10144589364, 10373414688, 10949715504, 11593816416, 11792001312, 12102317136, 12318429942, 12774668088, 13266001476, 13526119152, 14078205648, 14371501599, 15161144544, 16424573256, 17032890784, 17688001968, 18153475704, 19162002132, 20289178728, 21899431008, 24204634272, 24636859884, 25549336176, 26532002952, 27052238304, 28156411296, 28743003198, 32849146512, 35376003936, 36306951408, 38324004264, 40578357456, 43114504797, 49273719768, 51098672352, 53064005904, 57486006396, 65698293024, 72613902816, 76648008528, 81156714912, 86229009594, 98547439536, 106128011808, 114972012792, 153296017056, 172458019188, 197094879072, 229944025584, 344916038376, 459888051168, 689832076752, 1379664153504]

約数ペア:

[(1, 1379664153504), (2, 689832076752), (3, 459888051168), (4, 344916038376), (6, 229944025584), (7, 197094879072), (8, 172458019188), (9, 153296017056), (12, 114972012792), (13, 106128011808), (14, 98547439536), (16, 86229009594), (17, 81156714912), (18, 76648008528), (19, 72613902816), (21, 65698293024), (24, 57486006396), (26, 53064005904), (27, 51098672352), (28, 49273719768), (32, 43114504797), (34, 40578357456), (36, 38324004264), (38, 36306951408), (39, 35376003936), (42, 32849146512), (48, 28743003198), (49, 28156411296), (51, 27052238304), (52, 26532002952), (54, 25549336176), (56, 24636859884), (57, 24204634272), (63, 21899431008), (68, 20289178728), (72, 19162002132), (76, 18153475704), (78, 17688001968), (81, 17032890784), (84, 16424573256), (91, 15161144544), (96, 14371501599), (98, 14078205648), (102, 13526119152), (104, 13266001476), (108, 12774668088), (112, 12318429942), (114, 12102317136), (117, 11792001312), (119, 11593816416), (126, 10949715504), (133, 10373414688), (136, 10144589364), (144, 9581001066), (147, 9385470432), (152, 9076737852), (153, 9017412768), (156, 8844000984), (162, 8516445392), (168, 8212286628), (169, 8163693216), (171, 8068211424), (182, 7580572272), (189, 7299810336), (196, 7039102824), (199, 6932985696), (204, 6763059576), (208, 6633000738), (216, 6387334044), (221, 6242824224), (224, 6159214971), (228, 6051158568), (234, 5896000656), (238, 5796908208), (247, 5585684832), (252, 5474857752), (266, 5186707344), (272, 5072294682), (273, 5053714848), (288, 4790500533), (294, 4692735216), (304, 4538368926), (306, 4508706384), (312, 4422000492), (323, 4271406048), (324, 4258222696), (336, 4106143314), (338, 4081846608), (342, 4034105712), (351, 3930667104), (357, 3864605472), (364, 3790286136), (378, 3649905168), (392, 3519551412), (398, 3466492848), (399, 3457804896), (408, 3381529788), (416, 3316500369), (432, 3193667022), (441, 3128490144), (442, 3121412112), (456, 3025579284), (459, 3005804256), (468, 2948000328), (476, 2898454104), (494, 2792842416), (504, 2737428876), (507, 2721231072), (513, 2689403808), (532, 2593353672), (544, 2536147341), (546, 2526857424), (567, 2433270112), (588, 2346367608), (597, 2310995232), (608, 2269184463), (612, 2254353192), (624, 2211000246), (637, 2165877792), (646, 2135703024), (648, 2129111348), (663, 2080941408), (672, 2053071657), (676, 2040923304), (684, 2017052856), (702, 1965333552), (714, 1932302736), (728, 1895143068), (741, 1861894944), (756, 1824952584), (784, 1759775706), (796, 1733246424), (798, 1728902448), (816, 1690764894), (819, 1684571616), (833, 1656259488), (864, 1596833511), (882, 1564245072), (884, 1560706056), (912, 1512789642), (918, 1502902128), (931, 1481916384), (936, 1474000164), (952, 1449227052), (969, 1423802016), (988, 1396421208), (1008, 1368714438), (1014, 1360615536), (1026, 1344701904), (1053, 1310222368), (1064, 1296676836), (1071, 1288201824), (1092, 1263428712), (1134, 1216635056), (1176, 1173183804), (1183, 1166241888), (1194, 1155497616), (1197, 1152601632), (1224, 1127176596), (1248, 1105500123), (1274, 1082938896), (1292, 1067851512), (1296, 1064555674), (1323, 1042830048), (1326, 1040470704), (1352, 1020461652), (1368, 1008526428), (1377, 1001934752), (1393, 990426528), (1404, 982666776), (1428, 966151368), (1456, 947571534), (1482, 930947472), (1512, 912476292), (1521, 907077024), (1539, 896467936), (1547, 891832032), (1568, 879887853), (1592, 866623212), (1596, 864451224), (1632, 845382447), (1638, 842285808), (1666, 828129744), (1729, 797954976), (1764, 782122536), (1768, 780353028), (1791, 770331744), (1824, 756394821), (1836, 751451064), (1862, 740958192), (1872, 737000082), (1904, 724613526), (1911, 721959264), (1938, 711901008), (1976, 698210604), (1989, 693647136), (2016, 684357219), (2028, 680307768), (2052, 672350952), (2106, 655111184), (2128, 648338418), (2142, 644100912), (2184, 631714356), (2223, 620631648), (2261, 610200864), (2268, 608317528), (2352, 586591902), (2366, 583120944), (2388, 577748808), (2394, 576300816), (2448, 563588298), (2457, 561523872), (2499, 552086496), (2548, 541469448), (2584, 533925756), (2587, 533306592), (2592, 532277837), (2646, 521415024), (2652, 520235352), (2704, 510230826), (2736, 504263214), (2754, 500967376), (2786, 495213264), (2793, 493972128), (2808, 491333388), (2856, 483075684), (2873, 480217248), (2907, 474600672), (2912, 473785767), (2964, 465473736), (3024, 456238146), (3042, 453538512), (3078, 448233968), (3094, 445916016), (3184, 433311606), (3192, 432225612), (3211, 429668064), (3213, 429400608), (3276, 421142904), (3332, 414064872), (3383, 407822688), (3458, 398977488), (3528, 391061268), (3536, 390176514), (3549, 388747296), (3582, 385165872), (3591, 384200544), (3672, 375725532), (3724, 370479096), (3744, 368500041), (3781, 364893984), (3808, 362306763), (3822, 360979632), (3876, 355950504), (3952, 349105302), (3969, 347610016), (3978, 346823568), (4056, 340153884), (4104, 336175476), (4179, 330142176), (4199, 328569696), (4212, 327555592), (4256, 324169209), (4284, 322050456), (4368, 315857178), (4446, 310315824), (4522, 305100432), (4536, 304158764), (4563, 302359008), (4641, 297277344), (4704, 293295951), (4732, 291560472), (4776, 288874404), (4788, 288150408), (4896, 281794149), (4914, 280761936), (4998, 276043248), (5096, 270734724), (5168, 266962878), (5174, 266653296), (5187, 265984992), (5292, 260707512), (5304, 260117676), (5373, 256777248), (5408, 255115413), (5472, 252131607), (5508, 250483688), (5572, 247606632), (5586, 246986064), (5616, 245666694), (5712, 241537842), (5733, 240653088), (5746, 240108624), (5814, 237300336), (5928, 232736868), (5967, 231215712), (6048, 228119073), (6084, 226769256), (6156, 224116984), (6188, 222958008), (6368, 216655803), (6384, 216112806), (6422, 214834032), (6426, 214700304), (6552, 210571452), (6664, 207032436), (6669, 206877216), (6766, 203911344), (6783, 203400288), (6916, 199488744), (7056, 195530634), (7072, 195088257), (7098, 194373648), (7164, 192582936), (7182, 192100272), (7344, 187862766), (7371, 187174624), (7448, 185239548), (7497, 184028832), (7562, 182446992), (7644, 180489816), (7752, 177975252), (7761, 177768864), (7904, 174552651), (7938, 173805008), (7956, 173411784), (8112, 170076942), (8208, 168087738), (8281, 166605984), (8358, 165071088), (8379, 164657376), (8398, 164284848), (8424, 163777796), (8568, 161025228), (8619, 160072416), (8721, 158200224), (8736, 157928589), (8892, 155157912), (9044, 152550216), (9072, 152079382), (9126, 151179504), (9282, 148638672), (9464, 145780236), (9552, 144437202), (9576, 144075204), (9633, 143222688), (9639, 143133536), (9751, 141489504), (9828, 140380968), (9996, 138021624), (10149, 135940896), (10192, 135367362), (10336, 133481439), (10348, 133326648), (10374, 132992496), (10584, 130353756), (10608, 130058838), (10647, 129582432), (10746, 128388624), (10773, 128066848), (10829, 127404576), (11016, 125241844), (11144, 123803316), (11172, 123493032), (11232, 122833347), (11343, 121631328), (11424, 120768921), (11466, 120326544), (11492, 120054312), (11628, 118650168), (11856, 116368434), (11934, 115607856), (12103, 113993568), (12168, 113384628), (12312, 112058492), (12376, 111479004), (12537, 110047392), (12597, 109523232), (12768, 108056403), (12844, 107417016), (12852, 107350152), (13104, 105285726), (13328, 103516218), (13338, 103438608), (13532, 101955672), (13566, 101700144), (13689, 100786336), (13832, 99744372), (13923, 99092448), (14112, 97765317), (14196, 97186824), (14328, 96291468), (14364, 96050136), (14688, 93931383), (14742, 93587312), (14896, 92619774), (14994, 92014416), (15124, 91223496), (15288, 90244908), (15504, 88987626), (15522, 88884432), (15561, 88661664), (15827, 87171552), (15876, 86902504), (15912, 86705892), (16119, 85592416), (16224, 85038471), (16416, 84043869), (16562, 83302992), (16716, 82535544), (16758, 82328688), (16796, 82142424), (16848, 81888898), (17136, 80512614), (17199, 80217696), (17238, 80036208), (17442, 79100112), (17784, 77578956), (17901, 77071904), (18088, 76275108), (18109, 76186656), (18144, 76039691), (18252, 75589752), (18564, 74319336), (18928, 72890118), (19104, 72218601), (19152, 72037602), (19266, 71611344), (19278, 71566768), (19502, 70744752), (19656, 70190484), (19992, 69010812), (20007, 68959072), (20111, 68602464), (20298, 67970448), (20349, 67800096), (20384, 67683681), (20696, 66663324), (20748, 66496248), (21168, 65176878), (21216, 65029419), (21294, 64791216), (21492, 64194312), (21546, 64033424), (21658, 63702288), (22032, 62620922), (22288, 61901658), (22344, 61746516), (22477, 61381152), (22491, 61342944), (22686, 60815664), (22932, 60163272), (22984, 60027156), (23256, 59325084), (23283, 59256288), (23681, 58260384), (23712, 58184217), (23868, 57803928), (24206, 56996784), (24336, 56692314), (24624, 56029246), (24752, 55739502), (24843, 55535328), (25074, 55023696), (25137, 54885792), (25194, 54761616), (25688, 53708508), (25704, 53675076), (25857, 53357472), (26163, 52733408), (26208, 52642863), (26467, 52127712), (26656, 51758109), (26676, 51719304), (27064, 50977836), (27132, 50850072), (27378, 50393168), (27664, 49872186), (27846, 49546224), (28392, 48593412), (28656, 48145734), (28728, 48025068), (28899, 47740896), (29253, 47163168), (29393, 46938528), (29484, 46793656), (29792, 46309887), (29988, 46007208), (30248, 45611748), (30447, 45313632), (30576, 45122454), (31008, 44493813), (31044, 44442216), (31122, 44330832), (31654, 43585776), (31752, 43451252), (31824, 43352946), (31941, 43194144), (32238, 42796208), (32487, 42468192), (33124, 41651496), (33432, 41267772), (33516, 41164344), (33592, 41071212), (33631, 41023584), (33696, 40944449), (34029, 40543776), (34272, 40256307), (34398, 40108848), (34476, 40018104), (34884, 39550056), (35568, 38789478), (35802, 38535952), (36176, 38137554), (36218, 38093328), (36309, 37997856), (36504, 37794876), (37128, 37159668), (37611, 36682464), (37791, 36507744), (37856, 36445059), (38304, 36018801), (38532, 35805672), (38556, 35783384), (39004, 35372376), (39312, 35095242), (39984, 34505406), (40014, 34479536), (40222, 34301232), (40596, 33985224), (40698, 33900048), (41392, 33331662), (41496, 33248124), (41769, 33030816), (42336, 32588439), (42588, 32395608), (42984, 32097156), (43092, 32016712), (43316, 31851144), (43979, 31370976), (44064, 31310461), (44576, 30950829), (44688, 30873258), (44954, 30690576), (44982, 30671472), (45372, 30407832), (45864, 30081636), (45968, 30013578), (46512, 29662542), (46566, 29628144), (46683, 29553888), (47362, 29130192), (47481, 29057184), (47736, 28901964), (48412, 28498392), (48672, 28346157), (49153, 28068768), (49248, 28014623), (49504, 27869751), (49686, 27767664), (50148, 27511848), (50274, 27442896), (50388, 27380808), (51376, 26854254), (51408, 26837538), (51597, 26739232), (51714, 26678736), (52326, 26366704), (52934, 26063856), (53352, 25859652), (54128, 25488918), (54264, 25425036), (54327, 25395552), (54587, 25274592), (54756, 25196584), (55328, 24936093), (55692, 24773112), (56784, 24296706), (57312, 24072867), (57456, 24012534), (57798, 23870448), (58506, 23581584), (58786, 23469264), (58968, 23396828), (59976, 23003604), (60333, 22867488), (60496, 22805874), (60894, 22656816), (61047, 22600032), (61152, 22561227), (62088, 22221108), (62244, 22165416), (63308, 21792888), (63504, 21725626), (63648, 21676473), (63882, 21597072), (64277, 21464352), (64476, 21398104), (64974, 21234096), (66248, 20825748), (66864, 20633886), (67032, 20582172), (67184, 20535606), (67262, 20511792), (67431, 20460384), (67473, 20447648), (68058, 20271888), (68796, 20054424), (68952, 20009052), (69768, 19775028), (69849, 19752096), (71043, 19420128), (71136, 19394739), (71604, 19267976), (72352, 19068777), (72436, 19046664), (72618, 18998928), (73008, 18897438), (74256, 18579834), (74529, 18511776), (75222, 18341232), (75411, 18295264), (75582, 18253872), (77064, 17902836), (77112, 17891692), (77571, 17785824), (78008, 17686188), (78624, 17547621), (79401, 17375904), (79968, 17252703), (80028, 17239768), (80444, 17150616), (81192, 16992612), (81396, 16950024), (82784, 16665831), (82992, 16624062), (83538, 16515408), (85176, 16197804), (85968, 16048578), (86184, 16008356), (86632, 15925572), (86697, 15913632), (87759, 15721056), (87958, 15685488), (88179, 15646176), (89376, 15436629), (89908, 15345288), (89964, 15335736), (90744, 15203916), (91341, 15104544), (91728, 15040818), (91936, 15006789), (93024, 14831271), (93132, 14814072), (93366, 14776944), (94724, 14565096), (94962, 14528592), (95472, 14450982), (95823, 14398048), (96824, 14249196), (97461, 14156064), (98306, 14034384), (99372, 13883832), (100296, 13755924), (100548, 13721448), (100776, 13690404), (100893, 13674528), (102087, 13514592), (102752, 13427127), (102816, 13418769), (103194, 13369616), (103428, 13339368), (104652, 13183352), (105868, 13031928), (106704, 12929826), (108256, 12744459), (108528, 12712518), (108654, 12697776), (108927, 12665952), (109174, 12637296), (109512, 12598292), (111384, 12386556), (112833, 12227488), (113373, 12169248), (113568, 12148353), (114912, 12006267), (115596, 11935224), (117012, 11790792), (117572, 11734632), (117936, 11698414), (119952, 11501802), (120666, 11433744), (120992, 11402937), (121788, 11328408), (122094, 11300016), (124176, 11110554), (124488, 11082708), (125307, 11010272), (126616, 10896444), (126763, 10883808), (127008, 10862813), (127764, 10798536), (128554, 10732176), (128952, 10699052), (129948, 10617048), (131937, 10456992), (132496, 10412874), (133728, 10316943), (134064, 10291086), (134368, 10267803), (134524, 10255896), (134862, 10230192), (134946, 10223824), (136116, 10135944), (137592, 10027212), (137904, 10004526), (139536, 9887514), (139698, 9876048), (140049, 9851296), (140777, 9800352), (142086, 9710064), (142443, 9685728), (143208, 9633988), (144872, 9523332), (145236, 9499464), (146016, 9448719), (147459, 9356256), (148512, 9289917), (149058, 9255888), (150444, 9170616), (150822, 9147632), (151164, 9126936), (154128, 8951418), (154224, 8945846), (155142, 8892912), (156016, 8843094), (157339, 8768736), (158802, 8687952), (160056, 8619884), (160888, 8575308), (162384, 8496306), (162792, 8475012), (162981, 8465184), (163761, 8424864), (165767, 8322912), (165984, 8312031), (167076, 8257704), (170352, 8098902), (171936, 8024289), (172368, 8004178), (173264, 7962786), (173394, 7956816), (175518, 7860528), (175916, 7842744), (176358, 7823088), (179816, 7672644), (179928, 7667868), (180999, 7622496), (181488, 7601958), (182682, 7552272), (183141, 7533344), (183456, 7520409), (185269, 7446816), (186264, 7407036), (186732, 7388472), (189448, 7282548), (189924, 7264296), (190944, 7225491), (191646, 7199024), (192831, 7154784), (193648, 7124598), (194922, 7078032), (196612, 7017192), (198744, 6941916), (200592, 6877962), (201096, 6860724), (201552, 6845202), (201786, 6837264), (202293, 6820128), (204174, 6757296), (205751, 6705504), (206388, 6684808), (206856, 6669684), (209304, 6591676), (209547, 6584032), (211736, 6515964), (213129, 6473376), (213408, 6464913), (217056, 6356259), (217308, 6348888), (217854, 6332976), (218348, 6318648), (219024, 6299146), (222768, 6193278), (223587, 6170592), (225666, 6113744), (226746, 6084624), (231192, 5967612), (232713, 5928608), (234024, 5895396), (235144, 5867316), (235417, 5860512), (235872, 5849207), (238203, 5791968), (239904, 5750901), (241332, 5716872), (243576, 5664204), (244188, 5650008), (248352, 5555277), (248976, 5541354), (250614, 5505136), (253232, 5448222), (253526, 5441904), (255528, 5399268), (257108, 5366088), (257904, 5349526), (259896, 5308524), (260091, 5304544), (263277, 5240352), (263874, 5228496), (264537, 5215392), (264992, 5206437), (268128, 5145543), (269048, 5127948), (269724, 5115096), (269892, 5111912), (272232, 5067972), (274023, 5034848), (275184, 5013606), (275808, 5002263), (279072, 4943757), (279396, 4938024), (280098, 4925648), (281554, 4900176), (284172, 4855032), (284886, 4842864), (286416, 4816994), (289744, 4761666), (290472, 4749732), (292383, 4718688), (294918, 4678128), (298116, 4627944), (300888, 4585308), (301644, 4573816), (302328, 4563468), (302679, 4558176), (306261, 4504864), (307853, 4481568), (308256, 4475709), (308448, 4472923), (310284, 4446456), (312032, 4421547), (314678, 4384368), (317604, 4343976), (320112, 4309942), (321776, 4287654), (324768, 4248153), (325584, 4237506), (325962, 4232592), (326781, 4221984), (327522, 4212432), (331534, 4161456), (334152, 4128852), (340119, 4056416), (340704, 4049451), (344071, 4009824), (344736, 4002089), (346528, 3981393), (346788, 3978408), (351036, 3930264), (351832, 3921372), (352716, 3911544), (359632, 3836322), (359856, 3833934), (361998, 3811248), (362976, 3800979), (365364, 3776136), (366282, 3766672), (370538, 3723408), (372528, 3703518), (373464, 3694236), (378896, 3641274), (379848, 3632148), (380289, 3627936), (382109, 3610656), (383292, 3599512), (385662, 3577392), (387296, 3562299), (389844, 3539016), (393224, 3508596), (395811, 3485664), (397488, 3470958), (401184, 3438981), (402192, 3430362), (403104, 3422601), (403572, 3418632), (404586, 3410064), (408348, 3378648), (411502, 3352752), (412776, 3342404), (413712, 3334842), (418608, 3295838), (419094, 3292016), (422331, 3266784), (423472, 3257982), (426258, 3236688), (427329, 3228576), (434616, 3174444), (435708, 3166488), (436696, 3159324), (438048, 3149573), (442377, 3118752), (445536, 3096639), (447174, 3085296), (449939, 3066336), (451332, 3056872), (453492, 3042312), (462384, 2983806), (465426, 2964304), (468048, 2947698), (470288, 2933658), (470834, 2930256), (472017, 2922912), (476406, 2895984), (482664, 2858436), (487152, 2832102), (488376, 2825004), (488943, 2821728), (491283, 2808288), (497301, 2774304), (497952, 2770677), (501228, 2752568), (506464, 2724111), (507052, 2720952), (511056, 2699634), (514216, 2683044), (515808, 2674763), (519792, 2654262), (520182, 2652272), (526554, 2620176), (527748, 2614248), (529074, 2607696), (538096, 2563974), (539448, 2557548), (539784, 2555956), (542997, 2540832), (544464, 2533986), (548046, 2517424), (550368, 2506803), (555807, 2482272), (558792, 2469012), (560196, 2462824), (563108, 2450088), (568344, 2427516), (569772, 2421432), (571727, 2413152), (572832, 2408497), (578493, 2384928), (579488, 2380833), (580944, 2374866), (584766, 2359344), (589836, 2339064), (596232, 2313972), (601776, 2292654), (603288, 2286908), (604656, 2281734), (605358, 2279088), (606879, 2273376), (612522, 2252432), (615706, 2240784), (617253, 2235168), (620568, 2223228), (629356, 2192184), (635208, 2171988), (638989, 2159136), (639387, 2157792), (640224, 2154971), (643552, 2143827), (651168, 2118753), (651924, 2116296), (653562, 2110992), (655044, 2106216), (663068, 2080728), (668304, 2064426), (670761, 2056864), (680238, 2028208), (688142, 2004912), (693576, 1989204), (702072, 1965132), (703664, 1960686), (705432, 1955772), (706251, 1953504), (714609, 1930656), (719264, 1918161), (719712, 1916967), (723996, 1905624), (730728, 1888068), (732564, 1883336), (741076, 1861704), (745056, 1851759), (746928, 1847118), (757792, 1820637), (759696, 1816074), (760578, 1813968), (764218, 1805328), (766584, 1799756), (771324, 1788696), (779688, 1769508), (786448, 1754298), (789831, 1746784), (791622, 1742832), (793611, 1738464), (794976, 1735479), (804384, 1715181), (807144, 1709316), (809172, 1705032), (816696, 1689324), (823004, 1676376), (825552, 1671202), (827424, 1667421), (835601, 1651104), (837216, 1647919), (838188, 1646008), (844662, 1633392), (846944, 1628991), (852516, 1618344), (854658, 1614288), (869232, 1587222), (871416, 1583244), (873392, 1579662), (877149, 1572896), (884754, 1559376), (894348, 1542648), (899878, 1533168), (902664, 1528436), (906984, 1521156), (908037, 1519392), (923559, 1493856), (924768, 1491903), (930852, 1482152), (936096, 1473849), (940576, 1466829), (941668, 1465128), (944034, 1461456), (952812, 1447992), (965328, 1429218), (974304, 1416051), (976752, 1412502), (977886, 1410864), (980343, 1407328), (982566, 1404144), (994602, 1387152), (1002456, 1376284), (1014104, 1360476), (1022112, 1349817), (1028432, 1341522), (1032213, 1336608), (1039584, 1327131), (1040364, 1326136), (1053108, 1310088), (1055496, 1307124), (1058148, 1303848), (1076192, 1281987), (1078896, 1278774), (1079568, 1277978), (1085994, 1270416), (1088928, 1266993), (1096092, 1258712), (1111614, 1241136), (1117584, 1234506), (1120392, 1231412), (1126216, 1225044), (1136688, 1213758), (1139544, 1210716), (1140867, 1209312), (1143454, 1206576), (1146327, 1203552), (1156986, 1192464), (1161888, 1187433), (1169532, 1179672)]