221567678640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:213

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 73, 77, 79, 80, 81, 84, 88, 90, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 146, 147, 154, 158, 162, 165, 168, 176, 180, 189, 196, 198, 210, 216, 219, 220, 231, 237, 240, 242, 245, 252, 264, 270, 280, 292, 294, 297, 308, 315, 316, 324, 330, 336, 360, 363, 365, 378, 385, 392, 395, 396, 405, 420, 432, 438, 440, 441, 462, 474, 484, 490, 495, 504, 511, 528, 539, 540, 553, 560, 567, 584, 588, 594, 605, 616, 630, 632, 648, 657, 660, 693, 711, 720, 726, 730, 735, 756, 770, 784, 790, 792, 803, 810, 840, 847, 869, 876, 880, 882, 891, 924, 945, 948, 968, 980, 990, 1008, 1022, 1078, 1080, 1089, 1095, 1106, 1134, 1155, 1168, 1176, 1185, 1188, 1210, 1232, 1260, 1264, 1296, 1314, 1320, 1323, 1386, 1422, 1452, 1460, 1470, 1485, 1512, 1533, 1540, 1580, 1584, 1606, 1617, 1620, 1659, 1680, 1694, 1738, 1752, 1764, 1782, 1815, 1848, 1890, 1896, 1936, 1960, 1971, 1980, 2044, 2079, 2133, 2156, 2160, 2178, 2190, 2205, 2212, 2268, 2310, 2352, 2370, 2376, 2409, 2420, 2520, 2541, 2555, 2607, 2628, 2640, 2646, 2695, 2765, 2772, 2835, 2844, 2904, 2920, 2940, 2970, 3024, 3066, 3080, 3160, 3212, 3234, 3240, 3267, 3285, 3318, 3388, 3465, 3476, 3504, 3528, 3555, 3564, 3577, 3630, 3696, 3780, 3792, 3871, 3920, 3942, 3960, 3969, 4015, 4088, 4158, 4235, 4266, 4312, 4345, 4356, 4380, 4410, 4424, 4455, 4536, 4599, 4620, 4740, 4752, 4818, 4840, 4851, 4977, 5040, 5082, 5110, 5214, 5256, 5292, 5390, 5445, 5530, 5544, 5621, 5670, 5688, 5767, 5808, 5840, 5880, 5913, 5929, 5940, 6083, 6132, 6160, 6237, 6320, 6399, 6424, 6468, 6480, 6534, 6570, 6615, 6636, 6776, 6930, 6952, 7056, 7110, 7128, 7154, 7227, 7260, 7560, 7623, 7665, 7742, 7821, 7884, 7920, 7938, 8030, 8085, 8176, 8295, 8316, 8470, 8532, 8624, 8690, 8712, 8760, 8820, 8833, 8848, 8910, 9072, 9198, 9240, 9480, 9559, 9636, 9680, 9702, 9801, 9855, 9954, 10164, 10220, 10395, 10428, 10512, 10584, 10665, 10731, 10780, 10890, 11060, 11088, 11242, 11340, 11376, 11534, 11613, 11760, 11826, 11858, 11880, 12045, 12166, 12264, 12474, 12705, 12798, 12848, 12936, 13035, 13068, 13140, 13230, 13272, 13552, 13797, 13860, 13904, 14220, 14256, 14308, 14454, 14520, 14553, 14931, 15120, 15246, 15330, 15484, 15642, 15768, 15876, 16060, 16170, 16335, 16590, 16632, 16863, 16940, 17064, 17301, 17380, 17424, 17520, 17640, 17666, 17787, 17820, 17885, 18249, 18396, 18480, 18960, 19118, 19272, 19355, 19404, 19602, 19710, 19845, 19908, 20328, 20440, 20790, 20856, 21168, 21330, 21462, 21560, 21681, 21780, 22120, 22484, 22680, 22869, 22995, 23068, 23226, 23463, 23652, 23716, 23760, 24090, 24255, 24332, 24528, 24885, 24948, 25410, 25596, 25872, 26070, 26136, 26280, 26460, 26499, 26544, 27594, 27720, 28105, 28440, 28616, 28677, 28835, 28908, 29040, 29106, 29565, 29645, 29862, 30415, 30492, 30660, 30968, 31185, 31284, 31536, 31752, 31995, 32120, 32193, 32340, 32670, 33180, 33264, 33726, 33880, 34128, 34602, 34760, 34839, 35280, 35332, 35574, 35640, 35770, 36135, 36498, 36792, 38115, 38236, 38544, 38710, 38808, 39105, 39204, 39347, 39420, 39690, 39816, 40369, 40656, 40880, 41391, 41580, 41712, 42581, 42660, 42924, 43120, 43362, 43560, 43659, 44165, 44240, 44793, 44968, 45360, 45738, 45990, 46136, 46452, 46926, 47304, 47432, 47795, 48180, 48510, 48664, 49005, 49770, 49896, 50589, 50820, 51192, 51903, 52140, 52272, 52560, 52920, 52998, 53361, 53655, 54747, 55188, 55440, 56210, 56880, 57232, 57354, 57670, 57816, 58065, 58212, 59130, 59290, 59724, 60830, 60984, 61320, 61831, 61936, 62370, 62568, 63437, 63504, 63990, 64240, 64386, 64680, 65043, 65340, 66360, 66913, 67452, 67760, 68607, 68985, 69204, 69520, 69678, 70389, 70664, 71148, 71280, 71540, 72270, 72765, 72996, 73584, 74655, 76230, 76472, 77420, 77616, 78210, 78408, 78694, 78840, 79380, 79497, 79632, 80738, 82782, 83160, 84315, 85162, 85320, 85848, 86031, 86505, 86724, 87120, 87318, 88330, 88935, 89586, 89936, 91245, 91476, 91980, 92272, 92904, 93852, 94608, 94864, 95590, 96360, 96579, 97020, 97328, 98010, 99540, 99792, 101178, 101640, 102384, 103806, 104280, 104517, 105840, 105996, 106722, 107310, 108405, 109494, 110376, 112420, 114345, 114708, 115340, 115632, 116130, 116424, 117315, 118041, 118260, 118580, 119448, 121107, 121660, 121968, 122640, 123662, 124740, 125136, 126874, 127743, 127980, 128772, 129360, 130086, 130680, 132495, 132720, 133826, 134904, 137214, 137970, 138408, 139356, 140778, 141328, 142296, 143080, 143385, 144540, 145530, 145992, 149310, 151767, 152460, 152944, 154840, 155709, 156420, 156816, 157388, 157680, 158760, 158994, 160083, 160965, 161476, 164241, 165564, 166320, 168630, 170324, 170640, 171696, 172062, 173010, 173448, 174195, 174636, 176660, 177870, 179172, 182490, 182952, 183960, 185493, 185808, 187704, 190311, 191180, 192720, 193158, 194040, 196020, 196735, 199080, 200739, 201845, 202356, 203280, 206955, 207612, 208560, 209034, 211992, 212905, 213444, 214620, 216810, 218295, 218988, 220752, 223965, 224840, 228690, 229416, 230680, 232260, 232848, 234630, 236082, 236520, 237160, 238491, 238896, 242214, 243320, 247324, 249480, 252945, 253748, 255486, 255960, 257544, 258093, 259515, 260172, 261360, 264990, 266805, 267652, 269808, 273735, 274428, 275940, 276816, 278712, 281556, 282583, 284592, 286160, 286770, 289080, 289737, 291060, 291984, 298620, 303534, 304920, 309155, 309680, 311418, 312840, 313551, 314776, 317185, 317520, 317988, 320166, 321930, 322952, 325215, 328482, 331128, 334565, 337260, 340648, 343035, 344124, 346020, 346896, 348390, 349272, 351945, 353320, 354123, 355740, 358344, 363321, 364980, 365904, 367920, 370986, 375408, 380622, 382360, 383229, 386316, 388080, 392040, 393470, 397485, 398160, 401478, 403690, 404712, 413910, 415224, 418068, 423984, 425810, 426888, 429240, 430155, 432817, 433620, 436590, 437976, 444059, 447930, 449680, 455301, 457380, 458832, 461360, 464520, 467127, 468391, 469260, 472164, 473040, 474320, 476982, 480249, 482895, 484428, 486640, 492723, 494648, 498960, 505890, 507496, 510972, 511920, 515088, 516186, 519030, 520344, 522585, 529980, 533610, 535304, 547470, 548856, 551880, 556479, 557424, 563112, 565166, 570933, 573540, 578160, 579474, 582120, 590205, 597240, 602217, 605535, 607068, 609840, 618310, 622836, 625680, 627102, 629552, 634370, 635976, 638715, 640332, 643860, 645904, 650430, 656964, 662256, 669130, 674520, 681296, 686070, 688248, 692040, 696780, 697807, 698544, 703890, 706640, 708246, 711480, 715473, 716688, 726642, 729960, 741972, 758835, 761244, 764720, 766458, 772632, 774279, 778545, 784080, 786940, 794970, 800415, 802956, 807380, 809424, 821205, 827820, 830448, 836136, 847749, 851620, 853776, 858480, 860310, 865634, 867240, 873180, 875952, 888118, 895860, 910602, 914760, 927465, 929040, 934254, 936782, 938520, 944328, 951555, 953964, 960498, 965790, 968856, 985446, 989296, 1003695, 1011780, 1014992, 1021944, 1032372, 1038060, 1040688, 1045170, 1059960, 1062369, 1067220, 1070608, 1089963, 1094940, 1097712, 1103760, 1112958, 1126224, 1130332, 1141866, 1147080, 1149687, 1158948, 1164240, 1180410, 1192455, 1194480, 1204434, 1211070, 1214136, 1236620, 1245672, 1254204, 1268740, 1271952, 1277430, 1280664, 1287720, 1290465, 1298451, 1300860, 1313928, 1332177, 1338260, 1349040, 1372140, 1376496, 1384080, 1393560, 1395614, 1405173, 1407780, 1412915, 1416492, 1422960, 1430946, 1448685, 1453284, 1459920, 1483944, 1517670, 1522488, 1532916, 1545264, 1548558, 1557090, 1567755, 1573880, 1589940, 1600830, 1605912, 1614760, 1642410, 1655640, 1669437, 1672272, 1695498, 1703240, 1712799, 1720620, 1731268, 1734480, 1746360, 1770615, 1776236, 1791720, 1806651, 1816605, 1821204, 1829520, 1854930, 1868508, 1873564, 1877040, 1888656, 1903110, 1907928, 1916145, 1920996, 1931580, 1937712, 1970892, 2007390, 2023560, 2043888, 2064744, 2076120, 2090340, 2093421, 2119920, 2124738, 2134440, 2164085, 2179926, 2189880, 2220295, 2225916, 2260664, 2276505, 2283732, 2294160, 2299374, 2317896, 2335635, 2341955, 2360820, 2384910, 2401245, 2408868, 2422140, 2428272, 2463615, 2473240, 2491344, 2508408, 2537480, 2543247, 2554860, 2561328, 2575440, 2580930, 2596902, 2601720, 2627856, 2664354, 2676520, 2744280, 2782395, 2787120, 2791228, 2810346, 2815560, 2825830, 2832984, 2854665, 2861892, 2897370, 2906568, 2967888, 3011085, 3035340, 3044976, 3065832, 3097116, 3108413, 3114180, 3135510, 3147760, 3179880, 3187107, 3201660, 3211824, 3229520, 3269889, 3284820, 3311280, 3338874, 3390996, 3406480, 3425598, 3441240, 3449061, 3462536, 3489035, 3492720, 3541230, 3552472, 3577365, 3583440, 3613302, 3633210, 3642408, 3709860, 3737016, 3747128, 3806220, 3815856, 3832290, 3841992, 3863160, 3871395, 3895353, 3941784, 3996531, 4014780, 4047120, 4129488, 4152240, 4180680, 4186842, 4215519, 4238745, 4249476, 4268880, 4328170, 4359852, 4379760, 4440590, 4451832, 4521328, 4553010, 4567464, 4598748, 4635792, 4671270, 4683910, 4721640, 4769820, 4802490, 4817736, 4844280, 4884649, 4927230, 4946480, 5008311, 5016816, 5074960, 5086494, 5109720, 5138397, 5161860, 5193804, 5203440, 5311845, 5328708, 5353040, 5419953, 5449815, 5488560, 5564790, 5582456, 5620692, 5631120, 5651660, 5665968, 5709330, 5723784, 5748435, 5794740, 5813136, 6022170, 6070680, 6131664, 6194232, 6216826, 6228360, 6271020, 6280263, 6359760, 6374214, 6403320, 6492255, 6539778, 6569640, 6660885, 6677748, 6781992, 6851196, 6882480, 6898122, 6925072, 6978070, 7025865, 7082460, 7104944, 7154730, 7226604, 7266420, 7284816, 7419720, 7474032, 7494256, 7612440, 7629741, 7664580, 7683984, 7726320, 7742790, 7790706, 7883568, 7993062, 8029560, 8347185, 8361360, 8373684, 8431038, 8477490, 8498952, 8563995, 8656340, 8719704, 8881180, 8903664, 9033255, 9106020, 9134928, 9197496, 9325239, 9342540, 9367820, 9443280, 9539640, 9604980, 9635472, 9688560, 9769298, 9854460, 10016622, 10172988, 10219440, 10276794, 10323720, 10387608, 10467105, 10623690, 10657416, 10839906, 10899630, 11129580, 11164912, 11241384, 11303320, 11418660, 11447568, 11496870, 11589480, 11686059, 11989593, 12044340, 12141360, 12388464, 12433652, 12456720, 12542040, 12560526, 12646557, 12716235, 12748428, 12806640, 12984510, 13079556, 13139280, 13321770, 13355496, 13563984, 13702392, 13796244, 13956140, 14051730, 14164920, 14309460, 14453208, 14532840, 14653947, 14839440, 15224880, 15259482, 15329160, 15485580, 15542065, 15581412, 15935535, 15986124, 16059120, 16349445, 16694370, 16747368, 16862076, 16954980, 16997904, 17127990, 17245305, 17312680, 17439408, 17762360, 18066510, 18212040, 18394992, 18650478, 18685080, 18735640, 18840789, 19079280, 19209960, 19476765, 19538596, 19708920, 19982655, 20033244, 20345976, 20553588, 20647440, 20775216, 20934210, 21077595, 21247380, 21314832, 21679812, 21799260, 22259160, 22482768, 22606640, 22837320, 22889223, 22993740, 23178960, 23372118, 23979186, 24088680, 24423245, 24867304, 25041555, 25084080, 25121052, 25293114, 25432470, 25496856, 25691985, 25969020, 26159112, 26643540, 26710992, 27099765, 27404784, 27592488, 27912280, 27975717, 28103460, 28329840, 28618920, 28906416, 29065680, 29307894, 30518964, 30658320, 30971160, 31084130, 31162824, 31401315, 31871070, 31972248, 32698890, 33388740, 33494736, 33724152, 33909960, 34192543, 34255980, 34490610, 34625360, 35058177, 35524720, 35968779, 36133020, 36424080, 37300956, 37370160, 37471280, 37681578, 37939671, 38148705, 38419920, 38953530, 39077192, 39417840, 39965310, 40066488, 40691952, 41107176, 41868420, 42155190, 42494760, 43359624, 43598520, 43961841, 44518320, 45674640, 45778446, 45987480, 46626195, 46744236, 47958372, 48177360, 48846490, 49734608, 50083110, 50242104, 50586228, 50864940, 50993712, 51383970, 51938040, 52318224, 53287080, 54199530, 55184976, 55824560, 55951434, 56206920, 56522367, 57237840, 58430295, 58615788, 59947965, 61037928, 61942320, 62168260, 62325648, 62802630, 63232785, 63742140, 63944496, 65397780, 66777480, 67448304, 67819920, 68385086, 68511960, 68981220, 70116354, 71937558, 72266040, 73269735, 74601912, 75363156, 75879342, 76297410, 77907060, 78154384, 79930620, 80132976, 82214352, 83736840, 83927151, 84310380, 84989520, 86719248, 87197040, 87923682, 91556892, 91974960, 93252390, 93488472, 94203945, 95916744, 97692980, 100166220, 100484208, 101172456, 101729880, 102577629, 102767940, 103876080, 106574160, 108399060, 111902868, 112413840, 113044734, 114446115, 116860590, 117231576, 119895930, 122075856, 124336520, 125605260, 126465570, 127484280, 130795560, 131885523, 133554960, 136770172, 137023920, 137962440, 139878585, 140232708, 143875116, 144532080, 146539470, 149203824, 150726312, 151758684, 152594820, 155814120, 159861240, 167473680, 167854302, 168620760, 170962715, 175290885, 175847364, 179843895, 183113784, 186504780, 186976944, 188407890, 189698355, 191833488, 195385960, 200332440, 202344912, 203459760, 205155258, 205535880, 216798120, 219809205, 223805736, 226089468, 228892230, 233721180, 234463152, 239791860, 248673040, 251210520, 251781453, 252931140, 254968560, 261591120, 263771046, 273540344, 275924880, 279757170, 280465416, 282611835, 287750232, 293078940, 301452624, 303517368, 305189640, 307732887, 311628240, 319722480, 335708604, 337241520, 341925430, 350581770, 351694728, 359687790, 366227568, 373009560, 376815780, 379396710, 390771920, 395656569, 400664880, 410310516, 411071760, 419635755, 433596240, 439618410, 447611472, 452178936, 457784460, 467442360, 479583720, 502421040, 503562906, 505862280, 512888145, 527542092, 547080688, 559514340, 560930832, 565223670, 575500464, 586157880, 607034736, 610379280, 615465774, 659427615, 671417208, 683850860, 701163540, 703389456, 719375580, 746019120, 753631560, 758793420, 791313138, 820621032, 839271510, 879236820, 904357872, 915568920, 923198661, 934884720, 959167440, 1007125812, 1011724560, 1025776290, 1055084184, 1119028680, 1130447340, 1172315760, 1230931548, 1258907265, 1318855230, 1342834416, 1367701720, 1402327080, 1438751160, 1507263120, 1517586840, 1538664435, 1582626276, 1641242064, 1678543020, 1758473640, 1831137840, 1846397322, 1978282845, 2014251624, 2051552580, 2110168368, 2238057360, 2260894680, 2461863096, 2517814530, 2637710460, 2735403440, 2769595983, 2804654160, 2877502320, 3035173680, 3077328870, 3165252552, 3357086040, 3516947280, 3692794644, 3956565690, 4028503248, 4103105160, 4521789360, 4615993305, 4923726192, 5035629060, 5275420920, 5539191966, 6154657740, 6330505104, 6714172080, 7385589288, 7913131380, 8206210320, 9231986610, 10071258120, 10550841840, 11078383932, 12309315480, 13847979915, 14771178576, 15826262760, 18463973220, 20142516240, 22156767864, 24618630960, 27695959830, 31652525520, 36927946440, 44313535728, 55391919660, 73855892880, 110783839320, 221567678640]

