39135882240

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:135

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 252, 255, 256, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 366, 378, 384, 390, 405, 408, 416, 420, 427, 432, 442, 448, 455, 459, 468, 476, 480, 488, 504, 510, 512, 520, 540, 544, 546, 549, 560, 567, 576, 585, 595, 610, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 732, 756, 765, 768, 780, 793, 810, 816, 819, 832, 840, 854, 864, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 1008, 1020, 1024, 1037, 1040, 1053, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1134, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1280, 1281, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1464, 1512, 1530, 1536, 1547, 1560, 1586, 1620, 1632, 1638, 1647, 1664, 1680, 1708, 1728, 1755, 1768, 1785, 1792, 1820, 1830, 1836, 1872, 1890, 1904, 1920, 1952, 1989, 2016, 2040, 2074, 2080, 2106, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2268, 2295, 2304, 2340, 2379, 2380, 2440, 2448, 2457, 2496, 2520, 2560, 2562, 2592, 2652, 2688, 2720, 2730, 2745, 2754, 2808, 2835, 2856, 2880, 2912, 2928, 3024, 3060, 3072, 3094, 3111, 3120, 3172, 3213, 3240, 3264, 3276, 3294, 3315, 3328, 3360, 3416, 3456, 3510, 3536, 3570, 3584, 3640, 3660, 3672, 3744, 3780, 3808, 3840, 3843, 3904, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4212, 4270, 4284, 4320, 4352, 4368, 4392, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4758, 4760, 4880, 4896, 4914, 4941, 4992, 5040, 5120, 5124, 5184, 5185, 5265, 5304, 5355, 5376, 5440, 5460, 5490, 5508, 5551, 5616, 5670, 5712, 5760, 5824, 5856, 5967, 6048, 6120, 6188, 6222, 6240, 6344, 6405, 6426, 6480, 6528, 6552, 6588, 6630, 6656, 6720, 6832, 6885, 6912, 7020, 7072, 7137, 7140, 7168, 7259, 7280, 7320, 7344, 7371, 7488, 7560, 7616, 7680, 7686, 7735, 7808, 7930, 7956, 8064, 8160, 8190, 8235, 8296, 8320, 8424, 8540, 8568, 8640, 8704, 8736, 8784, 8840, 8960, 9072, 9180, 9216, 9282, 9333, 9360, 9516, 9520, 9639, 9760, 9792, 9828, 9882, 9945, 9984, 10080, 10248, 10368, 10370, 10530, 10608, 10710, 10752, 10880, 10920, 10980, 11016, 11102, 11232, 11340, 11424, 11520, 11529, 11648, 11712, 11895, 11934, 12096, 12240, 12285, 12376, 12444, 12480, 12688, 12810, 12852, 12960, 13056, 13104, 13176, 13260, 13312, 13440, 13481, 13664, 13770, 13824, 13923, 14040, 14144, 14274, 14280, 14518, 14560, 14640, 14688, 14742, 14976, 15120, 15232, 15360, 15372, 15470, 15555, 15616, 15860, 15912, 16065, 16128, 16320, 16380, 16470, 16592, 16640, 16653, 16848, 17080, 17136, 17280, 17408, 17472, 17568, 17680, 17901, 17920, 18144, 18360, 18564, 18666, 18720, 19032, 19040, 19215, 19278, 19520, 19584, 19656, 19764, 19890, 19968, 20160, 20496, 20736, 20740, 21060, 21216, 21411, 21420, 21504, 21760, 21777, 21840, 21960, 22032, 22204, 22464, 22680, 22848, 23040, 23058, 23205, 23296, 23424, 23790, 23868, 24192, 24480, 24570, 24705, 24752, 24888, 24960, 25376, 25620, 25704, 25920, 26112, 26208, 26352, 26520, 26880, 26962, 27328, 27540, 27648, 27755, 27846, 27999, 28080, 28288, 28548, 28560, 29036, 29120, 29280, 29376, 29484, 29835, 29952, 30240, 30464, 30744, 30940, 31110, 31232, 31720, 31824, 32130, 32256, 32640, 32760, 32940, 33184, 33280, 33306, 33696, 34160, 34272, 34560, 34587, 34944, 35136, 35360, 35685, 35802, 35840, 36288, 36295, 36720, 36855, 37128, 37332, 37440, 38064, 38080, 38430, 38556, 39040, 39168, 39312, 39528, 39780, 39936, 40320, 40443, 40992, 41472, 41480, 41769, 42120, 42432, 42822, 42840, 43520, 43554, 43680, 43920, 44064, 44408, 44928, 45360, 45696, 46080, 46116, 46410, 46592, 46665, 46848, 47580, 47736, 48195, 48384, 48960, 49140, 49410, 49504, 49776, 49920, 49959, 50752, 51240, 51408, 51840, 52224, 52416, 52704, 53040, 53760, 53924, 54656, 55080, 55510, 55692, 55998, 56160, 56576, 57096, 57120, 57645, 58072, 58240, 58560, 58752, 58968, 59670, 59904, 60480, 60928, 61488, 61880, 62220, 62464, 63440, 63648, 64233, 64260, 64512, 65280, 65331, 65520, 65880, 66368, 66560, 66612, 67392, 67405, 68320, 68544, 69120, 69174, 69615, 69888, 70272, 70720, 71370, 71604, 72576, 72590, 73440, 73710, 74256, 74664, 74880, 76128, 76160, 76860, 77112, 78080, 78336, 78624, 79056, 79560, 80640, 80886, 81984, 82944, 82960, 83265, 83538, 83997, 84240, 84864, 85644, 85680, 87040, 87108, 87360, 87840, 88128, 88816, 89505, 89856, 90720, 91392, 92232, 92820, 93184, 93330, 93696, 94367, 95160, 95472, 96390, 96768, 97920, 98280, 98820, 99008, 99552, 99840, 99918, 101504, 102480, 102816, 103680, 104832, 105408, 106080, 107055, 107520, 107848, 108885, 109312, 110160, 111020, 111384, 111996, 112320, 113152, 114192, 114240, 115290, 116144, 116480, 117120, 117504, 117936, 119340, 119808, 120960, 121329, 121856, 122976, 123760, 124440, 125307, 126880, 127296, 128466, 128520, 130560, 130662, 131040, 131760, 132736, 133224, 134784, 134810, 136640, 137088, 138240, 138348, 139230, 139776, 139995, 140544, 141440, 142740, 143208, 145152, 145180, 146880, 147420, 148512, 149328, 149760, 149877, 152256, 152320, 153720, 154224, 156160, 156672, 157248, 158112, 159120, 161280, 161772, 163968, 165920, 166530, 167076, 167994, 168480, 169728, 171288, 171360, 172935, 174216, 174720, 175680, 176256, 177632, 179010, 179712, 181440, 182784, 184464, 185640, 186660, 187392, 188734, 190320, 190944, 192780, 193536, 195840, 195993, 196560, 197640, 198016, 199104, 199680, 199836, 202215, 203008, 204960, 205632, 207360, 208845, 209664, 210816, 212160, 214110, 215696, 217770, 218624, 220320, 222040, 222768, 223992, 224640, 226304, 228384, 228480, 230580, 232288, 232960, 234240, 235008, 235872, 238680, 241920, 242658, 245952, 247520, 248880, 249795, 250614, 253760, 254592, 256932, 257040, 261120, 261324, 262080, 263520, 265472, 266448, 269568, 269620, 273280, 274176, 276696, 278460, 279552, 279990, 281088, 282880, 283101, 285480, 286416, 290304, 290360, 293760, 294840, 297024, 298656, 299520, 299754, 304512, 304640, 307440, 308448, 312320, 314496, 316224, 318240, 321165, 322560, 323544, 326655, 327936, 331840, 333060, 334152, 335988, 336960, 339456, 342576, 342720, 345870, 348432, 349440, 351360, 352512, 355264, 358020, 359424, 362880, 363987, 365568, 368928, 371280, 373320, 377468, 380640, 381888, 385560, 391680, 391986, 393120, 395280, 396032, 398208, 399672, 404430, 406016, 409920, 411264, 414720, 417690, 419328, 419985, 421632, 424320, 428220, 431392, 435540, 437248, 440640, 444080, 445536, 447984, 449280, 449631, 456768, 456960, 461160, 464576, 465920, 468480, 470016, 471744, 471835, 477360, 483840, 485316, 491904, 495040, 497760, 499590, 501228, 507520, 509184, 513864, 514080, 522648, 524160, 527040, 530944, 532896, 539136, 539240, 546560, 548352, 553392, 556920, 559980, 562176, 565760, 566202, 570960, 572832, 580608, 580720, 587520, 587979, 589680, 594048, 597312, 599040, 599508, 606645, 609024, 609280, 614880, 616896, 626535, 628992, 632448, 636480, 642330, 647088, 653310, 655872, 663680, 666120, 668304, 671976, 673920, 678912, 685152, 685440, 691740, 696864, 698880, 702720, 705024, 710528, 716040, 725760, 727974, 737856, 742560, 746640, 749385, 754936, 761280, 763776, 771120, 783360, 783972, 786240, 790560, 792064, 796416, 799344, 808860, 812032, 819840, 822528, 835380, 838656, 839970, 843264, 848640, 849303, 856440, 862784, 871080, 881280, 888160, 891072, 895968, 898560, 899262, 913536, 913920, 922320, 929152, 936960, 943488, 943670, 954720, 967680, 970632, 979965, 983808, 990080, 995520, 999180, 1002456, 1015040, 1018368, 1027728, 1028160, 1045296, 1048320, 1054080, 1061888, 1065792, 1078272, 1078480, 1091961, 1093120, 1096704, 1106784, 1113840, 1119960, 1131520, 1132404, 1141920, 1145664, 1161440, 1175040, 1175958, 1179360, 1188096, 1194624, 1199016, 1213290, 1218048, 1229760, 1233792, 1253070, 1257984, 1264896, 1272960, 1284660, 1294176, 1306620, 1311744, 1327360, 1332240, 1336608, 1343952, 1347840, 1370304, 1370880, 1383480, 1393728, 1397760, 1405440, 1410048, 1415505, 1421056, 1432080, 1451520, 1455948, 1475712, 1485120, 1493280, 1498770, 1509872, 1522560, 1527552, 1542240, 1567944, 1572480, 1581120, 1584128, 1592832, 1598688, 1617720, 1639680, 1645056, 1670760, 1679940, 1686528, 1697280, 1698606, 1712880, 1725568, 1742160, 1762560, 1776320, 1782144, 1791936, 1797120, 1798524, 1819935, 1827072, 1827840, 1844640, 1858304, 1886976, 1887340, 1909440, 1941264, 1959930, 1967616, 1980160, 1991040, 1998360, 2004912, 2030080, 2036736, 2055456, 2056320, 2090592, 2096640, 2108160, 2131584, 2156960, 2183922, 2186240, 2213568, 2227680, 2239920, 2248155, 2264808, 2283840, 2291328, 2322880, 2350080, 2351916, 2358720, 2376192, 2389248, 2398032, 2426580, 2436096, 2459520, 2467584, 2506140, 2515968, 2529792, 2545920, 2547909, 2569320, 2588352, 2613240, 2654720, 2664480, 2673216, 2687904, 2695680, 2740608, 2741760, 2766960, 2787456, 2810880, 2831010, 2842112, 2864160, 2903040, 2911896, 2939895, 2951424, 2970240, 2986560, 2997540, 3019744, 3045120, 3055104, 3084480, 3135888, 3144960, 3162240, 3185664, 3197376, 3235440, 3279360, 3290112, 3341520, 3359880, 3394560, 3397212, 3425760, 3451136, 3484320, 3525120, 3552640, 3564288, 3583872, 3597048, 3639870, 3654144, 3689280, 3716608, 3773952, 3774680, 3818880, 3882528, 3919860, 3935232, 3960320, 3982080, 3996720, 4009824, 4060160, 4110912, 4112640, 4181184, 4193280, 4216320, 4246515, 4263168, 4313920, 4367844, 4427136, 4455360, 4479840, 4496310, 4529616, 4567680, 4582656, 4645760, 4703832, 4717440, 4752384, 4778496, 4796064, 4853160, 4919040, 4935168, 5012280, 5059584, 5091840, 5095818, 5138640, 5176704, 5226480, 5309440, 5328960, 5346432, 5375808, 5391360, 5459805, 5481216, 5483520, 5533920, 5574912, 5662020, 5684224, 5728320, 5823792, 5879790, 5902848, 5940480, 5973120, 5995080, 6039488, 6090240, 6110208, 6168960, 6271776, 6289920, 6324480, 6394752, 6470880, 6558720, 6683040, 6719760, 6794424, 6851520, 6902272, 6968640, 7050240, 7105280, 7128576, 7167744, 7194096, 7279740, 7308288, 7378560, 7433216, 7547904, 7549360, 7637760, 7643727, 7765056, 7839720, 7920640, 7964160, 7993440, 8019648, 8221824, 8225280, 8362368, 8432640, 8493030, 8526336, 8627840, 8735688, 8854272, 8910720, 8959680, 8992620, 9059232, 9135360, 9165312, 9291520, 9407664, 9434880, 9556992, 9592128, 9706320, 9838080, 9870336, 10024560, 10183680, 10191636, 10277280, 10353408, 10452960, 10657920, 10692864, 10751616, 10919610, 10962432, 11067840, 11149824, 11324040, 11456640, 11647584, 11759580, 11805696, 11880960, 11946240, 11990160, 12078976, 12180480, 12337920, 12543552, 12579840, 12648960, 12739545, 12789504, 12941760, 13366080, 13439520, 13588848, 13703040, 13804544, 13937280, 14210560, 14257152, 14335488, 14388192, 14559480, 14757120, 15098720, 15275520, 15287454, 15530112, 15679440, 15928320, 15986880, 16039296, 16443648, 16450560, 16724736, 16986060, 17052672, 17255680, 17471376, 17708544, 17821440, 17919360, 17985240, 18118464, 18270720, 18330624, 18583040, 18815328, 18869760, 19184256, 19412640, 19676160, 20049120, 20383272, 20554560, 20706816, 20905920, 21315840, 21385728, 21503232, 21839220, 21924864, 22135680, 22299648, 22648080, 22913280, 23295168, 23519160, 23761920, 23892480, 23980320, 24157952, 24675840, 25087104, 25297920, 25479090, 25579008, 25883520, 26732160, 26879040, 27177696, 27406080, 27874560, 28421120, 28670976, 28776384, 29118960, 29514240, 30197440, 30551040, 30574908, 31060224, 31358880, 31973760, 32078592, 32887296, 33449472, 33972120, 34511360, 34942752, 35417088, 35642880, 35838720, 35970480, 36236928, 36541440, 37166080, 37630656, 37739520, 38218635, 38368512, 38825280, 40098240, 40766544, 41109120, 41413632, 41811840, 42631680, 42771456, 43006464, 43678440, 44271360, 45296160, 45826560, 46590336, 47038320, 47784960, 47960640, 48315904, 49351680, 50174208, 50958180, 51158016, 51767040, 53464320, 53758080, 54355392, 54812160, 55749120, 57552768, 58237920, 59028480, 60394880, 61149816, 62120448, 62717760, 63947520, 64157184, 65774592, 66898944, 67944240, 69022720, 69885504, 71285760, 71677440, 71940960, 72473856, 75261312, 76437270, 76737024, 77650560, 80196480, 81533088, 82218240, 83623680, 85263360, 86012928, 87356880, 88542720, 90592320, 91653120, 93180672, 94076640, 95921280, 96631808, 100348416, 101916360, 103534080, 106928640, 107516160, 108710784, 109624320, 111498240, 115105536, 116475840, 120789760, 122299632, 124240896, 125435520, 127895040, 128314368, 135888480, 139771008, 143354880, 143881920, 144947712, 150522624, 152874540, 153474048, 155301120, 160392960, 163066176, 164436480, 167247360, 174713760, 177085440, 181184640, 186361344, 188153280, 191842560, 200696832, 203832720, 207068160, 213857280, 215032320, 217421568, 230211072, 232951680, 241579520, 244599264, 250871040, 255790080, 271776960, 279542016, 287763840, 289895424, 301045248, 305749080, 310602240, 320785920, 326132352, 328872960, 334494720, 349427520, 362369280, 372722688, 376306560, 383685120, 407665440, 430064640, 434843136, 460422144, 465903360, 483159040, 489198528, 501742080, 543553920, 559084032, 575527680, 602090496, 611498160, 621204480, 641571840, 652264704, 698855040, 724738560, 752613120, 767370240, 815330880, 869686272, 931806720, 978397056, 1003484160, 1087107840, 1118168064, 1151055360, 1222996320, 1304529408, 1397710080, 1449477120, 1505226240, 1630661760, 1863613440, 1956794112, 2174215680, 2302110720, 2445992640, 2609058816, 2795420160, 3010452480, 3261323520, 3913588224, 4348431360, 4891985280, 5590840320, 6522647040, 7827176448, 9783970560, 13045294080, 19567941120, 39135882240]

