109861761240

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 43, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 86, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 121, 126, 129, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 172, 180, 189, 190, 196, 198, 209, 210, 215, 216, 220, 228, 231, 242, 245, 252, 258, 264, 266, 270, 280, 285, 294, 297, 301, 308, 315, 324, 330, 342, 343, 344, 360, 363, 378, 380, 385, 387, 392, 396, 399, 405, 418, 420, 430, 440, 441, 456, 462, 473, 484, 490, 495, 504, 513, 516, 532, 539, 540, 567, 570, 588, 594, 602, 605, 616, 627, 630, 645, 648, 660, 665, 684, 686, 693, 726, 735, 756, 760, 770, 774, 792, 798, 810, 817, 836, 840, 847, 855, 860, 882, 891, 903, 924, 931, 945, 946, 968, 980, 990, 1026, 1029, 1032, 1045, 1064, 1078, 1080, 1089, 1134, 1140, 1155, 1161, 1176, 1188, 1197, 1204, 1210, 1254, 1260, 1290, 1320, 1323, 1330, 1368, 1372, 1386, 1419, 1452, 1463, 1470, 1485, 1505, 1512, 1539, 1540, 1548, 1596, 1617, 1620, 1634, 1672, 1694, 1710, 1715, 1720, 1764, 1782, 1806, 1815, 1848, 1862, 1881, 1890, 1892, 1935, 1960, 1980, 1995, 2052, 2058, 2079, 2090, 2107, 2156, 2178, 2205, 2268, 2280, 2299, 2310, 2322, 2365, 2376, 2394, 2408, 2420, 2451, 2508, 2520, 2541, 2565, 2580, 2646, 2660, 2695, 2709, 2744, 2772, 2793, 2835, 2838, 2904, 2926, 2940, 2970, 3010, 3078, 3080, 3087, 3096, 3135, 3192, 3234, 3240, 3267, 3268, 3311, 3388, 3420, 3430, 3465, 3483, 3528, 3564, 3591, 3612, 3630, 3724, 3762, 3773, 3780, 3784, 3870, 3960, 3969, 3990, 4085, 4104, 4116, 4158, 4180, 4214, 4235, 4257, 4312, 4356, 4389, 4410, 4455, 4515, 4536, 4598, 4620, 4644, 4655, 4730, 4788, 4840, 4851, 4902, 5016, 5082, 5130, 5145, 5160, 5203, 5292, 5320, 5390, 5418, 5445, 5544, 5586, 5643, 5670, 5676, 5719, 5805, 5852, 5880, 5929, 5940, 5985, 6020, 6156, 6174, 6237, 6270, 6321, 6468, 6517, 6534, 6536, 6615, 6622, 6776, 6840, 6860, 6897, 6930, 6966, 7095, 7128, 7182, 7224, 7260, 7315, 7353, 7448, 7524, 7546, 7560, 7623, 7695, 7740, 7938, 7980, 8085, 8127, 8170, 8232, 8316, 8360, 8379, 8428, 8470, 8514, 8712, 8778, 8820, 8910, 8987, 9030, 9196, 9240, 9261, 9288, 9310, 9405, 9460, 9576, 9702, 9801, 9804, 9933, 10164, 10241, 10260, 10290, 10395, 10406, 10535, 10584, 10773, 10780, 10836, 10890, 11172, 11286, 11319, 11340, 11352, 11438, 11495, 11610, 11704, 11858, 11880, 11970, 12040, 12255, 12312, 12348, 12474, 12540, 12642, 12705, 12771, 12936, 13034, 13068, 13167, 13230, 13244, 13545, 13720, 13794, 13860, 13932, 13965, 14190, 14364, 14520, 14553, 14630, 14706, 14749, 15048, 15092, 15246, 15390, 15435, 15480, 15609, 15876, 15960, 16093, 16170, 16254, 16335, 16340, 16555, 16632, 16758, 16856, 16929, 16940, 17028, 17157, 17415, 17556, 17640, 17787, 17820, 17955, 17974, 18060, 18392, 18522, 18620, 18810, 18865, 18920, 18963, 19404, 19551, 19602, 19608, 19845, 19866, 20328, 20482, 20520, 20580, 20691, 20790, 20812, 21070, 21285, 21546, 21560, 21672, 21780, 21945, 22059, 22344, 22572, 22638, 22680, 22869, 22876, 22990, 23177, 23220, 23716, 23940, 24255, 24381, 24510, 24696, 24948, 25080, 25137, 25284, 25410, 25542, 26015, 26068, 26136, 26334, 26460, 26488, 26961, 27090, 27588, 27720, 27783, 27864, 27930, 28215, 28380, 28595, 28728, 29106, 29260, 29412, 29498, 29645, 29799, 30184, 30492, 30723, 30780, 30870, 31185, 31218, 31605, 31752, 32186, 32340, 32508, 32585, 32670, 32680, 33110, 33516, 33858, 33880, 33957, 34056, 34314, 34485, 34830, 35112, 35574, 35640, 35910, 35948, 36120, 36421, 36765, 37044, 37240, 37620, 37730, 37926, 38115, 38313, 38808, 39102, 39204, 39501, 39690, 39732, 40033, 40635, 40964, 41160, 41382, 41503, 41580, 41624, 41895, 42140, 42570, 43092, 43560, 43659, 43890, 44118, 44247, 44935, 45144, 45276, 45738, 45752, 45980, 46305, 46354, 46440, 46827, 47432, 47880, 48279, 48510, 48762, 49005, 49020, 49665, 49896, 50274, 50568, 50820, 51084, 51205, 51471, 52030, 52136, 52668, 52920, 53361, 53865, 53922, 54180, 55176, 55566, 55860, 56430, 56595, 56760, 56889, 57190, 58212, 58520, 58653, 58824, 58996, 59290, 59598, 60984, 61446, 61560, 61740, 62073, 62370, 62436, 62909, 63210, 63855, 64372, 64680, 65016, 65170, 65340, 65835, 66177, 66220, 67032, 67716, 67914, 68607, 68628, 68970, 69531, 69660, 71148, 71687, 71820, 71896, 72765, 72842, 73530, 73745, 74088, 75240, 75411, 75460, 75852, 76230, 76626, 78045, 78204, 78408, 79002, 79380, 79464, 80066, 80465, 80883, 81270, 81928, 82764, 83006, 83160, 83790, 84280, 84645, 85140, 85785, 86184, 87318, 87780, 88236, 88494, 88935, 89397, 89870, 90552, 91476, 91960, 92169, 92610, 92708, 93654, 94815, 96558, 97020, 97524, 97755, 98010, 98040, 98857, 99330, 100548, 101640, 101871, 102168, 102410, 102942, 103455, 104060, 105336, 106722, 107730, 107844, 108360, 109263, 110295, 111132, 111720, 112651, 112860, 113190, 113778, 114345, 114380, 115885, 116424, 117306, 117992, 118503, 118580, 119196, 120099, 121905, 122892, 123480, 124146, 124509, 124740, 124872, 125685, 125818, 126420, 127710, 128744, 130340, 130680, 131670, 132354, 132440, 132741, 134805, 135432, 135828, 137214, 137256, 137940, 138915, 139062, 139320, 140481, 142296, 143374, 143640, 144837, 145530, 145684, 147060, 147490, 148995, 150822, 150920, 151704, 152460, 153252, 153615, 154413, 156090, 156408, 158004, 158760, 160083, 160132, 160930, 161766, 162239, 162540, 165528, 166012, 167580, 169290, 169785, 170280, 170667, 171570, 174636, 175560, 175959, 176472, 176988, 177870, 178794, 179740, 182105, 182952, 184338, 185220, 185416, 186219, 187308, 188727, 189630, 191565, 193116, 194040, 195048, 195510, 196020, 197505, 197714, 198660, 200165, 201096, 203742, 204820, 205884, 206910, 207515, 208120, 208593, 213444, 215061, 215460, 215688, 218295, 218526, 220590, 221235, 222264, 225302, 225720, 226380, 227556, 228690, 228760, 231770, 234135, 234612, 237006, 237160, 238392, 240198, 241395, 242649, 243810, 245784, 248292, 249018, 249480, 251370, 251636, 252840, 254947, 255420, 257355, 260680, 263340, 264708, 265482, 266805, 268191, 269610, 271656, 274428, 275880, 276507, 277830, 278124, 280231, 280962, 284445, 286748, 289674, 291060, 291368, 293265, 294120, 294980, 296571, 297990, 301644, 304920, 305613, 306504, 307230, 308826, 310365, 312180, 314545, 316008, 320166, 320264, 321860, 323532, 324478, 325080, 327789, 330885, 332024, 335160, 337953, 338580, 339570, 341334, 343035, 343140, 347655, 349272, 351918, 353976, 355740, 357588, 358435, 359480, 360297, 364210, 368676, 370440, 372438, 373527, 374616, 377055, 377454, 379260, 383130, 386232, 391020, 392040, 395010, 395428, 397320, 398223, 400330, 404415, 407484, 409640, 411768, 413820, 415030, 417186, 421443, 426888, 430122, 430920, 434511, 436590, 437052, 440363, 441180, 442470, 446985, 450604, 452760, 455112, 457380, 460845, 463239, 463540, 468270, 469224, 474012, 480249, 480396, 482790, 485298, 486717, 487620, 494285, 496584, 498036, 502740, 503272, 509355, 509894, 510840, 514710, 526680, 527877, 529416, 530964, 533610, 536382, 539220, 546315, 548856, 553014, 555660, 556248, 560462, 561924, 563255, 566181, 568890, 573496, 579348, 582120, 586530, 589960, 592515, 593142, 595980, 600495, 603288, 611226, 614460, 617652, 620730, 622545, 624360, 625779, 629090, 640332, 643720, 645183, 647064, 648956, 655578, 661770, 663705, 675906, 677160, 679140, 682668, 686070, 686280, 691999, 695310, 702405, 703836, 711480, 715176, 716870, 720594, 724185, 727947, 728420, 737352, 744876, 747054, 754110, 754908, 758520, 764841, 766260, 772065, 782040, 788557, 790020, 790856, 796446, 800415, 800660, 808830, 811195, 814968, 827640, 829521, 830060, 834372, 840693, 842886, 853335, 860244, 869022, 873180, 874104, 879795, 880726, 882360, 884940, 889713, 893970, 901208, 914760, 921690, 926478, 927080, 931095, 936540, 943635, 948024, 960498, 960792, 965580, 970596, 973434, 975240, 983367, 988570, 996072, 1005480, 1013859, 1018710, 1019788, 1029420, 1042965, 1055754, 1061928, 1067220, 1072764, 1075305, 1078440, 1080891, 1092630, 1106028, 1111320, 1120581, 1120924, 1123848, 1126510, 1132362, 1137780, 1158696, 1173060, 1185030, 1186284, 1191960, 1194669, 1200990, 1213245, 1222452, 1228920, 1235304, 1241460, 1245090, 1251558, 1258180, 1274735, 1280664, 1290366, 1297912, 1303533, 1311156, 1321089, 1323540, 1327410, 1340955, 1351812, 1358280, 1365336, 1372140, 1382535, 1383998, 1390620, 1401155, 1404810, 1407672, 1433740, 1441188, 1448370, 1455894, 1456840, 1460151, 1482855, 1489752, 1494108, 1508220, 1509816, 1528065, 1529682, 1532520, 1544130, 1577114, 1580040, 1592892, 1600830, 1601320, 1617660, 1622390, 1638945, 1659042, 1660120, 1668744, 1681386, 1685772, 1689765, 1698543, 1706670, 1720488, 1738044, 1746360, 1759590, 1761452, 1769880, 1779426, 1784629, 1787940, 1801485, 1843380, 1852956, 1862190, 1867635, 1873080, 1877337, 1887270, 1920996, 1931160, 1935549, 1941192, 1946868, 1966734, 1977140, 1991115, 2027718, 2037420, 2039576, 2058840, 2075997, 2085930, 2107215, 2111508, 2134440, 2145528, 2150610, 2161782, 2172555, 2185260, 2201815, 2212056, 2241162, 2241848, 2253020, 2264724, 2275560, 2294523, 2316195, 2346120, 2365671, 2370060, 2372568, 2389338, 2401245, 2401980, 2426490, 2433585, 2444904, 2482920, 2490180, 2503116, 2516360, 2522079, 2549470, 2580732, 2607066, 2622312, 2639385, 2642178, 2647080, 2654820, 2669139, 2681910, 2703624, 2744280, 2765070, 2767996, 2781240, 2802310, 2809620, 2830905, 2867480, 2882376, 2896740, 2911788, 2920302, 2950101, 2965710, 2988216, 3016440, 3041577, 3056130, 3059364, 3082541, 3088260, 3128895, 3154228, 3185784, 3201660, 3225915, 3235320, 3242673, 3244780, 3277890, 3318084, 3361743, 3362772, 3371544, 3379530, 3397086, 3413340, 3459995, 3476088, 3519180, 3522904, 3558852, 3569258, 3575880, 3602970, 3639735, 3686760, 3705912, 3724380, 3735270, 3754674, 3774540, 3824205, 3841992, 3871098, 3893736, 3933468, 3942785, 3954280, 3963267, 3982230, 4055436, 4074840, 4147605, 4151994, 4171860, 4203465, 4214430, 4223016, 4301220, 4323564, 4345110, 4370520, 4380453, 4403630, 4448565, 4482324, 4506040, 4529448, 4589046, 4632390, 4731342, 4740120, 4778676, 4802490, 4803960, 4843993, 4852980, 4867170, 4916835, 4980360, 5006232, 5044158, 5069295, 5095629, 5098940, 5161464, 5214132, 5278770, 5284356, 5309640, 5338278, 5353887, 5363820, 5404455, 5530140, 5535992, 5602905, 5604620, 5619240, 5661810, 5793480, 5806647, 5823576, 5840604, 5900202, 5931420, 5973345, 6083154, 6112260, 6118728, 6165082, 6176520, 6227991, 6257790, 6308456, 6403320, 6451830, 6485346, 6489560, 6517665, 6555780, 6605445, 6636168, 6723486, 6725544, 6759060, 6794172, 6826680, 6883569, 6919990, 7038360, 7097013, 7117704, 7138516, 7205940, 7279470, 7300755, 7448760, 7470540, 7509348, 7549080, 7566237, 7648410, 7742196, 7866936, 7885570, 7926534, 7964460, 8007417, 8110872, 8295210, 8303988, 8343720, 8406930, 8428860, 8492715, 8602440, 8647128, 8690220, 8760906, 8807260, 8897130, 8923145, 8964648, 9124731, 9178092, 9247623, 9264780, 9386685, 9462684, 9557352, 9604980, 9677745, 9687986, 9705960, 9734340, 9833670, 10088316, 10138590, 10191258, 10197880, 10379985, 10428264, 10557540, 10568712, 10676556, 10707774, 10727640, 10808910, 11060280, 11205810, 11209240, 11323620, 11472615, 11613294, 11681208, 11800404, 11828355, 11862840, 11889801, 11946690, 12166308, 12224520, 12330164, 12455982, 12515580, 12610395, 12903660, 12970692, 13035330, 13111560, 13141359, 13210890, 13345695, 13446972, 13518120, 13588344, 13767138, 13839980, 14194026, 14277032, 14411880, 14531979, 14558940, 14601510, 14750505, 14941080, 15018696, 15132474, 15207885, 15296820, 15412705, 15484392, 15771140, 15853068, 15928920, 16014834, 16061661, 16213365, 16590420, 16607976, 16808715, 16813860, 16857720, 16985430, 17380440, 17521812, 17614520, 17794260, 17846290, 18249462, 18356184, 18495246, 18529560, 18683973, 18773370, 18925368, 19209960, 19355490, 19375972, 19468680, 19667340, 19816335, 20176632, 20277180, 20382516, 20650707, 20759970, 21115080, 21291039, 21353112, 21415548, 21617820, 21902265, 22411620, 22647240, 22698711, 22945230, 23226588, 23600808, 23656710, 23779602, 23893380, 24219965, 24332616, 24660328, 24911964, 25031160, 25220790, 25478145, 25807320, 25941384, 26070660, 26282718, 26421780, 26691390, 26769435, 26893944, 27534276, 27679960, 27742869, 28388052, 29033235, 29063958, 29117880, 29203020, 29501010, 30264948, 30415770, 30593640, 30825410, 31139955, 31542280, 31706136, 32029668, 32123322, 32426730, 33180840, 33617430, 33627720, 33907951, 33970860, 34417845, 35043624, 35485065, 35588520, 35669403, 35692580, 36498924, 36990492, 37367946, 37546740, 37831185, 38710980, 38751944, 39334680, 39632670, 40037085, 40554360, 40765032, 41301414, 41519940, 42582078, 42831096, 43235640, 43595937, 43804530, 44823240, 45397422, 45623655, 45890460, 46238115, 46453176, 47313420, 47559204, 47786760, 48184983, 48439930, 49823928, 50441580, 50956290, 52141320, 52565436, 52843560, 53382780, 53538870, 55068552, 55485738, 56051919, 56776104, 58066470, 58127916, 58406040, 59002020, 59449005, 60529896, 60831540, 61650820, 62279910, 63873117, 64059336, 64246644, 64853460, 65706795, 67234860, 67815902, 67941720, 68835690, 70970130, 71338806, 71385160, 72659895, 72997848, 73980984, 74735892, 75093480, 75662370, 77421960, 79265340, 80074170, 80308305, 82602828, 83039880, 83228607, 85164156, 87191874, 87609060, 90794844, 91247310, 91780920, 92476230, 93419865, 94626840, 95118408, 96369966, 96879860, 100883160, 101723853, 101912580, 103253535, 105130872, 106455195, 106765560, 107077740, 110971476, 112103838, 113493555, 116132940, 116255832, 118004040, 118898010, 121663080, 123301640, 124559820, 127746234, 128493288, 129706920, 130787811, 131413590, 134469720, 135631804, 137671380, 138714345, 141940260, 142677612, 144554949, 145319790, 149471784, 151324740, 158530680, 160148340, 160616610, 165205656, 166457214, 169539755, 170328312, 174383748, 175218120, 178347015, 181589688, 182494620, 184952460, 186839730, 192739932, 193759720, 203447706, 203825160, 206507070, 212910390, 214155480, 217979685, 221942952, 224207676, 226987110, 232265880, 237796020, 240924915, 249119640, 249685821, 255492468, 261575622, 262827180, 271263608, 275342760, 277428690, 280259595, 283880520, 285355224, 289109898, 290639580, 302649480, 305171559, 319365585, 320296680, 321233220, 332914428, 339079510, 348767496, 356694030, 364989240, 369904920, 373679460, 385479864, 392363433, 406895412, 413014140, 416143035, 425820780, 435959370, 448415352, 453974220, 475592040, 481849830, 499371642, 508619265, 510984936, 523151244, 525654360, 554857380, 560519190, 578219796, 581279160, 610343118, 638731170, 642466440, 653939055, 665828856, 678159020, 713388060, 722774745, 747358920, 784726866, 813790824, 826028280, 832286070, 851641560, 871918740, 907948440, 915514677, 963699660, 998743284, 1017238530, 1046302488, 1109714760, 1121038380, 1156439592, 1220686236, 1248429105, 1277462340, 1307878110, 1356318040, 1426776120, 1445549490, 1525857795, 1569453732, 1664572140, 1743837480, 1831029354, 1927399320, 1961817165, 1997486568, 2034477060, 2242076760, 2441372472, 2496858210, 2554924680, 2615756220, 2746544031, 2891098980, 3051715590, 3138907464, 3329144280, 3662058708, 3923634330, 4068954120, 4577573385, 4993716420, 5231512440, 5493088062, 5782197960, 6103431180, 7324117416, 7847268660, 9155146770, 9987432840, 10986176124, 12206862360, 13732720155, 15694537320, 18310293540, 21972352248, 27465440310, 36620587080, 54930880620, 109861761240]

