3302373978288

素因数分解:

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

素因数の和:313

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 196, 198, 199, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 304, 308, 336, 341, 342, 363, 372, 378, 392, 396, 398, 399, 418, 432, 434, 441, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 588, 589, 594, 597, 616, 627, 651, 682, 684, 693, 726, 744, 756, 784, 792, 796, 798, 836, 837, 847, 868, 882, 912, 924, 931, 968, 1008, 1023, 1026, 1064, 1078, 1089, 1116, 1176, 1178, 1188, 1194, 1197, 1232, 1254, 1302, 1323, 1331, 1364, 1368, 1386, 1393, 1452, 1463, 1488, 1512, 1519, 1584, 1592, 1596, 1617, 1672, 1674, 1694, 1736, 1764, 1767, 1791, 1848, 1862, 1881, 1936, 1953, 2046, 2052, 2079, 2128, 2156, 2178, 2189, 2232, 2299, 2352, 2356, 2376, 2387, 2388, 2394, 2508, 2541, 2604, 2646, 2662, 2728, 2736, 2772, 2786, 2793, 2904, 2926, 3024, 3038, 3069, 3184, 3192, 3234, 3267, 3344, 3348, 3388, 3472, 3528, 3534, 3582, 3591, 3696, 3724, 3751, 3762, 3781, 3906, 3993, 4092, 4104, 4123, 4158, 4179, 4312, 4356, 4378, 4389, 4464, 4557, 4598, 4712, 4752, 4774, 4776, 4788, 4851, 5016, 5082, 5208, 5292, 5301, 5324, 5373, 5456, 5544, 5572, 5586, 5643, 5808, 5852, 5859, 5929, 6076, 6138, 6169, 6384, 6468, 6479, 6534, 6567, 6696, 6776, 6897, 7056, 7068, 7161, 7164, 7182, 7448, 7502, 7524, 7562, 7623, 7812, 7986, 8184, 8208, 8246, 8316, 8358, 8379, 8624, 8712, 8756, 8778, 9114, 9196, 9207, 9317, 9424, 9548, 9552, 9576, 9702, 9751, 10032, 10164, 10241, 10416, 10584, 10602, 10648, 10746, 11088, 11144, 11172, 11253, 11286, 11343, 11704, 11718, 11858, 11979, 12152, 12276, 12338, 12369, 12537, 12936, 12958, 13068, 13134, 13167, 13392, 13552, 13671, 13794, 14136, 14322, 14328, 14364, 14553, 14896, 15004, 15048, 15124, 15246, 15323, 15624, 15903, 15972, 16093, 16368, 16492, 16632, 16709, 16716, 16758, 17424, 17512, 17556, 17787, 18228, 18392, 18414, 18507, 18634, 19096, 19152, 19404, 19437, 19502, 19701, 20328, 20482, 20691, 21168, 21204, 21296, 21483, 21492, 22288, 22344, 22506, 22572, 22686, 22869, 23408, 23436, 23716, 23958, 24079, 24304, 24552, 24676, 24738, 25074, 25137, 25289, 25872, 25916, 26136, 26257, 26268, 26334, 26467, 27342, 27588, 27951, 28272, 28644, 28656, 28728, 28861, 29106, 29253, 30008, 30096, 30248, 30492, 30646, 30723, 31248, 31806, 31944, 32186, 32984, 33264, 33418, 33432, 33516, 33759, 34029, 35024, 35112, 35574, 35937, 36456, 36784, 36828, 37014, 37107, 37268, 37611, 38192, 38808, 38874, 39004, 39402, 39501, 40656, 40964, 41013, 41261, 41382, 41591, 42408, 42966, 42984, 43183, 44688, 45012, 45144, 45353, 45372, 45738, 45969, 46872, 47432, 47916, 48158, 48279, 49104, 49352, 49476, 50127, 50148, 50274, 50578, 51832, 52272, 52514, 52536, 52668, 52934, 53361, 54684, 55176, 55521, 55902, 57288, 57456, 57722, 58212, 58311, 58506, 59103, 60016, 60496, 60984, 61292, 61446, 62073, 63612, 63888, 64372, 64449, 65219, 65968, 66836, 66864, 67032, 67518, 67859, 68058, 70224, 71148, 71269, 71874, 72237, 72912, 73656, 74028, 74214, 74536, 75222, 75867, 77616, 77748, 78008, 78771, 78804, 79002, 79401, 81928, 82026, 82522, 82764, 83182, 83853, 84816, 85932, 85968, 86366, 86583, 87759, 90024, 90288, 90706, 90744, 91476, 91938, 92169, 93744, 94864, 95832, 96316, 96558, 98704, 98952, 100254, 100296, 100548, 101156, 101277, 102087, 103664, 105028, 105072, 105336, 105868, 106722, 107261, 109368, 110352, 111042, 111321, 111804, 112651, 114576, 115444, 116424, 116622, 117012, 117211, 118206, 121968, 122584, 122892, 123783, 124146, 124773, 127224, 128744, 128898, 129549, 130438, 133672, 134064, 135036, 135718, 136059, 136116, 137907, 142296, 142538, 143748, 144474, 144837, 147312, 148056, 148428, 149072, 150381, 150444, 151734, 155496, 156016, 157542, 157608, 158004, 158802, 160083, 163856, 164052, 165044, 165528, 166364, 166563, 167706, 168553, 171864, 172732, 173166, 174933, 175518, 177023, 180048, 181412, 181488, 182952, 183799, 183876, 184338, 185269, 191664, 192632, 193116, 195657, 197904, 200508, 200592, 201096, 202312, 202554, 203577, 204174, 210056, 210672, 211736, 213444, 213807, 214522, 216711, 218736, 222084, 222642, 223608, 225302, 227601, 230888, 232848, 233244, 234024, 234422, 236313, 236412, 238203, 245168, 245784, 247566, 248292, 249546, 251559, 254448, 257488, 257796, 259098, 259749, 260876, 263277, 264869, 267344, 270072, 271436, 272118, 272232, 275814, 276507, 284592, 285076, 287496, 288827, 288948, 289674, 291137, 296112, 296856, 300762, 300888, 302281, 303468, 310992, 315084, 315216, 316008, 317471, 317604, 320166, 321783, 328104, 330088, 331056, 332728, 333126, 335412, 337106, 337953, 343728, 345464, 346332, 349866, 351036, 351633, 354046, 362824, 365904, 367598, 367752, 368676, 370538, 371349, 374319, 385264, 386232, 388647, 391314, 401016, 402192, 404624, 405108, 407154, 408177, 408348, 413721, 420112, 423472, 426888, 427614, 429044, 433422, 434511, 444168, 445284, 447216, 450604, 451143, 455202, 457501, 461776, 466488, 468048, 468844, 472626, 472824, 475013, 476406, 491568, 495132, 496584, 498883, 499092, 503118, 505659, 515592, 518196, 519498, 521752, 526554, 529738, 531069, 540144, 542872, 544236, 544464, 551397, 551628, 553014, 555807, 570152, 574992, 577654, 577896, 579348, 582274, 586971, 593712, 601524, 601776, 604562, 606936, 610731, 630168, 632016, 634942, 635208, 640332, 641421, 643566, 650133, 656208, 660176, 665456, 666252, 670824, 674212, 675906, 682803, 690928, 692664, 699732, 702072, 703266, 708092, 708939, 714609, 725648, 735196, 735504, 737352, 741076, 742698, 746449, 748638, 772464, 777294, 779247, 782628, 783959, 794607, 802032, 810216, 814308, 816354, 816696, 820477, 827442, 853776, 855228, 858088, 866481, 866844, 869022, 873411, 888336, 890568, 901208, 902286, 906843, 910404, 915002, 932976, 937688, 945252, 945648, 950026, 952413, 952812, 965349, 990264, 993168, 997766, 998184, 1006236, 1011318, 1013859, 1031184, 1036392, 1038996, 1043504, 1053108, 1054899, 1059476, 1062138, 1085744, 1088472, 1102794, 1103256, 1106028, 1111614, 1114047, 1122957, 1140304, 1155308, 1155792, 1158696, 1164548, 1165941, 1173942, 1179871, 1203048, 1209124, 1213872, 1221462, 1224531, 1239161, 1260336, 1269884, 1270416, 1280664, 1282842, 1287132, 1289321, 1300266, 1332504, 1341648, 1348424, 1351812, 1365606, 1372503, 1385328, 1399464, 1404144, 1406532, 1416184, 1417878, 1425039, 1429218, 1470392, 1474704, 1482152, 1485396, 1492898, 1496649, 1497276, 1516977, 1554588, 1558494, 1565256, 1567918, 1589214, 1593207, 1620432, 1628616, 1632708, 1633392, 1640954, 1654191, 1654884, 1667421, 1710456, 1716176, 1732962, 1733688, 1738044, 1746822, 1760913, 1781136, 1802416, 1804572, 1813686, 1820808, 1830004, 1832193, 1854083, 1875376, 1890504, 1900052, 1904826, 1905624, 1924263, 1930698, 1980528, 1995532, 1996368, 2012472, 2021789, 2022636, 2027718, 2037959, 2072784, 2077992, 2106216, 2109798, 2118952, 2124276, 2176944, 2205588, 2206512, 2212056, 2223228, 2228094, 2239347, 2245914, 2310616, 2317392, 2329096, 2331882, 2347884, 2351877, 2359742, 2383821, 2406096, 2418248, 2442924, 2449062, 2461431, 2478322, 2539768, 2561328, 2565684, 2574264, 2578642, 2599443, 2600532, 2620233, 2665008, 2696848, 2703624, 2720529, 2731212, 2745006, 2798928, 2813064, 2832368, 2835756, 2850078, 2857239, 2858436, 2896047, 2940784, 2964304, 2970792, 2985796, 2993298, 2994552, 3033954, 3041577, 3109176, 3116988, 3130512, 3135836, 3164697, 3178428, 3186414, 3202507, 3257232, 3265416, 3281908, 3308382, 3309768, 3325091, 3334842, 3420912, 3465924, 3467376, 3476088, 3492181, 3493644, 3521826, 3539613, 3609144, 3627372, 3641616, 3660008, 3664386, 3708166, 3717483, 3781008, 3800104, 3809652, 3811248, 3848526, 3861396, 3867963, 3991064, 4024944, 4043578, 4045272, 4055436, 4075918, 4117509, 4155984, 4212432, 4219596, 4237904, 4248552, 4275117, 4411176, 4424112, 4446456, 4456188, 4478694, 4489947, 4491828, 4550931, 4621232, 4658192, 4663764, 4695768, 4703754, 4719484, 4767642, 4779621, 4836496, 4885848, 4898124, 4922862, 4956644, 4962573, 5002263, 5032511, 5079536, 5131368, 5148528, 5157284, 5198886, 5201064, 5225143, 5240466, 5407248, 5441058, 5462424, 5487713, 5490012, 5562249, 5626128, 5671512, 5700156, 5714478, 5716872, 5743339, 5792094, 5941584, 5971592, 5986596, 5989104, 6065367, 6067908, 6083154, 6113877, 6218352, 6233976, 6271672, 6329394, 6356856, 6372828, 6405014, 6530832, 6563816, 6616764, 6619536, 6650182, 6669684, 6718041, 6931848, 6952176, 6984362, 6987288, 7043652, 7055631, 7079226, 7151463, 7218288, 7254744, 7320016, 7328772, 7384293, 7416332, 7434966, 7600208, 7619304, 7697052, 7722792, 7735926, 7798329, 7860699, 7982128, 8087156, 8090544, 8110872, 8151836, 8161587, 8210939, 8235018, 8439192, 8497104, 8550234, 8571717, 8822352, 8892912, 8912376, 8957388, 8979894, 8983656, 9025247, 9101862, 9327528, 9391536, 9407508, 9438968, 9535284, 9559242, 9607521, 9771696, 9796248, 9845724, 9913288, 9925146, 9975273, 10004526, 10065022, 10262736, 10314568, 10397772, 10402128, 10450286, 10476543, 10480932, 10618839, 10882116, 10924848, 10975426, 10980024, 11124498, 11152449, 11343024, 11400312, 11428956, 11433744, 11486678, 11584188, 11603889, 11943184, 11973192, 12130734, 12135816, 12166308, 12227754, 12352527, 12467952, 12543344, 12658788, 12713712, 12745656, 12810028, 12825351, 12978581, 13127632, 13233528, 13300364, 13339368, 13436082, 13469841, 13863696, 13968724, 13974576, 14087304, 14111262, 14158452, 14182531, 14302926, 14509488, 14657544, 14768586, 14832664, 14869932, 15097533, 15238608, 15394104, 15445584, 15471852, 15596658, 15675429, 15721398, 16174312, 16221744, 16303672, 16323174, 16421878, 16463139, 16470036, 16686747, 16878384, 17100468, 17143434, 17230017, 17824752, 17914776, 17959788, 17967312, 18050494, 18196101, 18203724, 18341631, 18655056, 18815016, 18877936, 19070568, 19118484, 19215042, 19592496, 19691448, 19826576, 19850292, 19950546, 20009052, 20130044, 20154123, 20629136, 20795544, 20900572, 20953086, 20961864, 21166893, 21237678, 21764232, 21950852, 21960048, 22152879, 22248996, 22304898, 22417549, 22800624, 22857912, 22973356, 23168376, 23207778, 23946384, 24261468, 24271632, 24332616, 24455508, 24632817, 24705054, 25317576, 25491312, 25620056, 25650702, 25957162, 26467056, 26600728, 26678736, 26872164, 26939682, 27075741, 27937448, 28174608, 28222524, 28316904, 28365062, 28605852, 28822563, 29315088, 29537172, 29665328, 29739864, 29925819, 30195066, 30788208, 30943704, 31193316, 31350858, 31429629, 31442796, 31856517, 32348624, 32607344, 32646348, 32843756, 32926278, 32940072, 33373494, 33457347, 34200936, 34286868, 34460034, 34811667, 35227577, 35829552, 35919576, 36100988, 36392202, 36407448, 36576001, 36683262, 37630032, 38141136, 38236968, 38413991, 38430084, 38935743, 39382896, 39700584, 39901092, 40018104, 40260088, 40308246, 41591088, 41801144, 41906172, 41923728, 42333786, 42475356, 42547593, 43528464, 43901704, 44305758, 44497992, 44609796, 44835098, 45292599, 45715824, 45946712, 46336752, 46415556, 47026287, 48522936, 48665232, 48911016, 49265634, 49389417, 49410108, 50060241, 50635152, 51240112, 51301404, 51690051, 51914324, 53201456, 53744328, 53879364, 54151482, 54588303, 55024893, 55874896, 56445048, 56633808, 56730124, 57211704, 57476573, 57645126, 59074344, 59479728, 59851638, 60390132, 61887408, 62386632, 62701716, 62859258, 62885592, 63176729, 63713034, 65292696, 65687512, 65852556, 65880144, 66746988, 66914694, 67252647, 68401872, 68573736, 68920068, 69623334, 70455154, 71839152, 72201976, 72784404, 72814896, 73152002, 73366524, 73898451, 76473936, 76827982, 76860168, 77871486, 79401168, 79802184, 80036208, 80520176, 80616492, 81227223, 83602288, 83812344, 84667572, 84950712, 85095186, 86467689, 87803408, 88611516, 88995984, 89219592, 89670196, 89777457, 90585198, 91893424, 92831112, 94052574, 94288887, 97045872, 97822032, 98531268, 98778834, 98820216, 99277717, 100120482, 102602808, 103380102, 103828648, 105682731, 107488656, 107758728, 108302964, 109176606, 109728003, 110049786, 112890096, 113460248, 114423408, 114953146, 115241973, 115290252, 116807229, 118148688, 119703276, 120780264, 124773264, 125403432, 125718516, 125771184, 126353458, 127426068, 127642779, 130585392, 131375024, 131705112, 133493976, 133829388, 134505294, 135877797, 137147472, 137840136, 139246668, 140910308, 141078861, 144403952, 145568808, 146304004, 146733048, 147796902, 148168251, 153655964, 153720336, 155070153, 155742972, 156007841, 159604368, 161232984, 162454446, 167624688, 169335144, 169901424, 170190372, 172429719, 172935378, 177223032, 178439184, 179340392, 179554914, 181170396, 185662224, 188105148, 188577774, 189530187, 197062536, 197557668, 197640432, 198555434, 200240964, 201757941, 205205616, 206760204, 207657296, 211365462, 215517456, 216605928, 218353212, 219456006, 220099572, 221695353, 226920496, 229906292, 230483946, 230580504, 233614458, 239406552, 241560528, 243681669, 246593039, 250806864, 251437032, 252706916, 254852136, 255285558, 263410224, 266987952, 267658776, 269010588, 271755594, 275680272, 278493336, 281820616, 282157722, 291137616, 292608008, 293466096, 295593804, 296336502, 297833151, 307311928, 310140306, 311485944, 312015682, 317048193, 322465968, 324908892, 329184009, 338670288, 340380744, 344859438, 345725919, 345870756, 350421687, 354446064, 358680784, 359109828, 362340792, 376210296, 377155548, 379060374, 382928337, 394125072, 395115336, 397110868, 400481928, 402336011, 403515882, 413520408, 422730924, 433211856, 436706424, 438912012, 440199144, 443390706, 459812584, 460967892, 461161008, 467228916, 468023523, 478813104, 487363338, 493186078, 502874064, 505413832, 509704272, 510571116, 517289157, 535317552, 538021176, 543511188, 556986672, 563641232, 564315444, 568590561, 585216016, 591187608, 592673004, 595666302, 605273823, 614623856, 620280612, 622971888, 624031364, 634096386, 649817784, 658368018, 680761488, 689718876, 691451838, 691741512, 694944019, 700843374, 718219656, 724681584, 739779117, 752420592, 754311096, 758120748, 765856674, 790230672, 794221736, 800963856, 804672022, 807031764, 827040816, 845461848, 873412848, 877824024, 880398288, 886781412, 893499453, 919625168, 921935784, 934457832, 936047046, 951144579, 974726676, 986372156, 987552027, 1010827664, 1021142232, 1034578314, 1037177757, 1076042352, 1087022376, 1092054887, 1128630888, 1137181122, 1182375216, 1185346008, 1191332604, 1207008033, 1210547646, 1240561224, 1248062728, 1268192772, 1299635568, 1316736036, 1379437752, 1382903676, 1383483024, 1389888038, 1401686748, 1404070569, 1436439312, 1479558234, 1508622192, 1516241496, 1531713348, 1551867471, 1588443472, 1609344044, 1614063528, 1690923696, 1705771683, 1755648048, 1773562824, 1786998906, 1843871568, 1868915664, 1872094092, 1902289158, 1949453352, 1972744312, 1975104054, 2042284464, 2069156628, 2074355514, 2084832057, 2174044752, 2184109774, 2219337351, 2257261776, 2274362244, 2370692016, 2382665208, 2414016066, 2421095292, 2481122448, 2496125456, 2536385544, 2633472072, 2680498359, 2758875504, 2765807352, 2779776076, 2803373496, 2808141138, 2959116468, 3032482992, 3063426696, 3103734942, 3218688088, 3228127056, 3276164661, 3411543366, 3547125648, 3573997812, 3621024099, 3744188184, 3804578316, 3898906704, 3945488624, 3950208108, 4138313256, 4148711028, 4169664114, 4212211707, 4368219548, 4438674702, 4548724488, 4765330416, 4828032132, 4842190584, 5072771088, 5266944144, 5360996718, 5531614704, 5559552152, 5606746992, 5616282276, 5918232936, 6126853392, 6207469884, 6254496171, 6437376176, 6552329322, 6658012053, 6823086732, 7147995624, 7242048198, 7488376368, 7609156632, 7644384209, 7900416216, 8276626512, 8297422056, 8339328228, 8424423414, 8736439096, 8877349404, 9097448976, 9656064264, 9684381168, 9828493983, 10721993436, 10863072297, 11119104304, 11232564552, 11836465872, 12414939768, 12508992342, 13104658644, 13316024106, 13646173464, 14295991248, 14484096396, 15218313264, 15288768418, 15800832432, 16594844112, 16678656456, 16848846828, 17472878192, 17754698808, 18763488513, 19312128528, 19656987966, 21443986872, 21726144594, 22465129104, 22933152627, 24829879536, 25017984684, 26209317288, 26632048212, 27292346928, 28968192792, 29485481949, 30577536836, 33357312912, 33697693656, 35509397616, 37526977026, 39313975932, 42887973744, 43452289188, 45866305254, 50035969368, 52418634576, 53264096424, 57936385584, 58970963898, 61155073672, 67395387312, 68799457881, 75053954052, 78627951864, 86904578376, 91732610508, 100071938736, 106528192848, 117941927796, 122310147344, 137598915762, 150107908104, 157255903728, 173809156752, 183465221016, 206398373643, 235883855592, 275197831524, 300215816208, 366930442032, 412796747286, 471767711184, 550395663048, 825593494572, 1100791326096, 1651186989144, 3302373978288]