約数ペア:

[(1, 39135882240), (2, 19567941120), (3, 13045294080), (4, 9783970560), (5, 7827176448), (6, 6522647040), (7, 5590840320), (8, 4891985280), (9, 4348431360), (10, 3913588224), (12, 3261323520), (13, 3010452480), (14, 2795420160), (15, 2609058816), (16, 2445992640), (17, 2302110720), (18, 2174215680), (20, 1956794112), (21, 1863613440), (24, 1630661760), (26, 1505226240), (27, 1449477120), (28, 1397710080), (30, 1304529408), (32, 1222996320), (34, 1151055360), (35, 1118168064), (36, 1087107840), (39, 1003484160), (40, 978397056), (42, 931806720), (45, 869686272), (48, 815330880), (51, 767370240), (52, 752613120), (54, 724738560), (56, 698855040), (60, 652264704), (61, 641571840), (63, 621204480), (64, 611498160), (65, 602090496), (68, 575527680), (70, 559084032), (72, 543553920), (78, 501742080), (80, 489198528), (81, 483159040), (84, 465903360), (85, 460422144), (90, 434843136), (91, 430064640), (96, 407665440), (102, 383685120), (104, 376306560), (105, 372722688), (108, 362369280), (112, 349427520), (117, 334494720), (119, 328872960), (120, 326132352), (122, 320785920), (126, 310602240), (128, 305749080), (130, 301045248), (135, 289895424), (136, 287763840), (140, 279542016), (144, 271776960), (153, 255790080), (156, 250871040), (160, 244599264), (162, 241579520), (168, 232951680), (170, 230211072), (180, 217421568), (182, 215032320), (183, 213857280), (189, 207068160), (192, 203832720), (195, 200696832), (204, 191842560), (208, 188153280), (210, 186361344), (216, 181184640), (221, 177085440), (224, 174713760), (234, 167247360), (238, 164436480), (240, 163066176), (244, 160392960), (252, 155301120), (255, 153474048), (256, 152874540), (260, 150522624), (270, 144947712), (272, 143881920), (273, 143354880), (280, 139771008), (288, 135888480), (305, 128314368), (306, 127895040), (312, 125435520), (315, 124240896), (320, 122299632), (324, 120789760), (336, 116475840), (340, 115105536), (351, 111498240), (357, 109624320), (360, 108710784), (364, 107516160), (366, 106928640), (378, 103534080), (384, 101916360), (390, 100348416), (405, 96631808), (408, 95921280), (416, 94076640), (420, 93180672), (427, 91653120), (432, 90592320), (442, 88542720), (448, 87356880), (455, 86012928), (459, 85263360), (468, 83623680), (476, 82218240), (480, 81533088), (488, 80196480), (504, 77650560), (510, 76737024), (512, 76437270), (520, 75261312), (540, 72473856), (544, 71940960), (546, 71677440), (549, 71285760), (560, 69885504), (567, 69022720), (576, 67944240), (585, 66898944), (595, 65774592), (610, 64157184), (612, 63947520), (624, 62717760), (630, 62120448), (640, 61149816), (648, 60394880), (663, 59028480), (672, 58237920), (680, 57552768), (702, 55749120), (714, 54812160), (720, 54355392), (728, 53758080), (732, 53464320), (756, 51767040), (765, 51158016), (768, 50958180), (780, 50174208), (793, 49351680), (810, 48315904), (816, 47960640), (819, 47784960), (832, 47038320), (840, 46590336), (854, 45826560), (864, 45296160), (884, 44271360), (896, 43678440), (910, 43006464), (915, 42771456), (918, 42631680), (936, 41811840), (945, 41413632), (952, 41109120), (960, 40766544), (976, 40098240), (1008, 38825280), (1020, 38368512), (1024, 38218635), (1037, 37739520), (1040, 37630656), (1053, 37166080), (1071, 36541440), (1080, 36236928), (1088, 35970480), (1092, 35838720), (1098, 35642880), (1105, 35417088), (1120, 34942752), (1134, 34511360), (1152, 33972120), (1170, 33449472), (1190, 32887296), (1220, 32078592), (1224, 31973760), (1248, 31358880), (1260, 31060224), (1280, 30574908), (1281, 30551040), (1296, 30197440), (1326, 29514240), (1344, 29118960), (1360, 28776384), (1365, 28670976), (1377, 28421120), (1404, 27874560), (1428, 27406080), (1440, 27177696), (1456, 26879040), (1464, 26732160), (1512, 25883520), (1530, 25579008), (1536, 25479090), (1547, 25297920), (1560, 25087104), (1586, 24675840), (1620, 24157952), (1632, 23980320), (1638, 23892480), (1647, 23761920), (1664, 23519160), (1680, 23295168), (1708, 22913280), (1728, 22648080), (1755, 22299648), (1768, 22135680), (1785, 21924864), (1792, 21839220), (1820, 21503232), (1830, 21385728), (1836, 21315840), (1872, 20905920), (1890, 20706816), (1904, 20554560), (1920, 20383272), (1952, 20049120), (1989, 19676160), (2016, 19412640), (2040, 19184256), (2074, 18869760), (2080, 18815328), (2106, 18583040), (2135, 18330624), (2142, 18270720), (2160, 18118464), (2176, 17985240), (2184, 17919360), (2196, 17821440), (2210, 17708544), (2240, 17471376), (2268, 17255680), (2295, 17052672), (2304, 16986060), (2340, 16724736), (2379, 16450560), (2380, 16443648), (2440, 16039296), (2448, 15986880), (2457, 15928320), (2496, 15679440), (2520, 15530112), (2560, 15287454), (2562, 15275520), (2592, 15098720), (2652, 14757120), (2688, 14559480), (2720, 14388192), (2730, 14335488), (2745, 14257152), (2754, 14210560), (2808, 13937280), (2835, 13804544), (2856, 13703040), (2880, 13588848), (2912, 13439520), (2928, 13366080), (3024, 12941760), (3060, 12789504), (3072, 12739545), (3094, 12648960), (3111, 12579840), (3120, 12543552), (3172, 12337920), (3213, 12180480), (3240, 12078976), (3264, 11990160), (3276, 11946240), (3294, 11880960), (3315, 11805696), (3328, 11759580), (3360, 11647584), (3416, 11456640), (3456, 11324040), (3510, 11149824), (3536, 11067840), (3570, 10962432), (3584, 10919610), (3640, 10751616), (3660, 10692864), (3672, 10657920), (3744, 10452960), (3780, 10353408), (3808, 10277280), (3840, 10191636), (3843, 10183680), (3904, 10024560), (3965, 9870336), (3978, 9838080), (4032, 9706320), (4080, 9592128), (4095, 9556992), (4148, 9434880), (4160, 9407664), (4212, 9291520), (4270, 9165312), (4284, 9135360), (4320, 9059232), (4352, 8992620), (4368, 8959680), (4392, 8910720), (4420, 8854272), (4480, 8735688), (4536, 8627840), (4590, 8526336), (4608, 8493030), (4641, 8432640), (4680, 8362368), (4758, 8225280), (4760, 8221824), (4880, 8019648), (4896, 7993440), (4914, 7964160), (4941, 7920640), (4992, 7839720), (5040, 7765056), (5120, 7643727), (5124, 7637760), (5184, 7549360), (5185, 7547904), (5265, 7433216), (5304, 7378560), (5355, 7308288), (5376, 7279740), (5440, 7194096), (5460, 7167744), (5490, 7128576), (5508, 7105280), (5551, 7050240), (5616, 6968640), (5670, 6902272), (5712, 6851520), (5760, 6794424), (5824, 6719760), (5856, 6683040), (5967, 6558720), (6048, 6470880), (6120, 6394752), (6188, 6324480), (6222, 6289920), (6240, 6271776), (6344, 6168960), (6405, 6110208), (6426, 6090240), (6480, 6039488), (6528, 5995080), (6552, 5973120), (6588, 5940480), (6630, 5902848), (6656, 5879790), (6720, 5823792), (6832, 5728320), (6885, 5684224), (6912, 5662020), (7020, 5574912), (7072, 5533920), (7137, 5483520), (7140, 5481216), (7168, 5459805), (7259, 5391360), (7280, 5375808), (7320, 5346432), (7344, 5328960), (7371, 5309440), (7488, 5226480), (7560, 5176704), (7616, 5138640), (7680, 5095818), (7686, 5091840), (7735, 5059584), (7808, 5012280), (7930, 4935168), (7956, 4919040), (8064, 4853160), (8160, 4796064), (8190, 4778496), (8235, 4752384), (8296, 4717440), (8320, 4703832), (8424, 4645760), (8540, 4582656), (8568, 4567680), (8640, 4529616), (8704, 4496310), (8736, 4479840), (8784, 4455360), (8840, 4427136), (8960, 4367844), (9072, 4313920), (9180, 4263168), (9216, 4246515), (9282, 4216320), (9333, 4193280), (9360, 4181184), (9516, 4112640), (9520, 4110912), (9639, 4060160), (9760, 4009824), (9792, 3996720), (9828, 3982080), (9882, 3960320), (9945, 3935232), (9984, 3919860), (10080, 3882528), (10248, 3818880), (10368, 3774680), (10370, 3773952), (10530, 3716608), (10608, 3689280), (10710, 3654144), (10752, 3639870), (10880, 3597048), (10920, 3583872), (10980, 3564288), (11016, 3552640), (11102, 3525120), (11232, 3484320), (11340, 3451136), (11424, 3425760), (11520, 3397212), (11529, 3394560), (11648, 3359880), (11712, 3341520), (11895, 3290112), (11934, 3279360), (12096, 3235440), (12240, 3197376), (12285, 3185664), (12376, 3162240), (12444, 3144960), (12480, 3135888), (12688, 3084480), (12810, 3055104), (12852, 3045120), (12960, 3019744), (13056, 2997540), (13104, 2986560), (13176, 2970240), (13260, 2951424), (13312, 2939895), (13440, 2911896), (13481, 2903040), (13664, 2864160), (13770, 2842112), (13824, 2831010), (13923, 2810880), (14040, 2787456), (14144, 2766960), (14274, 2741760), (14280, 2740608), (14518, 2695680), (14560, 2687904), (14640, 2673216), (14688, 2664480), (14742, 2654720), (14976, 2613240), (15120, 2588352), (15232, 2569320), (15360, 2547909), (15372, 2545920), (15470, 2529792), (15555, 2515968), (15616, 2506140), (15860, 2467584), (15912, 2459520), (16065, 2436096), (16128, 2426580), (16320, 2398032), (16380, 2389248), (16470, 2376192), (16592, 2358720), (16640, 2351916), (16653, 2350080), (16848, 2322880), (17080, 2291328), (17136, 2283840), (17280, 2264808), (17408, 2248155), (17472, 2239920), (17568, 2227680), (17680, 2213568), (17901, 2186240), (17920, 2183922), (18144, 2156960), (18360, 2131584), (18564, 2108160), (18666, 2096640), (18720, 2090592), (19032, 2056320), (19040, 2055456), (19215, 2036736), (19278, 2030080), (19520, 2004912), (19584, 1998360), (19656, 1991040), (19764, 1980160), (19890, 1967616), (19968, 1959930), (20160, 1941264), (20496, 1909440), (20736, 1887340), (20740, 1886976), (21060, 1858304), (21216, 1844640), (21411, 1827840), (21420, 1827072), (21504, 1819935), (21760, 1798524), (21777, 1797120), (21840, 1791936), (21960, 1782144), (22032, 1776320), (22204, 1762560), (22464, 1742160), (22680, 1725568), (22848, 1712880), (23040, 1698606), (23058, 1697280), (23205, 1686528), (23296, 1679940), (23424, 1670760), (23790, 1645056), (23868, 1639680), (24192, 1617720), (24480, 1598688), (24570, 1592832), (24705, 1584128), (24752, 1581120), (24888, 1572480), (24960, 1567944), (25376, 1542240), (25620, 1527552), (25704, 1522560), (25920, 1509872), (26112, 1498770), (26208, 1493280), (26352, 1485120), (26520, 1475712), (26880, 1455948), (26962, 1451520), (27328, 1432080), (27540, 1421056), (27648, 1415505), (27755, 1410048), (27846, 1405440), (27999, 1397760), (28080, 1393728), (28288, 1383480), (28548, 1370880), (28560, 1370304), (29036, 1347840), (29120, 1343952), (29280, 1336608), (29376, 1332240), (29484, 1327360), (29835, 1311744), (29952, 1306620), (30240, 1294176), (30464, 1284660), (30744, 1272960), (30940, 1264896), (31110, 1257984), (31232, 1253070), (31720, 1233792), (31824, 1229760), (32130, 1218048), (32256, 1213290), (32640, 1199016), (32760, 1194624), (32940, 1188096), (33184, 1179360), (33280, 1175958), (33306, 1175040), (33696, 1161440), (34160, 1145664), (34272, 1141920), (34560, 1132404), (34587, 1131520), (34944, 1119960), (35136, 1113840), (35360, 1106784), (35685, 1096704), (35802, 1093120), (35840, 1091961), (36288, 1078480), (36295, 1078272), (36720, 1065792), (36855, 1061888), (37128, 1054080), (37332, 1048320), (37440, 1045296), (38064, 1028160), (38080, 1027728), (38430, 1018368), (38556, 1015040), (39040, 1002456), (39168, 999180), (39312, 995520), (39528, 990080), (39780, 983808), (39936, 979965), (40320, 970632), (40443, 967680), (40992, 954720), (41472, 943670), (41480, 943488), (41769, 936960), (42120, 929152), (42432, 922320), (42822, 913920), (42840, 913536), (43520, 899262), (43554, 898560), (43680, 895968), (43920, 891072), (44064, 888160), (44408, 881280), (44928, 871080), (45360, 862784), (45696, 856440), (46080, 849303), (46116, 848640), (46410, 843264), (46592, 839970), (46665, 838656), (46848, 835380), (47580, 822528), (47736, 819840), (48195, 812032), (48384, 808860), (48960, 799344), (49140, 796416), (49410, 792064), (49504, 790560), (49776, 786240), (49920, 783972), (49959, 783360), (50752, 771120), (51240, 763776), (51408, 761280), (51840, 754936), (52224, 749385), (52416, 746640), (52704, 742560), (53040, 737856), (53760, 727974), (53924, 725760), (54656, 716040), (55080, 710528), (55510, 705024), (55692, 702720), (55998, 698880), (56160, 696864), (56576, 691740), (57096, 685440), (57120, 685152), (57645, 678912), (58072, 673920), (58240, 671976), (58560, 668304), (58752, 666120), (58968, 663680), (59670, 655872), (59904, 653310), (60480, 647088), (60928, 642330), (61488, 636480), (61880, 632448), (62220, 628992), (62464, 626535), (63440, 616896), (63648, 614880), (64233, 609280), (64260, 609024), (64512, 606645), (65280, 599508), (65331, 599040), (65520, 597312), (65880, 594048), (66368, 589680), (66560, 587979), (66612, 587520), (67392, 580720), (67405, 580608), (68320, 572832), (68544, 570960), (69120, 566202), (69174, 565760), (69615, 562176), (69888, 559980), (70272, 556920), (70720, 553392), (71370, 548352), (71604, 546560), (72576, 539240), (72590, 539136), (73440, 532896), (73710, 530944), (74256, 527040), (74664, 524160), (74880, 522648), (76128, 514080), (76160, 513864), (76860, 509184), (77112, 507520), (78080, 501228), (78336, 499590), (78624, 497760), (79056, 495040), (79560, 491904), (80640, 485316), (80886, 483840), (81984, 477360), (82944, 471835), (82960, 471744), (83265, 470016), (83538, 468480), (83997, 465920), (84240, 464576), (84864, 461160), (85644, 456960), (85680, 456768), (87040, 449631), (87108, 449280), (87360, 447984), (87840, 445536), (88128, 444080), (88816, 440640), (89505, 437248), (89856, 435540), (90720, 431392), (91392, 428220), (92232, 424320), (92820, 421632), (93184, 419985), (93330, 419328), (93696, 417690), (94367, 414720), (95160, 411264), (95472, 409920), (96390, 406016), (96768, 404430), (97920, 399672), (98280, 398208), (98820, 396032), (99008, 395280), (99552, 393120), (99840, 391986), (99918, 391680), (101504, 385560), (102480, 381888), (102816, 380640), (103680, 377468), (104832, 373320), (105408, 371280), (106080, 368928), (107055, 365568), (107520, 363987), (107848, 362880), (108885, 359424), (109312, 358020), (110160, 355264), (111020, 352512), (111384, 351360), (111996, 349440), (112320, 348432), (113152, 345870), (114192, 342720), (114240, 342576), (115290, 339456), (116144, 336960), (116480, 335988), (117120, 334152), (117504, 333060), (117936, 331840), (119340, 327936), (119808, 326655), (120960, 323544), (121329, 322560), (121856, 321165), (122976, 318240), (123760, 316224), (124440, 314496), (125307, 312320), (126880, 308448), (127296, 307440), (128466, 304640), (128520, 304512), (130560, 299754), (130662, 299520), (131040, 298656), (131760, 297024), (132736, 294840), (133224, 293760), (134784, 290360), (134810, 290304), (136640, 286416), (137088, 285480), (138240, 283101), (138348, 282880), (139230, 281088), (139776, 279990), (139995, 279552), (140544, 278460), (141440, 276696), (142740, 274176), (143208, 273280), (145152, 269620), (145180, 269568), (146880, 266448), (147420, 265472), (148512, 263520), (149328, 262080), (149760, 261324), (149877, 261120), (152256, 257040), (152320, 256932), (153720, 254592), (154224, 253760), (156160, 250614), (156672, 249795), (157248, 248880), (158112, 247520), (159120, 245952), (161280, 242658), (161772, 241920), (163968, 238680), (165920, 235872), (166530, 235008), (167076, 234240), (167994, 232960), (168480, 232288), (169728, 230580), (171288, 228480), (171360, 228384), (172935, 226304), (174216, 224640), (174720, 223992), (175680, 222768), (176256, 222040), (177632, 220320), (179010, 218624), (179712, 217770), (181440, 215696), (182784, 214110), (184464, 212160), (185640, 210816), (186660, 209664), (187392, 208845), (188734, 207360), (190320, 205632), (190944, 204960), (192780, 203008), (193536, 202215), (195840, 199836), (195993, 199680), (196560, 199104), (197640, 198016)]