約数ペア:

[(1, 221567678640), (2, 110783839320), (3, 73855892880), (4, 55391919660), (5, 44313535728), (6, 36927946440), (7, 31652525520), (8, 27695959830), (9, 24618630960), (10, 22156767864), (11, 20142516240), (12, 18463973220), (14, 15826262760), (15, 14771178576), (16, 13847979915), (18, 12309315480), (20, 11078383932), (21, 10550841840), (22, 10071258120), (24, 9231986610), (27, 8206210320), (28, 7913131380), (30, 7385589288), (33, 6714172080), (35, 6330505104), (36, 6154657740), (40, 5539191966), (42, 5275420920), (44, 5035629060), (45, 4923726192), (48, 4615993305), (49, 4521789360), (54, 4103105160), (55, 4028503248), (56, 3956565690), (60, 3692794644), (63, 3516947280), (66, 3357086040), (70, 3165252552), (72, 3077328870), (73, 3035173680), (77, 2877502320), (79, 2804654160), (80, 2769595983), (81, 2735403440), (84, 2637710460), (88, 2517814530), (90, 2461863096), (98, 2260894680), (99, 2238057360), (105, 2110168368), (108, 2051552580), (110, 2014251624), (112, 1978282845), (120, 1846397322), (121, 1831137840), (126, 1758473640), (132, 1678543020), (135, 1641242064), (140, 1582626276), (144, 1538664435), (146, 1517586840), (147, 1507263120), (154, 1438751160), (158, 1402327080), (162, 1367701720), (165, 1342834416), (168, 1318855230), (176, 1258907265), (180, 1230931548), (189, 1172315760), (196, 1130447340), (198, 1119028680), (210, 1055084184), (216, 1025776290), (219, 1011724560), (220, 1007125812), (231, 959167440), (237, 934884720), (240, 923198661), (242, 915568920), (245, 904357872), (252, 879236820), (264, 839271510), (270, 820621032), (280, 791313138), (292, 758793420), (294, 753631560), (297, 746019120), (308, 719375580), (315, 703389456), (316, 701163540), (324, 683850860), (330, 671417208), (336, 659427615), (360, 615465774), (363, 610379280), (365, 607034736), (378, 586157880), (385, 575500464), (392, 565223670), (395, 560930832), (396, 559514340), (405, 547080688), (420, 527542092), (432, 512888145), (438, 505862280), (440, 503562906), (441, 502421040), (462, 479583720), (474, 467442360), (484, 457784460), (490, 452178936), (495, 447611472), (504, 439618410), (511, 433596240), (528, 419635755), (539, 411071760), (540, 410310516), (553, 400664880), (560, 395656569), (567, 390771920), (584, 379396710), (588, 376815780), (594, 373009560), (605, 366227568), (616, 359687790), (630, 351694728), (632, 350581770), (648, 341925430), (657, 337241520), (660, 335708604), (693, 319722480), (711, 311628240), (720, 307732887), (726, 305189640), (730, 303517368), (735, 301452624), (756, 293078940), (770, 287750232), (784, 282611835), (790, 280465416), (792, 279757170), (803, 275924880), (810, 273540344), (840, 263771046), (847, 261591120), (869, 254968560), (876, 252931140), (880, 251781453), (882, 251210520), (891, 248673040), (924, 239791860), (945, 234463152), (948, 233721180), (968, 228892230), (980, 226089468), (990, 223805736), (1008, 219809205), (1022, 216798120), (1078, 205535880), (1080, 205155258), (1089, 203459760), (1095, 202344912), (1106, 200332440), (1134, 195385960), (1155, 191833488), (1168, 189698355), (1176, 188407890), (1185, 186976944), (1188, 186504780), (1210, 183113784), (1232, 179843895), (1260, 175847364), (1264, 175290885), (1296, 170962715), (1314, 168620760), (1320, 167854302), (1323, 167473680), (1386, 159861240), (1422, 155814120), (1452, 152594820), (1460, 151758684), (1470, 150726312), (1485, 149203824), (1512, 146539470), (1533, 144532080), (1540, 143875116), (1580, 140232708), (1584, 139878585), (1606, 137962440), (1617, 137023920), (1620, 136770172), (1659, 133554960), (1680, 131885523), (1694, 130795560), (1738, 127484280), (1752, 126465570), (1764, 125605260), (1782, 124336520), (1815, 122075856), (1848, 119895930), (1890, 117231576), (1896, 116860590), (1936, 114446115), (1960, 113044734), (1971, 112413840), (1980, 111902868), (2044, 108399060), (2079, 106574160), (2133, 103876080), (2156, 102767940), (2160, 102577629), (2178, 101729880), (2190, 101172456), (2205, 100484208), (2212, 100166220), (2268, 97692980), (2310, 95916744), (2352, 94203945), (2370, 93488472), (2376, 93252390), (2409, 91974960), (2420, 91556892), (2520, 87923682), (2541, 87197040), (2555, 86719248), (2607, 84989520), (2628, 84310380), (2640, 83927151), (2646, 83736840), (2695, 82214352), (2765, 80132976), (2772, 79930620), (2835, 78154384), (2844, 77907060), (2904, 76297410), (2920, 75879342), (2940, 75363156), (2970, 74601912), (3024, 73269735), (3066, 72266040), (3080, 71937558), (3160, 70116354), (3212, 68981220), (3234, 68511960), (3240, 68385086), (3267, 67819920), (3285, 67448304), (3318, 66777480), (3388, 65397780), (3465, 63944496), (3476, 63742140), (3504, 63232785), (3528, 62802630), (3555, 62325648), (3564, 62168260), (3577, 61942320), (3630, 61037928), (3696, 59947965), (3780, 58615788), (3792, 58430295), (3871, 57237840), (3920, 56522367), (3942, 56206920), (3960, 55951434), (3969, 55824560), (4015, 55184976), (4088, 54199530), (4158, 53287080), (4235, 52318224), (4266, 51938040), (4312, 51383970), (4345, 50993712), (4356, 50864940), (4380, 50586228), (4410, 50242104), (4424, 50083110), (4455, 49734608), (4536, 48846490), (4599, 48177360), (4620, 47958372), (4740, 46744236), (4752, 46626195), (4818, 45987480), (4840, 45778446), (4851, 45674640), (4977, 44518320), (5040, 43961841), (5082, 43598520), (5110, 43359624), (5214, 42494760), (5256, 42155190), (5292, 41868420), (5390, 41107176), (5445, 40691952), (5530, 40066488), (5544, 39965310), (5621, 39417840), (5670, 39077192), (5688, 38953530), (5767, 38419920), (5808, 38148705), (5840, 37939671), (5880, 37681578), (5913, 37471280), (5929, 37370160), (5940, 37300956), (6083, 36424080), (6132, 36133020), (6160, 35968779), (6237, 35524720), (6320, 35058177), (6399, 34625360), (6424, 34490610), (6468, 34255980), (6480, 34192543), (6534, 33909960), (6570, 33724152), (6615, 33494736), (6636, 33388740), (6776, 32698890), (6930, 31972248), (6952, 31871070), (7056, 31401315), (7110, 31162824), (7128, 31084130), (7154, 30971160), (7227, 30658320), (7260, 30518964), (7560, 29307894), (7623, 29065680), (7665, 28906416), (7742, 28618920), (7821, 28329840), (7884, 28103460), (7920, 27975717), (7938, 27912280), (8030, 27592488), (8085, 27404784), (8176, 27099765), (8295, 26710992), (8316, 26643540), (8470, 26159112), (8532, 25969020), (8624, 25691985), (8690, 25496856), (8712, 25432470), (8760, 25293114), (8820, 25121052), (8833, 25084080), (8848, 25041555), (8910, 24867304), (9072, 24423245), (9198, 24088680), (9240, 23979186), (9480, 23372118), (9559, 23178960), (9636, 22993740), (9680, 22889223), (9702, 22837320), (9801, 22606640), (9855, 22482768), (9954, 22259160), (10164, 21799260), (10220, 21679812), (10395, 21314832), (10428, 21247380), (10512, 21077595), (10584, 20934210), (10665, 20775216), (10731, 20647440), (10780, 20553588), (10890, 20345976), (11060, 20033244), (11088, 19982655), (11242, 19708920), (11340, 19538596), (11376, 19476765), (11534, 19209960), (11613, 19079280), (11760, 18840789), (11826, 18735640), (11858, 18685080), (11880, 18650478), (12045, 18394992), (12166, 18212040), (12264, 18066510), (12474, 17762360), (12705, 17439408), (12798, 17312680), (12848, 17245305), (12936, 17127990), (13035, 16997904), (13068, 16954980), (13140, 16862076), (13230, 16747368), (13272, 16694370), (13552, 16349445), (13797, 16059120), (13860, 15986124), (13904, 15935535), (14220, 15581412), (14256, 15542065), (14308, 15485580), (14454, 15329160), (14520, 15259482), (14553, 15224880), (14931, 14839440), (15120, 14653947), (15246, 14532840), (15330, 14453208), (15484, 14309460), (15642, 14164920), (15768, 14051730), (15876, 13956140), (16060, 13796244), (16170, 13702392), (16335, 13563984), (16590, 13355496), (16632, 13321770), (16863, 13139280), (16940, 13079556), (17064, 12984510), (17301, 12806640), (17380, 12748428), (17424, 12716235), (17520, 12646557), (17640, 12560526), (17666, 12542040), (17787, 12456720), (17820, 12433652), (17885, 12388464), (18249, 12141360), (18396, 12044340), (18480, 11989593), (18960, 11686059), (19118, 11589480), (19272, 11496870), (19355, 11447568), (19404, 11418660), (19602, 11303320), (19710, 11241384), (19845, 11164912), (19908, 11129580), (20328, 10899630), (20440, 10839906), (20790, 10657416), (20856, 10623690), (21168, 10467105), (21330, 10387608), (21462, 10323720), (21560, 10276794), (21681, 10219440), (21780, 10172988), (22120, 10016622), (22484, 9854460), (22680, 9769298), (22869, 9688560), (22995, 9635472), (23068, 9604980), (23226, 9539640), (23463, 9443280), (23652, 9367820), (23716, 9342540), (23760, 9325239), (24090, 9197496), (24255, 9134928), (24332, 9106020), (24528, 9033255), (24885, 8903664), (24948, 8881180), (25410, 8719704), (25596, 8656340), (25872, 8563995), (26070, 8498952), (26136, 8477490), (26280, 8431038), (26460, 8373684), (26499, 8361360), (26544, 8347185), (27594, 8029560), (27720, 7993062), (28105, 7883568), (28440, 7790706), (28616, 7742790), (28677, 7726320), (28835, 7683984), (28908, 7664580), (29040, 7629741), (29106, 7612440), (29565, 7494256), (29645, 7474032), (29862, 7419720), (30415, 7284816), (30492, 7266420), (30660, 7226604), (30968, 7154730), (31185, 7104944), (31284, 7082460), (31536, 7025865), (31752, 6978070), (31995, 6925072), (32120, 6898122), (32193, 6882480), (32340, 6851196), (32670, 6781992), (33180, 6677748), (33264, 6660885), (33726, 6569640), (33880, 6539778), (34128, 6492255), (34602, 6403320), (34760, 6374214), (34839, 6359760), (35280, 6280263), (35332, 6271020), (35574, 6228360), (35640, 6216826), (35770, 6194232), (36135, 6131664), (36498, 6070680), (36792, 6022170), (38115, 5813136), (38236, 5794740), (38544, 5748435), (38710, 5723784), (38808, 5709330), (39105, 5665968), (39204, 5651660), (39347, 5631120), (39420, 5620692), (39690, 5582456), (39816, 5564790), (40369, 5488560), (40656, 5449815), (40880, 5419953), (41391, 5353040), (41580, 5328708), (41712, 5311845), (42581, 5203440), (42660, 5193804), (42924, 5161860), (43120, 5138397), (43362, 5109720), (43560, 5086494), (43659, 5074960), (44165, 5016816), (44240, 5008311), (44793, 4946480), (44968, 4927230), (45360, 4884649), (45738, 4844280), (45990, 4817736), (46136, 4802490), (46452, 4769820), (46926, 4721640), (47304, 4683910), (47432, 4671270), (47795, 4635792), (48180, 4598748), (48510, 4567464), (48664, 4553010), (49005, 4521328), (49770, 4451832), (49896, 4440590), (50589, 4379760), (50820, 4359852), (51192, 4328170), (51903, 4268880), (52140, 4249476), (52272, 4238745), (52560, 4215519), (52920, 4186842), (52998, 4180680), (53361, 4152240), (53655, 4129488), (54747, 4047120), (55188, 4014780), (55440, 3996531), (56210, 3941784), (56880, 3895353), (57232, 3871395), (57354, 3863160), (57670, 3841992), (57816, 3832290), (58065, 3815856), (58212, 3806220), (59130, 3747128), (59290, 3737016), (59724, 3709860), (60830, 3642408), (60984, 3633210), (61320, 3613302), (61831, 3583440), (61936, 3577365), (62370, 3552472), (62568, 3541230), (63437, 3492720), (63504, 3489035), (63990, 3462536), (64240, 3449061), (64386, 3441240), (64680, 3425598), (65043, 3406480), (65340, 3390996), (66360, 3338874), (66913, 3311280), (67452, 3284820), (67760, 3269889), (68607, 3229520), (68985, 3211824), (69204, 3201660), (69520, 3187107), (69678, 3179880), (70389, 3147760), (70664, 3135510), (71148, 3114180), (71280, 3108413), (71540, 3097116), (72270, 3065832), (72765, 3044976), (72996, 3035340), (73584, 3011085), (74655, 2967888), (76230, 2906568), (76472, 2897370), (77420, 2861892), (77616, 2854665), (78210, 2832984), (78408, 2825830), (78694, 2815560), (78840, 2810346), (79380, 2791228), (79497, 2787120), (79632, 2782395), (80738, 2744280), (82782, 2676520), (83160, 2664354), (84315, 2627856), (85162, 2601720), (85320, 2596902), (85848, 2580930), (86031, 2575440), (86505, 2561328), (86724, 2554860), (87120, 2543247), (87318, 2537480), (88330, 2508408), (88935, 2491344), (89586, 2473240), (89936, 2463615), (91245, 2428272), (91476, 2422140), (91980, 2408868), (92272, 2401245), (92904, 2384910), (93852, 2360820), (94608, 2341955), (94864, 2335635), (95590, 2317896), (96360, 2299374), (96579, 2294160), (97020, 2283732), (97328, 2276505), (98010, 2260664), (99540, 2225916), (99792, 2220295), (101178, 2189880), (101640, 2179926), (102384, 2164085), (103806, 2134440), (104280, 2124738), (104517, 2119920), (105840, 2093421), (105996, 2090340), (106722, 2076120), (107310, 2064744), (108405, 2043888), (109494, 2023560), (110376, 2007390), (112420, 1970892), (114345, 1937712), (114708, 1931580), (115340, 1920996), (115632, 1916145), (116130, 1907928), (116424, 1903110), (117315, 1888656), (118041, 1877040), (118260, 1873564), (118580, 1868508), (119448, 1854930), (121107, 1829520), (121660, 1821204), (121968, 1816605), (122640, 1806651), (123662, 1791720), (124740, 1776236), (125136, 1770615), (126874, 1746360), (127743, 1734480), (127980, 1731268), (128772, 1720620), (129360, 1712799), (130086, 1703240), (130680, 1695498), (132495, 1672272), (132720, 1669437), (133826, 1655640), (134904, 1642410), (137214, 1614760), (137970, 1605912), (138408, 1600830), (139356, 1589940), (140778, 1573880), (141328, 1567755), (142296, 1557090), (143080, 1548558), (143385, 1545264), (144540, 1532916), (145530, 1522488), (145992, 1517670), (149310, 1483944), (151767, 1459920), (152460, 1453284), (152944, 1448685), (154840, 1430946), (155709, 1422960), (156420, 1416492), (156816, 1412915), (157388, 1407780), (157680, 1405173), (158760, 1395614), (158994, 1393560), (160083, 1384080), (160965, 1376496), (161476, 1372140), (164241, 1349040), (165564, 1338260), (166320, 1332177), (168630, 1313928), (170324, 1300860), (170640, 1298451), (171696, 1290465), (172062, 1287720), (173010, 1280664), (173448, 1277430), (174195, 1271952), (174636, 1268740), (176660, 1254204), (177870, 1245672), (179172, 1236620), (182490, 1214136), (182952, 1211070), (183960, 1204434), (185493, 1194480), (185808, 1192455), (187704, 1180410), (190311, 1164240), (191180, 1158948), (192720, 1149687), (193158, 1147080), (194040, 1141866), (196020, 1130332), (196735, 1126224), (199080, 1112958), (200739, 1103760), (201845, 1097712), (202356, 1094940), (203280, 1089963), (206955, 1070608), (207612, 1067220), (208560, 1062369), (209034, 1059960), (211992, 1045170), (212905, 1040688), (213444, 1038060), (214620, 1032372), (216810, 1021944), (218295, 1014992), (218988, 1011780), (220752, 1003695), (223965, 989296), (224840, 985446), (228690, 968856), (229416, 965790), (230680, 960498), (232260, 953964), (232848, 951555), (234630, 944328), (236082, 938520), (236520, 936782), (237160, 934254), (238491, 929040), (238896, 927465), (242214, 914760), (243320, 910602), (247324, 895860), (249480, 888118), (252945, 875952), (253748, 873180), (255486, 867240), (255960, 865634), (257544, 860310), (258093, 858480), (259515, 853776), (260172, 851620), (261360, 847749), (264990, 836136), (266805, 830448), (267652, 827820), (269808, 821205), (273735, 809424), (274428, 807380), (275940, 802956), (276816, 800415), (278712, 794970), (281556, 786940), (282583, 784080), (284592, 778545), (286160, 774279), (286770, 772632), (289080, 766458), (289737, 764720), (291060, 761244), (291984, 758835), (298620, 741972), (303534, 729960), (304920, 726642), (309155, 716688), (309680, 715473), (311418, 711480), (312840, 708246), (313551, 706640), (314776, 703890), (317185, 698544), (317520, 697807), (317988, 696780), (320166, 692040), (321930, 688248), (322952, 686070), (325215, 681296), (328482, 674520), (331128, 669130), (334565, 662256), (337260, 656964), (340648, 650430), (343035, 645904), (344124, 643860), (346020, 640332), (346896, 638715), (348390, 635976), (349272, 634370), (351945, 629552), (353320, 627102), (354123, 625680), (355740, 622836), (358344, 618310), (363321, 609840), (364980, 607068), (365904, 605535), (367920, 602217), (370986, 597240), (375408, 590205), (380622, 582120), (382360, 579474), (383229, 578160), (386316, 573540), (388080, 570933), (392040, 565166), (393470, 563112), (397485, 557424), (398160, 556479), (401478, 551880), (403690, 548856), (404712, 547470), (413910, 535304), (415224, 533610), (418068, 529980), (423984, 522585), (425810, 520344), (426888, 519030), (429240, 516186), (430155, 515088), (432817, 511920), (433620, 510972), (436590, 507496), (437976, 505890), (444059, 498960), (447930, 494648), (449680, 492723), (455301, 486640), (457380, 484428), (458832, 482895), (461360, 480249), (464520, 476982), (467127, 474320), (468391, 473040), (469260, 472164)]