295712635680

素因数分解:

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

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 79, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 158, 160, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 220, 224, 231, 237, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 316, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 395, 396, 405, 420, 432, 434, 440, 462, 465, 474, 480, 484, 495, 496, 504, 528, 540, 553, 558, 560, 567, 594, 605, 616, 620, 630, 632, 648, 651, 660, 672, 682, 693, 711, 720, 726, 744, 756, 770, 790, 792, 810, 837, 840, 847, 864, 868, 869, 880, 891, 924, 930, 945, 948, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1106, 1116, 1120, 1134, 1155, 1185, 1188, 1210, 1232, 1240, 1260, 1264, 1296, 1302, 1320, 1331, 1364, 1386, 1395, 1422, 1440, 1452, 1485, 1488, 1512, 1540, 1580, 1584, 1620, 1659, 1674, 1680, 1694, 1705, 1736, 1738, 1760, 1782, 1815, 1848, 1860, 1890, 1896, 1936, 1953, 1980, 2016, 2046, 2079, 2133, 2160, 2170, 2178, 2212, 2232, 2268, 2310, 2370, 2376, 2387, 2420, 2449, 2464, 2480, 2511, 2520, 2528, 2541, 2592, 2604, 2607, 2640, 2662, 2728, 2765, 2772, 2790, 2835, 2844, 2904, 2970, 2976, 3024, 3069, 3080, 3160, 3168, 3240, 3255, 3267, 3318, 3348, 3360, 3388, 3410, 3465, 3472, 3476, 3555, 3564, 3630, 3696, 3720, 3751, 3780, 3792, 3872, 3906, 3960, 3993, 4092, 4158, 4185, 4235, 4266, 4320, 4340, 4345, 4356, 4424, 4455, 4464, 4536, 4620, 4740, 4752, 4774, 4840, 4898, 4960, 4977, 5022, 5040, 5082, 5115, 5208, 5214, 5280, 5324, 5445, 5456, 5530, 5544, 5580, 5670, 5688, 5808, 5859, 5940, 6048, 6083, 6138, 6160, 6237, 6320, 6399, 6480, 6510, 6534, 6636, 6655, 6696, 6776, 6820, 6930, 6944, 6952, 7110, 7128, 7161, 7260, 7347, 7392, 7440, 7502, 7560, 7584, 7623, 7812, 7821, 7920, 7986, 8184, 8295, 8316, 8370, 8470, 8532, 8680, 8690, 8712, 8848, 8910, 8928, 9072, 9207, 9240, 9317, 9480, 9504, 9548, 9559, 9680, 9765, 9796, 9801, 9954, 10044, 10080, 10164, 10230, 10395, 10416, 10428, 10648, 10665, 10890, 10912, 11060, 11088, 11160, 11253, 11340, 11376, 11616, 11718, 11880, 11935, 11979, 12166, 12245, 12276, 12320, 12474, 12555, 12640, 12705, 12798, 12960, 13020, 13035, 13068, 13272, 13310, 13392, 13552, 13640, 13860, 13904, 14220, 14256, 14322, 14520, 14694, 14880, 14931, 15004, 15120, 15246, 15345, 15624, 15642, 15840, 15972, 16335, 16368, 16590, 16632, 16740, 16940, 17064, 17143, 17360, 17380, 17424, 17577, 17696, 17820, 18144, 18249, 18414, 18480, 18634, 18755, 18960, 19096, 19118, 19360, 19530, 19592, 19602, 19908, 19965, 20088, 20328, 20460, 20790, 20832, 20856, 21296, 21330, 21483, 21780, 22041, 22120, 22176, 22320, 22506, 22680, 22752, 22869, 23436, 23463, 23760, 23870, 23958, 24332, 24490, 24552, 24885, 24948, 25110, 25410, 25596, 26040, 26070, 26136, 26257, 26544, 26620, 26784, 26939, 27104, 27280, 27621, 27720, 27808, 27951, 28440, 28512, 28644, 28677, 29040, 29295, 29388, 29862, 30008, 30240, 30415, 30492, 30690, 31185, 31248, 31284, 31944, 31995, 32670, 32736, 33180, 33264, 33480, 33759, 33880, 34128, 34286, 34720, 34760, 34848, 35154, 35640, 35805, 35937, 36498, 36735, 36828, 36960, 37268, 37510, 37920, 38115, 38192, 38236, 39060, 39105, 39184, 39204, 39816, 39930, 40176, 40656, 40920, 41261, 41580, 41712, 42592, 42660, 42966, 43560, 44082, 44240, 44640, 44793, 45012, 45360, 45738, 46035, 46585, 46872, 46926, 47520, 47740, 47795, 47916, 48664, 48980, 49005, 49104, 49770, 49896, 50220, 50820, 51192, 51429, 52080, 52140, 52272, 52514, 53088, 53240, 53878, 54560, 54747, 55242, 55440, 55902, 56265, 56880, 57288, 57354, 58080, 58590, 58776, 59724, 59895, 60016, 60830, 60984, 61380, 62370, 62496, 62568, 63888, 63990, 64449, 65340, 66123, 66360, 66528, 66913, 66960, 67518, 67760, 68256, 68572, 68607, 69520, 70308, 70389, 71280, 71610, 71874, 72996, 73470, 73656, 74536, 74655, 75020, 76230, 76384, 76472, 78120, 78210, 78368, 78408, 78771, 79632, 79860, 80352, 80817, 81312, 81840, 82522, 83160, 83424, 83853, 85320, 85715, 85932, 86031, 87120, 87885, 88164, 88480, 89586, 90024, 90720, 91245, 91476, 92070, 93170, 93744, 93852, 95480, 95590, 95832, 97328, 97960, 98010, 98208, 99540, 99792, 100440, 101277, 101640, 102384, 102858, 104160, 104280, 104544, 105028, 105149, 106480, 107415, 107756, 107811, 109494, 110205, 110484, 110880, 111804, 112530, 113760, 114345, 114576, 114708, 117180, 117315, 117552, 119448, 119790, 120032, 121660, 121968, 122760, 123783, 124740, 125136, 127776, 127980, 128898, 130680, 131285, 132246, 132720, 133826, 133920, 134695, 135036, 135520, 137144, 137214, 138105, 139040, 139755, 140616, 140778, 142560, 143220, 143385, 143748, 145992, 146940, 147312, 149072, 149310, 150040, 152460, 152944, 154287, 156240, 156420, 156816, 157542, 159264, 159720, 161634, 163680, 164241, 165044, 166320, 167706, 168795, 170640, 171430, 171864, 172062, 174240, 175770, 176328, 179172, 179685, 180048, 182490, 182952, 184140, 186340, 187488, 187704, 188573, 190960, 191180, 191664, 193347, 194656, 195920, 196020, 198369, 199080, 199584, 200739, 200880, 202554, 203280, 204768, 205716, 206305, 208560, 210056, 210298, 212960, 214830, 215512, 215622, 218988, 220410, 220968, 223608, 223965, 225060, 228690, 229152, 229416, 234360, 234630, 235104, 236313, 238896, 239580, 242451, 243320, 243936, 245520, 247566, 249480, 250272, 251559, 255960, 257145, 257796, 258093, 261360, 262570, 264492, 265440, 267652, 269390, 270072, 273735, 274288, 274428, 276210, 279510, 281232, 281556, 286440, 286770, 287496, 288827, 291984, 293880, 294624, 296329, 298144, 298620, 300080, 303831, 304920, 305888, 308574, 312480, 312840, 313632, 315084, 315447, 319440, 322245, 323268, 328482, 330088, 330615, 332640, 334565, 335412, 337590, 341280, 342860, 343035, 343728, 344124, 351540, 351945, 352656, 358344, 359370, 360096, 364980, 365904, 368280, 371349, 372680, 375408, 377146, 381920, 382360, 383328, 386694, 391840, 392040, 393855, 396738, 398160, 401478, 401760, 404085, 405108, 406560, 411432, 412610, 417120, 419265, 420112, 420596, 429660, 430155, 431024, 431244, 437976, 440820, 441936, 447216, 447930, 450120, 457380, 458832, 462861, 468720, 469260, 472626, 477792, 479160, 484902, 486640, 491040, 492723, 495132, 498960, 503118, 506385, 511920, 514290, 515592, 516186, 522720, 525140, 525745, 528984, 535304, 538780, 539055, 540144, 547470, 548576, 548856, 552420, 559020, 562464, 563112, 565719, 572880, 573540, 574992, 577654, 583968, 587760, 592658, 597240, 600160, 602217, 607662, 609840, 617148, 618915, 625680, 630168, 630894, 638880, 644490, 646536, 656964, 660176, 661230, 669130, 670824, 675180, 685720, 686070, 687456, 688248, 703080, 703890, 705312, 708939, 716688, 718740, 727353, 729960, 731808, 736043, 736560, 742698, 745360, 750816, 754292, 754677, 764720, 771435, 773388, 774279, 784080, 787710, 793476, 796320, 802956, 808170, 810216, 821205, 822864, 825220, 838530, 840224, 841192, 859320, 860310, 862048, 862488, 866481, 875952, 881640, 883872, 888987, 894432, 895860, 900240, 914760, 917664, 925722, 937440, 938520, 942865, 945252, 946341, 958320, 966735, 969804, 973280, 985446, 990264, 991845, 997920, 1003695, 1006236, 1012770, 1023840, 1028580, 1031184, 1032372, 1050280, 1051490, 1057968, 1070608, 1077560, 1078110, 1080288, 1094940, 1097712, 1104840, 1114047, 1118040, 1126224, 1131438, 1145760, 1147080, 1149984, 1155308, 1175520, 1181565, 1185316, 1194480, 1204434, 1212255, 1215324, 1219680, 1234296, 1237830, 1251360, 1257795, 1260336, 1261788, 1288980, 1290465, 1293072, 1313928, 1320352, 1322460, 1338260, 1341648, 1350360, 1371440, 1372140, 1376496, 1388583, 1406160, 1407780, 1417878, 1433376, 1437480, 1444135, 1454706, 1459920, 1472086, 1473120, 1481645, 1485396, 1490720, 1508584, 1509354, 1519155, 1529440, 1542870, 1546776, 1548558, 1568160, 1575420, 1577235, 1586952, 1605912, 1616340, 1620432, 1642410, 1645728, 1650440, 1677060, 1682384, 1697157, 1718640, 1720620, 1724976, 1732962, 1751904, 1763280, 1777974, 1791720, 1800480, 1806651, 1829520, 1851444, 1856745, 1877040, 1885730, 1890504, 1892682, 1916640, 1933470, 1939608, 1970892, 1980528, 1983690, 2007390, 2012472, 2025540, 2057160, 2062368, 2064744, 2074303, 2100560, 2102980, 2115936, 2126817, 2141216, 2155120, 2156220, 2182059, 2189880, 2195424, 2208129, 2209680, 2228094, 2236080, 2252448, 2262876, 2294160, 2310616, 2314305, 2363130, 2370632, 2388960, 2408868, 2424510, 2430648, 2463615, 2468592, 2475660, 2515590, 2520672, 2523576, 2577960, 2580930, 2586144, 2599443, 2627856, 2644920, 2666961, 2676520, 2683296, 2700720, 2742880, 2744280, 2752992, 2777166, 2812320, 2815560, 2828595, 2835756, 2839023, 2874960, 2888270, 2909412, 2919840, 2944172, 2963290, 2970792, 3011085, 3017168, 3018708, 3038310, 3085740, 3093552, 3097116, 3150840, 3154470, 3173904, 3211824, 3232680, 3240864, 3259619, 3284820, 3300880, 3342141, 3354120, 3364768, 3394314, 3437280, 3441240, 3449952, 3465924, 3526560, 3544695, 3555948, 3583440, 3613302, 3636765, 3659040, 3680215, 3702888, 3713490, 3754080, 3771460, 3773385, 3781008, 3785364, 3866940, 3871395, 3879216, 3941784, 3961056, 3967380, 4014780, 4024944, 4051080, 4114320, 4129488, 4148606, 4201120, 4205960, 4253634, 4310240, 4312440, 4332405, 4364118, 4379760, 4416258, 4419360, 4444935, 4456188, 4472160, 4525752, 4588320, 4621232, 4628610, 4726260, 4731705, 4741264, 4817736, 4849020, 4861296, 4927230, 4937184, 4951320, 5031180, 5047152, 5091471, 5155920, 5161860, 5198886, 5255712, 5289840, 5333922, 5353040, 5401440, 5419953, 5488560, 5554332, 5570235, 5631120, 5657190, 5671512, 5678046, 5749920, 5776540, 5818824, 5888344, 5926580, 5941584, 6022170, 6034336, 6037416, 6076620, 6171480, 6187104, 6194232, 6222909, 6301680, 6308940, 6347808, 6423648, 6465360, 6519238, 6569640, 6601760, 6624387, 6684282, 6708240, 6788628, 6882480, 6931848, 6942915, 7089390, 7111896, 7166880, 7226604, 7273530, 7360430, 7405776, 7426980, 7542920, 7546770, 7562016, 7570728, 7733880, 7742790, 7758432, 7798329, 7883568, 7934760, 8000883, 8029560, 8049888, 8102160, 8228640, 8258976, 8297212, 8411920, 8485785, 8507268, 8517069, 8624880, 8664810, 8728236, 8759520, 8832516, 8889870, 8912376, 9033255, 9051504, 9242464, 9257220, 9452520, 9463410, 9482528, 9635472, 9698040, 9722592, 9778857, 9854460, 9902640, 10062360, 10094304, 10182942, 10311840, 10323720, 10371515, 10397772, 10579680, 10634085, 10667844, 10706080, 10839906, 10910295, 10977120, 11040645, 11108664, 11140470, 11262240, 11314380, 11343024, 11356092, 11553080, 11637648, 11776688, 11853160, 11883168, 12044340, 12074832, 12153240, 12342960, 12388464, 12445818, 12603360, 12617880, 12930720, 12997215, 13038476, 13139280, 13248774, 13334805, 13368564, 13416480, 13577256, 13764960, 13863696, 13885830, 14178780, 14195115, 14223792, 14453208, 14547060, 14720860, 14811552, 14853960, 15085840, 15093540, 15141456, 15274413, 15467760, 15485580, 15596658, 15767136, 15869520, 16001766, 16059120, 16204320, 16298095, 16594424, 16710705, 16823840, 16971570, 17014536, 17034138, 17249760, 17329620, 17456472, 17665032, 17779740, 17824752, 18066510, 18103008, 18514440, 18668727, 18905040, 18926820, 19270944, 19396080, 19557714, 19708920, 19805280, 19873161, 20124720, 20365884, 20647440, 20743030, 20795544, 21268170, 21335688, 21679812, 21820590, 22081290, 22217328, 22280940, 22628760, 22686048, 22712184, 22817333, 23106160, 23275296, 23394987, 23553376, 23706320, 24002649, 24088680, 24149664, 24306480, 24685920, 24776928, 24891636, 25235760, 25457355, 25994430, 26076952, 26278560, 26497548, 26669610, 26737128, 27099765, 27154512, 27727392, 27771660, 28357560, 28390230, 28447584, 28906416, 29094120, 29336571, 29441720, 29707920, 30171680, 30187080, 30282912, 30548826, 30935520, 30971160, 31114545, 31193316, 31739040, 32003532, 32118240, 32596190, 33121935, 33188848, 33421410, 33943140, 34029072, 34068276, 34659240, 34912944, 35330064, 35559480, 35649504, 36133020, 37028880, 37337454, 37810080, 37853640, 38792160, 38991645, 39115428, 39417840, 39746322, 40004415, 40249440, 40731768, 41294880, 41486060, 41591088, 42536340, 42585345, 42671376, 43359624, 43641180, 44162580, 44434656, 44561880, 45257520, 45424368, 45634666, 46212320, 46789974, 47412640, 48005298, 48177360, 48612960, 48894285, 49783272, 50471520, 50914710, 51988860, 52153904, 52995096, 53339220, 53474256, 54199530, 54309024, 55543320, 56006181, 56715120, 56780460, 57812832, 58188240, 58673142, 58883440, 59415840, 59619483, 60374160, 61097652, 61942320, 62229090, 62386632, 64007064, 65192380, 66243870, 66377696, 66842820, 67886280, 68058144, 68136552, 68451999, 69318480, 69825888, 70660128, 71118960, 72266040, 74057760, 74674908, 75707280, 76372065, 77983290, 78230856, 78835680, 79492644, 80008830, 81463536, 82972120, 83182176, 85072680, 85170690, 85342752, 86719248, 87282360, 88009713, 88325160, 89123760, 90515040, 90848736, 91269332, 93343635, 93579948, 96010596, 96354720, 97788570, 99365805, 99566544, 101829420, 103977720, 104307808, 105990192, 106678440, 106948512, 108399060, 111086640, 112012362, 113430240, 113560920, 114086665, 116376480, 116974935, 117346284, 117766880, 119238966, 120013245, 120748320, 122195304, 123884640, 124458180, 124773264, 128014128, 130384760, 132487740, 133685640, 135772560, 136273104, 136903998, 138636960, 142237920, 144532080, 146682855, 149349816, 151414560, 152744130, 155966580, 156461712, 158985288, 160017660, 162927072, 165944240, 168018543, 170145360, 170341380, 173438496, 174564720, 176019426, 176650320, 178247520, 182538664, 186687270, 187159896, 192021192, 195577140, 198731610, 199133088, 203658840, 205355997, 207955440, 211980384, 213356880, 216798120, 222173280, 224024724, 227121840, 228173330, 233949870, 234692568, 238477932, 240026490, 244390608, 248916360, 249546528, 256028256, 260769520, 264029139, 264975480, 267371280, 271545120, 272546208, 273807996, 280030905, 289064160, 293365710, 298097415, 298699632, 305488260, 311933160, 312923424, 317970576, 320035320, 331888480, 336037086, 340290720, 340682760, 342259995, 349129440, 352038852, 353300640, 365077328, 373374540, 374319792, 384042384, 391154280, 397463220, 407317680, 410711994, 415910880, 426713760, 433596240, 440048565, 448049448, 454243680, 456346660, 467899740, 469385136, 476955864, 480052980, 488781216, 497832720, 521539040, 528058278, 529950960, 534742560, 547615992, 560061810, 586731420, 596194830, 597399264, 610976520, 616067991, 623866320, 635941152, 640070640, 672074172, 681365520, 684519990, 704077704, 730154656, 746749080, 748639584, 768084768, 782308560, 794926440, 814635360, 821423988, 840092715, 867192480, 880097130, 896098896, 912693320, 935799480, 938770272, 953911728, 960105960, 995665440, 1026779985, 1056116556, 1059901920, 1095231984, 1120123620, 1173462840, 1192389660, 1221953040, 1232135982, 1247732640, 1280141280, 1320145695, 1344148344, 1362731040, 1369039980, 1408155408, 1493498160, 1564617120, 1589852880, 1642847976, 1680185430, 1760194260, 1792197792, 1825386640, 1848203973, 1871598960, 1907823456, 1920211920, 2053559970, 2112233112, 2190463968, 2240247240, 2346925680, 2384779320, 2443906080, 2464271964, 2640291390, 2688296688, 2738079960, 2816310816, 2986996320, 3080339955, 3179705760, 3285695952, 3360370860, 3520388520, 3650773280, 3696407946, 3743197920, 3840423840, 4107119940, 4224466224, 4480494480, 4693851360, 4769558640, 4928543928, 5280582780, 5376593376, 5476159920, 6160679910, 6571391904, 6720741720, 7040777040, 7392815892, 8214239880, 8448932448, 8960988960, 9241019865, 9539117280, 9857087856, 10561165560, 10952319840, 12321359820, 13441483440, 14081554080, 14785631784, 16428479760, 18482039730, 19714175712, 21122331120, 24642719640, 26882966880, 29571263568, 32856959520, 36964079460, 42244662240, 49285439280, 59142527136, 73928158920, 98570878560, 147856317840, 295712635680]

