4407944842224

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{331}}^1$

素因数の和:507

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 31, 33, 34, 36, 42, 43, 44, 48, 51, 53, 56, 62, 63, 66, 68, 72, 77, 84, 86, 88, 93, 99, 102, 106, 112, 119, 124, 126, 129, 132, 136, 144, 153, 154, 159, 168, 172, 176, 186, 187, 198, 204, 212, 217, 231, 238, 248, 252, 258, 264, 272, 279, 301, 306, 308, 318, 331, 336, 341, 344, 357, 371, 372, 374, 387, 396, 408, 424, 434, 462, 473, 476, 477, 496, 504, 516, 527, 528, 558, 561, 583, 602, 612, 616, 636, 651, 662, 682, 688, 693, 714, 731, 742, 744, 748, 774, 792, 816, 848, 868, 901, 903, 924, 946, 952, 954, 993, 1008, 1023, 1032, 1054, 1071, 1113, 1116, 1122, 1166, 1204, 1224, 1232, 1272, 1302, 1309, 1324, 1333, 1364, 1386, 1419, 1428, 1462, 1484, 1488, 1496, 1548, 1581, 1584, 1643, 1683, 1736, 1749, 1802, 1806, 1848, 1892, 1904, 1908, 1953, 1986, 2046, 2064, 2108, 2142, 2193, 2226, 2232, 2244, 2279, 2317, 2332, 2387, 2408, 2448, 2544, 2604, 2618, 2648, 2666, 2703, 2709, 2728, 2772, 2838, 2856, 2924, 2968, 2979, 2992, 3069, 3096, 3162, 3286, 3311, 3339, 3366, 3472, 3498, 3604, 3612, 3641, 3689, 3696, 3784, 3816, 3906, 3927, 3972, 3999, 4081, 4092, 4216, 4257, 4284, 4386, 4452, 4464, 4488, 4558, 4634, 4664, 4743, 4774, 4816, 4929, 5117, 5208, 5236, 5247, 5296, 5332, 5406, 5418, 5456, 5544, 5627, 5676, 5712, 5797, 5848, 5936, 5958, 6138, 6192, 6307, 6324, 6572, 6579, 6622, 6678, 6732, 6837, 6951, 6996, 7161, 7208, 7224, 7282, 7378, 7568, 7632, 7812, 7854, 7944, 7998, 8041, 8109, 8162, 8184, 8432, 8514, 8568, 8772, 8904, 8976, 9116, 9268, 9328, 9331, 9486, 9548, 9858, 9911, 9933, 10234, 10261, 10416, 10472, 10494, 10664, 10812, 10836, 10923, 11067, 11088, 11254, 11352, 11501, 11594, 11696, 11781, 11916, 11997, 12243, 12276, 12614, 12648, 13144, 13158, 13244, 13356, 13464, 13674, 13902, 13992, 14233, 14322, 14416, 14448, 14564, 14663, 14756, 14787, 15351, 15624, 15708, 15888, 15953, 15996, 16082, 16218, 16324, 16368, 16881, 17028, 17136, 17391, 17543, 17544, 17808, 18073, 18232, 18536, 18662, 18921, 18972, 19096, 19716, 19822, 19866, 20468, 20511, 20522, 20853, 20944, 20988, 21328, 21483, 21624, 21672, 21846, 22134, 22508, 22661, 22704, 23002, 23188, 23562, 23832, 23994, 24123, 24486, 24552, 25069, 25228, 25296, 25487, 26288, 26316, 26488, 26712, 26928, 27348, 27804, 27931, 27984, 27993, 28466, 28644, 29128, 29326, 29512, 29574, 29733, 29799, 30702, 30783, 31248, 31416, 31906, 31992, 32164, 32436, 32648, 32769, 33201, 33762, 34056, 34503, 34782, 35086, 35088, 36146, 36464, 36729, 37072, 37324, 37842, 37944, 38192, 38743, 39389, 39432, 39644, 39732, 40579, 40936, 41022, 41044, 41706, 41976, 42699, 42966, 43248, 43344, 43692, 43989, 44268, 45016, 45322, 46004, 46053, 46376, 47124, 47664, 47859, 47988, 48246, 48972, 49104, 50138, 50456, 50643, 50974, 52173, 52629, 52632, 52976, 53424, 54219, 54696, 55608, 55862, 55986, 56287, 56763, 56932, 57288, 58256, 58652, 59024, 59148, 59466, 59598, 61404, 61566, 61897, 62832, 63812, 63984, 64328, 64872, 65296, 65538, 66402, 67524, 67983, 68112, 69006, 69377, 69564, 70172, 70649, 71827, 72292, 72369, 73458, 74648, 75207, 75684, 75888, 76461, 77486, 78778, 78864, 79288, 79464, 81158, 81872, 82044, 82088, 83412, 83793, 83952, 83979, 85398, 85932, 87384, 87978, 88536, 89199, 90032, 90644, 92008, 92106, 92349, 92752, 94248, 95718, 95976, 96492, 97944, 99631, 100276, 100912, 101286, 101948, 102641, 103509, 104346, 105258, 105264, 108438, 109392, 111216, 111724, 111972, 112574, 112871, 113526, 113864, 114576, 116229, 117304, 118167, 118296, 118932, 119196, 121737, 122801, 122808, 123132, 123794, 126511, 127624, 128097, 128656, 129744, 131076, 131967, 132804, 135048, 135966, 138012, 138754, 139128, 140344, 141298, 143577, 143654, 144584, 144738, 146916, 149296, 150414, 151368, 152922, 154972, 156563, 157556, 157887, 158576, 158627, 158928, 162316, 162657, 164088, 164176, 166824, 167586, 167958, 168861, 170796, 171864, 174437, 174768, 175483, 175956, 177072, 178398, 181288, 184016, 184212, 184698, 185691, 188496, 191436, 191952, 192973, 192984, 195517, 195888, 199262, 200552, 202572, 203896, 203949, 205282, 207018, 208131, 208692, 210516, 211947, 215481, 216876, 223448, 223944, 225148, 225621, 225742, 227052, 227728, 229383, 232458, 234608, 236334, 236592, 237864, 238392, 241961, 243474, 245602, 245616, 246264, 247588, 249271, 251379, 253022, 255248, 256194, 262152, 263934, 265608, 270096, 271201, 271932, 276024, 277508, 278256, 280688, 282596, 287154, 287308, 289168, 289476, 293832, 298231, 298893, 300828, 302736, 305844, 307241, 307923, 309944, 313126, 315112, 315774, 317254, 324632, 325314, 328176, 333648, 335172, 335916, 337722, 338613, 341592, 343728, 348687, 348874, 350966, 351912, 354501, 356796, 362576, 365211, 368403, 368424, 369396, 371382, 379533, 382872, 385946, 385968, 391034, 398524, 401104, 405144, 407792, 407898, 410564, 414036, 416262, 417384, 421032, 423894, 426173, 430962, 433279, 433752, 441223, 446896, 447888, 450296, 451242, 451484, 454104, 458766, 464916, 469689, 472668, 475728, 475881, 476784, 483922, 486948, 491204, 492528, 494543, 495176, 498542, 502758, 506044, 506583, 512388, 523311, 524304, 526449, 527868, 531216, 542402, 543833, 543864, 552048, 555016, 557073, 565192, 574308, 574616, 578919, 578952, 586551, 587664, 596462, 597786, 601656, 611688, 614482, 615846, 619888, 624393, 626252, 630224, 631548, 634508, 635841, 646443, 649264, 650628, 670344, 671832, 675444, 677226, 683184, 697374, 697748, 701932, 703824, 709002, 713592, 725883, 730422, 736806, 736848, 738792, 742764, 747813, 754349, 759066, 765744, 771892, 777139, 782068, 790097, 797048, 810288, 813603, 815796, 821128, 828072, 832524, 834768, 842064, 847788, 852346, 861924, 866558, 867504, 882446, 894693, 896679, 900592, 902484, 902968, 908208, 917532, 921723, 923769, 929832, 939378, 945336, 951762, 967844, 973896, 982408, 989086, 990352, 997084, 1005516, 1012088, 1013166, 1015839, 1024776, 1046622, 1052898, 1055736, 1084804, 1087666, 1087728, 1095941, 1105209, 1110032, 1114146, 1130384, 1138599, 1148616, 1149232, 1157838, 1157904, 1173102, 1192924, 1195572, 1201033, 1203312, 1221059, 1223376, 1228964, 1231692, 1248786, 1252504, 1263096, 1269016, 1271682, 1278519, 1292886, 1299837, 1301256, 1323669, 1340688, 1343664, 1350811, 1350888, 1354452, 1394748, 1395496, 1403864, 1409067, 1418004, 1427184, 1427643, 1451766, 1460844, 1473612, 1477584, 1483629, 1485528, 1495626, 1508698, 1518132, 1543784, 1554278, 1564136, 1569933, 1579347, 1580194, 1594096, 1627206, 1631499, 1631592, 1642256, 1656144, 1665048, 1693727, 1695576, 1704692, 1723848, 1733116, 1736757, 1744897, 1759653, 1764892, 1789386, 1793358, 1804968, 1805936, 1835064, 1843446, 1847538, 1859664, 1878756, 1890672, 1903524, 1918807, 1935688, 1947792, 1964816, 1978172, 1994168, 2011032, 2024176, 2026332, 2031678, 2049552, 2087617, 2093244, 2105796, 2111472, 2150687, 2169608, 2175332, 2177649, 2191882, 2210418, 2228292, 2243439, 2263047, 2277198, 2297232, 2315676, 2331417, 2346204, 2370291, 2385848, 2391144, 2402066, 2440809, 2442118, 2457928, 2463384, 2497572, 2505008, 2526192, 2538032, 2543364, 2557038, 2585772, 2599674, 2602512, 2647338, 2661571, 2684079, 2701622, 2701776, 2708904, 2765169, 2789496, 2790992, 2807728, 2818134, 2836008, 2855286, 2903532, 2921688, 2947224, 2967258, 2971056, 2983211, 2991252, 3017396, 3036264, 3087568, 3088561, 3108556, 3128272, 3139866, 3158694, 3160388, 3254412, 3262998, 3263184, 3280541, 3287823, 3330096, 3387454, 3391152, 3409384, 3447696, 3466232, 3473514, 3489794, 3519306, 3529784, 3578772, 3586716, 3603099, 3609936, 3663177, 3670128, 3686892, 3695076, 3757512, 3806831, 3807048, 3835557, 3837614, 3871376, 3899511, 3956344, 3971007, 3988336, 4022064, 4052433, 4052664, 4063356, 4175234, 4186488, 4211592, 4301374, 4339216, 4350664, 4355298, 4383764, 4420836, 4450887, 4456584, 4486878, 4526094, 4554396, 4631352, 4662834, 4692408, 4740582, 4771696, 4782288, 4804132, 4853453, 4881618, 4884236, 4894497, 4915856, 4926768, 4995144, 5081181, 5086728, 5114076, 5171544, 5199348, 5234691, 5280443, 5294676, 5323142, 5368158, 5403244, 5417808, 5439973, 5530338, 5578992, 5636268, 5672016, 5710572, 5756421, 5807064, 5843376, 5894448, 5934516, 5966422, 5982163, 5982504, 6034792, 6072528, 6177122, 6217112, 6262851, 6279732, 6317388, 6320776, 6452061, 6508824, 6525996, 6561082, 6575646, 6774908, 6789141, 6818768, 6932464, 6947028, 6979588, 6994251, 7038612, 7059568, 7110873, 7157544, 7173432, 7206198, 7326354, 7373784, 7390152, 7500791, 7515024, 7613662, 7614096, 7671114, 7675228, 7799022, 7912688, 7942014, 7984713, 8104866, 8105328, 8126712, 8297839, 8350468, 8372976, 8407231, 8423184, 8602748, 8701328, 8710596, 8767528, 8841672, 8901774, 8913168, 8949633, 8973756, 9052188, 9108792, 9245161, 9262704, 9265683, 9325668, 9384816, 9481164, 9608264, 9706906, 9763236, 9768472, 9788994, 9841623, 9863469, 9990288, 10162362, 10173456, 10228152, 10343088, 10398696, 10469382, 10560886, 10589352, 10646284, 10736316, 10806488, 10809297, 10879946, 10989531, 11060676, 11272536, 11420493, 11421144, 11512842, 11614128, 11869032, 11932844, 11964326, 11965008, 12069584, 12157299, 12354244, 12434224, 12525702, 12559464, 12634776, 12641552, 12823933, 12904122, 13017648, 13051992, 13122164, 13151292, 13211363, 13431649, 13549816, 13578282, 13894056, 13959176, 13988502, 14077224, 14221746, 14315088, 14346864, 14412396, 14560359, 14652708, 14747568, 14780304, 15001582, 15227324, 15243543, 15342228, 15350456, 15598044, 15704073, 15841329, 15884028, 15969426, 16209732, 16253424, 16319919, 16595678, 16700936, 16814462, 17205496, 17269263, 17421192, 17535056, 17683344, 17803548, 17899266, 17946489, 17947512, 18104376, 18217584, 18490322, 18531366, 18630997, 18651336, 18788553, 18962328, 19216528, 19356183, 19413812, 19526472, 19536944, 19577988, 19683246, 19726938, 20324724, 20456304, 20797392, 20938764, 21121772, 21178704, 21292568, 21472632, 21612976, 21618594, 21759892, 21979062, 22121352, 22502373, 22545072, 22840986, 22842288, 22963787, 23025684, 23384819, 23738064, 23865688, 23928652, 23954139, 24314598, 24708488, 24893517, 25051404, 25118928, 25221693, 25269552, 25647866, 25808244, 26103984, 26244328, 26302584, 26422726, 26848899, 26863298, 27099632, 27156564, 27735483, 27788112, 27797049, 27918352, 27977004, 28154448, 28443492, 28824792, 29120718, 29305416, 29524869, 30003164, 30454648, 30487086, 30684456, 30700912, 31196088, 31408146, 31682658, 31768056, 31938852, 32419464, 32639838, 33191356, 33401872, 33628924, 33974171, 34261479, 34410992, 34538526, 34842384, 35607096, 35798532, 35892978, 35895024, 36208752, 36980644, 37062732, 37261994, 37302672, 37577106, 37924656, 38471799, 38712366, 38827624, 39052944, 39155976, 39366492, 39453876, 39634089, 40294947, 40649448, 41875141, 41877528, 42243544, 42585136, 42945264, 43237188, 43519784, 43681077, 43958124, 44242704, 45004746, 45681972, 45927574, 46051368, 46769638, 47523987, 47731376, 47857304, 47908278, 48629196, 48959757, 49416976, 49787034, 50102808, 50443386, 51295732, 51616488, 52488656, 52505537, 52605168, 52845452, 53697798, 53726596, 53839467, 54313128, 55470966, 55594098, 55892991, 55954008, 56886984, 57649584, 58084873, 58241436, 58610832, 59049738, 60006328, 60909296, 60974172, 61368912, 62392176, 62816292, 63365316, 63536112, 63877704, 64716127, 64838928, 65279676, 66382712, 67257848, 67507119, 67948342, 68522958, 68891361, 69077052, 70154457, 71214192, 71597064, 71785956, 73961288, 74125464, 74523988, 74680551, 75154212, 75665079, 76943598, 77424732, 77655248, 78311952, 78732984, 78907752, 79268178, 80589894, 81298896, 82508701, 83206449, 83750282, 83755056, 84487088, 86474376, 87039568, 87362154, 87916248, 89767531, 90009492, 91363944, 91855148, 92102736, 92479541, 93539276, 95047974, 95714608, 95816556, 97258392, 97919514, 99574068, 100205616, 100886772, 101696771, 101922513, 102591464, 103232976, 105011074, 105690904, 107395596, 107453192, 107678934, 108626256, 110941932, 111188196, 111785982, 111908016, 113773968, 115415397, 116169746, 116482872, 118099476, 118902267, 120012656, 120884841, 121948344, 125625423, 125632584, 126730632, 127755408, 129432254, 130559352, 132765424, 134515696, 135014238, 135896684, 137045916, 137782722, 138154104, 140308914, 141063263, 143194128, 143571912, 147922576, 148250928, 149047976, 149361102, 150308424, 151330158, 153887196, 154849464, 157465968, 157516611, 157815504, 158536356, 161179788, 163693733, 165017402, 166412898, 167500564, 167678973, 172948752, 174254619, 174724308, 175832496, 179535062, 180018984, 182727888, 183710296, 184959082, 187078552, 190095948, 191633112, 194148381, 194516784, 195839028, 199148136, 201773544, 203393542, 203845026, 205182928, 206674083, 210022148, 210463371, 211381808, 214791192, 214906384, 215357868, 221883864, 222376392, 223571964, 230830794, 232339492, 232965744, 236198952, 237804534, 241769682, 243896688, 247526103, 251250846, 251265168, 253461264, 257233009, 258864508, 261118704, 269302593, 270028476, 271793368, 274091832, 275565444, 276308208, 277438623, 280617828, 282126526, 287143824, 298095952, 298722204, 300616848, 302660316, 305090313, 305767539, 307774392, 309698928, 315033222, 317072712, 322359576, 327387466, 330034804, 332825796, 335001128, 335357946, 348509238, 349448616, 359070124, 360037968, 367420592, 369918164, 374157104, 376876269, 380191896, 383266224, 388296762, 391678056, 397541923, 398296272, 403547088, 406787084, 407690052, 413348166, 420044296, 420926742, 423189789, 429582384, 430715736, 443767728, 444752784, 447143928, 461661588, 464678984, 472397904, 472549833, 475609068, 483539364, 491081199, 495052206, 502501692, 514466018, 517729016, 522763857, 538605186, 540056952, 543586736, 548183664, 551130888, 554877246, 561235656, 564253052, 577560907, 582445143, 597444408, 605320632, 610180626, 611535078, 615548784, 630066444, 634145424, 644719152, 654774932, 660069608, 665651592, 670002256, 670715892, 697018476, 698897232, 711877397, 718140248, 739836328, 742578309, 753752538, 760383792, 771699027, 776593524, 783356112, 795083846, 807907779, 813574168, 815380104, 826696332, 832315869, 840088592, 841853484, 846379578, 861431472, 894287856, 915270939, 923323176, 929357968, 945099666, 951218136, 967078728, 982162398, 987442841, 990104412, 1005003384, 1028932036, 1035458032, 1045527714, 1077210372, 1080113904, 1102261776, 1109754492, 1122471312, 1128506104, 1155121814, 1164890286, 1192625769, 1194888816, 1210641264, 1220361252, 1223070156, 1260132888, 1269569367, 1309549864, 1320139216, 1331303184, 1341431784, 1394036952, 1423754794, 1436280496, 1473243597, 1479672656, 1485156618, 1507505076, 1543398054, 1553187048, 1590167692, 1615815558, 1627148336, 1630760208, 1653392664, 1664631738, 1683706968, 1692759156, 1732682721, 1800631063, 1830541878, 1846646352, 1890199332, 1902436272, 1934157456, 1964324796, 1974885682, 1980208824, 2010006768, 2057864072, 2091055428, 2135632191, 2154420744, 2219508984, 2257012208, 2310243628, 2315097081, 2329780572, 2385251538, 2440722504, 2446140312, 2520265776, 2539138734, 2619099728, 2682863568, 2782793461, 2788073904, 2847509588, 2946487194, 2962328523, 2970313236, 3015010152, 3086796108, 3106374096, 3180335384, 3231631116, 3306785328, 3329263476, 3367413936, 3385518312, 3465365442, 3577877307, 3601262126, 3661083756, 3780398664, 3928649592, 3949771364, 3960417648, 4115728144, 4182110856, 4271264382, 4308841488, 4372961153, 4439017968, 4620487256, 4630194162, 4659561144, 4770503076, 4881445008, 4892280624, 5078277468, 5198048163, 5401893189, 5565586922, 5695019176, 5892974388, 5924657046, 5940626472, 6030020304, 6173592216, 6360670768, 6406896573, 6463262232, 6658526952, 6771036624, 6930730884, 7155754614, 7202524252, 7322167512, 7560797328, 7857299184, 7899542728, 8348380383, 8364221712, 8542528764, 8745922306, 8886985569, 9240974512, 9260388324, 9319122288, 9541006152, 10156554936, 10396096326, 10803786378, 11131173844, 11390038352, 11785948776, 11849314092, 11881252944, 12347184432, 12813793146, 12926524464, 13118883459, 13317053904, 13861461768, 14311509228, 14405048504, 14644335024, 15799085456, 16205679567, 16696760766, 17085057528, 17491844612, 17773971138, 18520776648, 19082012304, 20313109872, 20792192652, 21607572756, 22262347688, 23571897552, 23698628184, 25045141149, 25627586292, 26237766918, 27722923536, 28623018456, 28810097008, 30610728071, 32411359134, 33393521532, 34170115056, 34983689224, 35547942276, 37041553296, 39356650377, 41584385304, 43215145512, 44524695376, 47397256368, 50090282298, 51255172584, 52475533836, 57246036912, 61221456142, 64822718268, 66787043064, 69967378448, 71095884552, 78713300754, 83168770608, 86430291024, 91832184213, 100180564596, 102510345168, 104951067672, 122442912284, 129645436536, 133574086128, 142191769104, 157426601508, 183664368426, 200361129192, 209902135344, 244885824568, 259290873072, 275496552639, 314853203016, 367328736852, 400722258384, 489771649136, 550993105278, 629706406032, 734657473704, 1101986210556, 1469314947408, 2203972421112, 4407944842224]

