35775983880

素因数分解:

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

素因数の和:113

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 84, 85, 90, 91, 92, 95, 98, 102, 104, 105, 108, 114, 115, 117, 119, 120, 126, 130, 133, 135, 136, 138, 140, 147, 152, 153, 156, 161, 168, 170, 171, 180, 182, 184, 189, 190, 195, 196, 204, 207, 210, 216, 221, 228, 230, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 276, 280, 285, 294, 299, 306, 312, 315, 322, 323, 340, 342, 343, 345, 351, 357, 360, 364, 378, 380, 390, 391, 392, 399, 408, 414, 420, 437, 441, 442, 455, 456, 459, 460, 468, 476, 483, 490, 494, 504, 510, 513, 520, 532, 540, 546, 552, 570, 585, 588, 595, 598, 612, 621, 630, 637, 644, 646, 663, 665, 680, 684, 686, 690, 702, 714, 728, 735, 741, 756, 760, 765, 780, 782, 798, 805, 819, 828, 833, 840, 855, 874, 882, 884, 897, 910, 918, 920, 931, 936, 945, 952, 966, 969, 980, 988, 1020, 1026, 1029, 1035, 1064, 1071, 1080, 1092, 1105, 1127, 1140, 1170, 1173, 1176, 1190, 1196, 1197, 1224, 1235, 1242, 1260, 1274, 1288, 1292, 1311, 1323, 1326, 1330, 1365, 1368, 1372, 1380, 1404, 1428, 1449, 1470, 1482, 1495, 1512, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1638, 1656, 1666, 1710, 1715, 1729, 1748, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1862, 1890, 1911, 1932, 1938, 1955, 1960, 1976, 1989, 1995, 2040, 2052, 2058, 2070, 2093, 2142, 2184, 2185, 2205, 2210, 2223, 2254, 2261, 2280, 2295, 2340, 2346, 2380, 2392, 2394, 2415, 2457, 2470, 2484, 2499, 2520, 2548, 2565, 2584, 2622, 2646, 2652, 2660, 2691, 2730, 2737, 2744, 2760, 2793, 2808, 2856, 2898, 2907, 2940, 2964, 2990, 3059, 3060, 3087, 3094, 3105, 3128, 3185, 3192, 3213, 3220, 3230, 3276, 3315, 3332, 3381, 3420, 3430, 3458, 3496, 3510, 3519, 3528, 3570, 3588, 3591, 3640, 3672, 3705, 3724, 3780, 3822, 3864, 3876, 3910, 3933, 3978, 3990, 4095, 4104, 4116, 4140, 4165, 4186, 4199, 4284, 4347, 4370, 4410, 4420, 4446, 4459, 4485, 4508, 4522, 4590, 4641, 4655, 4680, 4692, 4760, 4788, 4830, 4845, 4914, 4940, 4968, 4998, 5083, 5096, 5130, 5145, 5187, 5244, 5292, 5304, 5320, 5355, 5382, 5460, 5474, 5586, 5635, 5681, 5733, 5796, 5814, 5831, 5865, 5880, 5928, 5967, 5980, 5985, 6118, 6120, 6174, 6188, 6210, 6279, 6370, 6426, 6440, 6460, 6517, 6552, 6555, 6615, 6630, 6664, 6669, 6762, 6783, 6840, 6860, 6916, 7020, 7038, 7140, 7176, 7182, 7245, 7410, 7429, 7448, 7497, 7560, 7644, 7735, 7752, 7820, 7866, 7889, 7956, 7980, 8073, 8190, 8211, 8232, 8280, 8330, 8372, 8379, 8398, 8568, 8645, 8694, 8721, 8740, 8820, 8840, 8892, 8918, 8970, 9016, 9044, 9177, 9180, 9261, 9282, 9310, 9384, 9555, 9576, 9660, 9690, 9828, 9880, 9945, 9996, 10143, 10166, 10260, 10290, 10374, 10465, 10488, 10557, 10584, 10710, 10764, 10829, 10920, 10948, 11115, 11172, 11270, 11305, 11362, 11466, 11592, 11628, 11662, 11730, 11799, 11934, 11960, 11970, 12103, 12236, 12285, 12348, 12376, 12420, 12495, 12558, 12597, 12740, 12852, 12920, 13034, 13110, 13230, 13260, 13338, 13377, 13455, 13524, 13566, 13685, 13720, 13832, 13923, 13965, 14040, 14076, 14280, 14364, 14490, 14535, 14651, 14820, 14858, 14994, 15249, 15288, 15295, 15435, 15470, 15561, 15640, 15732, 15778, 15827, 15912, 15960, 16065, 16146, 16380, 16422, 16660, 16744, 16758, 16796, 16905, 17043, 17199, 17290, 17388, 17442, 17480, 17493, 17595, 17640, 17784, 17836, 17940, 17955, 18088, 18354, 18360, 18522, 18564, 18620, 18837, 19110, 19159, 19320, 19380, 19551, 19656, 19665, 19890, 19992, 20286, 20332, 20349, 20520, 20580, 20748, 20930, 20995, 21114, 21413, 21420, 21528, 21658, 21735, 21896, 22230, 22287, 22295, 22344, 22491, 22540, 22610, 22724, 22932, 23205, 23256, 23324, 23460, 23598, 23667, 23868, 23940, 24206, 24472, 24570, 24633, 24696, 24840, 24990, 25116, 25137, 25194, 25415, 25480, 25704, 25935, 26068, 26220, 26460, 26520, 26676, 26754, 26910, 27048, 27132, 27370, 27531, 27846, 27930, 28152, 28405, 28665, 28728, 28980, 29070, 29155, 29302, 29393, 29640, 29716, 29835, 29988, 30429, 30498, 30590, 30870, 30940, 31122, 31395, 31464, 31556, 31654, 32130, 32292, 32487, 32585, 32760, 32844, 33320, 33345, 33516, 33592, 33810, 33915, 34086, 34398, 34580, 34776, 34884, 34986, 35190, 35581, 35672, 35880, 35910, 36309, 36708, 37044, 37128, 37145, 37240, 37485, 37674, 37791, 38220, 38318, 38760, 39102, 39330, 39445, 39767, 39780, 40131, 40365, 40572, 40664, 40698, 41055, 41160, 41496, 41769, 41860, 41895, 41990, 42228, 42826, 42840, 43316, 43470, 43605, 43953, 44460, 44574, 44590, 44982, 45080, 45220, 45448, 45747, 45864, 45885, 46305, 46410, 46648, 46683, 46920, 47196, 47334, 47481, 47736, 47880, 48412, 49140, 49266, 49980, 50232, 50274, 50388, 50715, 50830, 51129, 51870, 52003, 52136, 52440, 52479, 52785, 52920, 53352, 53508, 53820, 54145, 54264, 54740, 55062, 55692, 55860, 56511, 56810, 57330, 57477, 57960, 58140, 58310, 58604, 58653, 58786, 58995, 59432, 59670, 59976, 60515, 60858, 60996, 61047, 61180, 61740, 61880, 62244, 62790, 62985, 63112, 63308, 64239, 64260, 64584, 64974, 65170, 65688, 66690, 66861, 66885, 67032, 67620, 67830, 68172, 68796, 69160, 69615, 69768, 69972, 70380, 71001, 71162, 71820, 72618, 73255, 73416, 73899, 74088, 74290, 74970, 75348, 75582, 75803, 76245, 76440, 76636, 77805, 78204, 78660, 78890, 79135, 79534, 79560, 80262, 80730, 81144, 81396, 82110, 82593, 83538, 83720, 83790, 83980, 84456, 84721, 85215, 85652, 85995, 86632, 86940, 87210, 87465, 87906, 88179, 88920, 89148, 89180, 89964, 90440, 91494, 91770, 92610, 92820, 93366, 94185, 94392, 94668, 94962, 95795, 96577, 96824, 97461, 97755, 98280, 98532, 99960, 100548, 100776, 101430, 101660, 101745, 102258, 102557, 103740, 104006, 104958, 105570, 106743, 107016, 107065, 107640, 108290, 108927, 109480, 110124, 110789, 111384, 111435, 111720, 112455, 113022, 113373, 113620, 114660, 114954, 116280, 116620, 117208, 117306, 117572, 117990, 118335, 119301, 119340, 120393, 121030, 121716, 121992, 122094, 122360, 123165, 123480, 124488, 125580, 125685, 125970, 126616, 128478, 128520, 129948, 130340, 131859, 133380, 133722, 133770, 134113, 135240, 135660, 136344, 137241, 137592, 137655, 139230, 139944, 140760, 142002, 142324, 142443, 143640, 145236, 146510, 146965, 147798, 148580, 149891, 149940, 150696, 151164, 151606, 152145, 152490, 153272, 153387, 155610, 156009, 156408, 157320, 157437, 157780, 158270, 159068, 160524, 161460, 162435, 162792, 164220, 165186, 167076, 167580, 167960, 169442, 170430, 171304, 171990, 172431, 173880, 174420, 174930, 175812, 175959, 176358, 177905, 178296, 178360, 179928, 181545, 182988, 183540, 185220, 185640, 186732, 188370, 188955, 189336, 189924, 191590, 192717, 193154, 194922, 195510, 197064, 198835, 200583, 200655, 201096, 202860, 203320, 203490, 204516, 205114, 205751, 207480, 208012, 208845, 209916, 211140, 213003, 213486, 214130, 216580, 217854, 219765, 220248, 221578, 222870, 224910, 226044, 226746, 227240, 227409, 228735, 229320, 229908, 233240, 233415, 234612, 235144, 235980, 236670, 237405, 238602, 238680, 240786, 242060, 243432, 244188, 246330, 249067, 251160, 251370, 251940, 254163, 255645, 256956, 259896, 260015, 260680, 262395, 263718, 264537, 266760, 267444, 267540, 268226, 271320, 274482, 275310, 278369, 278460, 282555, 284004, 284648, 284886, 287385, 289731, 290472, 292383, 293020, 293265, 293930, 295596, 297160, 299782, 299880, 302328, 303212, 304290, 304980, 305235, 306774, 307671, 311220, 312018, 314874, 315560, 316540, 318136, 320229, 321048, 321195, 322920, 324870, 326781, 328440, 330372, 332367, 334152, 334305, 335160, 338884, 340860, 343980, 344862, 348840, 349860, 351624, 351918, 352716, 355005, 355810, 357903, 363090, 364021, 365976, 367080, 369495, 370440, 373464, 376740, 377910, 379015, 379848, 383180, 385434, 386308, 389844, 391020, 395577, 397670, 401166, 401310, 402339, 405720, 406980, 409032, 410228, 411502, 412965, 416024, 417690, 419832, 422280, 423605, 426006, 426972, 427329, 428260, 433160, 435708, 439530, 440895, 443156, 445740, 449673, 449820, 452088, 453492, 454818, 457470, 459816, 466830, 468027, 469224, 471960, 473340, 474810, 477204, 481572, 482885, 484120, 487305, 488376, 492660, 498134, 502740, 503880, 508326, 511290, 512785, 513912, 517293, 520030, 524790, 527436, 529074, 533715, 534888, 535080, 536452, 544635, 548964, 550620, 553945, 556738, 556920, 565110, 566865, 568008, 569772, 574770, 578151, 579462, 584766, 586040, 586530, 587860, 591192, 596505, 599564, 601965, 606424, 608580, 609960, 610470, 613548, 615342, 617253, 622440, 624036, 629748, 633080, 640458, 642390, 649740, 653562, 659295, 660744, 664734, 668610, 670565, 676039, 677768, 681720, 682227, 686205, 687960, 689724, 699720, 703836, 705432, 710010, 711620, 712215, 715806, 726180, 728042, 738990, 747201, 749455, 753480, 755820, 758030, 762489, 766360, 766935, 770868, 772616, 779688, 780045, 782040, 787185, 791154, 793611, 795340, 802332, 802620, 804678, 813960, 820456, 823004, 825930, 835107, 835380, 847210, 852012, 853944, 854658, 856520, 862155, 869193, 871416, 879060, 879795, 881790, 886312, 891480, 899346, 899640, 906984, 909636, 914940, 923013, 933660, 936054, 946680, 949620, 954408, 960687, 963144, 963585, 965770, 974610, 985320, 996268, 997101, 1002915, 1005480, 1016652, 1022580, 1025570, 1028755, 1034586, 1040060, 1049580, 1054872, 1058148, 1065015, 1067430, 1072904, 1073709, 1089270, 1092063, 1097928, 1101240, 1107890, 1113476, 1130220, 1133730, 1137045, 1139544, 1149540, 1156302, 1158924, 1169532, 1173060, 1175720, 1193010, 1199128, 1203930, 1207017, 1217160, 1220940, 1227096, 1230684, 1234506, 1245335, 1248072, 1259496, 1270815, 1280916, 1284780, 1299480, 1307124, 1318590, 1322685, 1329468, 1337220, 1341130, 1349019, 1352078, 1364454, 1372410, 1379448, 1391845, 1404081, 1407672, 1420020, 1423240, 1424430, 1431612, 1440257, 1448655, 1452360, 1456084, 1461915, 1477980, 1494402, 1498910, 1511640, 1516060, 1524978, 1533870, 1538355, 1541736, 1560090, 1574370, 1582308, 1587222, 1590680, 1601145, 1604664, 1605240, 1609356, 1633905, 1646008, 1651860, 1661835, 1670214, 1670760, 1694420, 1704024, 1709316, 1724310, 1738386, 1743469, 1758120, 1759590, 1763580, 1789515, 1798692, 1819272, 1820105, 1829880, 1846026, 1851759, 1867320, 1872108, 1899240, 1921374, 1927170, 1931540, 1948583, 1949220, 1977885, 1992536, 1994202, 2005830, 2011695, 2028117, 2033304, 2045160, 2046681, 2051140, 2057510, 2069172, 2080120, 2099160, 2116296, 2130030, 2134860, 2136645, 2147418, 2178540, 2184126, 2215780, 2226952, 2241603, 2248365, 2260440, 2267460, 2274090, 2287467, 2299080, 2312604, 2317848, 2339064, 2340135, 2346120, 2386020, 2407860, 2414034, 2441880, 2461368, 2469012, 2490670, 2505321, 2541630, 2548147, 2561832, 2569560, 2586465, 2607579, 2614248, 2637180, 2645370, 2658936, 2674440, 2682260, 2698038, 2704156, 2728908, 2744820, 2769039, 2783690, 2808162, 2840040, 2848860, 2863224, 2880514, 2890755, 2897310, 2912168, 2923830, 2955960, 2988804, 2991303, 2997820, 3032120, 3049956, 3067740, 3076710, 3086265, 3120180, 3148740, 3164616, 3174444, 3202290, 3218712, 3267810, 3276189, 3303720, 3323670, 3340428, 3380195, 3388840, 3411135, 3418632, 3448620, 3476772, 3486938, 3519180, 3527160, 3579030, 3597384, 3621051, 3640210, 3692052, 3703518, 3736005, 3744216, 3812445, 3842748, 3854340, 3863080, 3897166, 3898440, 3955770, 3968055, 3988404, 4011660, 4023390, 4047057, 4056234, 4093362, 4102280, 4115020, 4138344, 4175535, 4260060, 4269720, 4273290, 4294836, 4320771, 4345965, 4357080, 4368252, 4431560, 4483206, 4496730, 4534920, 4548180, 4574934, 4615065, 4625208, 4680270, 4732273, 4772040, 4803435, 4815720, 4828068, 4938024, 4981340, 4985505, 5010642, 5083260, 5096294, 5172930, 5215158, 5230407, 5274360, 5290740, 5364520, 5368545, 5396076, 5408312, 5457816, 5460315, 5489640, 5538078, 5555277, 5567380, 5616324, 5697720, 5761028, 5781510, 5794620, 5845749, 5847660, 5977608, 5982606, 5995640, 6035085, 6084351, 6099912, 6135480, 6153420, 6172530, 6240360, 6297480, 6348888, 6404580, 6535620, 6552378, 6647340, 6680856, 6724809, 6745095, 6760390, 6822270, 6897240, 6953544, 6973876, 7020405, 7038360, 7158060, 7201285, 7242102, 7280420, 7384104, 7407036, 7472010, 7515963, 7624890, 7644441, 7685496, 7708680, 7794332, 7911540, 7936110, 7976808, 8023320, 8046780, 8094114, 8112468, 8186724, 8230040, 8351070, 8520120, 8546580, 8589672, 8641542, 8691930, 8717345, 8736504, 8966412, 8993460, 9096360, 9149868, 9230130, 9258795, 9360540, 9464546, 9606870, 9656136, 9742915, 9828567, 9962680, 9971010, 10021284, 10140585, 10166520, 10192588, 10233405, 10345860, 10430316, 10460814, 10581480, 10737090, 10792152, 10920630, 11076156, 11110554, 11134760, 11208015, 11232648, 11437335, 11522056, 11563020, 11589240, 11691498, 11695320, 11965212, 12070170, 12168702, 12306840, 12345060, 12526605, 12740735, 12809160, 12962313, 13037895, 13071240, 13104756, 13294680, 13449618, 13490190, 13520780, 13644540, 13845195, 13947752, 14040810, 14196819, 14316120, 14402570, 14484204, 14560840, 14814072, 14944020, 14956515, 15031926, 15249780, 15288882, 15588664, 15691221, 15823080, 15872220, 16093560, 16188228, 16224936, 16373448, 16380945, 16702140, 17093160, 17283084, 17383860, 17434690, 17537247, 17932824, 17986920, 18105255, 18253053, 18299736, 18460260, 18517590, 18721080, 18929092, 19213740, 19485830, 19657134, 19942020, 20042568, 20235285, 20281170, 20385176, 20466810, 20691720, 20860632, 20921628, 21474180, 21603855, 21841260, 22152312, 22221108, 22416030, 22874670, 22933323, 23126040, 23382996, 23661365, 23930424, 24140340, 24337404, 24690120, 25053210, 25481470, 25924626, 26075790, 26152035, 26209512, 26899236, 26980380, 27041560, 27289080, 27690390, 27776385, 28081620, 28393638, 28805140, 28968408, 29228745, 29888040, 29913030, 30063852, 30421755, 30499560, 30577764, 31382442, 31744440, 32376456, 32761890, 33125911, 33404280, 33624045, 34566168, 34767720, 34869380, 35074494, 36210510, 36506106, 36920520, 37035180, 37579815, 37858184, 38222205, 38427480, 38886939, 38971660, 39314268, 39884040, 40470570, 40562340, 40933620, 41843256, 42590457, 42948360, 43207710, 43682520, 44442216, 44832060, 45749340, 45866646, 46765992, 47073663, 47322730, 48280680, 48674808, 49142835, 50106420, 50962940, 51849252, 52151580, 52304070, 52611741, 53798472, 53960760, 55380780, 55552770, 56163240, 56787276, 57610280, 58457490, 59826060, 60127704, 60843510, 61155528, 62764884, 64811565, 65523780, 66251822, 67248090, 68799969, 69738760, 70148988, 70984095, 72421020, 73012212, 74070360, 75159630, 76444410, 77773878, 77943320, 78456105, 78628536, 80941140, 81124680, 81867240, 85180914, 86415420, 87686235, 89664120, 91265265, 91498680, 91733292, 94147326, 94645460, 98285670, 99377733, 100212840, 101925880, 103698504, 104303160, 104608140, 105223482, 110761560, 111105540, 113574552, 114666615, 116914980, 119652120, 121687020, 125529768, 127771371, 129623130, 131047560, 132503644, 134496180, 137599938, 140297976, 141968190, 144842040, 146024424, 150319260, 152888820, 155547756, 156912210, 161882280, 165629555, 170361828, 172830840, 175372470, 182530530, 183466584, 188294652, 189290920, 194434695, 196571340, 198755466, 209216280, 210446964, 212952285, 222211080, 229333230, 233829960, 235368315, 243374040, 255542742, 259246260, 263058705, 265007288, 268992360, 275199876, 283936380, 298133199, 300638520, 305777640, 311095512, 313824420, 331259110, 340723656, 343999845, 350744940, 365061060, 376589304, 388869390, 393142680, 397510932, 420893928, 425904570, 458666460, 470736630, 496888665, 511085484, 518492520, 526117410, 550399752, 567872760, 596266398, 627648840, 638856855, 662518220, 687999690, 701489880, 730122120, 777738780, 795021864, 851809140, 894399597, 917332920, 941473260, 993777330, 1022170968, 1052234820, 1192532796, 1277713710, 1325036440, 1375999380, 1490665995, 1555477560, 1703618280, 1788799194, 1882946520, 1987554660, 2104469640, 2385065592, 2555427420, 2751998760, 2981331990, 3577598388, 3975109320, 4471997985, 5110854840, 5962663980, 7155196776, 8943995970, 11925327960, 17887991940, 35775983880]