約数ペア:

[(1, 295712635680), (2, 147856317840), (3, 98570878560), (4, 73928158920), (5, 59142527136), (6, 49285439280), (7, 42244662240), (8, 36964079460), (9, 32856959520), (10, 29571263568), (11, 26882966880), (12, 24642719640), (14, 21122331120), (15, 19714175712), (16, 18482039730), (18, 16428479760), (20, 14785631784), (21, 14081554080), (22, 13441483440), (24, 12321359820), (27, 10952319840), (28, 10561165560), (30, 9857087856), (31, 9539117280), (32, 9241019865), (33, 8960988960), (35, 8448932448), (36, 8214239880), (40, 7392815892), (42, 7040777040), (44, 6720741720), (45, 6571391904), (48, 6160679910), (54, 5476159920), (55, 5376593376), (56, 5280582780), (60, 4928543928), (62, 4769558640), (63, 4693851360), (66, 4480494480), (70, 4224466224), (72, 4107119940), (77, 3840423840), (79, 3743197920), (80, 3696407946), (81, 3650773280), (84, 3520388520), (88, 3360370860), (90, 3285695952), (93, 3179705760), (96, 3080339955), (99, 2986996320), (105, 2816310816), (108, 2738079960), (110, 2688296688), (112, 2640291390), (120, 2464271964), (121, 2443906080), (124, 2384779320), (126, 2346925680), (132, 2240247240), (135, 2190463968), (140, 2112233112), (144, 2053559970), (154, 1920211920), (155, 1907823456), (158, 1871598960), (160, 1848203973), (162, 1825386640), (165, 1792197792), (168, 1760194260), (176, 1680185430), (180, 1642847976), (186, 1589852880), (189, 1564617120), (198, 1493498160), (210, 1408155408), (216, 1369039980), (217, 1362731040), (220, 1344148344), (224, 1320145695), (231, 1280141280), (237, 1247732640), (240, 1232135982), (242, 1221953040), (248, 1192389660), (252, 1173462840), (264, 1120123620), (270, 1095231984), (279, 1059901920), (280, 1056116556), (288, 1026779985), (297, 995665440), (308, 960105960), (310, 953911728), (315, 938770272), (316, 935799480), (324, 912693320), (330, 896098896), (336, 880097130), (341, 867192480), (352, 840092715), (360, 821423988), (363, 814635360), (372, 794926440), (378, 782308560), (385, 768084768), (395, 748639584), (396, 746749080), (405, 730154656), (420, 704077704), (432, 684519990), (434, 681365520), (440, 672074172), (462, 640070640), (465, 635941152), (474, 623866320), (480, 616067991), (484, 610976520), (495, 597399264), (496, 596194830), (504, 586731420), (528, 560061810), (540, 547615992), (553, 534742560), (558, 529950960), (560, 528058278), (567, 521539040), (594, 497832720), (605, 488781216), (616, 480052980), (620, 476955864), (630, 469385136), (632, 467899740), (648, 456346660), (651, 454243680), (660, 448049448), (672, 440048565), (682, 433596240), (693, 426713760), (711, 415910880), (720, 410711994), (726, 407317680), (744, 397463220), (756, 391154280), (770, 384042384), (790, 374319792), (792, 373374540), (810, 365077328), (837, 353300640), (840, 352038852), (847, 349129440), (864, 342259995), (868, 340682760), (869, 340290720), (880, 336037086), (891, 331888480), (924, 320035320), (930, 317970576), (945, 312923424), (948, 311933160), (968, 305488260), (990, 298699632), (992, 298097415), (1008, 293365710), (1023, 289064160), (1056, 280030905), (1080, 273807996), (1085, 272546208), (1089, 271545120), (1106, 267371280), (1116, 264975480), (1120, 264029139), (1134, 260769520), (1155, 256028256), (1185, 249546528), (1188, 248916360), (1210, 244390608), (1232, 240026490), (1240, 238477932), (1260, 234692568), (1264, 233949870), (1296, 228173330), (1302, 227121840), (1320, 224024724), (1331, 222173280), (1364, 216798120), (1386, 213356880), (1395, 211980384), (1422, 207955440), (1440, 205355997), (1452, 203658840), (1485, 199133088), (1488, 198731610), (1512, 195577140), (1540, 192021192), (1580, 187159896), (1584, 186687270), (1620, 182538664), (1659, 178247520), (1674, 176650320), (1680, 176019426), (1694, 174564720), (1705, 173438496), (1736, 170341380), (1738, 170145360), (1760, 168018543), (1782, 165944240), (1815, 162927072), (1848, 160017660), (1860, 158985288), (1890, 156461712), (1896, 155966580), (1936, 152744130), (1953, 151414560), (1980, 149349816), (2016, 146682855), (2046, 144532080), (2079, 142237920), (2133, 138636960), (2160, 136903998), (2170, 136273104), (2178, 135772560), (2212, 133685640), (2232, 132487740), (2268, 130384760), (2310, 128014128), (2370, 124773264), (2376, 124458180), (2387, 123884640), (2420, 122195304), (2449, 120748320), (2464, 120013245), (2480, 119238966), (2511, 117766880), (2520, 117346284), (2528, 116974935), (2541, 116376480), (2592, 114086665), (2604, 113560920), (2607, 113430240), (2640, 112012362), (2662, 111086640), (2728, 108399060), (2765, 106948512), (2772, 106678440), (2790, 105990192), (2835, 104307808), (2844, 103977720), (2904, 101829420), (2970, 99566544), (2976, 99365805), (3024, 97788570), (3069, 96354720), (3080, 96010596), (3160, 93579948), (3168, 93343635), (3240, 91269332), (3255, 90848736), (3267, 90515040), (3318, 89123760), (3348, 88325160), (3360, 88009713), (3388, 87282360), (3410, 86719248), (3465, 85342752), (3472, 85170690), (3476, 85072680), (3555, 83182176), (3564, 82972120), (3630, 81463536), (3696, 80008830), (3720, 79492644), (3751, 78835680), (3780, 78230856), (3792, 77983290), (3872, 76372065), (3906, 75707280), (3960, 74674908), (3993, 74057760), (4092, 72266040), (4158, 71118960), (4185, 70660128), (4235, 69825888), (4266, 69318480), (4320, 68451999), (4340, 68136552), (4345, 68058144), (4356, 67886280), (4424, 66842820), (4455, 66377696), (4464, 66243870), (4536, 65192380), (4620, 64007064), (4740, 62386632), (4752, 62229090), (4774, 61942320), (4840, 61097652), (4898, 60374160), (4960, 59619483), (4977, 59415840), (5022, 58883440), (5040, 58673142), (5082, 58188240), (5115, 57812832), (5208, 56780460), (5214, 56715120), (5280, 56006181), (5324, 55543320), (5445, 54309024), (5456, 54199530), (5530, 53474256), (5544, 53339220), (5580, 52995096), (5670, 52153904), (5688, 51988860), (5808, 50914710), (5859, 50471520), (5940, 49783272), (6048, 48894285), (6083, 48612960), (6138, 48177360), (6160, 48005298), (6237, 47412640), (6320, 46789974), (6399, 46212320), (6480, 45634666), (6510, 45424368), (6534, 45257520), (6636, 44561880), (6655, 44434656), (6696, 44162580), (6776, 43641180), (6820, 43359624), (6930, 42671376), (6944, 42585345), (6952, 42536340), (7110, 41591088), (7128, 41486060), (7161, 41294880), (7260, 40731768), (7347, 40249440), (7392, 40004415), (7440, 39746322), (7502, 39417840), (7560, 39115428), (7584, 38991645), (7623, 38792160), (7812, 37853640), (7821, 37810080), (7920, 37337454), (7986, 37028880), (8184, 36133020), (8295, 35649504), (8316, 35559480), (8370, 35330064), (8470, 34912944), (8532, 34659240), (8680, 34068276), (8690, 34029072), (8712, 33943140), (8848, 33421410), (8910, 33188848), (8928, 33121935), (9072, 32596190), (9207, 32118240), (9240, 32003532), (9317, 31739040), (9480, 31193316), (9504, 31114545), (9548, 30971160), (9559, 30935520), (9680, 30548826), (9765, 30282912), (9796, 30187080), (9801, 30171680), (9954, 29707920), (10044, 29441720), (10080, 29336571), (10164, 29094120), (10230, 28906416), (10395, 28447584), (10416, 28390230), (10428, 28357560), (10648, 27771660), (10665, 27727392), (10890, 27154512), (10912, 27099765), (11060, 26737128), (11088, 26669610), (11160, 26497548), (11253, 26278560), (11340, 26076952), (11376, 25994430), (11616, 25457355), (11718, 25235760), (11880, 24891636), (11935, 24776928), (11979, 24685920), (12166, 24306480), (12245, 24149664), (12276, 24088680), (12320, 24002649), (12474, 23706320), (12555, 23553376), (12640, 23394987), (12705, 23275296), (12798, 23106160), (12960, 22817333), (13020, 22712184), (13035, 22686048), (13068, 22628760), (13272, 22280940), (13310, 22217328), (13392, 22081290), (13552, 21820590), (13640, 21679812), (13860, 21335688), (13904, 21268170), (14220, 20795544), (14256, 20743030), (14322, 20647440), (14520, 20365884), (14694, 20124720), (14880, 19873161), (14931, 19805280), (15004, 19708920), (15120, 19557714), (15246, 19396080), (15345, 19270944), (15624, 18926820), (15642, 18905040), (15840, 18668727), (15972, 18514440), (16335, 18103008), (16368, 18066510), (16590, 17824752), (16632, 17779740), (16740, 17665032), (16940, 17456472), (17064, 17329620), (17143, 17249760), (17360, 17034138), (17380, 17014536), (17424, 16971570), (17577, 16823840), (17696, 16710705), (17820, 16594424), (18144, 16298095), (18249, 16204320), (18414, 16059120), (18480, 16001766), (18634, 15869520), (18755, 15767136), (18960, 15596658), (19096, 15485580), (19118, 15467760), (19360, 15274413), (19530, 15141456), (19592, 15093540), (19602, 15085840), (19908, 14853960), (19965, 14811552), (20088, 14720860), (20328, 14547060), (20460, 14453208), (20790, 14223792), (20832, 14195115), (20856, 14178780), (21296, 13885830), (21330, 13863696), (21483, 13764960), (21780, 13577256), (22041, 13416480), (22120, 13368564), (22176, 13334805), (22320, 13248774), (22506, 13139280), (22680, 13038476), (22752, 12997215), (22869, 12930720), (23436, 12617880), (23463, 12603360), (23760, 12445818), (23870, 12388464), (23958, 12342960), (24332, 12153240), (24490, 12074832), (24552, 12044340), (24885, 11883168), (24948, 11853160), (25110, 11776688), (25410, 11637648), (25596, 11553080), (26040, 11356092), (26070, 11343024), (26136, 11314380), (26257, 11262240), (26544, 11140470), (26620, 11108664), (26784, 11040645), (26939, 10977120), (27104, 10910295), (27280, 10839906), (27621, 10706080), (27720, 10667844), (27808, 10634085), (27951, 10579680), (28440, 10397772), (28512, 10371515), (28644, 10323720), (28677, 10311840), (29040, 10182942), (29295, 10094304), (29388, 10062360), (29862, 9902640), (30008, 9854460), (30240, 9778857), (30415, 9722592), (30492, 9698040), (30690, 9635472), (31185, 9482528), (31248, 9463410), (31284, 9452520), (31944, 9257220), (31995, 9242464), (32670, 9051504), (32736, 9033255), (33180, 8912376), (33264, 8889870), (33480, 8832516), (33759, 8759520), (33880, 8728236), (34128, 8664810), (34286, 8624880), (34720, 8517069), (34760, 8507268), (34848, 8485785), (35154, 8411920), (35640, 8297212), (35805, 8258976), (35937, 8228640), (36498, 8102160), (36735, 8049888), (36828, 8029560), (36960, 8000883), (37268, 7934760), (37510, 7883568), (37920, 7798329), (38115, 7758432), (38192, 7742790), (38236, 7733880), (39060, 7570728), (39105, 7562016), (39184, 7546770), (39204, 7542920), (39816, 7426980), (39930, 7405776), (40176, 7360430), (40656, 7273530), (40920, 7226604), (41261, 7166880), (41580, 7111896), (41712, 7089390), (42592, 6942915), (42660, 6931848), (42966, 6882480), (43560, 6788628), (44082, 6708240), (44240, 6684282), (44640, 6624387), (44793, 6601760), (45012, 6569640), (45360, 6519238), (45738, 6465360), (46035, 6423648), (46585, 6347808), (46872, 6308940), (46926, 6301680), (47520, 6222909), (47740, 6194232), (47795, 6187104), (47916, 6171480), (48664, 6076620), (48980, 6037416), (49005, 6034336), (49104, 6022170), (49770, 5941584), (49896, 5926580), (50220, 5888344), (50820, 5818824), (51192, 5776540), (51429, 5749920), (52080, 5678046), (52140, 5671512), (52272, 5657190), (52514, 5631120), (53088, 5570235), (53240, 5554332), (53878, 5488560), (54560, 5419953), (54747, 5401440), (55242, 5353040), (55440, 5333922), (55902, 5289840), (56265, 5255712), (56880, 5198886), (57288, 5161860), (57354, 5155920), (58080, 5091471), (58590, 5047152), (58776, 5031180), (59724, 4951320), (59895, 4937184), (60016, 4927230), (60830, 4861296), (60984, 4849020), (61380, 4817736), (62370, 4741264), (62496, 4731705), (62568, 4726260), (63888, 4628610), (63990, 4621232), (64449, 4588320), (65340, 4525752), (66123, 4472160), (66360, 4456188), (66528, 4444935), (66913, 4419360), (66960, 4416258), (67518, 4379760), (67760, 4364118), (68256, 4332405), (68572, 4312440), (68607, 4310240), (69520, 4253634), (70308, 4205960), (70389, 4201120), (71280, 4148606), (71610, 4129488), (71874, 4114320), (72996, 4051080), (73470, 4024944), (73656, 4014780), (74536, 3967380), (74655, 3961056), (75020, 3941784), (76230, 3879216), (76384, 3871395), (76472, 3866940), (78120, 3785364), (78210, 3781008), (78368, 3773385), (78408, 3771460), (78771, 3754080), (79632, 3713490), (79860, 3702888), (80352, 3680215), (80817, 3659040), (81312, 3636765), (81840, 3613302), (82522, 3583440), (83160, 3555948), (83424, 3544695), (83853, 3526560), (85320, 3465924), (85715, 3449952), (85932, 3441240), (86031, 3437280), (87120, 3394314), (87885, 3364768), (88164, 3354120), (88480, 3342141), (89586, 3300880), (90024, 3284820), (90720, 3259619), (91245, 3240864), (91476, 3232680), (92070, 3211824), (93170, 3173904), (93744, 3154470), (93852, 3150840), (95480, 3097116), (95590, 3093552), (95832, 3085740), (97328, 3038310), (97960, 3018708), (98010, 3017168), (98208, 3011085), (99540, 2970792), (99792, 2963290), (100440, 2944172), (101277, 2919840), (101640, 2909412), (102384, 2888270), (102858, 2874960), (104160, 2839023), (104280, 2835756), (104544, 2828595), (105028, 2815560), (105149, 2812320), (106480, 2777166), (107415, 2752992), (107756, 2744280), (107811, 2742880), (109494, 2700720), (110205, 2683296), (110484, 2676520), (110880, 2666961), (111804, 2644920), (112530, 2627856), (113760, 2599443), (114345, 2586144), (114576, 2580930), (114708, 2577960), (117180, 2523576), (117315, 2520672), (117552, 2515590), (119448, 2475660), (119790, 2468592), (120032, 2463615), (121660, 2430648), (121968, 2424510), (122760, 2408868), (123783, 2388960), (124740, 2370632), (125136, 2363130), (127776, 2314305), (127980, 2310616), (128898, 2294160), (130680, 2262876), (131285, 2252448), (132246, 2236080), (132720, 2228094), (133826, 2209680), (133920, 2208129), (134695, 2195424), (135036, 2189880), (135520, 2182059), (137144, 2156220), (137214, 2155120), (138105, 2141216), (139040, 2126817), (139755, 2115936), (140616, 2102980), (140778, 2100560), (142560, 2074303), (143220, 2064744), (143385, 2062368), (143748, 2057160), (145992, 2025540), (146940, 2012472), (147312, 2007390), (149072, 1983690), (149310, 1980528), (150040, 1970892), (152460, 1939608), (152944, 1933470), (154287, 1916640), (156240, 1892682), (156420, 1890504), (156816, 1885730), (157542, 1877040), (159264, 1856745), (159720, 1851444), (161634, 1829520), (163680, 1806651), (164241, 1800480), (165044, 1791720), (166320, 1777974), (167706, 1763280), (168795, 1751904), (170640, 1732962), (171430, 1724976), (171864, 1720620), (172062, 1718640), (174240, 1697157), (175770, 1682384), (176328, 1677060), (179172, 1650440), (179685, 1645728), (180048, 1642410), (182490, 1620432), (182952, 1616340), (184140, 1605912), (186340, 1586952), (187488, 1577235), (187704, 1575420), (188573, 1568160), (190960, 1548558), (191180, 1546776), (191664, 1542870), (193347, 1529440), (194656, 1519155), (195920, 1509354), (196020, 1508584), (198369, 1490720), (199080, 1485396), (199584, 1481645), (200739, 1473120), (200880, 1472086), (202554, 1459920), (203280, 1454706), (204768, 1444135), (205716, 1437480), (206305, 1433376), (208560, 1417878), (210056, 1407780), (210298, 1406160), (212960, 1388583), (214830, 1376496), (215512, 1372140), (215622, 1371440), (218988, 1350360), (220410, 1341648), (220968, 1338260), (223608, 1322460), (223965, 1320352), (225060, 1313928), (228690, 1293072), (229152, 1290465), (229416, 1288980), (234360, 1261788), (234630, 1260336), (235104, 1257795), (236313, 1251360), (238896, 1237830), (239580, 1234296), (242451, 1219680), (243320, 1215324), (243936, 1212255), (245520, 1204434), (247566, 1194480), (249480, 1185316), (250272, 1181565), (251559, 1175520), (255960, 1155308), (257145, 1149984), (257796, 1147080), (258093, 1145760), (261360, 1131438), (262570, 1126224), (264492, 1118040), (265440, 1114047), (267652, 1104840), (269390, 1097712), (270072, 1094940), (273735, 1080288), (274288, 1078110), (274428, 1077560), (276210, 1070608), (279510, 1057968), (281232, 1051490), (281556, 1050280), (286440, 1032372), (286770, 1031184), (287496, 1028580), (288827, 1023840), (291984, 1012770), (293880, 1006236), (294624, 1003695), (296329, 997920), (298144, 991845), (298620, 990264), (300080, 985446), (303831, 973280), (304920, 969804), (305888, 966735), (308574, 958320), (312480, 946341), (312840, 945252), (313632, 942865), (315084, 938520), (315447, 937440), (319440, 925722), (322245, 917664), (323268, 914760), (328482, 900240), (330088, 895860), (330615, 894432), (332640, 888987), (334565, 883872), (335412, 881640), (337590, 875952), (341280, 866481), (342860, 862488), (343035, 862048), (343728, 860310), (344124, 859320), (351540, 841192), (351945, 840224), (352656, 838530), (358344, 825220), (359370, 822864), (360096, 821205), (364980, 810216), (365904, 808170), (368280, 802956), (371349, 796320), (372680, 793476), (375408, 787710), (377146, 784080), (381920, 774279), (382360, 773388), (383328, 771435), (386694, 764720), (391840, 754677), (392040, 754292), (393855, 750816), (396738, 745360), (398160, 742698), (401478, 736560), (401760, 736043), (404085, 731808), (405108, 729960), (406560, 727353), (411432, 718740), (412610, 716688), (417120, 708939), (419265, 705312), (420112, 703890), (420596, 703080), (429660, 688248), (430155, 687456), (431024, 686070), (431244, 685720), (437976, 675180), (440820, 670824), (441936, 669130), (447216, 661230), (447930, 660176), (450120, 656964), (457380, 646536), (458832, 644490), (462861, 638880), (468720, 630894), (469260, 630168), (472626, 625680), (477792, 618915), (479160, 617148), (484902, 609840), (486640, 607662), (491040, 602217), (492723, 600160), (495132, 597240), (498960, 592658), (503118, 587760), (506385, 583968), (511920, 577654), (514290, 574992), (515592, 573540), (516186, 572880), (522720, 565719), (525140, 563112), (525745, 562464), (528984, 559020), (535304, 552420), (538780, 548856), (539055, 548576), (540144, 547470)]