243265328460

素因数分解:

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

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 38, 42, 43, 44, 45, 49, 54, 55, 57, 60, 62, 63, 66, 70, 76, 77, 81, 84, 86, 90, 93, 95, 98, 99, 105, 108, 110, 114, 121, 124, 126, 129, 132, 133, 135, 140, 147, 154, 155, 162, 165, 171, 172, 180, 186, 189, 190, 196, 198, 209, 210, 215, 217, 220, 228, 231, 242, 245, 252, 258, 266, 270, 279, 285, 294, 297, 301, 308, 310, 315, 324, 330, 341, 342, 363, 372, 378, 380, 385, 387, 396, 399, 405, 418, 420, 430, 434, 441, 462, 465, 473, 484, 490, 495, 513, 516, 532, 539, 540, 558, 567, 570, 588, 589, 594, 602, 605, 620, 627, 630, 645, 651, 660, 665, 682, 684, 693, 726, 735, 756, 770, 774, 798, 810, 817, 836, 837, 847, 855, 860, 868, 882, 891, 903, 924, 930, 931, 945, 946, 980, 990, 1023, 1026, 1045, 1078, 1085, 1089, 1116, 1134, 1140, 1155, 1161, 1178, 1188, 1197, 1204, 1210, 1254, 1260, 1290, 1302, 1323, 1330, 1333, 1364, 1386, 1395, 1419, 1452, 1463, 1470, 1485, 1505, 1519, 1539, 1540, 1548, 1596, 1617, 1620, 1634, 1674, 1694, 1705, 1710, 1764, 1767, 1782, 1806, 1815, 1860, 1862, 1881, 1890, 1892, 1935, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2107, 2156, 2170, 2178, 2205, 2268, 2299, 2310, 2322, 2356, 2365, 2387, 2394, 2420, 2451, 2508, 2511, 2541, 2565, 2580, 2604, 2646, 2660, 2666, 2695, 2709, 2772, 2790, 2793, 2835, 2838, 2926, 2940, 2945, 2970, 3010, 3038, 3069, 3078, 3135, 3234, 3255, 3267, 3268, 3311, 3348, 3388, 3410, 3420, 3465, 3483, 3534, 3564, 3591, 3612, 3630, 3724, 3751, 3762, 3780, 3870, 3906, 3969, 3990, 3999, 4085, 4092, 4123, 4158, 4180, 4185, 4214, 4235, 4257, 4340, 4356, 4389, 4410, 4455, 4515, 4557, 4598, 4620, 4644, 4655, 4730, 4774, 4788, 4851, 4902, 5022, 5082, 5115, 5130, 5203, 5292, 5301, 5332, 5390, 5418, 5445, 5580, 5586, 5643, 5670, 5676, 5719, 5805, 5852, 5859, 5890, 5929, 5940, 5985, 6020, 6076, 6138, 6156, 6237, 6270, 6321, 6468, 6479, 6510, 6534, 6615, 6622, 6665, 6820, 6897, 6930, 6966, 7068, 7095, 7161, 7182, 7260, 7315, 7353, 7502, 7524, 7595, 7623, 7695, 7740, 7812, 7938, 7980, 7998, 8085, 8127, 8170, 8246, 8316, 8370, 8379, 8428, 8470, 8514, 8778, 8820, 8835, 8910, 8987, 9030, 9114, 9196, 9207, 9310, 9331, 9405, 9460, 9548, 9702, 9765, 9801, 9804, 9933, 10044, 10164, 10230, 10241, 10260, 10395, 10406, 10535, 10602, 10773, 10780, 10836, 10890, 11172, 11253, 11286, 11340, 11438, 11495, 11610, 11718, 11780, 11858, 11935, 11970, 11997, 12255, 12276, 12369, 12474, 12540, 12555, 12642, 12705, 12771, 12958, 13020, 13068, 13167, 13230, 13244, 13330, 13545, 13671, 13794, 13860, 13932, 13965, 14190, 14322, 14364, 14553, 14630, 14663, 14706, 15004, 15190, 15246, 15345, 15390, 15609, 15876, 15903, 15996, 16093, 16170, 16254, 16335, 16340, 16492, 16555, 16709, 16740, 16758, 16929, 16940, 17028, 17157, 17415, 17556, 17577, 17670, 17787, 17820, 17955, 17974, 18060, 18228, 18414, 18620, 18662, 18755, 18810, 18963, 19404, 19437, 19530, 19602, 19845, 19866, 19995, 20460, 20482, 20615, 20691, 20790, 20812, 21070, 21204, 21285, 21483, 21546, 21780, 21945, 22059, 22506, 22572, 22785, 22869, 22876, 22990, 23177, 23220, 23436, 23716, 23870, 23940, 23994, 24255, 24381, 24510, 24738, 24948, 25110, 25137, 25284, 25327, 25410, 25542, 25916, 26015, 26257, 26334, 26460, 26505, 26660, 26961, 27090, 27342, 27588, 27621, 27930, 27993, 28215, 28380, 28595, 28644, 28861, 29106, 29260, 29295, 29326, 29412, 29645, 29799, 30380, 30492, 30690, 30723, 30780, 31185, 31218, 31605, 31806, 32186, 32340, 32395, 32508, 32670, 33110, 33418, 33516, 33759, 33858, 34314, 34485, 34830, 35154, 35340, 35574, 35805, 35910, 35948, 35991, 36421, 36765, 36828, 37107, 37324, 37510, 37620, 37926, 38115, 38313, 38874, 39060, 39204, 39501, 39690, 39732, 39990, 40033, 40635, 40964, 41013, 41230, 41382, 41580, 41895, 42140, 42570, 42966, 43092, 43659, 43890, 43989, 44118, 44935, 45012, 45353, 45570, 45738, 45980, 46035, 46354, 46655, 46827, 47709, 47740, 47988, 48279, 48510, 48762, 49005, 49020, 49476, 49665, 50127, 50220, 50274, 50654, 50820, 51084, 51205, 51471, 52030, 52514, 52668, 53010, 53361, 53865, 53922, 54180, 54684, 55242, 55860, 55986, 56265, 56430, 56889, 57190, 57722, 58212, 58311, 58590, 58652, 59290, 59598, 59985, 61380, 61446, 61845, 62073, 62370, 62436, 62909, 63210, 63612, 63855, 64372, 64449, 64790, 65317, 65340, 65835, 66177, 66220, 66836, 67518, 67716, 68355, 68607, 68628, 68970, 69531, 69660, 70308, 71148, 71269, 71610, 71820, 71982, 72765, 72842, 73315, 73530, 74214, 75020, 75411, 75852, 75981, 76230, 76626, 77748, 78045, 78771, 79002, 79380, 79515, 79980, 80066, 80465, 80883, 81270, 82026, 82460, 82764, 83545, 83790, 83979, 84645, 85140, 85785, 85932, 86583, 87318, 87780, 87885, 87978, 88236, 88935, 89397, 89870, 90706, 91140, 91476, 92070, 92169, 92708, 93310, 93654, 94815, 95418, 96558, 97020, 97185, 97524, 98010, 98857, 99330, 100254, 100548, 101277, 101308, 102410, 102641, 102942, 103455, 104060, 105028, 106020, 106722, 107415, 107730, 107844, 107973, 109263, 110295, 110484, 111321, 111972, 112530, 112651, 112860, 113778, 114345, 114380, 115444, 115885, 116622, 117180, 118503, 118580, 119196, 119970, 120099, 121905, 122892, 123039, 123690, 124146, 124740, 125685, 125818, 126420, 126635, 127710, 128898, 129580, 130634, 131285, 131670, 131967, 132354, 134805, 135036, 136059, 136710, 137214, 137940, 138105, 139062, 139965, 140481, 142538, 143220, 143964, 144305, 144837, 145530, 145684, 146630, 147060, 148428, 148995, 150381, 150822, 151962, 152460, 153252, 153615, 154413, 156090, 157542, 158004, 159030, 160083, 160132, 160930, 161293, 161766, 162540, 164052, 167090, 167580, 167958, 168795, 169290, 170667, 171570, 173166, 174636, 174933, 175770, 175956, 177289, 177870, 178794, 179740, 179955, 181412, 182105, 183799, 184140, 184338, 185535, 186219, 186620, 187308, 188727, 189630, 190836, 191565, 193116, 193347, 194370, 195951, 196020, 197505, 197714, 198660, 200165, 200508, 202554, 204820, 205065, 205282, 205884, 206910, 208593, 213444, 213807, 214830, 215460, 215946, 218295, 218526, 219945, 220590, 222642, 225060, 225302, 226765, 227556, 227943, 228690, 231770, 233244, 234135, 236313, 237006, 238545, 239940, 240198, 241395, 242649, 243810, 246078, 247380, 248292, 250635, 251370, 251636, 251937, 253270, 254947, 255420, 257355, 257796, 259749, 261268, 262570, 263340, 263934, 264708, 266805, 268191, 269610, 272118, 273420, 274428, 276210, 276507, 278124, 278597, 279930, 280962, 284445, 285076, 288610, 289674, 291060, 291555, 293260, 296571, 297990, 300762, 301644, 303831, 303924, 307230, 307923, 308826, 310365, 312180, 314545, 315084, 317471, 318060, 320166, 321860, 322245, 322586, 323532, 326585, 327789, 330885, 333963, 334180, 335916, 337590, 337953, 338580, 341334, 343035, 343140, 346332, 347655, 349866, 351540, 354578, 355740, 356345, 357588, 359910, 360297, 364210, 367598, 368676, 371070, 372438, 377055, 377454, 379260, 379905, 383130, 386694, 388740, 391902, 393855, 395010, 395428, 395901, 400330, 404415, 405108, 408177, 410130, 410564, 413820, 417186, 419895, 421443, 427614, 429660, 431892, 432915, 434511, 436590, 437052, 439890, 440363, 441180, 445284, 446985, 450604, 451143, 453530, 455886, 457380, 460845, 463239, 463540, 468270, 472626, 474012, 477090, 480249, 480396, 482790, 483879, 485298, 487620, 492156, 494285, 498883, 501270, 502740, 503874, 506385, 506540, 509894, 513205, 514710, 519498, 524799, 525140, 527868, 531867, 533610, 536382, 539220, 539865, 544236, 546315, 551397, 552420, 553014, 556605, 557194, 559860, 561924, 563255, 566181, 568890, 577220, 579348, 583110, 587853, 592515, 593142, 595980, 600495, 601524, 607662, 614460, 615195, 615846, 617652, 620730, 625779, 629090, 634942, 640332, 641421, 644490, 645172, 653170, 655578, 659835, 661770, 667926, 675180, 675906, 680295, 682668, 683829, 686070, 691999, 695310, 699732, 702405, 708939, 709156, 712690, 718487, 719820, 720594, 724185, 727947, 728420, 735196, 742140, 744876, 751905, 754110, 754908, 755811, 759810, 764841, 766260, 772065, 773388, 779247, 783804, 787710, 790020, 791802, 800415, 800660, 806465, 808830, 816354, 820260, 829521, 834372, 835791, 839790, 842886, 853335, 855228, 865830, 869022, 873180, 874665, 879780, 880726, 886445, 889713, 893970, 902286, 907060, 911772, 918995, 921690, 923769, 926478, 931095, 936540, 943635, 945252, 952413, 954180, 960498, 965580, 966735, 967758, 970596, 979755, 983367, 988570, 997766, 1002540, 1007748, 1012770, 1013859, 1019788, 1026410, 1029420, 1038996, 1042965, 1049598, 1063734, 1067220, 1069035, 1072764, 1079730, 1080891, 1092630, 1102794, 1106028, 1113210, 1114388, 1126510, 1129051, 1132362, 1137780, 1139715, 1166220, 1175706, 1181565, 1185030, 1186284, 1187703, 1200990, 1213245, 1215324, 1224531, 1230390, 1231692, 1241023, 1241460, 1251558, 1258180, 1259685, 1269884, 1274735, 1282842, 1288980, 1298745, 1303533, 1306340, 1311156, 1319670, 1321089, 1323540, 1335852, 1340955, 1351812, 1353429, 1360590, 1367658, 1372140, 1382535, 1383998, 1390620, 1392985, 1404810, 1417878, 1425380, 1436974, 1441188, 1448370, 1451637, 1455894, 1482855, 1496649, 1503810, 1508220, 1511622, 1519155, 1519620, 1529682, 1539615, 1544130, 1558494, 1575420, 1583604, 1587355, 1595601, 1600830, 1612930, 1617660, 1632708, 1638945, 1654191, 1659042, 1669815, 1671582, 1679580, 1685772, 1689765, 1698543, 1706670, 1731660, 1738044, 1749330, 1761452, 1763559, 1772890, 1779426, 1787940, 1801485, 1804572, 1837990, 1843380, 1847538, 1852956, 1862190, 1877337, 1887270, 1904826, 1920996, 1924263, 1933470, 1935516, 1950179, 1959510, 1966734, 1977140, 1979505, 1995532, 2025540, 2027718, 2040885, 2051487, 2052820, 2075997, 2085930, 2099196, 2107215, 2126817, 2127468, 2138070, 2155461, 2159460, 2161782, 2172555, 2185260, 2201815, 2205588, 2226420, 2253020, 2255715, 2258102, 2264724, 2279430, 2294523, 2316195, 2337741, 2351412, 2363130, 2370060, 2375406, 2401245, 2401980, 2419395, 2426490, 2449062, 2460780, 2482046, 2494415, 2503116, 2507373, 2519370, 2549470, 2565684, 2597490, 2607066, 2623995, 2639340, 2642178, 2659335, 2669139, 2681910, 2706858, 2721180, 2735316, 2756985, 2765070, 2767996, 2771307, 2785970, 2809620, 2830905, 2835756, 2857239, 2873948, 2896740, 2903274, 2911788, 2939265, 2950101, 2965710, 2993298, 3007620, 3023244, 3038310, 3041577, 3059364, 3064567, 3079230, 3088260, 3116988, 3128895, 3174710, 3191202, 3201660, 3207105, 3225860, 3242673, 3277890, 3308382, 3318084, 3339630, 3343164, 3379530, 3387153, 3397086, 3413340, 3419145, 3459995, 3492181, 3498660, 3527118, 3544695, 3545780, 3558852, 3592435, 3602970, 3639735, 3673593, 3675980, 3695076, 3723069, 3724380, 3754674, 3774540, 3779055, 3809652, 3824205, 3848526, 3866940, 3896235, 3900358, 3919020, 3933468, 3959010, 3963267, 4055436, 4081770, 4102974, 4147605, 4151994, 4171860, 4178955, 4214430, 4253634, 4276140, 4310922, 4323564, 4345110, 4354911, 4403630, 4448565, 4489947, 4511430, 4516204, 4558860, 4589046, 4618845, 4632390, 4675482, 4726260, 4750812, 4762065, 4786803, 4802490, 4838790, 4843993, 4852980, 4898124, 4916835, 4962573, 4964092, 4988830, 5014746, 5038740, 5069295, 5095629, 5098940, 5194980, 5214132, 5247990, 5284356, 5290677, 5318670, 5338278, 5363820, 5404455, 5413716, 5513970, 5530140, 5542614, 5571940, 5645255, 5661810, 5714478, 5772789, 5806548, 5850537, 5878530, 5900202, 5931420, 5938515, 5986596, 6076620, 6083154, 6122655, 6129134, 6158460, 6205115, 6227991, 6257790, 6349420, 6382404, 6414210, 6466383, 6485346, 6517665, 6555780, 6605445, 6616764, 6679260, 6759060, 6767145, 6774306, 6794172, 6838290, 6883569, 6919990, 6984362, 7054236, 7089390, 7184870, 7205940, 7258185, 7279470, 7347186, 7446138, 7483245, 7509348, 7522119, 7558110, 7648410, 7697052, 7792470, 7800716, 7903357, 7918020, 7926534, 7978005, 8007417, 8163540, 8205948, 8270955, 8295210, 8303988, 8313921, 8357910, 8428860, 8492715, 8507268, 8571717, 8621844, 8690220, 8709822, 8807260, 8817795, 8897130, 8979894, 9022860, 9124731, 9178092, 9193701, 9237690, 9264780, 9350964, 9386685, 9524130, 9573606, 9604980, 9621315, 9677580, 9687986, 9750895, 9833670, 9925146, 9977660, 10029492, 10138590, 10161459, 10191258, 10257435, 10379985, 10476543, 10495980, 10581354, 10634085, 10637340, 10676556, 10777305, 10808910, 11027940, 11085228, 11169207, 11290510, 11323620, 11428956, 11472615, 11545578, 11688705, 11701074, 11757060, 11800404, 11877030, 11889801, 12166308, 12245310, 12258268, 12410230, 12455982, 12515580, 12536865, 12828420, 12932766, 12970692, 13035330, 13064733, 13210890, 13345695, 13469841, 13534290, 13548612, 13651253, 13676580, 13767138, 13839980, 13856535, 13968724, 14178780, 14286195, 14360409, 14369740, 14516370, 14531979, 14558940, 14694372, 14750505, 14887719, 14892276, 14966490, 15044238, 15116220, 15207885, 15296820, 15322835, 15584940, 15806714, 15853068, 15956010, 16014834, 16213365, 16541910, 16590420, 16627842, 16715820, 16935765, 16985430, 17143434, 17419644, 17460905, 17551611, 17635590, 17794260, 17959788, 18249462, 18367965, 18387402, 18475380, 18615345, 18683973, 18773370, 19048260, 19147212, 19242630, 19375972, 19399149, 19501790, 19667340, 19816335, 19850292, 20277180, 20322918, 20382516, 20514870, 20650707, 20759970, 20953086, 21162708, 21268170, 21451969, 21554610, 21617820, 21774555, 22338414, 22449735, 22566357, 22581020, 22945230, 23091156, 23377410, 23402148, 23710071, 23754060, 23779602, 23934015, 24219965, 24490620, 24812865, 24820460, 24911964, 25073730, 25478145, 25715151, 25865532, 26070660, 26129466, 26421780, 26453385, 26691390, 26939682, 27068580, 27302506, 27534276, 27581103, 27713070, 28572390, 28720818, 28863945, 29032740, 29063958, 29252685, 29501010, 29775438, 29932980, 30088476, 30415770, 30484377, 30645670, 31139955, 31429629, 31613428, 31912020, 32029668, 32331915, 32426730, 33083820, 33255684, 33507621, 33871530, 33970860, 34286868, 34417845, 34921810, 35103222, 35271180, 35669403, 36498924, 36735930, 36774804, 37230690, 37367946, 37546740, 37610595, 38485260, 38798298, 39003580, 39516785, 39632670, 40037085, 40409523, 40645836, 40953759, 41029740, 41301414, 41519940, 41569605, 41906172, 42536340, 42858585, 42903938, 43109220, 43549110, 43595937, 44676828, 44899470, 45132714, 45623655, 45890460, 45968505, 46754820, 47420142, 47559204, 47868030, 48439930, 49625730, 50147460, 50807295, 50956290, 51430302, 52258932, 52382715, 52654833, 52906770, 53382780, 53879364, 54605012, 55162206, 55426140, 55846035, 56051919, 57144780, 57441636, 57727890, 58127916, 58197447, 58505370, 59002020, 59449005, 59550876, 60831540, 60968754, 61291340, 62279910, 62859258, 64355907, 64663830, 64853460, 65323665, 67015242, 67349205, 67743060, 68256265, 68835690, 69843620, 70206444, 71130213, 71338806, 71802045, 72659895, 73471860, 74438595, 74461380, 74735892, 75221190, 77596596, 79033570, 79265340, 80074170, 80819046, 81907518, 82602828, 82743309, 83139210, 85717170, 85807876, 87098220, 87191874, 87758055, 89798940, 90265428, 91247310, 91453131, 91937010, 93419865, 94288887, 94840284, 95736060, 96879860, 96995745, 99251460, 100522863, 101614590, 101912580, 102860604, 103253535, 104765430, 105309666, 105813540, 107259845, 110324412, 111692070, 112103838, 112831785, 115455780, 116394894, 117010740, 118550355, 118898010, 121937508, 122861277, 124559820, 125718516, 128575755, 128711814, 129327660, 130647330, 130787811, 134030484, 134698410, 136512530, 137671380, 137905515, 142260426, 142677612, 143604090, 145319790, 148877190, 150163783, 150442380, 152421885, 157148145, 157964499, 158067140, 160148340, 161638092, 163815036, 165486618, 166278420, 167538105, 171434340, 174383748, 175516110, 178347015, 182494620, 182906262, 183874020, 186839730, 188577774, 193067721, 193991490, 201045726, 202047615, 203229180, 204768795, 206507070, 209530860, 210619332, 213390639, 214519690, 217979685, 223384140, 224207676, 225663570, 232789788, 237100710, 237796020, 245722554, 248229927, 257151510, 257423628, 261294660, 261575622, 263274165, 269396820, 273025060, 275811030, 280259595, 282866661, 284520852, 287208180, 290639580, 290987235, 297754380, 300327566, 304843770, 314296290, 315928998, 321779535, 330973236, 335076210, 351032220, 355651065, 356694030, 365812524, 368583831, 373679460, 377155548, 386135442, 387982980, 392363433, 402091452, 404095230, 409537590, 413014140, 413716545, 426781278, 429039380, 435959370, 450491349, 451327140, 457265655, 471444435, 474201420, 491445108, 496459854, 502614315, 514303020, 523151244, 526548330, 551622060, 560519190, 565733322, 579203163, 581974470, 600655132, 609687540, 614306385, 628592580, 631857996, 640171917, 643559070, 653939055, 670152420, 711302130, 713388060, 737167662, 750818915, 772270884, 784726866, 789822495, 808190460, 819075180, 827433090, 853562556, 871918740, 900982698, 914531310, 942888870, 965338605, 992919708, 1005228630, 1053096660, 1066953195, 1105751493, 1121038380, 1131466644, 1158406326, 1163948940, 1228612770, 1241149635, 1280343834, 1287118140, 1307878110, 1351474047, 1414333305, 1422604260, 1474335324, 1501637830, 1569453732, 1579644990, 1654866180, 1737609489, 1801965396, 1829062620, 1842919155, 1885777740, 1930677210, 1961817165, 2010457260, 2133906390, 2211502986, 2252456745, 2316812652, 2457225540, 2482299270, 2560687668, 2615756220, 2702948094, 2828666610, 2896015815, 3003275660, 3159289980, 3200859585, 3475218978, 3685838310, 3861354420, 3923634330, 4054422141, 4267812780, 4423005972, 4504913490, 4964598540, 5405896188, 5528757465, 5657333220, 5792031630, 6401719170, 6757370235, 6950437956, 7371676620, 7847268660, 8108844282, 8688047445, 9009826980, 11057514930, 11584063260, 12163266423, 12803438340, 13514740470, 16217688564, 17376094890, 20272110705, 22115029860, 24326532846, 27029480940, 34752189780, 40544221410, 48653065692, 60816332115, 81088442820, 121632664230, 243265328460]

