456172084368

素因数分解:

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

素因数の和:303

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 199, 208, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 396, 398, 399, 403, 418, 429, 432, 434, 456, 462, 468, 486, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 597, 616, 624, 627, 648, 651, 682, 684, 693, 702, 728, 741, 744, 756, 792, 796, 798, 806, 819, 836, 837, 858, 868, 891, 912, 924, 936, 972, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1194, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1393, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1592, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1767, 1782, 1791, 1848, 1872, 1881, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2184, 2189, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2388, 2394, 2418, 2457, 2508, 2511, 2574, 2587, 2604, 2673, 2717, 2728, 2736, 2772, 2786, 2808, 2821, 2926, 2964, 3003, 3024, 3069, 3078, 3159, 3184, 3192, 3224, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3534, 3564, 3582, 3591, 3627, 3696, 3762, 3781, 3861, 3888, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4179, 4212, 4368, 4378, 4389, 4433, 4446, 4464, 4536, 4617, 4712, 4752, 4774, 4776, 4788, 4836, 4914, 5016, 5022, 5148, 5174, 5187, 5208, 5301, 5346, 5373, 5434, 5456, 5544, 5572, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6138, 6156, 6169, 6237, 6318, 6384, 6448, 6479, 6552, 6567, 6669, 6696, 6804, 6864, 6916, 7068, 7128, 7161, 7164, 7182, 7254, 7371, 7524, 7533, 7562, 7657, 7722, 7761, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8358, 8424, 8463, 8756, 8778, 8866, 8892, 9009, 9072, 9207, 9234, 9424, 9548, 9552, 9576, 9672, 9828, 10032, 10044, 10296, 10348, 10374, 10416, 10602, 10692, 10746, 10773, 10868, 10881, 11088, 11144, 11284, 11286, 11343, 11583, 11704, 11718, 11856, 12012, 12276, 12312, 12338, 12369, 12474, 12537, 12636, 12958, 13104, 13134, 13167, 13299, 13338, 13392, 13608, 13832, 14136, 14256, 14322, 14328, 14364, 14508, 14742, 15048, 15066, 15124, 15314, 15323, 15444, 15522, 15561, 15624, 15903, 16016, 16119, 16302, 16368, 16492, 16632, 16716, 16848, 16926, 16929, 17512, 17556, 17577, 17732, 17784, 18018, 18109, 18414, 18468, 18507, 18711, 19019, 19096, 19152, 19344, 19437, 19656, 19701, 20007, 20088, 20592, 20696, 20748, 21204, 21384, 21483, 21492, 21546, 21736, 21762, 22113, 22288, 22568, 22572, 22686, 22971, 23166, 23283, 23408, 23436, 24024, 24453, 24552, 24624, 24676, 24738, 24948, 25074, 25272, 25389, 25916, 26268, 26334, 26467, 26598, 26676, 27027, 27216, 27621, 27664, 28272, 28457, 28644, 28656, 28728, 29016, 29484, 30096, 30132, 30248, 30628, 30646, 30888, 31031, 31044, 31122, 31248, 31806, 32238, 32319, 32604, 32643, 32984, 33264, 33432, 33852, 33858, 34029, 34749, 35024, 35112, 35154, 35464, 35568, 36036, 36218, 36828, 36936, 37014, 37107, 37422, 37611, 38038, 38192, 38874, 39312, 39402, 39501, 39897, 40014, 40176, 41392, 41496, 41591, 42408, 42768, 42966, 42984, 43092, 43183, 43472, 43524, 44226, 45136, 45144, 45353, 45372, 45942, 45969, 46332, 46566, 46683, 46872, 47709, 48048, 48357, 48906, 49104, 49153, 49352, 49476, 49896, 50148, 50544, 50778, 50787, 51832, 52536, 52668, 52731, 52934, 53196, 53352, 53599, 54054, 54327, 55242, 55521, 56914, 57057, 57288, 57456, 58032, 58311, 58968, 59103, 60021, 60264, 60496, 61256, 61292, 61776, 62062, 62088, 62244, 63612, 64449, 64476, 64638, 65208, 65286, 65968, 66864, 67704, 67716, 67859, 68058, 68913, 69498, 69849, 70224, 70308, 70928, 72072, 72436, 73359, 73656, 73872, 74028, 74214, 74844, 75222, 76076, 76167, 77748, 78804, 79002, 79401, 79794, 80028, 80197, 81081, 82863, 82992, 83182, 84227, 84816, 85371, 85932, 85968, 86184, 86366, 87048, 88452, 90288, 90706, 90744, 91884, 91938, 92664, 93093, 93132, 93366, 93744, 95418, 96714, 97812, 97929, 98306, 98704, 98952, 99792, 100296, 101556, 101574, 102087, 103664, 105072, 105336, 105462, 105868, 106392, 106704, 107198, 108108, 108654, 110484, 111042, 111321, 112833, 113828, 114114, 114576, 116622, 117211, 117936, 118206, 118503, 119691, 120042, 120528, 122512, 122584, 124124, 124176, 124488, 124773, 127224, 128898, 128952, 129276, 129549, 130416, 130572, 135408, 135432, 135718, 136059, 136116, 137826, 137907, 138996, 139698, 140049, 140616, 143127, 144144, 144872, 146718, 147312, 147459, 148056, 148428, 149688, 150444, 152152, 152334, 155496, 157608, 158004, 158802, 159588, 160056, 160394, 160797, 162162, 162981, 165726, 166364, 166563, 168454, 170742, 171171, 171864, 172368, 172732, 174096, 174933, 176904, 177309, 181412, 181488, 183768, 183876, 185328, 186186, 186264, 186732, 190836, 193347, 193428, 195624, 195858, 196612, 197904, 199199, 200592, 203112, 203148, 203577, 204174, 206739, 209547, 210672, 210924, 211736, 212784, 214396, 216216, 217308, 220077, 220968, 222084, 222642, 225666, 227656, 228228, 228501, 233244, 234422, 236412, 237006, 238203, 239382, 240084, 240591, 243243, 245168, 248248, 248976, 249546, 252681, 254448, 256113, 257796, 257904, 258552, 259098, 261144, 270864, 271436, 272118, 272232, 275652, 275814, 277992, 279279, 279396, 280098, 281232, 286254, 289744, 291137, 293436, 294918, 296112, 296856, 299376, 300888, 304304, 304668, 306261, 310992, 315216, 316008, 317604, 319176, 320112, 320788, 321594, 324324, 325962, 331452, 332728, 333126, 333963, 336908, 338499, 341484, 342342, 343728, 344071, 345464, 349866, 351633, 353808, 354618, 355509, 359073, 362824, 367536, 367752, 372372, 372528, 373464, 374319, 381672, 386694, 386856, 388647, 391248, 391716, 393224, 398398, 406224, 406296, 407154, 408177, 408348, 413478, 413721, 419094, 420147, 421848, 423472, 428792, 432432, 434616, 440154, 441936, 442377, 444168, 445284, 451332, 455312, 456456, 457002, 466488, 468844, 472824, 474012, 475013, 476406, 478764, 480168, 481182, 482391, 486486, 488943, 496496, 499092, 499689, 505362, 512226, 513513, 515592, 517104, 518196, 522288, 524799, 531927, 540683, 542872, 544236, 544464, 551304, 551628, 555984, 558558, 558792, 560196, 561379, 572508, 580041, 582274, 586872, 589589, 589836, 593712, 597597, 601776, 609336, 610731, 612522, 620217, 628641, 632016, 635208, 638352, 641576, 643188, 648648, 651924, 660231, 662904, 665456, 666252, 667926, 673816, 676998, 682968, 684684, 685503, 688142, 690928, 699732, 703266, 709236, 711018, 714609, 718146, 721773, 725648, 735504, 744744, 746928, 748638, 758043, 763344, 768339, 773388, 773712, 777294, 783432, 786448, 796796, 812592, 814308, 816354, 816696, 820477, 826956, 827442, 837837, 838188, 840294, 843696, 857584, 869232, 873411, 880308, 882167, 884754, 888336, 890568, 902664, 912912, 914004, 918783, 932976, 937688, 945648, 948024, 950026, 952812, 957528, 960336, 962364, 964782, 972972, 977886, 998184, 999378, 1001889, 1010724, 1024452, 1027026, 1031184, 1032213, 1036392, 1049598, 1054899, 1063854, 1077219, 1081366, 1085744, 1088472, 1102608, 1103256, 1117116, 1117584, 1120392, 1122758, 1122957, 1145016, 1160082, 1164548, 1165941, 1173744, 1179178, 1179672, 1195194, 1218672, 1221462, 1224531, 1225044, 1240434, 1241163, 1257282, 1270416, 1283152, 1286376, 1289321, 1297296, 1303848, 1320462, 1325808, 1327131, 1332504, 1335852, 1347632, 1353996, 1365936, 1369368, 1371006, 1376284, 1399464, 1406532, 1418472, 1422036, 1425039, 1429218, 1436292, 1443546, 1447173, 1466829, 1489488, 1497276, 1499067, 1516086, 1523743, 1536678, 1540539, 1546776, 1554588, 1566864, 1574397, 1593592, 1622049, 1628616, 1632708, 1633392, 1640954, 1653912, 1654884, 1675674, 1676376, 1680588, 1684137, 1746822, 1760616, 1764334, 1768767, 1769508, 1781136, 1792791, 1805328, 1828008, 1832193, 1837566, 1860651, 1875376, 1896048, 1900052, 1905624, 1915056, 1924728, 1929564, 1945944, 1955772, 1996368, 1998756, 2003778, 2021448, 2048904, 2054052, 2064426, 2072784, 2099196, 2109798, 2127708, 2143827, 2154438, 2162732, 2165319, 2176944, 2206512, 2234232, 2240784, 2245516, 2245914, 2274129, 2290032, 2305017, 2320164, 2329096, 2331882, 2358356, 2359344, 2390388, 2442924, 2449062, 2450088, 2461431, 2480868, 2482326, 2513511, 2514564, 2572752, 2578642, 2607696, 2620233, 2640924, 2646501, 2654262, 2665008, 2671704, 2707992, 2738736, 2742012, 2752568, 2798928, 2813064, 2836944, 2844072, 2850078, 2858436, 2872584, 2887092, 2894346, 2933658, 2994552, 2998134, 3032172, 3047486, 3073356, 3081078, 3093552, 3096639, 3109176, 3148794, 3164697, 3187184, 3244098, 3257232, 3265416, 3281908, 3307824, 3309768, 3351348, 3352752, 3361176, 3368274, 3368871, 3493644, 3497823, 3521232, 3528668, 3537534, 3539016, 3585582, 3656016, 3664386, 3673593, 3675132, 3721302, 3723489, 3784781, 3800104, 3811248, 3849456, 3859128, 3867963, 3891888, 3911544, 3981393, 3997512, 4007556, 4042896, 4097808, 4108104, 4128852, 4198392, 4219596, 4255416, 4275117, 4287654, 4308876, 4325464, 4330638, 4341519, 4400487, 4468464, 4491032, 4491828, 4548258, 4571229, 4610034, 4621617, 4640328, 4658192, 4663764, 4716712, 4780776, 4866147, 4885848, 4898124, 4900176, 4922862, 4961736, 4964652, 5027022, 5029128, 5052411, 5157284, 5240466, 5281848, 5293002, 5306301, 5308524, 5343408, 5378373, 5415984, 5484024, 5496579, 5505136, 5626128, 5688144, 5700156, 5716872, 5745168, 5774184, 5788692, 5867316, 5989104, 5996268, 6064344, 6094972, 6146712, 6162156, 6175169, 6193278, 6218352, 6297588, 6329394, 6431481, 6488196, 6495957, 6530832, 6563816, 6619536, 6702696, 6722352, 6736548, 6737742, 6822387, 6915051, 6987288, 6995646, 7057336, 7075068, 7078032, 7171164, 7328772, 7347186, 7350264, 7384293, 7442604, 7446978, 7540533, 7569562, 7600208, 7718256, 7735926, 7823088, 7860699, 7939503, 7962786, 7995024, 8015112, 8216208, 8257704, 8396784, 8439192, 8510832, 8550234, 8575308, 8617752, 8650928, 8661276, 8683038, 8800974, 8982064, 8983656, 9025247, 9096516, 9142458, 9220068, 9243234, 9280656, 9289917, 9327528, 9433424, 9494091, 9561552, 9732294, 9771696, 9796248, 9845724, 9923472, 9929304, 10054044, 10058256, 10104822, 10106613, 10314568, 10480932, 10493469, 10563696, 10586004, 10612602, 10617048, 10666201, 10756746, 10968048, 10993158, 11020779, 11354343, 11400312, 11433744, 11548368, 11577384, 11603889, 11734632, 11944179, 11992536, 12128688, 12189944, 12293424, 12324312, 12350338, 12386556, 12595176, 12658788, 12825351, 12862962, 12976392, 12991914, 13024557, 13127632, 13405392, 13473096, 13475484, 13644774, 13713687, 13830102, 13974576, 13991292, 14114672, 14150136, 14342328, 14598441, 14657544, 14694372, 14700528, 14768586, 14885208, 14893956, 15081066, 15139124, 15157233, 15471852, 15721398, 15879006, 15918903, 15925572, 16030224, 16135119, 16489737, 16515408, 16761173, 16878384, 17100468, 17150616, 17235504, 17322552, 17366076, 17601948, 17967312, 18050494, 18193032, 18284916, 18440136, 18486468, 18525507, 18579834, 18655056, 18988182, 19464588, 19487871, 19592496, 19691448, 19858608, 20108088, 20209644, 20213226, 20467161, 20629136, 20961864, 20986938, 21172008, 21225204, 21234096, 21332402, 21513492, 21986316, 22041558, 22152879, 22708686, 22800624, 23154768, 23207778, 23469264, 23582097, 23818509, 23888358, 23985072, 24379888, 24648624, 24700676, 24773112, 25190352, 25317576, 25650702, 25725924, 25952784, 25983828, 26049114, 26946192, 26950968, 27075741, 27289548, 27427374, 27660204, 27869751, 27982584, 28300272, 28482273, 28684656, 29196882, 29315088, 29388744, 29537172, 29770416, 29787912, 30162132, 30278248, 30314466, 30943704, 31442796, 31758012, 31837806, 31851144, 31998603, 32270238, 32979474, 33522346, 34063029, 34200936, 34301232, 34645104, 34732152, 34811667, 35203896, 36100988, 36386064, 36569832, 36880272, 36972936, 37051014, 37159668, 37976364, 38476053, 38929176, 38975742, 39382896, 40216176, 40419288, 40426452, 40934322, 41141061, 41923728, 41973876, 42344016, 42450408, 42664804, 43026984, 43795323, 43972632, 44083116, 44305758, 45417372, 45471699, 46415556, 47164194, 47637018, 47756709, 47776716, 48405357, 49401352, 49546224, 50283519, 50635152, 51301404, 51451848, 51967656, 52098228, 53901936, 54151482, 54579096, 54854748, 55320408, 55576521, 55739502, 55965168, 56964546, 58393764, 58777488, 59074344, 59575824, 60324264, 60556496, 60628932, 61887408, 62885592, 63516024, 63675612, 63702288, 63997206, 64540476, 65958948, 66458637, 67044692, 68126058, 68401872, 69464304, 69623334, 70407792, 70746291, 71455527, 72201976, 73139664, 73945872, 74102028, 74319336, 75952728, 76952106, 77858352, 77951484, 80838576, 80852904, 81227223, 81868644, 82282122, 83609253, 83947752, 84900816, 85329608, 86053968, 87590646, 87945264, 88166232, 88611516, 90834744, 90943398, 92831112, 94328388, 95274036, 95513418, 95553432, 95995809, 96810714, 98802704, 100567038, 102189087, 102602808, 102903696, 103935312, 104196456, 104435001, 108302964, 109158192, 109709496, 110640816, 111153042, 111479004, 113929092, 115428159, 116787528, 117328211, 118148688, 120648528, 121257864, 123423183, 125771184, 127032048, 127351224, 127994412, 129080952, 131385969, 131917896, 132917274, 134089384, 136252116, 136415097, 139246668, 141492582, 142911054, 143270127, 144403952, 148204056, 148638672, 150850557, 151905456, 153904212, 155902968, 161705808, 162454446, 163737288, 164564244, 166729563, 167218506, 167895504, 170659216, 175181292, 176332464, 177223032, 181669488, 181886796, 185662224, 188656776, 190548072, 191026836, 191106864, 191991618, 193621428, 199375911, 201134076, 204378174, 205205616, 208392912, 208870002, 214366581, 216605928, 219418992, 222306084, 222958008, 227858184, 230856318, 233575056, 234656422, 242515728, 243681669, 246846366, 254702448, 255988824, 258161904, 262771938, 263835792, 265834548, 268178768, 272504232, 272830194, 278493336, 282985164, 285822108, 286540254, 287987427, 296408112, 301701114, 306567261, 307808424, 311805936, 313305003, 324908892, 327474576, 329128488, 333459126, 334437012, 350362584, 351984633, 354446064, 363773592, 370269549, 377313552, 381096144, 382053672, 383983236, 387242856, 398751822, 402268152, 408756348, 417740004, 428733162, 433211856, 444612168, 445916016, 452551671, 455716368, 461712636, 469312844, 487363338, 493692732, 500188689, 511977648, 525543876, 531669096, 545008464, 545660388, 556986672, 565970328, 571644216, 573080508, 575974854, 603402228, 613134522, 615616848, 626610006, 649817784, 658256976, 666918252, 668874024, 700725168, 703969266, 727547184, 731045007, 740539098, 764107344, 767966472, 774485712, 797503644, 804536304, 817512696, 835480008, 857466324, 863962281, 889224336, 905103342, 919701783, 923425272, 938625688, 974726676, 987385464, 1000377378, 1051087752, 1055953899, 1063338192, 1091320776, 1131940656, 1143288432, 1146161016, 1151949708, 1206804456, 1226269044, 1253220012, 1299635568, 1333836504, 1337748048, 1357655013, 1407938532, 1462090014, 1481078196, 1500566067, 1535932944, 1595007288, 1635025392, 1670960016, 1714932648, 1727924562, 1810206684, 1839403566, 1846850544, 1877251376, 1949453352, 1974770928, 2000754756, 2102175504, 2111907798, 2182641552, 2193135021, 2292322032, 2303899416, 2413608912, 2452538088, 2506440024, 2591886843, 2667673008, 2715310026, 2815877064, 2924180028, 2962156392, 3001132134, 3167861697, 3190014576, 3429865296, 3455849124, 3620413368, 3678807132, 3898906704, 4001509512, 4072965039, 4223815596, 4386270042, 4607798832, 4905076176, 5012880048, 5183773686, 5430620052, 5631754128, 5848360056, 5924312784, 6002264268, 6335723394, 6911698248, 7240826736, 7357614264, 8003019024, 8145930078, 8447631192, 8772540084, 9503585091, 10367547372, 10861240104, 11696720112, 12004528536, 12671446788, 13823396496, 14715228528, 16291860156, 16895262384, 17545080168, 19007170182, 20735094744, 21722480208, 24009057072, 25342893576, 28510755273, 32583720312, 35090160336, 38014340364, 41470189488, 50685787152, 57021510546, 65167440624, 76028680728, 114043021092, 152057361456, 228086042184, 456172084368]