約数ペア:

[(1, 3302373978288), (2, 1651186989144), (3, 1100791326096), (4, 825593494572), (6, 550395663048), (7, 471767711184), (8, 412796747286), (9, 366930442032), (11, 300215816208), (12, 275197831524), (14, 235883855592), (16, 206398373643), (18, 183465221016), (19, 173809156752), (21, 157255903728), (22, 150107908104), (24, 137598915762), (27, 122310147344), (28, 117941927796), (31, 106528192848), (33, 100071938736), (36, 91732610508), (38, 86904578376), (42, 78627951864), (44, 75053954052), (48, 68799457881), (49, 67395387312), (54, 61155073672), (56, 58970963898), (57, 57936385584), (62, 53264096424), (63, 52418634576), (66, 50035969368), (72, 45866305254), (76, 43452289188), (77, 42887973744), (84, 39313975932), (88, 37526977026), (93, 35509397616), (98, 33697693656), (99, 33357312912), (108, 30577536836), (112, 29485481949), (114, 28968192792), (121, 27292346928), (124, 26632048212), (126, 26209317288), (132, 25017984684), (133, 24829879536), (144, 22933152627), (147, 22465129104), (152, 21726144594), (154, 21443986872), (168, 19656987966), (171, 19312128528), (176, 18763488513), (186, 17754698808), (189, 17472878192), (196, 16848846828), (198, 16678656456), (199, 16594844112), (209, 15800832432), (216, 15288768418), (217, 15218313264), (228, 14484096396), (231, 14295991248), (242, 13646173464), (248, 13316024106), (252, 13104658644), (264, 12508992342), (266, 12414939768), (279, 11836465872), (294, 11232564552), (297, 11119104304), (304, 10863072297), (308, 10721993436), (336, 9828493983), (341, 9684381168), (342, 9656064264), (363, 9097448976), (372, 8877349404), (378, 8736439096), (392, 8424423414), (396, 8339328228), (398, 8297422056), (399, 8276626512), (418, 7900416216), (432, 7644384209), (434, 7609156632), (441, 7488376368), (456, 7242048198), (462, 7147995624), (484, 6823086732), (496, 6658012053), (504, 6552329322), (513, 6437376176), (528, 6254496171), (532, 6207469884), (539, 6126853392), (558, 5918232936), (588, 5616282276), (589, 5606746992), (594, 5559552152), (597, 5531614704), (616, 5360996718), (627, 5266944144), (651, 5072771088), (682, 4842190584), (684, 4828032132), (693, 4765330416), (726, 4548724488), (744, 4438674702), (756, 4368219548), (784, 4212211707), (792, 4169664114), (796, 4148711028), (798, 4138313256), (836, 3950208108), (837, 3945488624), (847, 3898906704), (868, 3804578316), (882, 3744188184), (912, 3621024099), (924, 3573997812), (931, 3547125648), (968, 3411543366), (1008, 3276164661), (1023, 3228127056), (1026, 3218688088), (1064, 3103734942), (1078, 3063426696), (1089, 3032482992), (1116, 2959116468), (1176, 2808141138), (1178, 2803373496), (1188, 2779776076), (1194, 2765807352), (1197, 2758875504), (1232, 2680498359), (1254, 2633472072), (1302, 2536385544), (1323, 2496125456), (1331, 2481122448), (1364, 2421095292), (1368, 2414016066), (1386, 2382665208), (1393, 2370692016), (1452, 2274362244), (1463, 2257261776), (1488, 2219337351), (1512, 2184109774), (1519, 2174044752), (1584, 2084832057), (1592, 2074355514), (1596, 2069156628), (1617, 2042284464), (1672, 1975104054), (1674, 1972744312), (1694, 1949453352), (1736, 1902289158), (1764, 1872094092), (1767, 1868915664), (1791, 1843871568), (1848, 1786998906), (1862, 1773562824), (1881, 1755648048), (1936, 1705771683), (1953, 1690923696), (2046, 1614063528), (2052, 1609344044), (2079, 1588443472), (2128, 1551867471), (2156, 1531713348), (2178, 1516241496), (2189, 1508622192), (2232, 1479558234), (2299, 1436439312), (2352, 1404070569), (2356, 1401686748), (2376, 1389888038), (2387, 1383483024), (2388, 1382903676), (2394, 1379437752), (2508, 1316736036), (2541, 1299635568), (2604, 1268192772), (2646, 1248062728), (2662, 1240561224), (2728, 1210547646), (2736, 1207008033), (2772, 1191332604), (2786, 1185346008), (2793, 1182375216), (2904, 1137181122), (2926, 1128630888), (3024, 1092054887), (3038, 1087022376), (3069, 1076042352), (3184, 1037177757), (3192, 1034578314), (3234, 1021142232), (3267, 1010827664), (3344, 987552027), (3348, 986372156), (3388, 974726676), (3472, 951144579), (3528, 936047046), (3534, 934457832), (3582, 921935784), (3591, 919625168), (3696, 893499453), (3724, 886781412), (3751, 880398288), (3762, 877824024), (3781, 873412848), (3906, 845461848), (3993, 827040816), (4092, 807031764), (4104, 804672022), (4123, 800963856), (4158, 794221736), (4179, 790230672), (4312, 765856674), (4356, 758120748), (4378, 754311096), (4389, 752420592), (4464, 739779117), (4557, 724681584), (4598, 718219656), (4712, 700843374), (4752, 694944019), (4774, 691741512), (4776, 691451838), (4788, 689718876), (4851, 680761488), (5016, 658368018), (5082, 649817784), (5208, 634096386), (5292, 624031364), (5301, 622971888), (5324, 620280612), (5373, 614623856), (5456, 605273823), (5544, 595666302), (5572, 592673004), (5586, 591187608), (5643, 585216016), (5808, 568590561), (5852, 564315444), (5859, 563641232), (5929, 556986672), (6076, 543511188), (6138, 538021176), (6169, 535317552), (6384, 517289157), (6468, 510571116), (6479, 509704272), (6534, 505413832), (6567, 502874064), (6696, 493186078), (6776, 487363338), (6897, 478813104), (7056, 468023523), (7068, 467228916), (7161, 461161008), (7164, 460967892), (7182, 459812584), (7448, 443390706), (7502, 440199144), (7524, 438912012), (7562, 436706424), (7623, 433211856), (7812, 422730924), (7986, 413520408), (8184, 403515882), (8208, 402336011), (8246, 400481928), (8316, 397110868), (8358, 395115336), (8379, 394125072), (8624, 382928337), (8712, 379060374), (8756, 377155548), (8778, 376210296), (9114, 362340792), (9196, 359109828), (9207, 358680784), (9317, 354446064), (9424, 350421687), (9548, 345870756), (9552, 345725919), (9576, 344859438), (9702, 340380744), (9751, 338670288), (10032, 329184009), (10164, 324908892), (10241, 322465968), (10416, 317048193), (10584, 312015682), (10602, 311485944), (10648, 310140306), (10746, 307311928), (11088, 297833151), (11144, 296336502), (11172, 295593804), (11253, 293466096), (11286, 292608008), (11343, 291137616), (11704, 282157722), (11718, 281820616), (11858, 278493336), (11979, 275680272), (12152, 271755594), (12276, 269010588), (12338, 267658776), (12369, 266987952), (12537, 263410224), (12936, 255285558), (12958, 254852136), (13068, 252706916), (13134, 251437032), (13167, 250806864), (13392, 246593039), (13552, 243681669), (13671, 241560528), (13794, 239406552), (14136, 233614458), (14322, 230580504), (14328, 230483946), (14364, 229906292), (14553, 226920496), (14896, 221695353), (15004, 220099572), (15048, 219456006), (15124, 218353212), (15246, 216605928), (15323, 215517456), (15624, 211365462), (15903, 207657296), (15972, 206760204), (16093, 205205616), (16368, 201757941), (16492, 200240964), (16632, 198555434), (16709, 197640432), (16716, 197557668), (16758, 197062536), (17424, 189530187), (17512, 188577774), (17556, 188105148), (17787, 185662224), (18228, 181170396), (18392, 179554914), (18414, 179340392), (18507, 178439184), (18634, 177223032), (19096, 172935378), (19152, 172429719), (19404, 170190372), (19437, 169901424), (19502, 169335144), (19701, 167624688), (20328, 162454446), (20482, 161232984), (20691, 159604368), (21168, 156007841), (21204, 155742972), (21296, 155070153), (21483, 153720336), (21492, 153655964), (22288, 148168251), (22344, 147796902), (22506, 146733048), (22572, 146304004), (22686, 145568808), (22869, 144403952), (23408, 141078861), (23436, 140910308), (23716, 139246668), (23958, 137840136), (24079, 137147472), (24304, 135877797), (24552, 134505294), (24676, 133829388), (24738, 133493976), (25074, 131705112), (25137, 131375024), (25289, 130585392), (25872, 127642779), (25916, 127426068), (26136, 126353458), (26257, 125771184), (26268, 125718516), (26334, 125403432), (26467, 124773264), (27342, 120780264), (27588, 119703276), (27951, 118148688), (28272, 116807229), (28644, 115290252), (28656, 115241973), (28728, 114953146), (28861, 114423408), (29106, 113460248), (29253, 112890096), (30008, 110049786), (30096, 109728003), (30248, 109176606), (30492, 108302964), (30646, 107758728), (30723, 107488656), (31248, 105682731), (31806, 103828648), (31944, 103380102), (32186, 102602808), (32984, 100120482), (33264, 99277717), (33418, 98820216), (33432, 98778834), (33516, 98531268), (33759, 97822032), (34029, 97045872), (35024, 94288887), (35112, 94052574), (35574, 92831112), (35937, 91893424), (36456, 90585198), (36784, 89777457), (36828, 89670196), (37014, 89219592), (37107, 88995984), (37268, 88611516), (37611, 87803408), (38192, 86467689), (38808, 85095186), (38874, 84950712), (39004, 84667572), (39402, 83812344), (39501, 83602288), (40656, 81227223), (40964, 80616492), (41013, 80520176), (41261, 80036208), (41382, 79802184), (41591, 79401168), (42408, 77871486), (42966, 76860168), (42984, 76827982), (43183, 76473936), (44688, 73898451), (45012, 73366524), (45144, 73152002), (45353, 72814896), (45372, 72784404), (45738, 72201976), (45969, 71839152), (46872, 70455154), (47432, 69623334), (47916, 68920068), (48158, 68573736), (48279, 68401872), (49104, 67252647), (49352, 66914694), (49476, 66746988), (50127, 65880144), (50148, 65852556), (50274, 65687512), (50578, 65292696), (51832, 63713034), (52272, 63176729), (52514, 62885592), (52536, 62859258), (52668, 62701716), (52934, 62386632), (53361, 61887408), (54684, 60390132), (55176, 59851638), (55521, 59479728), (55902, 59074344), (57288, 57645126), (57456, 57476573), (57722, 57211704), (58212, 56730124), (58311, 56633808), (58506, 56445048), (59103, 55874896), (60016, 55024893), (60496, 54588303), (60984, 54151482), (61292, 53879364), (61446, 53744328), (62073, 53201456), (63612, 51914324), (63888, 51690051), (64372, 51301404), (64449, 51240112), (65219, 50635152), (65968, 50060241), (66836, 49410108), (66864, 49389417), (67032, 49265634), (67518, 48911016), (67859, 48665232), (68058, 48522936), (70224, 47026287), (71148, 46415556), (71269, 46336752), (71874, 45946712), (72237, 45715824), (72912, 45292599), (73656, 44835098), (74028, 44609796), (74214, 44497992), (74536, 44305758), (75222, 43901704), (75867, 43528464), (77616, 42547593), (77748, 42475356), (78008, 42333786), (78771, 41923728), (78804, 41906172), (79002, 41801144), (79401, 41591088), (81928, 40308246), (82026, 40260088), (82522, 40018104), (82764, 39901092), (83182, 39700584), (83853, 39382896), (84816, 38935743), (85932, 38430084), (85968, 38413991), (86366, 38236968), (86583, 38141136), (87759, 37630032), (90024, 36683262), (90288, 36576001), (90706, 36407448), (90744, 36392202), (91476, 36100988), (91938, 35919576), (92169, 35829552), (93744, 35227577), (94864, 34811667), (95832, 34460034), (96316, 34286868), (96558, 34200936), (98704, 33457347), (98952, 33373494), (100254, 32940072), (100296, 32926278), (100548, 32843756), (101156, 32646348), (101277, 32607344), (102087, 32348624), (103664, 31856517), (105028, 31442796), (105072, 31429629), (105336, 31350858), (105868, 31193316), (106722, 30943704), (107261, 30788208), (109368, 30195066), (110352, 29925819), (111042, 29739864), (111321, 29665328), (111804, 29537172), (112651, 29315088), (114576, 28822563), (115444, 28605852), (116424, 28365062), (116622, 28316904), (117012, 28222524), (117211, 28174608), (118206, 27937448), (121968, 27075741), (122584, 26939682), (122892, 26872164), (123783, 26678736), (124146, 26600728), (124773, 26467056), (127224, 25957162), (128744, 25650702), (128898, 25620056), (129549, 25491312), (130438, 25317576), (133672, 24705054), (134064, 24632817), (135036, 24455508), (135718, 24332616), (136059, 24271632), (136116, 24261468), (137907, 23946384), (142296, 23207778), (142538, 23168376), (143748, 22973356), (144474, 22857912), (144837, 22800624), (147312, 22417549), (148056, 22304898), (148428, 22248996), (149072, 22152879), (150381, 21960048), (150444, 21950852), (151734, 21764232), (155496, 21237678), (156016, 21166893), (157542, 20961864), (157608, 20953086), (158004, 20900572), (158802, 20795544), (160083, 20629136), (163856, 20154123), (164052, 20130044), (165044, 20009052), (165528, 19950546), (166364, 19850292), (166563, 19826576), (167706, 19691448), (168553, 19592496), (171864, 19215042), (172732, 19118484), (173166, 19070568), (174933, 18877936), (175518, 18815016), (177023, 18655056), (180048, 18341631), (181412, 18203724), (181488, 18196101), (182952, 18050494), (183799, 17967312), (183876, 17959788), (184338, 17914776), (185269, 17824752), (191664, 17230017), (192632, 17143434), (193116, 17100468), (195657, 16878384), (197904, 16686747), (200508, 16470036), (200592, 16463139), (201096, 16421878), (202312, 16323174), (202554, 16303672), (203577, 16221744), (204174, 16174312), (210056, 15721398), (210672, 15675429), (211736, 15596658), (213444, 15471852), (213807, 15445584), (214522, 15394104), (216711, 15238608), (218736, 15097533), (222084, 14869932), (222642, 14832664), (223608, 14768586), (225302, 14657544), (227601, 14509488), (230888, 14302926), (232848, 14182531), (233244, 14158452), (234024, 14111262), (234422, 14087304), (236313, 13974576), (236412, 13968724), (238203, 13863696), (245168, 13469841), (245784, 13436082), (247566, 13339368), (248292, 13300364), (249546, 13233528), (251559, 13127632), (254448, 12978581), (257488, 12825351), (257796, 12810028), (259098, 12745656), (259749, 12713712), (260876, 12658788), (263277, 12543344), (264869, 12467952), (267344, 12352527), (270072, 12227754), (271436, 12166308), (272118, 12135816), (272232, 12130734), (275814, 11973192), (276507, 11943184), (284592, 11603889), (285076, 11584188), (287496, 11486678), (288827, 11433744), (288948, 11428956), (289674, 11400312), (291137, 11343024), (296112, 11152449), (296856, 11124498), (300762, 10980024), (300888, 10975426), (302281, 10924848), (303468, 10882116), (310992, 10618839), (315084, 10480932), (315216, 10476543), (316008, 10450286), (317471, 10402128), (317604, 10397772), (320166, 10314568), (321783, 10262736), (328104, 10065022), (330088, 10004526), (331056, 9975273), (332728, 9925146), (333126, 9913288), (335412, 9845724), (337106, 9796248), (337953, 9771696), (343728, 9607521), (345464, 9559242), (346332, 9535284), (349866, 9438968), (351036, 9407508), (351633, 9391536), (354046, 9327528), (362824, 9101862), (365904, 9025247), (367598, 8983656), (367752, 8979894), (368676, 8957388), (370538, 8912376), (371349, 8892912), (374319, 8822352), (385264, 8571717), (386232, 8550234), (388647, 8497104), (391314, 8439192), (401016, 8235018), (402192, 8210939), (404624, 8161587), (405108, 8151836), (407154, 8110872), (408177, 8090544), (408348, 8087156), (413721, 7982128), (420112, 7860699), (423472, 7798329), (426888, 7735926), (427614, 7722792), (429044, 7697052), (433422, 7619304), (434511, 7600208), (444168, 7434966), (445284, 7416332), (447216, 7384293), (450604, 7328772), (451143, 7320016), (455202, 7254744), (457501, 7218288), (461776, 7151463), (466488, 7079226), (468048, 7055631), (468844, 7043652), (472626, 6987288), (472824, 6984362), (475013, 6952176), (476406, 6931848), (491568, 6718041), (495132, 6669684), (496584, 6650182), (498883, 6619536), (499092, 6616764), (503118, 6563816), (505659, 6530832), (515592, 6405014), (518196, 6372828), (519498, 6356856), (521752, 6329394), (526554, 6271672), (529738, 6233976), (531069, 6218352), (540144, 6113877), (542872, 6083154), (544236, 6067908), (544464, 6065367), (551397, 5989104), (551628, 5986596), (553014, 5971592), (555807, 5941584), (570152, 5792094), (574992, 5743339), (577654, 5716872), (577896, 5714478), (579348, 5700156), (582274, 5671512), (586971, 5626128), (593712, 5562249), (601524, 5490012), (601776, 5487713), (604562, 5462424), (606936, 5441058), (610731, 5407248), (630168, 5240466), (632016, 5225143), (634942, 5201064), (635208, 5198886), (640332, 5157284), (641421, 5148528), (643566, 5131368), (650133, 5079536), (656208, 5032511), (660176, 5002263), (665456, 4962573), (666252, 4956644), (670824, 4922862), (674212, 4898124), (675906, 4885848), (682803, 4836496), (690928, 4779621), (692664, 4767642), (699732, 4719484), (702072, 4703754), (703266, 4695768), (708092, 4663764), (708939, 4658192), (714609, 4621232), (725648, 4550931), (735196, 4491828), (735504, 4489947), (737352, 4478694), (741076, 4456188), (742698, 4446456), (746449, 4424112), (748638, 4411176), (772464, 4275117), (777294, 4248552), (779247, 4237904), (782628, 4219596), (783959, 4212432), (794607, 4155984), (802032, 4117509), (810216, 4075918), (814308, 4055436), (816354, 4045272), (816696, 4043578), (820477, 4024944), (827442, 3991064), (853776, 3867963), (855228, 3861396), (858088, 3848526), (866481, 3811248), (866844, 3809652), (869022, 3800104), (873411, 3781008), (888336, 3717483), (890568, 3708166), (901208, 3664386), (902286, 3660008), (906843, 3641616), (910404, 3627372), (915002, 3609144), (932976, 3539613), (937688, 3521826), (945252, 3493644), (945648, 3492181), (950026, 3476088), (952413, 3467376), (952812, 3465924), (965349, 3420912), (990264, 3334842), (993168, 3325091), (997766, 3309768), (998184, 3308382), (1006236, 3281908), (1011318, 3265416), (1013859, 3257232), (1031184, 3202507), (1036392, 3186414), (1038996, 3178428), (1043504, 3164697), (1053108, 3135836), (1054899, 3130512), (1059476, 3116988), (1062138, 3109176), (1085744, 3041577), (1088472, 3033954), (1102794, 2994552), (1103256, 2993298), (1106028, 2985796), (1111614, 2970792), (1114047, 2964304), (1122957, 2940784), (1140304, 2896047), (1155308, 2858436), (1155792, 2857239), (1158696, 2850078), (1164548, 2835756), (1165941, 2832368), (1173942, 2813064), (1179871, 2798928), (1203048, 2745006), (1209124, 2731212), (1213872, 2720529), (1221462, 2703624), (1224531, 2696848), (1239161, 2665008), (1260336, 2620233), (1269884, 2600532), (1270416, 2599443), (1280664, 2578642), (1282842, 2574264), (1287132, 2565684), (1289321, 2561328), (1300266, 2539768), (1332504, 2478322), (1341648, 2461431), (1348424, 2449062), (1351812, 2442924), (1365606, 2418248), (1372503, 2406096), (1385328, 2383821), (1399464, 2359742), (1404144, 2351877), (1406532, 2347884), (1416184, 2331882), (1417878, 2329096), (1425039, 2317392), (1429218, 2310616), (1470392, 2245914), (1474704, 2239347), (1482152, 2228094), (1485396, 2223228), (1492898, 2212056), (1496649, 2206512), (1497276, 2205588), (1516977, 2176944), (1554588, 2124276), (1558494, 2118952), (1565256, 2109798), (1567918, 2106216), (1589214, 2077992), (1593207, 2072784), (1620432, 2037959), (1628616, 2027718), (1632708, 2022636), (1633392, 2021789), (1640954, 2012472), (1654191, 1996368), (1654884, 1995532), (1667421, 1980528), (1710456, 1930698), (1716176, 1924263), (1732962, 1905624), (1733688, 1904826), (1738044, 1900052), (1746822, 1890504), (1760913, 1875376), (1781136, 1854083), (1802416, 1832193), (1804572, 1830004), (1813686, 1820808)]