約数ペア:

[(1, 35775983880), (2, 17887991940), (3, 11925327960), (4, 8943995970), (5, 7155196776), (6, 5962663980), (7, 5110854840), (8, 4471997985), (9, 3975109320), (10, 3577598388), (12, 2981331990), (13, 2751998760), (14, 2555427420), (15, 2385065592), (17, 2104469640), (18, 1987554660), (19, 1882946520), (20, 1788799194), (21, 1703618280), (23, 1555477560), (24, 1490665995), (26, 1375999380), (27, 1325036440), (28, 1277713710), (30, 1192532796), (34, 1052234820), (35, 1022170968), (36, 993777330), (38, 941473260), (39, 917332920), (40, 894399597), (42, 851809140), (45, 795021864), (46, 777738780), (49, 730122120), (51, 701489880), (52, 687999690), (54, 662518220), (56, 638856855), (57, 627648840), (60, 596266398), (63, 567872760), (65, 550399752), (68, 526117410), (69, 518492520), (70, 511085484), (72, 496888665), (76, 470736630), (78, 458666460), (84, 425904570), (85, 420893928), (90, 397510932), (91, 393142680), (92, 388869390), (95, 376589304), (98, 365061060), (102, 350744940), (104, 343999845), (105, 340723656), (108, 331259110), (114, 313824420), (115, 311095512), (117, 305777640), (119, 300638520), (120, 298133199), (126, 283936380), (130, 275199876), (133, 268992360), (135, 265007288), (136, 263058705), (138, 259246260), (140, 255542742), (147, 243374040), (152, 235368315), (153, 233829960), (156, 229333230), (161, 222211080), (168, 212952285), (170, 210446964), (171, 209216280), (180, 198755466), (182, 196571340), (184, 194434695), (189, 189290920), (190, 188294652), (195, 183466584), (196, 182530530), (204, 175372470), (207, 172830840), (210, 170361828), (216, 165629555), (221, 161882280), (228, 156912210), (230, 155547756), (234, 152888820), (238, 150319260), (245, 146024424), (247, 144842040), (252, 141968190), (255, 140297976), (260, 137599938), (266, 134496180), (270, 132503644), (273, 131047560), (276, 129623130), (280, 127771371), (285, 125529768), (294, 121687020), (299, 119652120), (306, 116914980), (312, 114666615), (315, 113574552), (322, 111105540), (323, 110761560), (340, 105223482), (342, 104608140), (343, 104303160), (345, 103698504), (351, 101925880), (357, 100212840), (360, 99377733), (364, 98285670), (378, 94645460), (380, 94147326), (390, 91733292), (391, 91498680), (392, 91265265), (399, 89664120), (408, 87686235), (414, 86415420), (420, 85180914), (437, 81867240), (441, 81124680), (442, 80941140), (455, 78628536), (456, 78456105), (459, 77943320), (460, 77773878), (468, 76444410), (476, 75159630), (483, 74070360), (490, 73012212), (494, 72421020), (504, 70984095), (510, 70148988), (513, 69738760), (520, 68799969), (532, 67248090), (540, 66251822), (546, 65523780), (552, 64811565), (570, 62764884), (585, 61155528), (588, 60843510), (595, 60127704), (598, 59826060), (612, 58457490), (621, 57610280), (630, 56787276), (637, 56163240), (644, 55552770), (646, 55380780), (663, 53960760), (665, 53798472), (680, 52611741), (684, 52304070), (686, 52151580), (690, 51849252), (702, 50962940), (714, 50106420), (728, 49142835), (735, 48674808), (741, 48280680), (756, 47322730), (760, 47073663), (765, 46765992), (780, 45866646), (782, 45749340), (798, 44832060), (805, 44442216), (819, 43682520), (828, 43207710), (833, 42948360), (840, 42590457), (855, 41843256), (874, 40933620), (882, 40562340), (884, 40470570), (897, 39884040), (910, 39314268), (918, 38971660), (920, 38886939), (931, 38427480), (936, 38222205), (945, 37858184), (952, 37579815), (966, 37035180), (969, 36920520), (980, 36506106), (988, 36210510), (1020, 35074494), (1026, 34869380), (1029, 34767720), (1035, 34566168), (1064, 33624045), (1071, 33404280), (1080, 33125911), (1092, 32761890), (1105, 32376456), (1127, 31744440), (1140, 31382442), (1170, 30577764), (1173, 30499560), (1176, 30421755), (1190, 30063852), (1196, 29913030), (1197, 29888040), (1224, 29228745), (1235, 28968408), (1242, 28805140), (1260, 28393638), (1274, 28081620), (1288, 27776385), (1292, 27690390), (1311, 27289080), (1323, 27041560), (1326, 26980380), (1330, 26899236), (1365, 26209512), (1368, 26152035), (1372, 26075790), (1380, 25924626), (1404, 25481470), (1428, 25053210), (1449, 24690120), (1470, 24337404), (1482, 24140340), (1495, 23930424), (1512, 23661365), (1530, 23382996), (1547, 23126040), (1560, 22933323), (1564, 22874670), (1596, 22416030), (1610, 22221108), (1615, 22152312), (1638, 21841260), (1656, 21603855), (1666, 21474180), (1710, 20921628), (1715, 20860632), (1729, 20691720), (1748, 20466810), (1755, 20385176), (1764, 20281170), (1768, 20235285), (1785, 20042568), (1794, 19942020), (1820, 19657134), (1836, 19485830), (1862, 19213740), (1890, 18929092), (1911, 18721080), (1932, 18517590), (1938, 18460260), (1955, 18299736), (1960, 18253053), (1976, 18105255), (1989, 17986920), (1995, 17932824), (2040, 17537247), (2052, 17434690), (2058, 17383860), (2070, 17283084), (2093, 17093160), (2142, 16702140), (2184, 16380945), (2185, 16373448), (2205, 16224936), (2210, 16188228), (2223, 16093560), (2254, 15872220), (2261, 15823080), (2280, 15691221), (2295, 15588664), (2340, 15288882), (2346, 15249780), (2380, 15031926), (2392, 14956515), (2394, 14944020), (2415, 14814072), (2457, 14560840), (2470, 14484204), (2484, 14402570), (2499, 14316120), (2520, 14196819), (2548, 14040810), (2565, 13947752), (2584, 13845195), (2622, 13644540), (2646, 13520780), (2652, 13490190), (2660, 13449618), (2691, 13294680), (2730, 13104756), (2737, 13071240), (2744, 13037895), (2760, 12962313), (2793, 12809160), (2808, 12740735), (2856, 12526605), (2898, 12345060), (2907, 12306840), (2940, 12168702), (2964, 12070170), (2990, 11965212), (3059, 11695320), (3060, 11691498), (3087, 11589240), (3094, 11563020), (3105, 11522056), (3128, 11437335), (3185, 11232648), (3192, 11208015), (3213, 11134760), (3220, 11110554), (3230, 11076156), (3276, 10920630), (3315, 10792152), (3332, 10737090), (3381, 10581480), (3420, 10460814), (3430, 10430316), (3458, 10345860), (3496, 10233405), (3510, 10192588), (3519, 10166520), (3528, 10140585), (3570, 10021284), (3588, 9971010), (3591, 9962680), (3640, 9828567), (3672, 9742915), (3705, 9656136), (3724, 9606870), (3780, 9464546), (3822, 9360540), (3864, 9258795), (3876, 9230130), (3910, 9149868), (3933, 9096360), (3978, 8993460), (3990, 8966412), (4095, 8736504), (4104, 8717345), (4116, 8691930), (4140, 8641542), (4165, 8589672), (4186, 8546580), (4199, 8520120), (4284, 8351070), (4347, 8230040), (4370, 8186724), (4410, 8112468), (4420, 8094114), (4446, 8046780), (4459, 8023320), (4485, 7976808), (4508, 7936110), (4522, 7911540), (4590, 7794332), (4641, 7708680), (4655, 7685496), (4680, 7644441), (4692, 7624890), (4760, 7515963), (4788, 7472010), (4830, 7407036), (4845, 7384104), (4914, 7280420), (4940, 7242102), (4968, 7201285), (4998, 7158060), (5083, 7038360), (5096, 7020405), (5130, 6973876), (5145, 6953544), (5187, 6897240), (5244, 6822270), (5292, 6760390), (5304, 6745095), (5320, 6724809), (5355, 6680856), (5382, 6647340), (5460, 6552378), (5474, 6535620), (5586, 6404580), (5635, 6348888), (5681, 6297480), (5733, 6240360), (5796, 6172530), (5814, 6153420), (5831, 6135480), (5865, 6099912), (5880, 6084351), (5928, 6035085), (5967, 5995640), (5980, 5982606), (5985, 5977608), (6118, 5847660), (6120, 5845749), (6174, 5794620), (6188, 5781510), (6210, 5761028), (6279, 5697720), (6370, 5616324), (6426, 5567380), (6440, 5555277), (6460, 5538078), (6517, 5489640), (6552, 5460315), (6555, 5457816), (6615, 5408312), (6630, 5396076), (6664, 5368545), (6669, 5364520), (6762, 5290740), (6783, 5274360), (6840, 5230407), (6860, 5215158), (6916, 5172930), (7020, 5096294), (7038, 5083260), (7140, 5010642), (7176, 4985505), (7182, 4981340), (7245, 4938024), (7410, 4828068), (7429, 4815720), (7448, 4803435), (7497, 4772040), (7560, 4732273), (7644, 4680270), (7735, 4625208), (7752, 4615065), (7820, 4574934), (7866, 4548180), (7889, 4534920), (7956, 4496730), (7980, 4483206), (8073, 4431560), (8190, 4368252), (8211, 4357080), (8232, 4345965), (8280, 4320771), (8330, 4294836), (8372, 4273290), (8379, 4269720), (8398, 4260060), (8568, 4175535), (8645, 4138344), (8694, 4115020), (8721, 4102280), (8740, 4093362), (8820, 4056234), (8840, 4047057), (8892, 4023390), (8918, 4011660), (8970, 3988404), (9016, 3968055), (9044, 3955770), (9177, 3898440), (9180, 3897166), (9261, 3863080), (9282, 3854340), (9310, 3842748), (9384, 3812445), (9555, 3744216), (9576, 3736005), (9660, 3703518), (9690, 3692052), (9828, 3640210), (9880, 3621051), (9945, 3597384), (9996, 3579030), (10143, 3527160), (10166, 3519180), (10260, 3486938), (10290, 3476772), (10374, 3448620), (10465, 3418632), (10488, 3411135), (10557, 3388840), (10584, 3380195), (10710, 3340428), (10764, 3323670), (10829, 3303720), (10920, 3276189), (10948, 3267810), (11115, 3218712), (11172, 3202290), (11270, 3174444), (11305, 3164616), (11362, 3148740), (11466, 3120180), (11592, 3086265), (11628, 3076710), (11662, 3067740), (11730, 3049956), (11799, 3032120), (11934, 2997820), (11960, 2991303), (11970, 2988804), (12103, 2955960), (12236, 2923830), (12285, 2912168), (12348, 2897310), (12376, 2890755), (12420, 2880514), (12495, 2863224), (12558, 2848860), (12597, 2840040), (12740, 2808162), (12852, 2783690), (12920, 2769039), (13034, 2744820), (13110, 2728908), (13230, 2704156), (13260, 2698038), (13338, 2682260), (13377, 2674440), (13455, 2658936), (13524, 2645370), (13566, 2637180), (13685, 2614248), (13720, 2607579), (13832, 2586465), (13923, 2569560), (13965, 2561832), (14040, 2548147), (14076, 2541630), (14280, 2505321), (14364, 2490670), (14490, 2469012), (14535, 2461368), (14651, 2441880), (14820, 2414034), (14858, 2407860), (14994, 2386020), (15249, 2346120), (15288, 2340135), (15295, 2339064), (15435, 2317848), (15470, 2312604), (15561, 2299080), (15640, 2287467), (15732, 2274090), (15778, 2267460), (15827, 2260440), (15912, 2248365), (15960, 2241603), (16065, 2226952), (16146, 2215780), (16380, 2184126), (16422, 2178540), (16660, 2147418), (16744, 2136645), (16758, 2134860), (16796, 2130030), (16905, 2116296), (17043, 2099160), (17199, 2080120), (17290, 2069172), (17388, 2057510), (17442, 2051140), (17480, 2046681), (17493, 2045160), (17595, 2033304), (17640, 2028117), (17784, 2011695), (17836, 2005830), (17940, 1994202), (17955, 1992536), (18088, 1977885), (18354, 1949220), (18360, 1948583), (18522, 1931540), (18564, 1927170), (18620, 1921374), (18837, 1899240), (19110, 1872108), (19159, 1867320), (19320, 1851759), (19380, 1846026), (19551, 1829880), (19656, 1820105), (19665, 1819272), (19890, 1798692), (19992, 1789515), (20286, 1763580), (20332, 1759590), (20349, 1758120), (20520, 1743469), (20580, 1738386), (20748, 1724310), (20930, 1709316), (20995, 1704024), (21114, 1694420), (21413, 1670760), (21420, 1670214), (21528, 1661835), (21658, 1651860), (21735, 1646008), (21896, 1633905), (22230, 1609356), (22287, 1605240), (22295, 1604664), (22344, 1601145), (22491, 1590680), (22540, 1587222), (22610, 1582308), (22724, 1574370), (22932, 1560090), (23205, 1541736), (23256, 1538355), (23324, 1533870), (23460, 1524978), (23598, 1516060), (23667, 1511640), (23868, 1498910), (23940, 1494402), (24206, 1477980), (24472, 1461915), (24570, 1456084), (24633, 1452360), (24696, 1448655), (24840, 1440257), (24990, 1431612), (25116, 1424430), (25137, 1423240), (25194, 1420020), (25415, 1407672), (25480, 1404081), (25704, 1391845), (25935, 1379448), (26068, 1372410), (26220, 1364454), (26460, 1352078), (26520, 1349019), (26676, 1341130), (26754, 1337220), (26910, 1329468), (27048, 1322685), (27132, 1318590), (27370, 1307124), (27531, 1299480), (27846, 1284780), (27930, 1280916), (28152, 1270815), (28405, 1259496), (28665, 1248072), (28728, 1245335), (28980, 1234506), (29070, 1230684), (29155, 1227096), (29302, 1220940), (29393, 1217160), (29640, 1207017), (29716, 1203930), (29835, 1199128), (29988, 1193010), (30429, 1175720), (30498, 1173060), (30590, 1169532), (30870, 1158924), (30940, 1156302), (31122, 1149540), (31395, 1139544), (31464, 1137045), (31556, 1133730), (31654, 1130220), (32130, 1113476), (32292, 1107890), (32487, 1101240), (32585, 1097928), (32760, 1092063), (32844, 1089270), (33320, 1073709), (33345, 1072904), (33516, 1067430), (33592, 1065015), (33810, 1058148), (33915, 1054872), (34086, 1049580), (34398, 1040060), (34580, 1034586), (34776, 1028755), (34884, 1025570), (34986, 1022580), (35190, 1016652), (35581, 1005480), (35672, 1002915), (35880, 997101), (35910, 996268), (36309, 985320), (36708, 974610), (37044, 965770), (37128, 963585), (37145, 963144), (37240, 960687), (37485, 954408), (37674, 949620), (37791, 946680), (38220, 936054), (38318, 933660), (38760, 923013), (39102, 914940), (39330, 909636), (39445, 906984), (39767, 899640), (39780, 899346), (40131, 891480), (40365, 886312), (40572, 881790), (40664, 879795), (40698, 879060), (41055, 871416), (41160, 869193), (41496, 862155), (41769, 856520), (41860, 854658), (41895, 853944), (41990, 852012), (42228, 847210), (42826, 835380), (42840, 835107), (43316, 825930), (43470, 823004), (43605, 820456), (43953, 813960), (44460, 804678), (44574, 802620), (44590, 802332), (44982, 795340), (45080, 793611), (45220, 791154), (45448, 787185), (45747, 782040), (45864, 780045), (45885, 779688), (46305, 772616), (46410, 770868), (46648, 766935), (46683, 766360), (46920, 762489), (47196, 758030), (47334, 755820), (47481, 753480), (47736, 749455), (47880, 747201), (48412, 738990), (49140, 728042), (49266, 726180), (49980, 715806), (50232, 712215), (50274, 711620), (50388, 710010), (50715, 705432), (50830, 703836), (51129, 699720), (51870, 689724), (52003, 687960), (52136, 686205), (52440, 682227), (52479, 681720), (52785, 677768), (52920, 676039), (53352, 670565), (53508, 668610), (53820, 664734), (54145, 660744), (54264, 659295), (54740, 653562), (55062, 649740), (55692, 642390), (55860, 640458), (56511, 633080), (56810, 629748), (57330, 624036), (57477, 622440), (57960, 617253), (58140, 615342), (58310, 613548), (58604, 610470), (58653, 609960), (58786, 608580), (58995, 606424), (59432, 601965), (59670, 599564), (59976, 596505), (60515, 591192), (60858, 587860), (60996, 586530), (61047, 586040), (61180, 584766), (61740, 579462), (61880, 578151), (62244, 574770), (62790, 569772), (62985, 568008), (63112, 566865), (63308, 565110), (64239, 556920), (64260, 556738), (64584, 553945), (64974, 550620), (65170, 548964), (65688, 544635), (66690, 536452), (66861, 535080), (66885, 534888), (67032, 533715), (67620, 529074), (67830, 527436), (68172, 524790), (68796, 520030), (69160, 517293), (69615, 513912), (69768, 512785), (69972, 511290), (70380, 508326), (71001, 503880), (71162, 502740), (71820, 498134), (72618, 492660), (73255, 488376), (73416, 487305), (73899, 484120), (74088, 482885), (74290, 481572), (74970, 477204), (75348, 474810), (75582, 473340), (75803, 471960), (76245, 469224), (76440, 468027), (76636, 466830), (77805, 459816), (78204, 457470), (78660, 454818), (78890, 453492), (79135, 452088), (79534, 449820), (79560, 449673), (80262, 445740), (80730, 443156), (81144, 440895), (81396, 439530), (82110, 435708), (82593, 433160), (83538, 428260), (83720, 427329), (83790, 426972), (83980, 426006), (84456, 423605), (84721, 422280), (85215, 419832), (85652, 417690), (85995, 416024), (86632, 412965), (86940, 411502), (87210, 410228), (87465, 409032), (87906, 406980), (88179, 405720), (88920, 402339), (89148, 401310), (89180, 401166), (89964, 397670), (90440, 395577), (91494, 391020), (91770, 389844), (92610, 386308), (92820, 385434), (93366, 383180), (94185, 379848), (94392, 379015), (94668, 377910), (94962, 376740), (95795, 373464), (96577, 370440), (96824, 369495), (97461, 367080), (97755, 365976), (98280, 364021), (98532, 363090), (99960, 357903), (100548, 355810), (100776, 355005), (101430, 352716), (101660, 351918), (101745, 351624), (102258, 349860), (102557, 348840), (103740, 344862), (104006, 343980), (104958, 340860), (105570, 338884), (106743, 335160), (107016, 334305), (107065, 334152), (107640, 332367), (108290, 330372), (108927, 328440), (109480, 326781), (110124, 324870), (110789, 322920), (111384, 321195), (111435, 321048), (111720, 320229), (112455, 318136), (113022, 316540), (113373, 315560), (113620, 314874), (114660, 312018), (114954, 311220), (116280, 307671), (116620, 306774), (117208, 305235), (117306, 304980), (117572, 304290), (117990, 303212), (118335, 302328), (119301, 299880), (119340, 299782), (120393, 297160), (121030, 295596), (121716, 293930), (121992, 293265), (122094, 293020), (122360, 292383), (123165, 290472), (123480, 289731), (124488, 287385), (125580, 284886), (125685, 284648), (125970, 284004), (126616, 282555), (128478, 278460), (128520, 278369), (129948, 275310), (130340, 274482), (131859, 271320), (133380, 268226), (133722, 267540), (133770, 267444), (134113, 266760), (135240, 264537), (135660, 263718), (136344, 262395), (137241, 260680), (137592, 260015), (137655, 259896), (139230, 256956), (139944, 255645), (140760, 254163), (142002, 251940), (142324, 251370), (142443, 251160), (143640, 249067), (145236, 246330), (146510, 244188), (146965, 243432), (147798, 242060), (148580, 240786), (149891, 238680), (149940, 238602), (150696, 237405), (151164, 236670), (151606, 235980), (152145, 235144), (152490, 234612), (153272, 233415), (153387, 233240), (155610, 229908), (156009, 229320), (156408, 228735), (157320, 227409), (157437, 227240), (157780, 226746), (158270, 226044), (159068, 224910), (160524, 222870), (161460, 221578), (162435, 220248), (162792, 219765), (164220, 217854), (165186, 216580), (167076, 214130), (167580, 213486), (167960, 213003), (169442, 211140), (170430, 209916), (171304, 208845), (171990, 208012), (172431, 207480), (173880, 205751), (174420, 205114), (174930, 204516), (175812, 203490), (175959, 203320), (176358, 202860), (177905, 201096), (178296, 200655), (178360, 200583), (179928, 198835), (181545, 197064), (182988, 195510), (183540, 194922), (185220, 193154), (185640, 192717), (186732, 191590), (188370, 189924), (188955, 189336)]