約数ペア:

[(1, 243265328460), (2, 121632664230), (3, 81088442820), (4, 60816332115), (5, 48653065692), (6, 40544221410), (7, 34752189780), (9, 27029480940), (10, 24326532846), (11, 22115029860), (12, 20272110705), (14, 17376094890), (15, 16217688564), (18, 13514740470), (19, 12803438340), (20, 12163266423), (21, 11584063260), (22, 11057514930), (27, 9009826980), (28, 8688047445), (30, 8108844282), (31, 7847268660), (33, 7371676620), (35, 6950437956), (36, 6757370235), (38, 6401719170), (42, 5792031630), (43, 5657333220), (44, 5528757465), (45, 5405896188), (49, 4964598540), (54, 4504913490), (55, 4423005972), (57, 4267812780), (60, 4054422141), (62, 3923634330), (63, 3861354420), (66, 3685838310), (70, 3475218978), (76, 3200859585), (77, 3159289980), (81, 3003275660), (84, 2896015815), (86, 2828666610), (90, 2702948094), (93, 2615756220), (95, 2560687668), (98, 2482299270), (99, 2457225540), (105, 2316812652), (108, 2252456745), (110, 2211502986), (114, 2133906390), (121, 2010457260), (124, 1961817165), (126, 1930677210), (129, 1885777740), (132, 1842919155), (133, 1829062620), (135, 1801965396), (140, 1737609489), (147, 1654866180), (154, 1579644990), (155, 1569453732), (162, 1501637830), (165, 1474335324), (171, 1422604260), (172, 1414333305), (180, 1351474047), (186, 1307878110), (189, 1287118140), (190, 1280343834), (196, 1241149635), (198, 1228612770), (209, 1163948940), (210, 1158406326), (215, 1131466644), (217, 1121038380), (220, 1105751493), (228, 1066953195), (231, 1053096660), (242, 1005228630), (245, 992919708), (252, 965338605), (258, 942888870), (266, 914531310), (270, 900982698), (279, 871918740), (285, 853562556), (294, 827433090), (297, 819075180), (301, 808190460), (308, 789822495), (310, 784726866), (315, 772270884), (324, 750818915), (330, 737167662), (341, 713388060), (342, 711302130), (363, 670152420), (372, 653939055), (378, 643559070), (380, 640171917), (385, 631857996), (387, 628592580), (396, 614306385), (399, 609687540), (405, 600655132), (418, 581974470), (420, 579203163), (430, 565733322), (434, 560519190), (441, 551622060), (462, 526548330), (465, 523151244), (473, 514303020), (484, 502614315), (490, 496459854), (495, 491445108), (513, 474201420), (516, 471444435), (532, 457265655), (539, 451327140), (540, 450491349), (558, 435959370), (567, 429039380), (570, 426781278), (588, 413716545), (589, 413014140), (594, 409537590), (602, 404095230), (605, 402091452), (620, 392363433), (627, 387982980), (630, 386135442), (645, 377155548), (651, 373679460), (660, 368583831), (665, 365812524), (682, 356694030), (684, 355651065), (693, 351032220), (726, 335076210), (735, 330973236), (756, 321779535), (770, 315928998), (774, 314296290), (798, 304843770), (810, 300327566), (817, 297754380), (836, 290987235), (837, 290639580), (847, 287208180), (855, 284520852), (860, 282866661), (868, 280259595), (882, 275811030), (891, 273025060), (903, 269396820), (924, 263274165), (930, 261575622), (931, 261294660), (945, 257423628), (946, 257151510), (980, 248229927), (990, 245722554), (1023, 237796020), (1026, 237100710), (1045, 232789788), (1078, 225663570), (1085, 224207676), (1089, 223384140), (1116, 217979685), (1134, 214519690), (1140, 213390639), (1155, 210619332), (1161, 209530860), (1178, 206507070), (1188, 204768795), (1197, 203229180), (1204, 202047615), (1210, 201045726), (1254, 193991490), (1260, 193067721), (1290, 188577774), (1302, 186839730), (1323, 183874020), (1330, 182906262), (1333, 182494620), (1364, 178347015), (1386, 175516110), (1395, 174383748), (1419, 171434340), (1452, 167538105), (1463, 166278420), (1470, 165486618), (1485, 163815036), (1505, 161638092), (1519, 160148340), (1539, 158067140), (1540, 157964499), (1548, 157148145), (1596, 152421885), (1617, 150442380), (1620, 150163783), (1634, 148877190), (1674, 145319790), (1694, 143604090), (1705, 142677612), (1710, 142260426), (1764, 137905515), (1767, 137671380), (1782, 136512530), (1806, 134698410), (1815, 134030484), (1860, 130787811), (1862, 130647330), (1881, 129327660), (1890, 128711814), (1892, 128575755), (1935, 125718516), (1953, 124559820), (1980, 122861277), (1995, 121937508), (2046, 118898010), (2052, 118550355), (2079, 117010740), (2090, 116394894), (2107, 115455780), (2156, 112831785), (2170, 112103838), (2178, 111692070), (2205, 110324412), (2268, 107259845), (2299, 105813540), (2310, 105309666), (2322, 104765430), (2356, 103253535), (2365, 102860604), (2387, 101912580), (2394, 101614590), (2420, 100522863), (2451, 99251460), (2508, 96995745), (2511, 96879860), (2541, 95736060), (2565, 94840284), (2580, 94288887), (2604, 93419865), (2646, 91937010), (2660, 91453131), (2666, 91247310), (2695, 90265428), (2709, 89798940), (2772, 87758055), (2790, 87191874), (2793, 87098220), (2835, 85807876), (2838, 85717170), (2926, 83139210), (2940, 82743309), (2945, 82602828), (2970, 81907518), (3010, 80819046), (3038, 80074170), (3069, 79265340), (3078, 79033570), (3135, 77596596), (3234, 75221190), (3255, 74735892), (3267, 74461380), (3268, 74438595), (3311, 73471860), (3348, 72659895), (3388, 71802045), (3410, 71338806), (3420, 71130213), (3465, 70206444), (3483, 69843620), (3534, 68835690), (3564, 68256265), (3591, 67743060), (3612, 67349205), (3630, 67015242), (3724, 65323665), (3751, 64853460), (3762, 64663830), (3780, 64355907), (3870, 62859258), (3906, 62279910), (3969, 61291340), (3990, 60968754), (3999, 60831540), (4085, 59550876), (4092, 59449005), (4123, 59002020), (4158, 58505370), (4180, 58197447), (4185, 58127916), (4214, 57727890), (4235, 57441636), (4257, 57144780), (4340, 56051919), (4356, 55846035), (4389, 55426140), (4410, 55162206), (4455, 54605012), (4515, 53879364), (4557, 53382780), (4598, 52906770), (4620, 52654833), (4644, 52382715), (4655, 52258932), (4730, 51430302), (4774, 50956290), (4788, 50807295), (4851, 50147460), (4902, 49625730), (5022, 48439930), (5082, 47868030), (5115, 47559204), (5130, 47420142), (5203, 46754820), (5292, 45968505), (5301, 45890460), (5332, 45623655), (5390, 45132714), (5418, 44899470), (5445, 44676828), (5580, 43595937), (5586, 43549110), (5643, 43109220), (5670, 42903938), (5676, 42858585), (5719, 42536340), (5805, 41906172), (5852, 41569605), (5859, 41519940), (5890, 41301414), (5929, 41029740), (5940, 40953759), (5985, 40645836), (6020, 40409523), (6076, 40037085), (6138, 39632670), (6156, 39516785), (6237, 39003580), (6270, 38798298), (6321, 38485260), (6468, 37610595), (6479, 37546740), (6510, 37367946), (6534, 37230690), (6615, 36774804), (6622, 36735930), (6665, 36498924), (6820, 35669403), (6897, 35271180), (6930, 35103222), (6966, 34921810), (7068, 34417845), (7095, 34286868), (7161, 33970860), (7182, 33871530), (7260, 33507621), (7315, 33255684), (7353, 33083820), (7502, 32426730), (7524, 32331915), (7595, 32029668), (7623, 31912020), (7695, 31613428), (7740, 31429629), (7812, 31139955), (7938, 30645670), (7980, 30484377), (7998, 30415770), (8085, 30088476), (8127, 29932980), (8170, 29775438), (8246, 29501010), (8316, 29252685), (8370, 29063958), (8379, 29032740), (8428, 28863945), (8470, 28720818), (8514, 28572390), (8778, 27713070), (8820, 27581103), (8835, 27534276), (8910, 27302506), (8987, 27068580), (9030, 26939682), (9114, 26691390), (9196, 26453385), (9207, 26421780), (9310, 26129466), (9331, 26070660), (9405, 25865532), (9460, 25715151), (9548, 25478145), (9702, 25073730), (9765, 24911964), (9801, 24820460), (9804, 24812865), (9933, 24490620), (10044, 24219965), (10164, 23934015), (10230, 23779602), (10241, 23754060), (10260, 23710071), (10395, 23402148), (10406, 23377410), (10535, 23091156), (10602, 22945230), (10773, 22581020), (10780, 22566357), (10836, 22449735), (10890, 22338414), (11172, 21774555), (11253, 21617820), (11286, 21554610), (11340, 21451969), (11438, 21268170), (11495, 21162708), (11610, 20953086), (11718, 20759970), (11780, 20650707), (11858, 20514870), (11935, 20382516), (11970, 20322918), (11997, 20277180), (12255, 19850292), (12276, 19816335), (12369, 19667340), (12474, 19501790), (12540, 19399149), (12555, 19375972), (12642, 19242630), (12705, 19147212), (12771, 19048260), (12958, 18773370), (13020, 18683973), (13068, 18615345), (13167, 18475380), (13230, 18387402), (13244, 18367965), (13330, 18249462), (13545, 17959788), (13671, 17794260), (13794, 17635590), (13860, 17551611), (13932, 17460905), (13965, 17419644), (14190, 17143434), (14322, 16985430), (14364, 16935765), (14553, 16715820), (14630, 16627842), (14663, 16590420), (14706, 16541910), (15004, 16213365), (15190, 16014834), (15246, 15956010), (15345, 15853068), (15390, 15806714), (15609, 15584940), (15876, 15322835), (15903, 15296820), (15996, 15207885), (16093, 15116220), (16170, 15044238), (16254, 14966490), (16335, 14892276), (16340, 14887719), (16492, 14750505), (16555, 14694372), (16709, 14558940), (16740, 14531979), (16758, 14516370), (16929, 14369740), (16940, 14360409), (17028, 14286195), (17157, 14178780), (17415, 13968724), (17556, 13856535), (17577, 13839980), (17670, 13767138), (17787, 13676580), (17820, 13651253), (17955, 13548612), (17974, 13534290), (18060, 13469841), (18228, 13345695), (18414, 13210890), (18620, 13064733), (18662, 13035330), (18755, 12970692), (18810, 12932766), (18963, 12828420), (19404, 12536865), (19437, 12515580), (19530, 12455982), (19602, 12410230), (19845, 12258268), (19866, 12245310), (19995, 12166308), (20460, 11889801), (20482, 11877030), (20615, 11800404), (20691, 11757060), (20790, 11701074), (20812, 11688705), (21070, 11545578), (21204, 11472615), (21285, 11428956), (21483, 11323620), (21546, 11290510), (21780, 11169207), (21945, 11085228), (22059, 11027940), (22506, 10808910), (22572, 10777305), (22785, 10676556), (22869, 10637340), (22876, 10634085), (22990, 10581354), (23177, 10495980), (23220, 10476543), (23436, 10379985), (23716, 10257435), (23870, 10191258), (23940, 10161459), (23994, 10138590), (24255, 10029492), (24381, 9977660), (24510, 9925146), (24738, 9833670), (24948, 9750895), (25110, 9687986), (25137, 9677580), (25284, 9621315), (25327, 9604980), (25410, 9573606), (25542, 9524130), (25916, 9386685), (26015, 9350964), (26257, 9264780), (26334, 9237690), (26460, 9193701), (26505, 9178092), (26660, 9124731), (26961, 9022860), (27090, 8979894), (27342, 8897130), (27588, 8817795), (27621, 8807260), (27930, 8709822), (27993, 8690220), (28215, 8621844), (28380, 8571717), (28595, 8507268), (28644, 8492715), (28861, 8428860), (29106, 8357910), (29260, 8313921), (29295, 8303988), (29326, 8295210), (29412, 8270955), (29645, 8205948), (29799, 8163540), (30380, 8007417), (30492, 7978005), (30690, 7926534), (30723, 7918020), (30780, 7903357), (31185, 7800716), (31218, 7792470), (31605, 7697052), (31806, 7648410), (32186, 7558110), (32340, 7522119), (32395, 7509348), (32508, 7483245), (32670, 7446138), (33110, 7347186), (33418, 7279470), (33516, 7258185), (33759, 7205940), (33858, 7184870), (34314, 7089390), (34485, 7054236), (34830, 6984362), (35154, 6919990), (35340, 6883569), (35574, 6838290), (35805, 6794172), (35910, 6774306), (35948, 6767145), (35991, 6759060), (36421, 6679260), (36765, 6616764), (36828, 6605445), (37107, 6555780), (37324, 6517665), (37510, 6485346), (37620, 6466383), (37926, 6414210), (38115, 6382404), (38313, 6349420), (38874, 6257790), (39060, 6227991), (39204, 6205115), (39501, 6158460), (39690, 6129134), (39732, 6122655), (39990, 6083154), (40033, 6076620), (40635, 5986596), (40964, 5938515), (41013, 5931420), (41230, 5900202), (41382, 5878530), (41580, 5850537), (41895, 5806548), (42140, 5772789), (42570, 5714478), (42966, 5661810), (43092, 5645255), (43659, 5571940), (43890, 5542614), (43989, 5530140), (44118, 5513970), (44935, 5413716), (45012, 5404455), (45353, 5363820), (45570, 5338278), (45738, 5318670), (45980, 5290677), (46035, 5284356), (46354, 5247990), (46655, 5214132), (46827, 5194980), (47709, 5098940), (47740, 5095629), (47988, 5069295), (48279, 5038740), (48510, 5014746), (48762, 4988830), (49005, 4964092), (49020, 4962573), (49476, 4916835), (49665, 4898124), (50127, 4852980), (50220, 4843993), (50274, 4838790), (50654, 4802490), (50820, 4786803), (51084, 4762065), (51205, 4750812), (51471, 4726260), (52030, 4675482), (52514, 4632390), (52668, 4618845), (53010, 4589046), (53361, 4558860), (53865, 4516204), (53922, 4511430), (54180, 4489947), (54684, 4448565), (55242, 4403630), (55860, 4354911), (55986, 4345110), (56265, 4323564), (56430, 4310922), (56889, 4276140), (57190, 4253634), (57722, 4214430), (58212, 4178955), (58311, 4171860), (58590, 4151994), (58652, 4147605), (59290, 4102974), (59598, 4081770), (59985, 4055436), (61380, 3963267), (61446, 3959010), (61845, 3933468), (62073, 3919020), (62370, 3900358), (62436, 3896235), (62909, 3866940), (63210, 3848526), (63612, 3824205), (63855, 3809652), (64372, 3779055), (64449, 3774540), (64790, 3754674), (65317, 3724380), (65340, 3723069), (65835, 3695076), (66177, 3675980), (66220, 3673593), (66836, 3639735), (67518, 3602970), (67716, 3592435), (68355, 3558852), (68607, 3545780), (68628, 3544695), (68970, 3527118), (69531, 3498660), (69660, 3492181), (70308, 3459995), (71148, 3419145), (71269, 3413340), (71610, 3397086), (71820, 3387153), (71982, 3379530), (72765, 3343164), (72842, 3339630), (73315, 3318084), (73530, 3308382), (74214, 3277890), (75020, 3242673), (75411, 3225860), (75852, 3207105), (75981, 3201660), (76230, 3191202), (76626, 3174710), (77748, 3128895), (78045, 3116988), (78771, 3088260), (79002, 3079230), (79380, 3064567), (79515, 3059364), (79980, 3041577), (80066, 3038310), (80465, 3023244), (80883, 3007620), (81270, 2993298), (82026, 2965710), (82460, 2950101), (82764, 2939265), (83545, 2911788), (83790, 2903274), (83979, 2896740), (84645, 2873948), (85140, 2857239), (85785, 2835756), (85932, 2830905), (86583, 2809620), (87318, 2785970), (87780, 2771307), (87885, 2767996), (87978, 2765070), (88236, 2756985), (88935, 2735316), (89397, 2721180), (89870, 2706858), (90706, 2681910), (91140, 2669139), (91476, 2659335), (92070, 2642178), (92169, 2639340), (92708, 2623995), (93310, 2607066), (93654, 2597490), (94815, 2565684), (95418, 2549470), (96558, 2519370), (97020, 2507373), (97185, 2503116), (97524, 2494415), (98010, 2482046), (98857, 2460780), (99330, 2449062), (100254, 2426490), (100548, 2419395), (101277, 2401980), (101308, 2401245), (102410, 2375406), (102641, 2370060), (102942, 2363130), (103455, 2351412), (104060, 2337741), (105028, 2316195), (106020, 2294523), (106722, 2279430), (107415, 2264724), (107730, 2258102), (107844, 2255715), (107973, 2253020), (109263, 2226420), (110295, 2205588), (110484, 2201815), (111321, 2185260), (111972, 2172555), (112530, 2161782), (112651, 2159460), (112860, 2155461), (113778, 2138070), (114345, 2127468), (114380, 2126817), (115444, 2107215), (115885, 2099196), (116622, 2085930), (117180, 2075997), (118503, 2052820), (118580, 2051487), (119196, 2040885), (119970, 2027718), (120099, 2025540), (121905, 1995532), (122892, 1979505), (123039, 1977140), (123690, 1966734), (124146, 1959510), (124740, 1950179), (125685, 1935516), (125818, 1933470), (126420, 1924263), (126635, 1920996), (127710, 1904826), (128898, 1887270), (129580, 1877337), (130634, 1862190), (131285, 1852956), (131670, 1847538), (131967, 1843380), (132354, 1837990), (134805, 1804572), (135036, 1801485), (136059, 1787940), (136710, 1779426), (137214, 1772890), (137940, 1763559), (138105, 1761452), (139062, 1749330), (139965, 1738044), (140481, 1731660), (142538, 1706670), (143220, 1698543), (143964, 1689765), (144305, 1685772), (144837, 1679580), (145530, 1671582), (145684, 1669815), (146630, 1659042), (147060, 1654191), (148428, 1638945), (148995, 1632708), (150381, 1617660), (150822, 1612930), (151962, 1600830), (152460, 1595601), (153252, 1587355), (153615, 1583604), (154413, 1575420), (156090, 1558494), (157542, 1544130), (158004, 1539615), (159030, 1529682), (160083, 1519620), (160132, 1519155), (160930, 1511622), (161293, 1508220), (161766, 1503810), (162540, 1496649), (164052, 1482855), (167090, 1455894), (167580, 1451637), (167958, 1448370), (168795, 1441188), (169290, 1436974), (170667, 1425380), (171570, 1417878), (173166, 1404810), (174636, 1392985), (174933, 1390620), (175770, 1383998), (175956, 1382535), (177289, 1372140), (177870, 1367658), (178794, 1360590), (179740, 1353429), (179955, 1351812), (181412, 1340955), (182105, 1335852), (183799, 1323540), (184140, 1321089), (184338, 1319670), (185535, 1311156), (186219, 1306340), (186620, 1303533), (187308, 1298745), (188727, 1288980), (189630, 1282842), (190836, 1274735), (191565, 1269884), (193116, 1259685), (193347, 1258180), (194370, 1251558), (195951, 1241460), (196020, 1241023), (197505, 1231692), (197714, 1230390), (198660, 1224531), (200165, 1215324), (200508, 1213245), (202554, 1200990), (204820, 1187703), (205065, 1186284), (205282, 1185030), (205884, 1181565), (206910, 1175706), (208593, 1166220), (213444, 1139715), (213807, 1137780), (214830, 1132362), (215460, 1129051), (215946, 1126510), (218295, 1114388), (218526, 1113210), (219945, 1106028), (220590, 1102794), (222642, 1092630), (225060, 1080891), (225302, 1079730), (226765, 1072764), (227556, 1069035), (227943, 1067220), (228690, 1063734), (231770, 1049598), (233244, 1042965), (234135, 1038996), (236313, 1029420), (237006, 1026410), (238545, 1019788), (239940, 1013859), (240198, 1012770), (241395, 1007748), (242649, 1002540), (243810, 997766), (246078, 988570), (247380, 983367), (248292, 979755), (250635, 970596), (251370, 967758), (251636, 966735), (251937, 965580), (253270, 960498), (254947, 954180), (255420, 952413), (257355, 945252), (257796, 943635), (259749, 936540), (261268, 931095), (262570, 926478), (263340, 923769), (263934, 921690), (264708, 918995), (266805, 911772), (268191, 907060), (269610, 902286), (272118, 893970), (273420, 889713), (274428, 886445), (276210, 880726), (276507, 879780), (278124, 874665), (278597, 873180), (279930, 869022), (280962, 865830), (284445, 855228), (285076, 853335), (288610, 842886), (289674, 839790), (291060, 835791), (291555, 834372), (293260, 829521), (296571, 820260), (297990, 816354), (300762, 808830), (301644, 806465), (303831, 800660), (303924, 800415), (307230, 791802), (307923, 790020), (308826, 787710), (310365, 783804), (312180, 779247), (314545, 773388), (315084, 772065), (317471, 766260), (318060, 764841), (320166, 759810), (321860, 755811), (322245, 754908), (322586, 754110), (323532, 751905), (326585, 744876), (327789, 742140), (330885, 735196), (333963, 728420), (334180, 727947), (335916, 724185), (337590, 720594), (337953, 719820), (338580, 718487), (341334, 712690), (343035, 709156), (343140, 708939), (346332, 702405), (347655, 699732), (349866, 695310), (351540, 691999), (354578, 686070), (355740, 683829), (356345, 682668), (357588, 680295), (359910, 675906), (360297, 675180), (364210, 667926), (367598, 661770), (368676, 659835), (371070, 655578), (372438, 653170), (377055, 645172), (377454, 644490), (379260, 641421), (379905, 640332), (383130, 634942), (386694, 629090), (388740, 625779), (391902, 620730), (393855, 617652), (395010, 615846), (395428, 615195), (395901, 614460), (400330, 607662), (404415, 601524), (405108, 600495), (408177, 595980), (410130, 593142), (410564, 592515), (413820, 587853), (417186, 583110), (419895, 579348), (421443, 577220), (427614, 568890), (429660, 566181), (431892, 563255), (432915, 561924), (434511, 559860), (436590, 557194), (437052, 556605), (439890, 553014), (440363, 552420), (441180, 551397), (445284, 546315), (446985, 544236), (450604, 539865), (451143, 539220), (453530, 536382), (455886, 533610), (457380, 531867), (460845, 527868), (463239, 525140), (463540, 524799), (468270, 519498), (472626, 514710), (474012, 513205), (477090, 509894), (480249, 506540), (480396, 506385), (482790, 503874), (483879, 502740), (485298, 501270), (487620, 498883), (492156, 494285)]