約数ペア:

[(1, 109861761240), (2, 54930880620), (3, 36620587080), (4, 27465440310), (5, 21972352248), (6, 18310293540), (7, 15694537320), (8, 13732720155), (9, 12206862360), (10, 10986176124), (11, 9987432840), (12, 9155146770), (14, 7847268660), (15, 7324117416), (18, 6103431180), (19, 5782197960), (20, 5493088062), (21, 5231512440), (22, 4993716420), (24, 4577573385), (27, 4068954120), (28, 3923634330), (30, 3662058708), (33, 3329144280), (35, 3138907464), (36, 3051715590), (38, 2891098980), (40, 2746544031), (42, 2615756220), (43, 2554924680), (44, 2496858210), (45, 2441372472), (49, 2242076760), (54, 2034477060), (55, 1997486568), (56, 1961817165), (57, 1927399320), (60, 1831029354), (63, 1743837480), (66, 1664572140), (70, 1569453732), (72, 1525857795), (76, 1445549490), (77, 1426776120), (81, 1356318040), (84, 1307878110), (86, 1277462340), (88, 1248429105), (90, 1220686236), (95, 1156439592), (98, 1121038380), (99, 1109714760), (105, 1046302488), (108, 1017238530), (110, 998743284), (114, 963699660), (120, 915514677), (121, 907948440), (126, 871918740), (129, 851641560), (132, 832286070), (133, 826028280), (135, 813790824), (140, 784726866), (147, 747358920), (152, 722774745), (154, 713388060), (162, 678159020), (165, 665828856), (168, 653939055), (171, 642466440), (172, 638731170), (180, 610343118), (189, 581279160), (190, 578219796), (196, 560519190), (198, 554857380), (209, 525654360), (210, 523151244), (215, 510984936), (216, 508619265), (220, 499371642), (228, 481849830), (231, 475592040), (242, 453974220), (245, 448415352), (252, 435959370), (258, 425820780), (264, 416143035), (266, 413014140), (270, 406895412), (280, 392363433), (285, 385479864), (294, 373679460), (297, 369904920), (301, 364989240), (308, 356694030), (315, 348767496), (324, 339079510), (330, 332914428), (342, 321233220), (343, 320296680), (344, 319365585), (360, 305171559), (363, 302649480), (378, 290639580), (380, 289109898), (385, 285355224), (387, 283880520), (392, 280259595), (396, 277428690), (399, 275342760), (405, 271263608), (418, 262827180), (420, 261575622), (430, 255492468), (440, 249685821), (441, 249119640), (456, 240924915), (462, 237796020), (473, 232265880), (484, 226987110), (490, 224207676), (495, 221942952), (504, 217979685), (513, 214155480), (516, 212910390), (532, 206507070), (539, 203825160), (540, 203447706), (567, 193759720), (570, 192739932), (588, 186839730), (594, 184952460), (602, 182494620), (605, 181589688), (616, 178347015), (627, 175218120), (630, 174383748), (645, 170328312), (648, 169539755), (660, 166457214), (665, 165205656), (684, 160616610), (686, 160148340), (693, 158530680), (726, 151324740), (735, 149471784), (756, 145319790), (760, 144554949), (770, 142677612), (774, 141940260), (792, 138714345), (798, 137671380), (810, 135631804), (817, 134469720), (836, 131413590), (840, 130787811), (847, 129706920), (855, 128493288), (860, 127746234), (882, 124559820), (891, 123301640), (903, 121663080), (924, 118898010), (931, 118004040), (945, 116255832), (946, 116132940), (968, 113493555), (980, 112103838), (990, 110971476), (1026, 107077740), (1029, 106765560), (1032, 106455195), (1045, 105130872), (1064, 103253535), (1078, 101912580), (1080, 101723853), (1089, 100883160), (1134, 96879860), (1140, 96369966), (1155, 95118408), (1161, 94626840), (1176, 93419865), (1188, 92476230), (1197, 91780920), (1204, 91247310), (1210, 90794844), (1254, 87609060), (1260, 87191874), (1290, 85164156), (1320, 83228607), (1323, 83039880), (1330, 82602828), (1368, 80308305), (1372, 80074170), (1386, 79265340), (1419, 77421960), (1452, 75662370), (1463, 75093480), (1470, 74735892), (1485, 73980984), (1505, 72997848), (1512, 72659895), (1539, 71385160), (1540, 71338806), (1548, 70970130), (1596, 68835690), (1617, 67941720), (1620, 67815902), (1634, 67234860), (1672, 65706795), (1694, 64853460), (1710, 64246644), (1715, 64059336), (1720, 63873117), (1764, 62279910), (1782, 61650820), (1806, 60831540), (1815, 60529896), (1848, 59449005), (1862, 59002020), (1881, 58406040), (1890, 58127916), (1892, 58066470), (1935, 56776104), (1960, 56051919), (1980, 55485738), (1995, 55068552), (2052, 53538870), (2058, 53382780), (2079, 52843560), (2090, 52565436), (2107, 52141320), (2156, 50956290), (2178, 50441580), (2205, 49823928), (2268, 48439930), (2280, 48184983), (2299, 47786760), (2310, 47559204), (2322, 47313420), (2365, 46453176), (2376, 46238115), (2394, 45890460), (2408, 45623655), (2420, 45397422), (2451, 44823240), (2508, 43804530), (2520, 43595937), (2541, 43235640), (2565, 42831096), (2580, 42582078), (2646, 41519940), (2660, 41301414), (2695, 40765032), (2709, 40554360), (2744, 40037085), (2772, 39632670), (2793, 39334680), (2835, 38751944), (2838, 38710980), (2904, 37831185), (2926, 37546740), (2940, 37367946), (2970, 36990492), (3010, 36498924), (3078, 35692580), (3080, 35669403), (3087, 35588520), (3096, 35485065), (3135, 35043624), (3192, 34417845), (3234, 33970860), (3240, 33907951), (3267, 33627720), (3268, 33617430), (3311, 33180840), (3388, 32426730), (3420, 32123322), (3430, 32029668), (3465, 31706136), (3483, 31542280), (3528, 31139955), (3564, 30825410), (3591, 30593640), (3612, 30415770), (3630, 30264948), (3724, 29501010), (3762, 29203020), (3773, 29117880), (3780, 29063958), (3784, 29033235), (3870, 28388052), (3960, 27742869), (3969, 27679960), (3990, 27534276), (4085, 26893944), (4104, 26769435), (4116, 26691390), (4158, 26421780), (4180, 26282718), (4214, 26070660), (4235, 25941384), (4257, 25807320), (4312, 25478145), (4356, 25220790), (4389, 25031160), (4410, 24911964), (4455, 24660328), (4515, 24332616), (4536, 24219965), (4598, 23893380), (4620, 23779602), (4644, 23656710), (4655, 23600808), (4730, 23226588), (4788, 22945230), (4840, 22698711), (4851, 22647240), (4902, 22411620), (5016, 21902265), (5082, 21617820), (5130, 21415548), (5145, 21353112), (5160, 21291039), (5203, 21115080), (5292, 20759970), (5320, 20650707), (5390, 20382516), (5418, 20277180), (5445, 20176632), (5544, 19816335), (5586, 19667340), (5643, 19468680), (5670, 19375972), (5676, 19355490), (5719, 19209960), (5805, 18925368), (5852, 18773370), (5880, 18683973), (5929, 18529560), (5940, 18495246), (5985, 18356184), (6020, 18249462), (6156, 17846290), (6174, 17794260), (6237, 17614520), (6270, 17521812), (6321, 17380440), (6468, 16985430), (6517, 16857720), (6534, 16813860), (6536, 16808715), (6615, 16607976), (6622, 16590420), (6776, 16213365), (6840, 16061661), (6860, 16014834), (6897, 15928920), (6930, 15853068), (6966, 15771140), (7095, 15484392), (7128, 15412705), (7182, 15296820), (7224, 15207885), (7260, 15132474), (7315, 15018696), (7353, 14941080), (7448, 14750505), (7524, 14601510), (7546, 14558940), (7560, 14531979), (7623, 14411880), (7695, 14277032), (7740, 14194026), (7938, 13839980), (7980, 13767138), (8085, 13588344), (8127, 13518120), (8170, 13446972), (8232, 13345695), (8316, 13210890), (8360, 13141359), (8379, 13111560), (8428, 13035330), (8470, 12970692), (8514, 12903660), (8712, 12610395), (8778, 12515580), (8820, 12455982), (8910, 12330164), (8987, 12224520), (9030, 12166308), (9196, 11946690), (9240, 11889801), (9261, 11862840), (9288, 11828355), (9310, 11800404), (9405, 11681208), (9460, 11613294), (9576, 11472615), (9702, 11323620), (9801, 11209240), (9804, 11205810), (9933, 11060280), (10164, 10808910), (10241, 10727640), (10260, 10707774), (10290, 10676556), (10395, 10568712), (10406, 10557540), (10535, 10428264), (10584, 10379985), (10773, 10197880), (10780, 10191258), (10836, 10138590), (10890, 10088316), (11172, 9833670), (11286, 9734340), (11319, 9705960), (11340, 9687986), (11352, 9677745), (11438, 9604980), (11495, 9557352), (11610, 9462684), (11704, 9386685), (11858, 9264780), (11880, 9247623), (11970, 9178092), (12040, 9124731), (12255, 8964648), (12312, 8923145), (12348, 8897130), (12474, 8807260), (12540, 8760906), (12642, 8690220), (12705, 8647128), (12771, 8602440), (12936, 8492715), (13034, 8428860), (13068, 8406930), (13167, 8343720), (13230, 8303988), (13244, 8295210), (13545, 8110872), (13720, 8007417), (13794, 7964460), (13860, 7926534), (13932, 7885570), (13965, 7866936), (14190, 7742196), (14364, 7648410), (14520, 7566237), (14553, 7549080), (14630, 7509348), (14706, 7470540), (14749, 7448760), (15048, 7300755), (15092, 7279470), (15246, 7205940), (15390, 7138516), (15435, 7117704), (15480, 7097013), (15609, 7038360), (15876, 6919990), (15960, 6883569), (16093, 6826680), (16170, 6794172), (16254, 6759060), (16335, 6725544), (16340, 6723486), (16555, 6636168), (16632, 6605445), (16758, 6555780), (16856, 6517665), (16929, 6489560), (16940, 6485346), (17028, 6451830), (17157, 6403320), (17415, 6308456), (17556, 6257790), (17640, 6227991), (17787, 6176520), (17820, 6165082), (17955, 6118728), (17974, 6112260), (18060, 6083154), (18392, 5973345), (18522, 5931420), (18620, 5900202), (18810, 5840604), (18865, 5823576), (18920, 5806647), (18963, 5793480), (19404, 5661810), (19551, 5619240), (19602, 5604620), (19608, 5602905), (19845, 5535992), (19866, 5530140), (20328, 5404455), (20482, 5363820), (20520, 5353887), (20580, 5338278), (20691, 5309640), (20790, 5284356), (20812, 5278770), (21070, 5214132), (21285, 5161464), (21546, 5098940), (21560, 5095629), (21672, 5069295), (21780, 5044158), (21945, 5006232), (22059, 4980360), (22344, 4916835), (22572, 4867170), (22638, 4852980), (22680, 4843993), (22869, 4803960), (22876, 4802490), (22990, 4778676), (23177, 4740120), (23220, 4731342), (23716, 4632390), (23940, 4589046), (24255, 4529448), (24381, 4506040), (24510, 4482324), (24696, 4448565), (24948, 4403630), (25080, 4380453), (25137, 4370520), (25284, 4345110), (25410, 4323564), (25542, 4301220), (26015, 4223016), (26068, 4214430), (26136, 4203465), (26334, 4171860), (26460, 4151994), (26488, 4147605), (26961, 4074840), (27090, 4055436), (27588, 3982230), (27720, 3963267), (27783, 3954280), (27864, 3942785), (27930, 3933468), (28215, 3893736), (28380, 3871098), (28595, 3841992), (28728, 3824205), (29106, 3774540), (29260, 3754674), (29412, 3735270), (29498, 3724380), (29645, 3705912), (29799, 3686760), (30184, 3639735), (30492, 3602970), (30723, 3575880), (30780, 3569258), (30870, 3558852), (31185, 3522904), (31218, 3519180), (31605, 3476088), (31752, 3459995), (32186, 3413340), (32340, 3397086), (32508, 3379530), (32585, 3371544), (32670, 3362772), (32680, 3361743), (33110, 3318084), (33516, 3277890), (33858, 3244780), (33880, 3242673), (33957, 3235320), (34056, 3225915), (34314, 3201660), (34485, 3185784), (34830, 3154228), (35112, 3128895), (35574, 3088260), (35640, 3082541), (35910, 3059364), (35948, 3056130), (36120, 3041577), (36421, 3016440), (36765, 2988216), (37044, 2965710), (37240, 2950101), (37620, 2920302), (37730, 2911788), (37926, 2896740), (38115, 2882376), (38313, 2867480), (38808, 2830905), (39102, 2809620), (39204, 2802310), (39501, 2781240), (39690, 2767996), (39732, 2765070), (40033, 2744280), (40635, 2703624), (40964, 2681910), (41160, 2669139), (41382, 2654820), (41503, 2647080), (41580, 2642178), (41624, 2639385), (41895, 2622312), (42140, 2607066), (42570, 2580732), (43092, 2549470), (43560, 2522079), (43659, 2516360), (43890, 2503116), (44118, 2490180), (44247, 2482920), (44935, 2444904), (45144, 2433585), (45276, 2426490), (45738, 2401980), (45752, 2401245), (45980, 2389338), (46305, 2372568), (46354, 2370060), (46440, 2365671), (46827, 2346120), (47432, 2316195), (47880, 2294523), (48279, 2275560), (48510, 2264724), (48762, 2253020), (49005, 2241848), (49020, 2241162), (49665, 2212056), (49896, 2201815), (50274, 2185260), (50568, 2172555), (50820, 2161782), (51084, 2150610), (51205, 2145528), (51471, 2134440), (52030, 2111508), (52136, 2107215), (52668, 2085930), (52920, 2075997), (53361, 2058840), (53865, 2039576), (53922, 2037420), (54180, 2027718), (55176, 1991115), (55566, 1977140), (55860, 1966734), (56430, 1946868), (56595, 1941192), (56760, 1935549), (56889, 1931160), (57190, 1920996), (58212, 1887270), (58520, 1877337), (58653, 1873080), (58824, 1867635), (58996, 1862190), (59290, 1852956), (59598, 1843380), (60984, 1801485), (61446, 1787940), (61560, 1784629), (61740, 1779426), (62073, 1769880), (62370, 1761452), (62436, 1759590), (62909, 1746360), (63210, 1738044), (63855, 1720488), (64372, 1706670), (64680, 1698543), (65016, 1689765), (65170, 1685772), (65340, 1681386), (65835, 1668744), (66177, 1660120), (66220, 1659042), (67032, 1638945), (67716, 1622390), (67914, 1617660), (68607, 1601320), (68628, 1600830), (68970, 1592892), (69531, 1580040), (69660, 1577114), (71148, 1544130), (71687, 1532520), (71820, 1529682), (71896, 1528065), (72765, 1509816), (72842, 1508220), (73530, 1494108), (73745, 1489752), (74088, 1482855), (75240, 1460151), (75411, 1456840), (75460, 1455894), (75852, 1448370), (76230, 1441188), (76626, 1433740), (78045, 1407672), (78204, 1404810), (78408, 1401155), (79002, 1390620), (79380, 1383998), (79464, 1382535), (80066, 1372140), (80465, 1365336), (80883, 1358280), (81270, 1351812), (81928, 1340955), (82764, 1327410), (83006, 1323540), (83160, 1321089), (83790, 1311156), (84280, 1303533), (84645, 1297912), (85140, 1290366), (85785, 1280664), (86184, 1274735), (87318, 1258180), (87780, 1251558), (88236, 1245090), (88494, 1241460), (88935, 1235304), (89397, 1228920), (89870, 1222452), (90552, 1213245), (91476, 1200990), (91960, 1194669), (92169, 1191960), (92610, 1186284), (92708, 1185030), (93654, 1173060), (94815, 1158696), (96558, 1137780), (97020, 1132362), (97524, 1126510), (97755, 1123848), (98010, 1120924), (98040, 1120581), (98857, 1111320), (99330, 1106028), (100548, 1092630), (101640, 1080891), (101871, 1078440), (102168, 1075305), (102410, 1072764), (102942, 1067220), (103455, 1061928), (104060, 1055754), (105336, 1042965), (106722, 1029420), (107730, 1019788), (107844, 1018710), (108360, 1013859), (109263, 1005480), (110295, 996072), (111132, 988570), (111720, 983367), (112651, 975240), (112860, 973434), (113190, 970596), (113778, 965580), (114345, 960792), (114380, 960498), (115885, 948024), (116424, 943635), (117306, 936540), (117992, 931095), (118503, 927080), (118580, 926478), (119196, 921690), (120099, 914760), (121905, 901208), (122892, 893970), (123480, 889713), (124146, 884940), (124509, 882360), (124740, 880726), (124872, 879795), (125685, 874104), (125818, 873180), (126420, 869022), (127710, 860244), (128744, 853335), (130340, 842886), (130680, 840693), (131670, 834372), (132354, 830060), (132440, 829521), (132741, 827640), (134805, 814968), (135432, 811195), (135828, 808830), (137214, 800660), (137256, 800415), (137940, 796446), (138915, 790856), (139062, 790020), (139320, 788557), (140481, 782040), (142296, 772065), (143374, 766260), (143640, 764841), (144837, 758520), (145530, 754908), (145684, 754110), (147060, 747054), (147490, 744876), (148995, 737352), (150822, 728420), (150920, 727947), (151704, 724185), (152460, 720594), (153252, 716870), (153615, 715176), (154413, 711480), (156090, 703836), (156408, 702405), (158004, 695310), (158760, 691999), (160083, 686280), (160132, 686070), (160930, 682668), (161766, 679140), (162239, 677160), (162540, 675906), (165528, 663705), (166012, 661770), (167580, 655578), (169290, 648956), (169785, 647064), (170280, 645183), (170667, 643720), (171570, 640332), (174636, 629090), (175560, 625779), (175959, 624360), (176472, 622545), (176988, 620730), (177870, 617652), (178794, 614460), (179740, 611226), (182105, 603288), (182952, 600495), (184338, 595980), (185220, 593142), (185416, 592515), (186219, 589960), (187308, 586530), (188727, 582120), (189630, 579348), (191565, 573496), (193116, 568890), (194040, 566181), (195048, 563255), (195510, 561924), (196020, 560462), (197505, 556248), (197714, 555660), (198660, 553014), (200165, 548856), (201096, 546315), (203742, 539220), (204820, 536382), (205884, 533610), (206910, 530964), (207515, 529416), (208120, 527877), (208593, 526680), (213444, 514710), (215061, 510840), (215460, 509894), (215688, 509355), (218295, 503272), (218526, 502740), (220590, 498036), (221235, 496584), (222264, 494285), (225302, 487620), (225720, 486717), (226380, 485298), (227556, 482790), (228690, 480396), (228760, 480249), (231770, 474012), (234135, 469224), (234612, 468270), (237006, 463540), (237160, 463239), (238392, 460845), (240198, 457380), (241395, 455112), (242649, 452760), (243810, 450604), (245784, 446985), (248292, 442470), (249018, 441180), (249480, 440363), (251370, 437052), (251636, 436590), (252840, 434511), (254947, 430920), (255420, 430122), (257355, 426888), (260680, 421443), (263340, 417186), (264708, 415030), (265482, 413820), (266805, 411768), (268191, 409640), (269610, 407484), (271656, 404415), (274428, 400330), (275880, 398223), (276507, 397320), (277830, 395428), (278124, 395010), (280231, 392040), (280962, 391020), (284445, 386232), (286748, 383130), (289674, 379260), (291060, 377454), (291368, 377055), (293265, 374616), (294120, 373527), (294980, 372438), (296571, 370440), (297990, 368676), (301644, 364210), (304920, 360297), (305613, 359480), (306504, 358435), (307230, 357588), (308826, 355740), (310365, 353976), (312180, 351918), (314545, 349272), (316008, 347655), (320166, 343140), (320264, 343035), (321860, 341334), (323532, 339570), (324478, 338580), (325080, 337953), (327789, 335160), (330885, 332024)]