約数ペア:

[(1, 456172084368), (2, 228086042184), (3, 152057361456), (4, 114043021092), (6, 76028680728), (7, 65167440624), (8, 57021510546), (9, 50685787152), (11, 41470189488), (12, 38014340364), (13, 35090160336), (14, 32583720312), (16, 28510755273), (18, 25342893576), (19, 24009057072), (21, 21722480208), (22, 20735094744), (24, 19007170182), (26, 17545080168), (27, 16895262384), (28, 16291860156), (31, 14715228528), (33, 13823396496), (36, 12671446788), (38, 12004528536), (39, 11696720112), (42, 10861240104), (44, 10367547372), (48, 9503585091), (52, 8772540084), (54, 8447631192), (56, 8145930078), (57, 8003019024), (62, 7357614264), (63, 7240826736), (66, 6911698248), (72, 6335723394), (76, 6002264268), (77, 5924312784), (78, 5848360056), (81, 5631754128), (84, 5430620052), (88, 5183773686), (91, 5012880048), (93, 4905076176), (99, 4607798832), (104, 4386270042), (108, 4223815596), (112, 4072965039), (114, 4001509512), (117, 3898906704), (124, 3678807132), (126, 3620413368), (132, 3455849124), (133, 3429865296), (143, 3190014576), (144, 3167861697), (152, 3001132134), (154, 2962156392), (156, 2924180028), (162, 2815877064), (168, 2715310026), (171, 2667673008), (176, 2591886843), (182, 2506440024), (186, 2452538088), (189, 2413608912), (198, 2303899416), (199, 2292322032), (208, 2193135021), (209, 2182641552), (216, 2111907798), (217, 2102175504), (228, 2000754756), (231, 1974770928), (234, 1949453352), (243, 1877251376), (247, 1846850544), (248, 1839403566), (252, 1810206684), (264, 1727924562), (266, 1714932648), (273, 1670960016), (279, 1635025392), (286, 1595007288), (297, 1535932944), (304, 1500566067), (308, 1481078196), (312, 1462090014), (324, 1407938532), (336, 1357655013), (341, 1337748048), (342, 1333836504), (351, 1299635568), (364, 1253220012), (372, 1226269044), (378, 1206804456), (396, 1151949708), (398, 1146161016), (399, 1143288432), (403, 1131940656), (418, 1091320776), (429, 1063338192), (432, 1055953899), (434, 1051087752), (456, 1000377378), (462, 987385464), (468, 974726676), (486, 938625688), (494, 923425272), (496, 919701783), (504, 905103342), (513, 889224336), (528, 863962281), (532, 857466324), (546, 835480008), (558, 817512696), (567, 804536304), (572, 797503644), (589, 774485712), (594, 767966472), (597, 764107344), (616, 740539098), (624, 731045007), (627, 727547184), (648, 703969266), (651, 700725168), (682, 668874024), (684, 666918252), (693, 658256976), (702, 649817784), (728, 626610006), (741, 615616848), (744, 613134522), (756, 603402228), (792, 575974854), (796, 573080508), (798, 571644216), (806, 565970328), (819, 556986672), (836, 545660388), (837, 545008464), (858, 531669096), (868, 525543876), (891, 511977648), (912, 500188689), (924, 493692732), (936, 487363338), (972, 469312844), (988, 461712636), (1001, 455716368), (1008, 452551671), (1023, 445916016), (1026, 444612168), (1053, 433211856), (1064, 428733162), (1092, 417740004), (1116, 408756348), (1134, 402268152), (1144, 398751822), (1178, 387242856), (1188, 383983236), (1194, 382053672), (1197, 381096144), (1209, 377313552), (1232, 370269549), (1254, 363773592), (1287, 354446064), (1296, 351984633), (1302, 350362584), (1364, 334437012), (1368, 333459126), (1386, 329128488), (1393, 327474576), (1404, 324908892), (1456, 313305003), (1463, 311805936), (1482, 307808424), (1488, 306567261), (1512, 301701114), (1539, 296408112), (1584, 287987427), (1592, 286540254), (1596, 285822108), (1612, 282985164), (1638, 278493336), (1672, 272830194), (1674, 272504232), (1701, 268178768), (1716, 265834548), (1729, 263835792), (1736, 262771938), (1767, 258161904), (1782, 255988824), (1791, 254702448), (1848, 246846366), (1872, 243681669), (1881, 242515728), (1944, 234656422), (1953, 233575056), (1976, 230856318), (2002, 227858184), (2046, 222958008), (2052, 222306084), (2079, 219418992), (2106, 216605928), (2128, 214366581), (2184, 208870002), (2189, 208392912), (2223, 205205616), (2232, 204378174), (2268, 201134076), (2288, 199375911), (2356, 193621428), (2376, 191991618), (2387, 191106864), (2388, 191026836), (2394, 190548072), (2418, 188656776), (2457, 185662224), (2508, 181886796), (2511, 181669488), (2574, 177223032), (2587, 176332464), (2604, 175181292), (2673, 170659216), (2717, 167895504), (2728, 167218506), (2736, 166729563), (2772, 164564244), (2786, 163737288), (2808, 162454446), (2821, 161705808), (2926, 155902968), (2964, 153904212), (3003, 151905456), (3024, 150850557), (3069, 148638672), (3078, 148204056), (3159, 144403952), (3184, 143270127), (3192, 142911054), (3224, 141492582), (3276, 139246668), (3344, 136415097), (3348, 136252116), (3402, 134089384), (3432, 132917274), (3458, 131917896), (3472, 131385969), (3534, 129080952), (3564, 127994412), (3582, 127351224), (3591, 127032048), (3627, 125771184), (3696, 123423183), (3762, 121257864), (3781, 120648528), (3861, 118148688), (3888, 117328211), (3906, 116787528), (3952, 115428159), (4004, 113929092), (4092, 111479004), (4104, 111153042), (4123, 110640816), (4158, 109709496), (4179, 109158192), (4212, 108302964), (4368, 104435001), (4378, 104196456), (4389, 103935312), (4433, 102903696), (4446, 102602808), (4464, 102189087), (4536, 100567038), (4617, 98802704), (4712, 96810714), (4752, 95995809), (4774, 95553432), (4776, 95513418), (4788, 95274036), (4836, 94328388), (4914, 92831112), (5016, 90943398), (5022, 90834744), (5148, 88611516), (5174, 88166232), (5187, 87945264), (5208, 87590646), (5301, 86053968), (5346, 85329608), (5373, 84900816), (5434, 83947752), (5456, 83609253), (5544, 82282122), (5572, 81868644), (5616, 81227223), (5642, 80852904), (5643, 80838576), (5852, 77951484), (5859, 77858352), (5928, 76952106), (6006, 75952728), (6138, 74319336), (6156, 74102028), (6169, 73945872), (6237, 73139664), (6318, 72201976), (6384, 71455527), (6448, 70746291), (6479, 70407792), (6552, 69623334), (6567, 69464304), (6669, 68401872), (6696, 68126058), (6804, 67044692), (6864, 66458637), (6916, 65958948), (7068, 64540476), (7128, 63997206), (7161, 63702288), (7164, 63675612), (7182, 63516024), (7254, 62885592), (7371, 61887408), (7524, 60628932), (7533, 60556496), (7562, 60324264), (7657, 59575824), (7722, 59074344), (7761, 58777488), (7812, 58393764), (8008, 56964546), (8151, 55965168), (8184, 55739502), (8208, 55576521), (8246, 55320408), (8316, 54854748), (8358, 54579096), (8424, 54151482), (8463, 53901936), (8756, 52098228), (8778, 51967656), (8866, 51451848), (8892, 51301404), (9009, 50635152), (9072, 50283519), (9207, 49546224), (9234, 49401352), (9424, 48405357), (9548, 47776716), (9552, 47756709), (9576, 47637018), (9672, 47164194), (9828, 46415556), (10032, 45471699), (10044, 45417372), (10296, 44305758), (10348, 44083116), (10374, 43972632), (10416, 43795323), (10602, 43026984), (10692, 42664804), (10746, 42450408), (10773, 42344016), (10868, 41973876), (10881, 41923728), (11088, 41141061), (11144, 40934322), (11284, 40426452), (11286, 40419288), (11343, 40216176), (11583, 39382896), (11704, 38975742), (11718, 38929176), (11856, 38476053), (12012, 37976364), (12276, 37159668), (12312, 37051014), (12338, 36972936), (12369, 36880272), (12474, 36569832), (12537, 36386064), (12636, 36100988), (12958, 35203896), (13104, 34811667), (13134, 34732152), (13167, 34645104), (13299, 34301232), (13338, 34200936), (13392, 34063029), (13608, 33522346), (13832, 32979474), (14136, 32270238), (14256, 31998603), (14322, 31851144), (14328, 31837806), (14364, 31758012), (14508, 31442796), (14742, 30943704), (15048, 30314466), (15066, 30278248), (15124, 30162132), (15314, 29787912), (15323, 29770416), (15444, 29537172), (15522, 29388744), (15561, 29315088), (15624, 29196882), (15903, 28684656), (16016, 28482273), (16119, 28300272), (16302, 27982584), (16368, 27869751), (16492, 27660204), (16632, 27427374), (16716, 27289548), (16848, 27075741), (16926, 26950968), (16929, 26946192), (17512, 26049114), (17556, 25983828), (17577, 25952784), (17732, 25725924), (17784, 25650702), (18018, 25317576), (18109, 25190352), (18414, 24773112), (18468, 24700676), (18507, 24648624), (18711, 24379888), (19019, 23985072), (19096, 23888358), (19152, 23818509), (19344, 23582097), (19437, 23469264), (19656, 23207778), (19701, 23154768), (20007, 22800624), (20088, 22708686), (20592, 22152879), (20696, 22041558), (20748, 21986316), (21204, 21513492), (21384, 21332402), (21483, 21234096), (21492, 21225204), (21546, 21172008), (21736, 20986938), (21762, 20961864), (22113, 20629136), (22288, 20467161), (22568, 20213226), (22572, 20209644), (22686, 20108088), (22971, 19858608), (23166, 19691448), (23283, 19592496), (23408, 19487871), (23436, 19464588), (24024, 18988182), (24453, 18655056), (24552, 18579834), (24624, 18525507), (24676, 18486468), (24738, 18440136), (24948, 18284916), (25074, 18193032), (25272, 18050494), (25389, 17967312), (25916, 17601948), (26268, 17366076), (26334, 17322552), (26467, 17235504), (26598, 17150616), (26676, 17100468), (27027, 16878384), (27216, 16761173), (27621, 16515408), (27664, 16489737), (28272, 16135119), (28457, 16030224), (28644, 15925572), (28656, 15918903), (28728, 15879006), (29016, 15721398), (29484, 15471852), (30096, 15157233), (30132, 15139124), (30248, 15081066), (30628, 14893956), (30646, 14885208), (30888, 14768586), (31031, 14700528), (31044, 14694372), (31122, 14657544), (31248, 14598441), (31806, 14342328), (32238, 14150136), (32319, 14114672), (32604, 13991292), (32643, 13974576), (32984, 13830102), (33264, 13713687), (33432, 13644774), (33852, 13475484), (33858, 13473096), (34029, 13405392), (34749, 13127632), (35024, 13024557), (35112, 12991914), (35154, 12976392), (35464, 12862962), (35568, 12825351), (36036, 12658788), (36218, 12595176), (36828, 12386556), (36936, 12350338), (37014, 12324312), (37107, 12293424), (37422, 12189944), (37611, 12128688), (38038, 11992536), (38192, 11944179), (38874, 11734632), (39312, 11603889), (39402, 11577384), (39501, 11548368), (39897, 11433744), (40014, 11400312), (40176, 11354343), (41392, 11020779), (41496, 10993158), (41591, 10968048), (42408, 10756746), (42768, 10666201), (42966, 10617048), (42984, 10612602), (43092, 10586004), (43183, 10563696), (43472, 10493469), (43524, 10480932), (44226, 10314568), (45136, 10106613), (45144, 10104822), (45353, 10058256), (45372, 10054044), (45942, 9929304), (45969, 9923472), (46332, 9845724), (46566, 9796248), (46683, 9771696), (46872, 9732294), (47709, 9561552), (48048, 9494091), (48357, 9433424), (48906, 9327528), (49104, 9289917), (49153, 9280656), (49352, 9243234), (49476, 9220068), (49896, 9142458), (50148, 9096516), (50544, 9025247), (50778, 8983656), (50787, 8982064), (51832, 8800974), (52536, 8683038), (52668, 8661276), (52731, 8650928), (52934, 8617752), (53196, 8575308), (53352, 8550234), (53599, 8510832), (54054, 8439192), (54327, 8396784), (55242, 8257704), (55521, 8216208), (56914, 8015112), (57057, 7995024), (57288, 7962786), (57456, 7939503), (58032, 7860699), (58311, 7823088), (58968, 7735926), (59103, 7718256), (60021, 7600208), (60264, 7569562), (60496, 7540533), (61256, 7446978), (61292, 7442604), (61776, 7384293), (62062, 7350264), (62088, 7347186), (62244, 7328772), (63612, 7171164), (64449, 7078032), (64476, 7075068), (64638, 7057336), (65208, 6995646), (65286, 6987288), (65968, 6915051), (66864, 6822387), (67704, 6737742), (67716, 6736548), (67859, 6722352), (68058, 6702696), (68913, 6619536), (69498, 6563816), (69849, 6530832), (70224, 6495957), (70308, 6488196), (70928, 6431481), (72072, 6329394), (72436, 6297588), (73359, 6218352), (73656, 6193278), (73872, 6175169), (74028, 6162156), (74214, 6146712), (74844, 6094972), (75222, 6064344), (76076, 5996268), (76167, 5989104), (77748, 5867316), (78804, 5788692), (79002, 5774184), (79401, 5745168), (79794, 5716872), (80028, 5700156), (80197, 5688144), (81081, 5626128), (82863, 5505136), (82992, 5496579), (83182, 5484024), (84227, 5415984), (84816, 5378373), (85371, 5343408), (85932, 5308524), (85968, 5306301), (86184, 5293002), (86366, 5281848), (87048, 5240466), (88452, 5157284), (90288, 5052411), (90706, 5029128), (90744, 5027022), (91884, 4964652), (91938, 4961736), (92664, 4922862), (93093, 4900176), (93132, 4898124), (93366, 4885848), (93744, 4866147), (95418, 4780776), (96714, 4716712), (97812, 4663764), (97929, 4658192), (98306, 4640328), (98704, 4621617), (98952, 4610034), (99792, 4571229), (100296, 4548258), (101556, 4491828), (101574, 4491032), (102087, 4468464), (103664, 4400487), (105072, 4341519), (105336, 4330638), (105462, 4325464), (105868, 4308876), (106392, 4287654), (106704, 4275117), (107198, 4255416), (108108, 4219596), (108654, 4198392), (110484, 4128852), (111042, 4108104), (111321, 4097808), (112833, 4042896), (113828, 4007556), (114114, 3997512), (114576, 3981393), (116622, 3911544), (117211, 3891888), (117936, 3867963), (118206, 3859128), (118503, 3849456), (119691, 3811248), (120042, 3800104), (120528, 3784781), (122512, 3723489), (122584, 3721302), (124124, 3675132), (124176, 3673593), (124488, 3664386), (124773, 3656016), (127224, 3585582), (128898, 3539016), (128952, 3537534), (129276, 3528668), (129549, 3521232), (130416, 3497823), (130572, 3493644), (135408, 3368871), (135432, 3368274), (135718, 3361176), (136059, 3352752), (136116, 3351348), (137826, 3309768), (137907, 3307824), (138996, 3281908), (139698, 3265416), (140049, 3257232), (140616, 3244098), (143127, 3187184), (144144, 3164697), (144872, 3148794), (146718, 3109176), (147312, 3096639), (147459, 3093552), (148056, 3081078), (148428, 3073356), (149688, 3047486), (150444, 3032172), (152152, 2998134), (152334, 2994552), (155496, 2933658), (157608, 2894346), (158004, 2887092), (158802, 2872584), (159588, 2858436), (160056, 2850078), (160394, 2844072), (160797, 2836944), (162162, 2813064), (162981, 2798928), (165726, 2752568), (166364, 2742012), (166563, 2738736), (168454, 2707992), (170742, 2671704), (171171, 2665008), (171864, 2654262), (172368, 2646501), (172732, 2640924), (174096, 2620233), (174933, 2607696), (176904, 2578642), (177309, 2572752), (181412, 2514564), (181488, 2513511), (183768, 2482326), (183876, 2480868), (185328, 2461431), (186186, 2450088), (186264, 2449062), (186732, 2442924), (190836, 2390388), (193347, 2359344), (193428, 2358356), (195624, 2331882), (195858, 2329096), (196612, 2320164), (197904, 2305017), (199199, 2290032), (200592, 2274129), (203112, 2245914), (203148, 2245516), (203577, 2240784), (204174, 2234232), (206739, 2206512), (209547, 2176944), (210672, 2165319), (210924, 2162732), (211736, 2154438), (212784, 2143827), (214396, 2127708), (216216, 2109798), (217308, 2099196), (220077, 2072784), (220968, 2064426), (222084, 2054052), (222642, 2048904), (225666, 2021448), (227656, 2003778), (228228, 1998756), (228501, 1996368), (233244, 1955772), (234422, 1945944), (236412, 1929564), (237006, 1924728), (238203, 1915056), (239382, 1905624), (240084, 1900052), (240591, 1896048), (243243, 1875376), (245168, 1860651), (248248, 1837566), (248976, 1832193), (249546, 1828008), (252681, 1805328), (254448, 1792791), (256113, 1781136), (257796, 1769508), (257904, 1768767), (258552, 1764334), (259098, 1760616), (261144, 1746822), (270864, 1684137), (271436, 1680588), (272118, 1676376), (272232, 1675674), (275652, 1654884), (275814, 1653912), (277992, 1640954), (279279, 1633392), (279396, 1632708), (280098, 1628616), (281232, 1622049), (286254, 1593592), (289744, 1574397), (291137, 1566864), (293436, 1554588), (294918, 1546776), (296112, 1540539), (296856, 1536678), (299376, 1523743), (300888, 1516086), (304304, 1499067), (304668, 1497276), (306261, 1489488), (310992, 1466829), (315216, 1447173), (316008, 1443546), (317604, 1436292), (319176, 1429218), (320112, 1425039), (320788, 1422036), (321594, 1418472), (324324, 1406532), (325962, 1399464), (331452, 1376284), (332728, 1371006), (333126, 1369368), (333963, 1365936), (336908, 1353996), (338499, 1347632), (341484, 1335852), (342342, 1332504), (343728, 1327131), (344071, 1325808), (345464, 1320462), (349866, 1303848), (351633, 1297296), (353808, 1289321), (354618, 1286376), (355509, 1283152), (359073, 1270416), (362824, 1257282), (367536, 1241163), (367752, 1240434), (372372, 1225044), (372528, 1224531), (373464, 1221462), (374319, 1218672), (381672, 1195194), (386694, 1179672), (386856, 1179178), (388647, 1173744), (391248, 1165941), (391716, 1164548), (393224, 1160082), (398398, 1145016), (406224, 1122957), (406296, 1122758), (407154, 1120392), (408177, 1117584), (408348, 1117116), (413478, 1103256), (413721, 1102608), (419094, 1088472), (420147, 1085744), (421848, 1081366), (423472, 1077219), (428792, 1063854), (432432, 1054899), (434616, 1049598), (440154, 1036392), (441936, 1032213), (442377, 1031184), (444168, 1027026), (445284, 1024452), (451332, 1010724), (455312, 1001889), (456456, 999378), (457002, 998184), (466488, 977886), (468844, 972972), (472824, 964782), (474012, 962364), (475013, 960336), (476406, 957528), (478764, 952812), (480168, 950026), (481182, 948024), (482391, 945648), (486486, 937688), (488943, 932976), (496496, 918783), (499092, 914004), (499689, 912912), (505362, 902664), (512226, 890568), (513513, 888336), (515592, 884754), (517104, 882167), (518196, 880308), (522288, 873411), (524799, 869232), (531927, 857584), (540683, 843696), (542872, 840294), (544236, 838188), (544464, 837837), (551304, 827442), (551628, 826956), (555984, 820477), (558558, 816696), (558792, 816354), (560196, 814308), (561379, 812592), (572508, 796796), (580041, 786448), (582274, 783432), (586872, 777294), (589589, 773712), (589836, 773388), (593712, 768339), (597597, 763344), (601776, 758043), (609336, 748638), (610731, 746928), (612522, 744744), (620217, 735504), (628641, 725648), (632016, 721773), (635208, 718146), (638352, 714609), (641576, 711018), (643188, 709236), (648648, 703266), (651924, 699732), (660231, 690928), (662904, 688142), (665456, 685503), (666252, 684684), (667926, 682968), (673816, 676998)]