約数ペア:

[(1, 4407944842224), (2, 2203972421112), (3, 1469314947408), (4, 1101986210556), (6, 734657473704), (7, 629706406032), (8, 550993105278), (9, 489771649136), (11, 400722258384), (12, 367328736852), (14, 314853203016), (16, 275496552639), (17, 259290873072), (18, 244885824568), (21, 209902135344), (22, 200361129192), (24, 183664368426), (28, 157426601508), (31, 142191769104), (33, 133574086128), (34, 129645436536), (36, 122442912284), (42, 104951067672), (43, 102510345168), (44, 100180564596), (48, 91832184213), (51, 86430291024), (53, 83168770608), (56, 78713300754), (62, 71095884552), (63, 69967378448), (66, 66787043064), (68, 64822718268), (72, 61221456142), (77, 57246036912), (84, 52475533836), (86, 51255172584), (88, 50090282298), (93, 47397256368), (99, 44524695376), (102, 43215145512), (106, 41584385304), (112, 39356650377), (119, 37041553296), (124, 35547942276), (126, 34983689224), (129, 34170115056), (132, 33393521532), (136, 32411359134), (144, 30610728071), (153, 28810097008), (154, 28623018456), (159, 27722923536), (168, 26237766918), (172, 25627586292), (176, 25045141149), (186, 23698628184), (187, 23571897552), (198, 22262347688), (204, 21607572756), (212, 20792192652), (217, 20313109872), (231, 19082012304), (238, 18520776648), (248, 17773971138), (252, 17491844612), (258, 17085057528), (264, 16696760766), (272, 16205679567), (279, 15799085456), (301, 14644335024), (306, 14405048504), (308, 14311509228), (318, 13861461768), (331, 13317053904), (336, 13118883459), (341, 12926524464), (344, 12813793146), (357, 12347184432), (371, 11881252944), (372, 11849314092), (374, 11785948776), (387, 11390038352), (396, 11131173844), (408, 10803786378), (424, 10396096326), (434, 10156554936), (462, 9541006152), (473, 9319122288), (476, 9260388324), (477, 9240974512), (496, 8886985569), (504, 8745922306), (516, 8542528764), (527, 8364221712), (528, 8348380383), (558, 7899542728), (561, 7857299184), (583, 7560797328), (602, 7322167512), (612, 7202524252), (616, 7155754614), (636, 6930730884), (651, 6771036624), (662, 6658526952), (682, 6463262232), (688, 6406896573), (693, 6360670768), (714, 6173592216), (731, 6030020304), (742, 5940626472), (744, 5924657046), (748, 5892974388), (774, 5695019176), (792, 5565586922), (816, 5401893189), (848, 5198048163), (868, 5078277468), (901, 4892280624), (903, 4881445008), (924, 4770503076), (946, 4659561144), (952, 4630194162), (954, 4620487256), (993, 4439017968), (1008, 4372961153), (1023, 4308841488), (1032, 4271264382), (1054, 4182110856), (1071, 4115728144), (1113, 3960417648), (1116, 3949771364), (1122, 3928649592), (1166, 3780398664), (1204, 3661083756), (1224, 3601262126), (1232, 3577877307), (1272, 3465365442), (1302, 3385518312), (1309, 3367413936), (1324, 3329263476), (1333, 3306785328), (1364, 3231631116), (1386, 3180335384), (1419, 3106374096), (1428, 3086796108), (1462, 3015010152), (1484, 2970313236), (1488, 2962328523), (1496, 2946487194), (1548, 2847509588), (1581, 2788073904), (1584, 2782793461), (1643, 2682863568), (1683, 2619099728), (1736, 2539138734), (1749, 2520265776), (1802, 2446140312), (1806, 2440722504), (1848, 2385251538), (1892, 2329780572), (1904, 2315097081), (1908, 2310243628), (1953, 2257012208), (1986, 2219508984), (2046, 2154420744), (2064, 2135632191), (2108, 2091055428), (2142, 2057864072), (2193, 2010006768), (2226, 1980208824), (2232, 1974885682), (2244, 1964324796), (2279, 1934157456), (2317, 1902436272), (2332, 1890199332), (2387, 1846646352), (2408, 1830541878), (2448, 1800631063), (2544, 1732682721), (2604, 1692759156), (2618, 1683706968), (2648, 1664631738), (2666, 1653392664), (2703, 1630760208), (2709, 1627148336), (2728, 1615815558), (2772, 1590167692), (2838, 1553187048), (2856, 1543398054), (2924, 1507505076), (2968, 1485156618), (2979, 1479672656), (2992, 1473243597), (3069, 1436280496), (3096, 1423754794), (3162, 1394036952), (3286, 1341431784), (3311, 1331303184), (3339, 1320139216), (3366, 1309549864), (3472, 1269569367), (3498, 1260132888), (3604, 1223070156), (3612, 1220361252), (3641, 1210641264), (3689, 1194888816), (3696, 1192625769), (3784, 1164890286), (3816, 1155121814), (3906, 1128506104), (3927, 1122471312), (3972, 1109754492), (3999, 1102261776), (4081, 1080113904), (4092, 1077210372), (4216, 1045527714), (4257, 1035458032), (4284, 1028932036), (4386, 1005003384), (4452, 990104412), (4464, 987442841), (4488, 982162398), (4558, 967078728), (4634, 951218136), (4664, 945099666), (4743, 929357968), (4774, 923323176), (4816, 915270939), (4929, 894287856), (5117, 861431472), (5208, 846379578), (5236, 841853484), (5247, 840088592), (5296, 832315869), (5332, 826696332), (5406, 815380104), (5418, 813574168), (5456, 807907779), (5544, 795083846), (5627, 783356112), (5676, 776593524), (5712, 771699027), (5797, 760383792), (5848, 753752538), (5936, 742578309), (5958, 739836328), (6138, 718140248), (6192, 711877397), (6307, 698897232), (6324, 697018476), (6572, 670715892), (6579, 670002256), (6622, 665651592), (6678, 660069608), (6732, 654774932), (6837, 644719152), (6951, 634145424), (6996, 630066444), (7161, 615548784), (7208, 611535078), (7224, 610180626), (7282, 605320632), (7378, 597444408), (7568, 582445143), (7632, 577560907), (7812, 564253052), (7854, 561235656), (7944, 554877246), (7998, 551130888), (8041, 548183664), (8109, 543586736), (8162, 540056952), (8184, 538605186), (8432, 522763857), (8514, 517729016), (8568, 514466018), (8772, 502501692), (8904, 495052206), (8976, 491081199), (9116, 483539364), (9268, 475609068), (9328, 472549833), (9331, 472397904), (9486, 464678984), (9548, 461661588), (9858, 447143928), (9911, 444752784), (9933, 443767728), (10234, 430715736), (10261, 429582384), (10416, 423189789), (10472, 420926742), (10494, 420044296), (10664, 413348166), (10812, 407690052), (10836, 406787084), (10923, 403547088), (11067, 398296272), (11088, 397541923), (11254, 391678056), (11352, 388296762), (11501, 383266224), (11594, 380191896), (11696, 376876269), (11781, 374157104), (11916, 369918164), (11997, 367420592), (12243, 360037968), (12276, 359070124), (12614, 349448616), (12648, 348509238), (13144, 335357946), (13158, 335001128), (13244, 332825796), (13356, 330034804), (13464, 327387466), (13674, 322359576), (13902, 317072712), (13992, 315033222), (14233, 309698928), (14322, 307774392), (14416, 305767539), (14448, 305090313), (14564, 302660316), (14663, 300616848), (14756, 298722204), (14787, 298095952), (15351, 287143824), (15624, 282126526), (15708, 280617828), (15888, 277438623), (15953, 276308208), (15996, 275565444), (16082, 274091832), (16218, 271793368), (16324, 270028476), (16368, 269302593), (16881, 261118704), (17028, 258864508), (17136, 257233009), (17391, 253461264), (17543, 251265168), (17544, 251250846), (17808, 247526103), (18073, 243896688), (18232, 241769682), (18536, 237804534), (18662, 236198952), (18921, 232965744), (18972, 232339492), (19096, 230830794), (19716, 223571964), (19822, 222376392), (19866, 221883864), (20468, 215357868), (20511, 214906384), (20522, 214791192), (20853, 211381808), (20944, 210463371), (20988, 210022148), (21328, 206674083), (21483, 205182928), (21624, 203845026), (21672, 203393542), (21846, 201773544), (22134, 199148136), (22508, 195839028), (22661, 194516784), (22704, 194148381), (23002, 191633112), (23188, 190095948), (23562, 187078552), (23832, 184959082), (23994, 183710296), (24123, 182727888), (24486, 180018984), (24552, 179535062), (25069, 175832496), (25228, 174724308), (25296, 174254619), (25487, 172948752), (26288, 167678973), (26316, 167500564), (26488, 166412898), (26712, 165017402), (26928, 163693733), (27348, 161179788), (27804, 158536356), (27931, 157815504), (27984, 157516611), (27993, 157465968), (28466, 154849464), (28644, 153887196), (29128, 151330158), (29326, 150308424), (29512, 149361102), (29574, 149047976), (29733, 148250928), (29799, 147922576), (30702, 143571912), (30783, 143194128), (31248, 141063263), (31416, 140308914), (31906, 138154104), (31992, 137782722), (32164, 137045916), (32436, 135896684), (32648, 135014238), (32769, 134515696), (33201, 132765424), (33762, 130559352), (34056, 129432254), (34503, 127755408), (34782, 126730632), (35086, 125632584), (35088, 125625423), (36146, 121948344), (36464, 120884841), (36729, 120012656), (37072, 118902267), (37324, 118099476), (37842, 116482872), (37944, 116169746), (38192, 115415397), (38743, 113773968), (39389, 111908016), (39432, 111785982), (39644, 111188196), (39732, 110941932), (40579, 108626256), (40936, 107678934), (41022, 107453192), (41044, 107395596), (41706, 105690904), (41976, 105011074), (42699, 103232976), (42966, 102591464), (43248, 101922513), (43344, 101696771), (43692, 100886772), (43989, 100205616), (44268, 99574068), (45016, 97919514), (45322, 97258392), (46004, 95816556), (46053, 95714608), (46376, 95047974), (47124, 93539276), (47664, 92479541), (47859, 92102736), (47988, 91855148), (48246, 91363944), (48972, 90009492), (49104, 89767531), (50138, 87916248), (50456, 87362154), (50643, 87039568), (50974, 86474376), (52173, 84487088), (52629, 83755056), (52632, 83750282), (52976, 83206449), (53424, 82508701), (54219, 81298896), (54696, 80589894), (55608, 79268178), (55862, 78907752), (55986, 78732984), (56287, 78311952), (56763, 77655248), (56932, 77424732), (57288, 76943598), (58256, 75665079), (58652, 75154212), (59024, 74680551), (59148, 74523988), (59466, 74125464), (59598, 73961288), (61404, 71785956), (61566, 71597064), (61897, 71214192), (62832, 70154457), (63812, 69077052), (63984, 68891361), (64328, 68522958), (64872, 67948342), (65296, 67507119), (65538, 67257848), (66402, 66382712), (67524, 65279676), (67983, 64838928), (68112, 64716127), (69006, 63877704), (69377, 63536112), (69564, 63365316), (70172, 62816292), (70649, 62392176), (71827, 61368912), (72292, 60974172), (72369, 60909296), (73458, 60006328), (74648, 59049738), (75207, 58610832), (75684, 58241436), (75888, 58084873), (76461, 57649584), (77486, 56886984), (78778, 55954008), (78864, 55892991), (79288, 55594098), (79464, 55470966), (81158, 54313128), (81872, 53839467), (82044, 53726596), (82088, 53697798), (83412, 52845452), (83793, 52605168), (83952, 52505537), (83979, 52488656), (85398, 51616488), (85932, 51295732), (87384, 50443386), (87978, 50102808), (88536, 49787034), (89199, 49416976), (90032, 48959757), (90644, 48629196), (92008, 47908278), (92106, 47857304), (92349, 47731376), (92752, 47523987), (94248, 46769638), (95718, 46051368), (95976, 45927574), (96492, 45681972), (97944, 45004746), (99631, 44242704), (100276, 43958124), (100912, 43681077), (101286, 43519784), (101948, 43237188), (102641, 42945264), (103509, 42585136), (104346, 42243544), (105258, 41877528), (105264, 41875141), (108438, 40649448), (109392, 40294947), (111216, 39634089), (111724, 39453876), (111972, 39366492), (112574, 39155976), (112871, 39052944), (113526, 38827624), (113864, 38712366), (114576, 38471799), (116229, 37924656), (117304, 37577106), (118167, 37302672), (118296, 37261994), (118932, 37062732), (119196, 36980644), (121737, 36208752), (122801, 35895024), (122808, 35892978), (123132, 35798532), (123794, 35607096), (126511, 34842384), (127624, 34538526), (128097, 34410992), (128656, 34261479), (129744, 33974171), (131076, 33628924), (131967, 33401872), (132804, 33191356), (135048, 32639838), (135966, 32419464), (138012, 31938852), (138754, 31768056), (139128, 31682658), (140344, 31408146), (141298, 31196088), (143577, 30700912), (143654, 30684456), (144584, 30487086), (144738, 30454648), (146916, 30003164), (149296, 29524869), (150414, 29305416), (151368, 29120718), (152922, 28824792), (154972, 28443492), (156563, 28154448), (157556, 27977004), (157887, 27918352), (158576, 27797049), (158627, 27788112), (158928, 27735483), (162316, 27156564), (162657, 27099632), (164088, 26863298), (164176, 26848899), (166824, 26422726), (167586, 26302584), (167958, 26244328), (168861, 26103984), (170796, 25808244), (171864, 25647866), (174437, 25269552), (174768, 25221693), (175483, 25118928), (175956, 25051404), (177072, 24893517), (178398, 24708488), (181288, 24314598), (184016, 23954139), (184212, 23928652), (184698, 23865688), (185691, 23738064), (188496, 23384819), (191436, 23025684), (191952, 22963787), (192973, 22842288), (192984, 22840986), (195517, 22545072), (195888, 22502373), (199262, 22121352), (200552, 21979062), (202572, 21759892), (203896, 21618594), (203949, 21612976), (205282, 21472632), (207018, 21292568), (208131, 21178704), (208692, 21121772), (210516, 20938764), (211947, 20797392), (215481, 20456304), (216876, 20324724), (223448, 19726938), (223944, 19683246), (225148, 19577988), (225621, 19536944), (225742, 19526472), (227052, 19413812), (227728, 19356183), (229383, 19216528), (232458, 18962328), (234608, 18788553), (236334, 18651336), (236592, 18630997), (237864, 18531366), (238392, 18490322), (241961, 18217584), (243474, 18104376), (245602, 17947512), (245616, 17946489), (246264, 17899266), (247588, 17803548), (249271, 17683344), (251379, 17535056), (253022, 17421192), (255248, 17269263), (256194, 17205496), (262152, 16814462), (263934, 16700936), (265608, 16595678), (270096, 16319919), (271201, 16253424), (271932, 16209732), (276024, 15969426), (277508, 15884028), (278256, 15841329), (280688, 15704073), (282596, 15598044), (287154, 15350456), (287308, 15342228), (289168, 15243543), (289476, 15227324), (293832, 15001582), (298231, 14780304), (298893, 14747568), (300828, 14652708), (302736, 14560359), (305844, 14412396), (307241, 14346864), (307923, 14315088), (309944, 14221746), (313126, 14077224), (315112, 13988502), (315774, 13959176), (317254, 13894056), (324632, 13578282), (325314, 13549816), (328176, 13431649), (333648, 13211363), (335172, 13151292), (335916, 13122164), (337722, 13051992), (338613, 13017648), (341592, 12904122), (343728, 12823933), (348687, 12641552), (348874, 12634776), (350966, 12559464), (351912, 12525702), (354501, 12434224), (356796, 12354244), (362576, 12157299), (365211, 12069584), (368403, 11965008), (368424, 11964326), (369396, 11932844), (371382, 11869032), (379533, 11614128), (382872, 11512842), (385946, 11421144), (385968, 11420493), (391034, 11272536), (398524, 11060676), (401104, 10989531), (405144, 10879946), (407792, 10809297), (407898, 10806488), (410564, 10736316), (414036, 10646284), (416262, 10589352), (417384, 10560886), (421032, 10469382), (423894, 10398696), (426173, 10343088), (430962, 10228152), (433279, 10173456), (433752, 10162362), (441223, 9990288), (446896, 9863469), (447888, 9841623), (450296, 9788994), (451242, 9768472), (451484, 9763236), (454104, 9706906), (458766, 9608264), (464916, 9481164), (469689, 9384816), (472668, 9325668), (475728, 9265683), (475881, 9262704), (476784, 9245161), (483922, 9108792), (486948, 9052188), (491204, 8973756), (492528, 8949633), (494543, 8913168), (495176, 8901774), (498542, 8841672), (502758, 8767528), (506044, 8710596), (506583, 8701328), (512388, 8602748), (523311, 8423184), (524304, 8407231), (526449, 8372976), (527868, 8350468), (531216, 8297839), (542402, 8126712), (543833, 8105328), (543864, 8104866), (552048, 7984713), (555016, 7942014), (557073, 7912688), (565192, 7799022), (574308, 7675228), (574616, 7671114), (578919, 7614096), (578952, 7613662), (586551, 7515024), (587664, 7500791), (596462, 7390152), (597786, 7373784), (601656, 7326354), (611688, 7206198), (614482, 7173432), (615846, 7157544), (619888, 7110873), (624393, 7059568), (626252, 7038612), (630224, 6994251), (631548, 6979588), (634508, 6947028), (635841, 6932464), (646443, 6818768), (649264, 6789141), (650628, 6774908), (670344, 6575646), (671832, 6561082), (675444, 6525996), (677226, 6508824), (683184, 6452061), (697374, 6320776), (697748, 6317388), (701932, 6279732), (703824, 6262851), (709002, 6217112), (713592, 6177122), (725883, 6072528), (730422, 6034792), (736806, 5982504), (736848, 5982163), (738792, 5966422), (742764, 5934516), (747813, 5894448), (754349, 5843376), (759066, 5807064), (765744, 5756421), (771892, 5710572), (777139, 5672016), (782068, 5636268), (790097, 5578992), (797048, 5530338), (810288, 5439973), (813603, 5417808), (815796, 5403244), (821128, 5368158), (828072, 5323142), (832524, 5294676), (834768, 5280443), (842064, 5234691), (847788, 5199348), (852346, 5171544), (861924, 5114076), (866558, 5086728), (867504, 5081181), (882446, 4995144), (894693, 4926768), (896679, 4915856), (900592, 4894497), (902484, 4884236), (902968, 4881618), (908208, 4853453), (917532, 4804132), (921723, 4782288), (923769, 4771696), (929832, 4740582), (939378, 4692408), (945336, 4662834), (951762, 4631352), (967844, 4554396), (973896, 4526094), (982408, 4486878), (989086, 4456584), (990352, 4450887), (997084, 4420836), (1005516, 4383764), (1012088, 4355298), (1013166, 4350664), (1015839, 4339216), (1024776, 4301374), (1046622, 4211592), (1052898, 4186488), (1055736, 4175234), (1084804, 4063356), (1087666, 4052664), (1087728, 4052433), (1095941, 4022064), (1105209, 3988336), (1110032, 3971007), (1114146, 3956344), (1130384, 3899511), (1138599, 3871376), (1148616, 3837614), (1149232, 3835557), (1157838, 3807048), (1157904, 3806831), (1173102, 3757512), (1192924, 3695076), (1195572, 3686892), (1201033, 3670128), (1203312, 3663177), (1221059, 3609936), (1223376, 3603099), (1228964, 3586716), (1231692, 3578772), (1248786, 3529784), (1252504, 3519306), (1263096, 3489794), (1269016, 3473514), (1271682, 3466232), (1278519, 3447696), (1292886, 3409384), (1299837, 3391152), (1301256, 3387454), (1323669, 3330096), (1340688, 3287823), (1343664, 3280541), (1350811, 3263184), (1350888, 3262998), (1354452, 3254412), (1394748, 3160388), (1395496, 3158694), (1403864, 3139866), (1409067, 3128272), (1418004, 3108556), (1427184, 3088561), (1427643, 3087568), (1451766, 3036264), (1460844, 3017396), (1473612, 2991252), (1477584, 2983211), (1483629, 2971056), (1485528, 2967258), (1495626, 2947224), (1508698, 2921688), (1518132, 2903532), (1543784, 2855286), (1554278, 2836008), (1564136, 2818134), (1569933, 2807728), (1579347, 2790992), (1580194, 2789496), (1594096, 2765169), (1627206, 2708904), (1631499, 2701776), (1631592, 2701622), (1642256, 2684079), (1656144, 2661571), (1665048, 2647338), (1693727, 2602512), (1695576, 2599674), (1704692, 2585772), (1723848, 2557038), (1733116, 2543364), (1736757, 2538032), (1744897, 2526192), (1759653, 2505008), (1764892, 2497572), (1789386, 2463384), (1793358, 2457928), (1804968, 2442118), (1805936, 2440809), (1835064, 2402066), (1843446, 2391144), (1847538, 2385848), (1859664, 2370291), (1878756, 2346204), (1890672, 2331417), (1903524, 2315676), (1918807, 2297232), (1935688, 2277198), (1947792, 2263047), (1964816, 2243439), (1978172, 2228292), (1994168, 2210418), (2011032, 2191882), (2024176, 2177649), (2026332, 2175332), (2031678, 2169608), (2049552, 2150687), (2087617, 2111472), (2093244, 2105796)]