742326061680

素因数分解:

$2^4\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 69, 70, 72, 73, 76, 80, 81, 84, 90, 92, 95, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 146, 152, 161, 162, 168, 171, 180, 184, 189, 190, 207, 210, 216, 219, 228, 230, 240, 243, 252, 266, 270, 276, 280, 285, 292, 304, 315, 322, 324, 336, 342, 345, 360, 361, 365, 368, 378, 380, 399, 405, 414, 420, 432, 437, 438, 456, 460, 483, 486, 504, 511, 513, 532, 540, 552, 560, 567, 570, 584, 621, 630, 644, 648, 657, 665, 684, 690, 720, 722, 729, 730, 756, 760, 798, 805, 810, 828, 840, 855, 874, 876, 912, 920, 945, 966, 972, 1008, 1022, 1026, 1035, 1064, 1080, 1083, 1095, 1104, 1134, 1140, 1168, 1197, 1215, 1242, 1260, 1288, 1296, 1311, 1314, 1330, 1368, 1380, 1387, 1444, 1449, 1458, 1460, 1512, 1520, 1533, 1539, 1596, 1610, 1620, 1656, 1679, 1680, 1701, 1710, 1748, 1752, 1805, 1840, 1863, 1890, 1932, 1944, 1971, 1995, 2044, 2052, 2070, 2128, 2160, 2166, 2185, 2187, 2190, 2268, 2280, 2394, 2415, 2430, 2484, 2520, 2527, 2555, 2565, 2576, 2622, 2628, 2660, 2736, 2760, 2774, 2835, 2888, 2898, 2916, 2920, 3024, 3059, 3066, 3078, 3105, 3192, 3220, 3240, 3249, 3285, 3312, 3358, 3402, 3420, 3496, 3504, 3591, 3610, 3645, 3726, 3780, 3864, 3888, 3933, 3942, 3990, 4088, 4104, 4140, 4161, 4332, 4347, 4370, 4374, 4380, 4536, 4560, 4599, 4617, 4788, 4830, 4860, 4968, 5037, 5040, 5054, 5103, 5110, 5130, 5244, 5256, 5320, 5415, 5520, 5548, 5589, 5670, 5776, 5796, 5832, 5840, 5913, 5985, 6118, 6132, 6156, 6210, 6384, 6440, 6480, 6498, 6555, 6570, 6716, 6804, 6840, 6935, 6992, 7182, 7220, 7245, 7290, 7452, 7560, 7581, 7665, 7695, 7728, 7866, 7884, 7980, 8176, 8208, 8280, 8303, 8322, 8395, 8505, 8664, 8694, 8740, 8748, 8760, 9072, 9177, 9198, 9234, 9315, 9576, 9660, 9709, 9720, 9747, 9855, 9936, 10074, 10108, 10206, 10220, 10260, 10488, 10512, 10640, 10773, 10830, 10935, 11096, 11178, 11340, 11592, 11664, 11753, 11799, 11826, 11970, 12236, 12264, 12312, 12420, 12483, 12635, 12880, 12996, 13041, 13110, 13140, 13432, 13608, 13680, 13797, 13851, 13870, 14364, 14440, 14490, 14580, 14904, 15111, 15120, 15162, 15295, 15309, 15330, 15390, 15732, 15768, 15960, 16245, 16560, 16606, 16644, 16767, 16790, 17010, 17328, 17388, 17480, 17496, 17520, 17739, 17955, 18354, 18396, 18468, 18630, 19152, 19320, 19418, 19440, 19494, 19665, 19710, 20148, 20216, 20412, 20440, 20520, 20805, 20976, 21546, 21660, 21735, 21870, 22192, 22356, 22680, 22743, 22995, 23085, 23184, 23506, 23598, 23652, 23940, 24472, 24528, 24624, 24840, 24909, 24966, 25185, 25270, 25515, 25992, 26082, 26220, 26280, 26353, 26864, 27216, 27531, 27594, 27702, 27740, 27945, 28728, 28880, 28980, 29127, 29160, 29241, 29565, 29808, 30222, 30324, 30590, 30618, 30660, 30780, 31464, 31536, 31901, 31920, 32319, 32490, 33212, 33288, 33534, 33580, 34020, 34776, 34960, 34992, 35259, 35397, 35478, 35910, 36708, 36792, 36936, 37260, 37449, 37905, 38640, 38836, 38988, 39123, 39330, 39420, 40296, 40432, 40824, 40880, 41040, 41391, 41515, 41553, 41610, 43092, 43320, 43470, 43740, 44712, 45333, 45360, 45486, 45885, 45990, 46170, 47012, 47196, 47304, 47880, 48545, 48735, 48944, 49680, 49818, 49932, 50301, 50370, 50540, 51030, 51984, 52164, 52440, 52560, 52706, 53217, 53865, 55062, 55188, 55404, 55480, 55890, 57456, 57960, 58121, 58254, 58320, 58482, 58765, 58995, 59130, 60444, 60648, 61180, 61236, 61320, 61560, 62415, 62928, 63802, 64638, 64980, 65205, 66424, 66576, 67068, 67160, 68040, 68229, 68985, 69255, 69552, 70518, 70794, 70956, 71820, 73416, 73584, 73872, 74520, 74727, 74898, 75555, 75810, 76545, 77672, 77976, 78246, 78660, 78840, 79059, 80592, 81648, 82593, 82782, 83030, 83106, 83220, 83835, 86184, 86640, 86940, 87381, 87480, 87723, 88695, 89424, 90666, 90972, 91770, 91980, 92340, 94024, 94392, 94608, 95703, 95760, 96957, 97090, 97470, 99636, 99864, 100602, 100740, 101080, 102060, 104328, 104880, 105412, 105777, 106191, 106434, 107730, 110124, 110376, 110808, 110960, 111780, 112347, 113715, 115920, 116242, 116508, 116964, 117369, 117530, 117990, 118260, 120888, 121296, 122360, 122472, 122640, 123120, 124173, 124545, 124830, 127604, 129276, 129960, 130410, 131765, 132848, 134136, 134320, 135999, 136080, 136458, 137655, 137970, 138510, 141036, 141588, 141912, 143640, 145635, 146205, 146832, 149040, 149454, 149796, 151110, 151620, 153090, 155344, 155952, 156492, 157320, 157680, 158118, 159505, 159651, 161595, 165186, 165564, 166060, 166212, 166440, 167670, 172368, 173880, 174363, 174762, 174960, 175446, 176295, 176985, 177390, 181332, 181944, 183540, 183960, 184471, 184680, 187245, 188048, 188784, 191406, 193914, 194180, 194940, 195615, 199272, 199728, 201204, 201480, 202160, 204120, 204687, 206955, 207765, 208656, 210824, 211554, 212382, 212868, 215460, 220248, 220752, 221616, 223307, 223560, 224181, 224694, 226665, 227430, 232484, 233016, 233928, 234738, 235060, 235980, 236520, 237177, 241776, 244720, 244944, 247779, 248346, 249090, 249660, 251505, 255208, 258552, 259920, 260820, 262143, 263169, 263530, 266085, 268272, 271998, 272916, 275310, 275940, 277020, 282072, 283176, 283824, 287109, 287280, 290605, 290871, 291270, 292410, 298908, 299592, 302220, 303240, 306180, 312984, 314640, 316236, 317331, 318573, 319010, 319302, 323190, 330372, 331128, 332120, 332424, 332880, 335340, 337041, 341145, 347760, 348726, 349524, 350892, 352107, 352590, 353970, 354780, 362664, 363888, 367080, 367920, 368942, 369360, 372519, 373635, 374490, 382812, 387828, 388360, 389880, 391230, 395295, 398544, 402408, 402960, 407997, 408240, 409374, 412965, 413910, 415530, 421648, 423108, 424764, 425736, 430920, 436905, 438615, 440496, 446614, 447120, 448362, 449388, 453330, 454860, 464968, 466032, 467856, 469476, 470120, 471960, 473040, 474354, 478515, 484785, 495558, 496692, 498180, 499320, 503010, 510416, 517104, 521640, 523089, 524286, 526338, 527060, 528885, 530955, 532170, 543996, 545832, 550620, 551880, 553413, 554040, 561735, 564144, 566352, 574218, 581210, 581742, 582540, 584820, 586845, 597816, 599184, 604440, 606119, 606480, 612360, 614061, 620865, 625968, 632472, 634662, 637146, 638020, 638604, 646380, 660744, 662256, 664240, 664848, 669921, 670680, 672543, 674082, 679995, 682290, 697452, 699048, 701784, 704214, 705180, 707940, 709560, 711531, 725328, 734160, 737884, 743337, 745038, 747270, 748980, 765624, 775656, 776720, 779760, 782460, 786429, 789507, 790590, 798255, 804816, 815994, 818748, 825930, 827820, 831060, 846216, 849528, 851472, 861327, 861840, 871815, 873810, 877230, 893228, 896724, 898776, 906660, 909720, 922355, 929936, 938952, 940240, 943920, 948708, 951993, 955719, 957030, 969570, 991116, 993384, 996360, 998640, 1006020, 1011123, 1023435, 1043280, 1046178, 1048572, 1052676, 1054120, 1057770, 1061910, 1064340, 1087992, 1091664, 1101240, 1103760, 1106826, 1108080, 1116535, 1117557, 1120905, 1123470, 1148436, 1162420, 1163484, 1165080, 1169640, 1173690, 1185885, 1195632, 1208880, 1212238, 1223991, 1224720, 1228122, 1238895, 1241730, 1264944, 1269324, 1274292, 1276040, 1277208, 1292760, 1310715, 1315845, 1321488, 1339842, 1341360, 1345086, 1348164, 1359990, 1364580, 1394904, 1398096, 1403568, 1408428, 1410360, 1415880, 1419120, 1423062, 1435545, 1454355, 1475768, 1486674, 1490076, 1494540, 1497960, 1531248, 1551312, 1564920, 1569267, 1572858, 1579014, 1581180, 1586655, 1592865, 1596510, 1631988, 1637496, 1651860, 1655640, 1660239, 1662120, 1685205, 1692432, 1699056, 1722654, 1743630, 1747620, 1754460, 1760535, 1786456, 1793448, 1797552, 1813320, 1818357, 1819440, 1842183, 1844710, 1862595, 1877904, 1897416, 1903986, 1911438, 1914060, 1939140, 1982232, 1986768, 1992720, 2009763, 2012040, 2017629, 2022246, 2039985, 2046870, 2092356, 2097144, 2105352, 2108240, 2115540, 2123820, 2128680, 2134593, 2175984, 2202480, 2213652, 2230011, 2233070, 2235114, 2241810, 2246940, 2296872, 2324840, 2326968, 2330160, 2339280, 2347380, 2359287, 2371770, 2424476, 2447982, 2456244, 2477790, 2483460, 2538648, 2548584, 2552080, 2554416, 2583981, 2585520, 2615445, 2621430, 2631690, 2679684, 2690172, 2696328, 2719980, 2729160, 2767065, 2789808, 2816856, 2820720, 2831760, 2846124, 2855979, 2871090, 2908710, 2951536, 2973348, 2980152, 2989080, 2995920, 3030595, 3033369, 3070305, 3129840, 3138534, 3145716, 3158028, 3162360, 3173310, 3185730, 3193020, 3263976, 3274992, 3303720, 3311280, 3320478, 3324240, 3349605, 3362715, 3370410, 3445308, 3487260, 3495240, 3508920, 3521070, 3557655, 3572912, 3586896, 3626640, 3636714, 3671973, 3684366, 3689420, 3716685, 3725190, 3794832, 3807972, 3822876, 3828120, 3878280, 3932145, 3947535, 3964464, 4019526, 4024080, 4035258, 4044492, 4079970, 4093740, 4184712, 4194288, 4210704, 4231080, 4242833, 4247640, 4257360, 4269186, 4306635, 4427304, 4460022, 4466140, 4470228, 4483620, 4493880, 4593744, 4649680, 4653936, 4694760, 4707801, 4718574, 4743540, 4759965, 4778595, 4848952, 4895964, 4912488, 4955580, 4966920, 4980717, 5055615, 5077296, 5097168, 5167962, 5230890, 5242860, 5263380, 5359368, 5380344, 5392656, 5439960, 5455071, 5458320, 5526549, 5534130, 5587785, 5633712, 5692248, 5711958, 5742180, 5817420, 5946696, 5960304, 5978160, 6029289, 6052887, 6061190, 6066738, 6119955, 6140610, 6277068, 6291432, 6316056, 6324720, 6346620, 6371460, 6386040, 6403779, 6527952, 6607440, 6640956, 6690033, 6699210, 6725430, 6740820, 6890616, 6974520, 6990480, 7017840, 7042140, 7077861, 7115310, 7273428, 7343946, 7368732, 7378840, 7433370, 7450380, 7615944, 7645752, 7656240, 7751943, 7756560, 7846335, 7864290, 7895070, 8039052, 8070516, 8088984, 8159940, 8187480, 8301195, 8369424, 8462160, 8485666, 8495280, 8538372, 8567937, 8613270, 8854608, 8920044, 8932280, 8940456, 8967240, 8987760, 9091785, 9210915, 9389520, 9415602, 9437148, 9487080, 9519930, 9557190, 9697904, 9791928, 9824976, 9911160, 9933840, 9961434, 10048815, 10088145, 10111230, 10335924, 10461780, 10485720, 10526760, 10672965, 10718736, 10760688, 10879920, 10910142, 11053098, 11068260, 11150055, 11175570, 11384496, 11423916, 11484360, 11634840, 11796435, 11893392, 12058578, 12105774, 12122380, 12133476, 12239910, 12281220, 12554136, 12582864, 12632112, 12693240, 12728499, 12742920, 12772080, 12807558, 12919905, 13281912, 13380066, 13398420, 13450860, 13481640, 13781232, 13949040, 14084280, 14123403, 14155722, 14230620, 14279895, 14546856, 14687892, 14737464, 14757680, 14866740, 14900760, 14942151, 15166845, 15231888, 15291504, 15503886, 15692670, 15728580, 15790140, 16078104, 16141032, 16177968, 16319880, 16365213, 16374960, 16602390, 16971332, 17076744, 17135874, 17226540, 17840088, 17864560, 17880912, 17934480, 18087867, 18158661, 18183570, 18359865, 18421830, 18831204, 18874296, 18974160, 19039860, 19114380, 19211337, 19583856, 19822320, 19922868, 20097630, 20176290, 20222460, 20671848, 20923560, 20971440, 21053520, 21214165, 21233583, 21345930, 21820284, 22106196, 22136520, 22300110, 22351140, 22847832, 22968720, 23255829, 23269680, 23539005, 23592870, 24117156, 24211548, 24244760, 24266952, 24479820, 24562440, 24903585, 25108272, 25386480, 25456998, 25485840, 25615116, 25703811, 25839810, 26563824, 26760132, 26796840, 26901720, 26963280, 27275355, 27632745, 28168560, 28246806, 28311444, 28461240, 28559790, 29093712, 29375784, 29474928, 29733480, 29801520, 29884302, 30146445, 30264435, 30333690, 31007772, 31385340, 31457160, 31580280, 32018895, 32156208, 32282064, 32639760, 32730426, 33204780, 33450165, 33942664, 34153488, 34271748, 34453080, 35389305, 35680176, 36175734, 36317322, 36367140, 36719730, 36843660, 37662408, 37748592, 38079720, 38185497, 38228760, 38422674, 38759715, 39845736, 40195260, 40352580, 40444920, 41343696, 41847120, 42370209, 42428330, 42467166, 42691860, 42839685, 43640568, 44212392, 44273040, 44600220, 44702280, 44826453, 45695664, 46511658, 47078010, 47185740, 48234312, 48423096, 48489520, 48533904, 48959640, 49095639, 49124880, 49807170, 50913996, 51230232, 51407622, 51679620, 53520264, 53593680, 53803440, 54263601, 54550710, 55265490, 56493612, 56622888, 56922480, 57119580, 57634011, 58751568, 59466960, 59768604, 60292890, 60528870, 60667380, 62015544, 62770680, 62914320, 63160560, 63642495, 64037790, 65460852, 66409560, 66900330, 67885328, 68543496, 68906160, 69767487, 70617015, 70778610, 72351468, 72634644, 72734280, 73439460, 73687320, 74710755, 75324816, 76159440, 76370994, 76457520, 76845348, 77519430, 79691472, 80390520, 80705160, 80889840, 81826065, 84740418, 84856660, 84934332, 85383720, 85679370, 87281136, 88424784, 89200440, 89404560, 89652906, 90439335, 90793305, 93023316, 94156020, 94371480, 96056685, 96468624, 96846192, 97919280, 98191278, 99614340, 101827992, 102460464, 102815244, 103359240, 106167915, 107040528, 108527202, 109101420, 110530980, 112987224, 113245776, 114239160, 114556491, 115268022, 116279145, 119537208, 120585780, 121057740, 121334760, 124031088, 125541360, 127110627, 127284990, 128075580, 128519055, 130921704, 132819120, 133800660, 134479359, 137086992, 139534974, 141234030, 141557220, 144702936, 145269288, 145468560, 146878920, 147286917, 147374640, 149421510, 152741988, 153690696, 155038860, 160781040, 161410320, 162790803, 163652130, 169480836, 169713320, 169868664, 170767440, 171358740, 178400880, 179305812, 180878670, 181586610, 186046632, 188312040, 188742960, 190927485, 192113370, 196382556, 199228680, 203655984, 205630488, 206718480, 211851045, 212335830, 217054404, 218202840, 221061960, 224132265, 225974448, 228478320, 229112982, 230536044, 232558290, 239074416, 241171560, 242115480, 242669520, 245478195, 254221254, 254569980, 256151160, 257038110, 261843408, 267601320, 268958718, 271318005, 279069948, 282468060, 283114440, 288170055, 289405872, 290538576, 293757840, 294573834, 298843020, 305483976, 307381392, 310077720, 325581606, 327304260, 338961672, 339426640, 339737328, 342717480, 343669473, 348837435, 358611624, 361757340, 363173220, 372093264, 376624080, 381854970, 384226740, 392765112, 398457360, 403438077, 411260976, 423702090, 424671660, 434108808, 436405680, 441860751, 442123920, 448264530, 458225964, 461072088, 465116580, 482343120, 484230960, 488372409, 490956390, 508442508, 509139960, 512302320, 514076220, 535202640, 537917436, 542636010, 558139896, 564936120, 566228880, 572782455, 576340110, 589147668, 597686040, 610967952, 620155440, 635553135, 651163212, 654608520, 672396795, 677923344, 685434960, 687338946, 697674870, 717223248, 723514680, 726346440, 736434585, 763709940, 768453480, 785530224, 806876154, 813954015, 847404180, 849343320, 868217616, 883721502, 896529060, 916451928, 922144176, 930233160, 976744818, 981912780, 1016885016, 1018279920, 1028152440, 1031008419, 1075834872, 1085272020, 1116279792, 1129872240, 1145564910, 1152680220, 1178295336, 1195372080, 1271106270, 1302326424, 1309217040, 1325582253, 1344793590, 1374677892, 1395349740, 1447029360, 1452692880, 1472869170, 1527419880, 1536906960, 1613752308, 1627908030, 1694808360, 1698686640, 1718347365, 1767443004, 1793058120, 1832903856, 1860466320, 1953489636, 1963825560, 2017190385, 2033770032, 2056304880, 2062016838, 2151669744, 2170544040, 2209303755, 2291129820, 2305360440, 2356590672, 2441862045, 2542212540, 2604652848, 2651164506, 2689587180, 2749355784, 2790699480, 2945738340, 3054839760, 3093025257, 3227504616, 3255816060, 3389616720, 3436694730, 3534886008, 3586116240, 3906979272, 3927651120, 4034380770, 4124033676, 4341088080, 4418607510, 4582259640, 4610720880, 4883724090, 5084425080, 5155042095, 5302329012, 5379174360, 5498711568, 5581398960, 5891476680, 6186050514, 6455009232, 6511632120, 6627911265, 6873389460, 7069772016, 7813958544, 8068761540, 8248067352, 8837215020, 9164519280, 9279075771, 9767448180, 10168850160, 10310084190, 10604658024, 10758348720, 11782953360, 12372101028, 13023264240, 13255822530, 13746778920, 15465126285, 16137523080, 16496134704, 17674430040, 18558151542, 19534896360, 20620168380, 21209316048, 24744202056, 26511645060, 27493557840, 30930252570, 32275046160, 35348860080, 37116303084, 39069792720, 41240336760, 46395378855, 49488404112, 53023290120, 61860505140, 74232606168, 82480673520, 92790757710, 106046580240, 123721010280, 148465212336, 185581515420, 247442020560, 371163030840, 742326061680]

約数ペア:

[(1, 742326061680), (2, 371163030840), (3, 247442020560), (4, 185581515420), (5, 148465212336), (6, 123721010280), (7, 106046580240), (8, 92790757710), (9, 82480673520), (10, 74232606168), (12, 61860505140), (14, 53023290120), (15, 49488404112), (16, 46395378855), (18, 41240336760), (19, 39069792720), (20, 37116303084), (21, 35348860080), (23, 32275046160), (24, 30930252570), (27, 27493557840), (28, 26511645060), (30, 24744202056), (35, 21209316048), (36, 20620168380), (38, 19534896360), (40, 18558151542), (42, 17674430040), (45, 16496134704), (46, 16137523080), (48, 15465126285), (54, 13746778920), (56, 13255822530), (57, 13023264240), (60, 12372101028), (63, 11782953360), (69, 10758348720), (70, 10604658024), (72, 10310084190), (73, 10168850160), (76, 9767448180), (80, 9279075771), (81, 9164519280), (84, 8837215020), (90, 8248067352), (92, 8068761540), (95, 7813958544), (105, 7069772016), (108, 6873389460), (112, 6627911265), (114, 6511632120), (115, 6455009232), (120, 6186050514), (126, 5891476680), (133, 5581398960), (135, 5498711568), (138, 5379174360), (140, 5302329012), (144, 5155042095), (146, 5084425080), (152, 4883724090), (161, 4610720880), (162, 4582259640), (168, 4418607510), (171, 4341088080), (180, 4124033676), (184, 4034380770), (189, 3927651120), (190, 3906979272), (207, 3586116240), (210, 3534886008), (216, 3436694730), (219, 3389616720), (228, 3255816060), (230, 3227504616), (240, 3093025257), (243, 3054839760), (252, 2945738340), (266, 2790699480), (270, 2749355784), (276, 2689587180), (280, 2651164506), (285, 2604652848), (292, 2542212540), (304, 2441862045), (315, 2356590672), (322, 2305360440), (324, 2291129820), (336, 2209303755), (342, 2170544040), (345, 2151669744), (360, 2062016838), (361, 2056304880), (365, 2033770032), (368, 2017190385), (378, 1963825560), (380, 1953489636), (399, 1860466320), (405, 1832903856), (414, 1793058120), (420, 1767443004), (432, 1718347365), (437, 1698686640), (438, 1694808360), (456, 1627908030), (460, 1613752308), (483, 1536906960), (486, 1527419880), (504, 1472869170), (511, 1452692880), (513, 1447029360), (532, 1395349740), (540, 1374677892), (552, 1344793590), (560, 1325582253), (567, 1309217040), (570, 1302326424), (584, 1271106270), (621, 1195372080), (630, 1178295336), (644, 1152680220), (648, 1145564910), (657, 1129872240), (665, 1116279792), (684, 1085272020), (690, 1075834872), (720, 1031008419), (722, 1028152440), (729, 1018279920), (730, 1016885016), (756, 981912780), (760, 976744818), (798, 930233160), (805, 922144176), (810, 916451928), (828, 896529060), (840, 883721502), (855, 868217616), (874, 849343320), (876, 847404180), (912, 813954015), (920, 806876154), (945, 785530224), (966, 768453480), (972, 763709940), (1008, 736434585), (1022, 726346440), (1026, 723514680), (1035, 717223248), (1064, 697674870), (1080, 687338946), (1083, 685434960), (1095, 677923344), (1104, 672396795), (1134, 654608520), (1140, 651163212), (1168, 635553135), (1197, 620155440), (1215, 610967952), (1242, 597686040), (1260, 589147668), (1288, 576340110), (1296, 572782455), (1311, 566228880), (1314, 564936120), (1330, 558139896), (1368, 542636010), (1380, 537917436), (1387, 535202640), (1444, 514076220), (1449, 512302320), (1458, 509139960), (1460, 508442508), (1512, 490956390), (1520, 488372409), (1533, 484230960), (1539, 482343120), (1596, 465116580), (1610, 461072088), (1620, 458225964), (1656, 448264530), (1679, 442123920), (1680, 441860751), (1701, 436405680), (1710, 434108808), (1748, 424671660), (1752, 423702090), (1805, 411260976), (1840, 403438077), (1863, 398457360), (1890, 392765112), (1932, 384226740), (1944, 381854970), (1971, 376624080), (1995, 372093264), (2044, 363173220), (2052, 361757340), (2070, 358611624), (2128, 348837435), (2160, 343669473), (2166, 342717480), (2185, 339737328), (2187, 339426640), (2190, 338961672), (2268, 327304260), (2280, 325581606), (2394, 310077720), (2415, 307381392), (2430, 305483976), (2484, 298843020), (2520, 294573834), (2527, 293757840), (2555, 290538576), (2565, 289405872), (2576, 288170055), (2622, 283114440), (2628, 282468060), (2660, 279069948), (2736, 271318005), (2760, 268958718), (2774, 267601320), (2835, 261843408), (2888, 257038110), (2898, 256151160), (2916, 254569980), (2920, 254221254), (3024, 245478195), (3059, 242669520), (3066, 242115480), (3078, 241171560), (3105, 239074416), (3192, 232558290), (3220, 230536044), (3240, 229112982), (3249, 228478320), (3285, 225974448), (3312, 224132265), (3358, 221061960), (3402, 218202840), (3420, 217054404), (3496, 212335830), (3504, 211851045), (3591, 206718480), (3610, 205630488), (3645, 203655984), (3726, 199228680), (3780, 196382556), (3864, 192113370), (3888, 190927485), (3933, 188742960), (3942, 188312040), (3990, 186046632), (4088, 181586610), (4104, 180878670), (4140, 179305812), (4161, 178400880), (4332, 171358740), (4347, 170767440), (4370, 169868664), (4374, 169713320), (4380, 169480836), (4536, 163652130), (4560, 162790803), (4599, 161410320), (4617, 160781040), (4788, 155038860), (4830, 153690696), (4860, 152741988), (4968, 149421510), (5037, 147374640), (5040, 147286917), (5054, 146878920), (5103, 145468560), (5110, 145269288), (5130, 144702936), (5244, 141557220), (5256, 141234030), (5320, 139534974), (5415, 137086992), (5520, 134479359), (5548, 133800660), (5589, 132819120), (5670, 130921704), (5776, 128519055), (5796, 128075580), (5832, 127284990), (5840, 127110627), (5913, 125541360), (5985, 124031088), (6118, 121334760), (6132, 121057740), (6156, 120585780), (6210, 119537208), (6384, 116279145), (6440, 115268022), (6480, 114556491), (6498, 114239160), (6555, 113245776), (6570, 112987224), (6716, 110530980), (6804, 109101420), (6840, 108527202), (6935, 107040528), (6992, 106167915), (7182, 103359240), (7220, 102815244), (7245, 102460464), (7290, 101827992), (7452, 99614340), (7560, 98191278), (7581, 97919280), (7665, 96846192), (7695, 96468624), (7728, 96056685), (7866, 94371480), (7884, 94156020), (7980, 93023316), (8176, 90793305), (8208, 90439335), (8280, 89652906), (8303, 89404560), (8322, 89200440), (8395, 88424784), (8505, 87281136), (8664, 85679370), (8694, 85383720), (8740, 84934332), (8748, 84856660), (8760, 84740418), (9072, 81826065), (9177, 80889840), (9198, 80705160), (9234, 80390520), (9315, 79691472), (9576, 77519430), (9660, 76845348), (9709, 76457520), (9720, 76370994), (9747, 76159440), (9855, 75324816), (9936, 74710755), (10074, 73687320), (10108, 73439460), (10206, 72734280), (10220, 72634644), (10260, 72351468), (10488, 70778610), (10512, 70617015), (10640, 69767487), (10773, 68906160), (10830, 68543496), (10935, 67885328), (11096, 66900330), (11178, 66409560), (11340, 65460852), (11592, 64037790), (11664, 63642495), (11753, 63160560), (11799, 62914320), (11826, 62770680), (11970, 62015544), (12236, 60667380), (12264, 60528870), (12312, 60292890), (12420, 59768604), (12483, 59466960), (12635, 58751568), (12880, 57634011), (12996, 57119580), (13041, 56922480), (13110, 56622888), (13140, 56493612), (13432, 55265490), (13608, 54550710), (13680, 54263601), (13797, 53803440), (13851, 53593680), (13870, 53520264), (14364, 51679620), (14440, 51407622), (14490, 51230232), (14580, 50913996), (14904, 49807170), (15111, 49124880), (15120, 49095639), (15162, 48959640), (15295, 48533904), (15309, 48489520), (15330, 48423096), (15390, 48234312), (15732, 47185740), (15768, 47078010), (15960, 46511658), (16245, 45695664), (16560, 44826453), (16606, 44702280), (16644, 44600220), (16767, 44273040), (16790, 44212392), (17010, 43640568), (17328, 42839685), (17388, 42691860), (17480, 42467166), (17496, 42428330), (17520, 42370209), (17739, 41847120), (17955, 41343696), (18354, 40444920), (18396, 40352580), (18468, 40195260), (18630, 39845736), (19152, 38759715), (19320, 38422674), (19418, 38228760), (19440, 38185497), (19494, 38079720), (19665, 37748592), (19710, 37662408), (20148, 36843660), (20216, 36719730), (20412, 36367140), (20440, 36317322), (20520, 36175734), (20805, 35680176), (20976, 35389305), (21546, 34453080), (21660, 34271748), (21735, 34153488), (21870, 33942664), (22192, 33450165), (22356, 33204780), (22680, 32730426), (22743, 32639760), (22995, 32282064), (23085, 32156208), (23184, 32018895), (23506, 31580280), (23598, 31457160), (23652, 31385340), (23940, 31007772), (24472, 30333690), (24528, 30264435), (24624, 30146445), (24840, 29884302), (24909, 29801520), (24966, 29733480), (25185, 29474928), (25270, 29375784), (25515, 29093712), (25992, 28559790), (26082, 28461240), (26220, 28311444), (26280, 28246806), (26353, 28168560), (26864, 27632745), (27216, 27275355), (27531, 26963280), (27594, 26901720), (27702, 26796840), (27740, 26760132), (27945, 26563824), (28728, 25839810), (28880, 25703811), (28980, 25615116), (29127, 25485840), (29160, 25456998), (29241, 25386480), (29565, 25108272), (29808, 24903585), (30222, 24562440), (30324, 24479820), (30590, 24266952), (30618, 24244760), (30660, 24211548), (30780, 24117156), (31464, 23592870), (31536, 23539005), (31901, 23269680), (31920, 23255829), (32319, 22968720), (32490, 22847832), (33212, 22351140), (33288, 22300110), (33534, 22136520), (33580, 22106196), (34020, 21820284), (34776, 21345930), (34960, 21233583), (34992, 21214165), (35259, 21053520), (35397, 20971440), (35478, 20923560), (35910, 20671848), (36708, 20222460), (36792, 20176290), (36936, 20097630), (37260, 19922868), (37449, 19822320), (37905, 19583856), (38640, 19211337), (38836, 19114380), (38988, 19039860), (39123, 18974160), (39330, 18874296), (39420, 18831204), (40296, 18421830), (40432, 18359865), (40824, 18183570), (40880, 18158661), (41040, 18087867), (41391, 17934480), (41515, 17880912), (41553, 17864560), (41610, 17840088), (43092, 17226540), (43320, 17135874), (43470, 17076744), (43740, 16971332), (44712, 16602390), (45333, 16374960), (45360, 16365213), (45486, 16319880), (45885, 16177968), (45990, 16141032), (46170, 16078104), (47012, 15790140), (47196, 15728580), (47304, 15692670), (47880, 15503886), (48545, 15291504), (48735, 15231888), (48944, 15166845), (49680, 14942151), (49818, 14900760), (49932, 14866740), (50301, 14757680), (50370, 14737464), (50540, 14687892), (51030, 14546856), (51984, 14279895), (52164, 14230620), (52440, 14155722), (52560, 14123403), (52706, 14084280), (53217, 13949040), (53865, 13781232), (55062, 13481640), (55188, 13450860), (55404, 13398420), (55480, 13380066), (55890, 13281912), (57456, 12919905), (57960, 12807558), (58121, 12772080), (58254, 12742920), (58320, 12728499), (58482, 12693240), (58765, 12632112), (58995, 12582864), (59130, 12554136), (60444, 12281220), (60648, 12239910), (61180, 12133476), (61236, 12122380), (61320, 12105774), (61560, 12058578), (62415, 11893392), (62928, 11796435), (63802, 11634840), (64638, 11484360), (64980, 11423916), (65205, 11384496), (66424, 11175570), (66576, 11150055), (67068, 11068260), (67160, 11053098), (68040, 10910142), (68229, 10879920), (68985, 10760688), (69255, 10718736), (69552, 10672965), (70518, 10526760), (70794, 10485720), (70956, 10461780), (71820, 10335924), (73416, 10111230), (73584, 10088145), (73872, 10048815), (74520, 9961434), (74727, 9933840), (74898, 9911160), (75555, 9824976), (75810, 9791928), (76545, 9697904), (77672, 9557190), (77976, 9519930), (78246, 9487080), (78660, 9437148), (78840, 9415602), (79059, 9389520), (80592, 9210915), (81648, 9091785), (82593, 8987760), (82782, 8967240), (83030, 8940456), (83106, 8932280), (83220, 8920044), (83835, 8854608), (86184, 8613270), (86640, 8567937), (86940, 8538372), (87381, 8495280), (87480, 8485666), (87723, 8462160), (88695, 8369424), (89424, 8301195), (90666, 8187480), (90972, 8159940), (91770, 8088984), (91980, 8070516), (92340, 8039052), (94024, 7895070), (94392, 7864290), (94608, 7846335), (95703, 7756560), (95760, 7751943), (96957, 7656240), (97090, 7645752), (97470, 7615944), (99636, 7450380), (99864, 7433370), (100602, 7378840), (100740, 7368732), (101080, 7343946), (102060, 7273428), (104328, 7115310), (104880, 7077861), (105412, 7042140), (105777, 7017840), (106191, 6990480), (106434, 6974520), (107730, 6890616), (110124, 6740820), (110376, 6725430), (110808, 6699210), (110960, 6690033), (111780, 6640956), (112347, 6607440), (113715, 6527952), (115920, 6403779), (116242, 6386040), (116508, 6371460), (116964, 6346620), (117369, 6324720), (117530, 6316056), (117990, 6291432), (118260, 6277068), (120888, 6140610), (121296, 6119955), (122360, 6066738), (122472, 6061190), (122640, 6052887), (123120, 6029289), (124173, 5978160), (124545, 5960304), (124830, 5946696), (127604, 5817420), (129276, 5742180), (129960, 5711958), (130410, 5692248), (131765, 5633712), (132848, 5587785), (134136, 5534130), (134320, 5526549), (135999, 5458320), (136080, 5455071), (136458, 5439960), (137655, 5392656), (137970, 5380344), (138510, 5359368), (141036, 5263380), (141588, 5242860), (141912, 5230890), (143640, 5167962), (145635, 5097168), (146205, 5077296), (146832, 5055615), (149040, 4980717), (149454, 4966920), (149796, 4955580), (151110, 4912488), (151620, 4895964), (153090, 4848952), (155344, 4778595), (155952, 4759965), (156492, 4743540), (157320, 4718574), (157680, 4707801), (158118, 4694760), (159505, 4653936), (159651, 4649680), (161595, 4593744), (165186, 4493880), (165564, 4483620), (166060, 4470228), (166212, 4466140), (166440, 4460022), (167670, 4427304), (172368, 4306635), (173880, 4269186), (174363, 4257360), (174762, 4247640), (174960, 4242833), (175446, 4231080), (176295, 4210704), (176985, 4194288), (177390, 4184712), (181332, 4093740), (181944, 4079970), (183540, 4044492), (183960, 4035258), (184471, 4024080), (184680, 4019526), (187245, 3964464), (188048, 3947535), (188784, 3932145), (191406, 3878280), (193914, 3828120), (194180, 3822876), (194940, 3807972), (195615, 3794832), (199272, 3725190), (199728, 3716685), (201204, 3689420), (201480, 3684366), (202160, 3671973), (204120, 3636714), (204687, 3626640), (206955, 3586896), (207765, 3572912), (208656, 3557655), (210824, 3521070), (211554, 3508920), (212382, 3495240), (212868, 3487260), (215460, 3445308), (220248, 3370410), (220752, 3362715), (221616, 3349605), (223307, 3324240), (223560, 3320478), (224181, 3311280), (224694, 3303720), (226665, 3274992), (227430, 3263976), (232484, 3193020), (233016, 3185730), (233928, 3173310), (234738, 3162360), (235060, 3158028), (235980, 3145716), (236520, 3138534), (237177, 3129840), (241776, 3070305), (244720, 3033369), (244944, 3030595), (247779, 2995920), (248346, 2989080), (249090, 2980152), (249660, 2973348), (251505, 2951536), (255208, 2908710), (258552, 2871090), (259920, 2855979), (260820, 2846124), (262143, 2831760), (263169, 2820720), (263530, 2816856), (266085, 2789808), (268272, 2767065), (271998, 2729160), (272916, 2719980), (275310, 2696328), (275940, 2690172), (277020, 2679684), (282072, 2631690), (283176, 2621430), (283824, 2615445), (287109, 2585520), (287280, 2583981), (290605, 2554416), (290871, 2552080), (291270, 2548584), (292410, 2538648), (298908, 2483460), (299592, 2477790), (302220, 2456244), (303240, 2447982), (306180, 2424476), (312984, 2371770), (314640, 2359287), (316236, 2347380), (317331, 2339280), (318573, 2330160), (319010, 2326968), (319302, 2324840), (323190, 2296872), (330372, 2246940), (331128, 2241810), (332120, 2235114), (332424, 2233070), (332880, 2230011), (335340, 2213652), (337041, 2202480), (341145, 2175984), (347760, 2134593), (348726, 2128680), (349524, 2123820), (350892, 2115540), (352107, 2108240), (352590, 2105352), (353970, 2097144), (354780, 2092356), (362664, 2046870), (363888, 2039985), (367080, 2022246), (367920, 2017629), (368942, 2012040), (369360, 2009763), (372519, 1992720), (373635, 1986768), (374490, 1982232), (382812, 1939140), (387828, 1914060), (388360, 1911438), (389880, 1903986), (391230, 1897416), (395295, 1877904), (398544, 1862595), (402408, 1844710), (402960, 1842183), (407997, 1819440), (408240, 1818357), (409374, 1813320), (412965, 1797552), (413910, 1793448), (415530, 1786456), (421648, 1760535), (423108, 1754460), (424764, 1747620), (425736, 1743630), (430920, 1722654), (436905, 1699056), (438615, 1692432), (440496, 1685205), (446614, 1662120), (447120, 1660239), (448362, 1655640), (449388, 1651860), (453330, 1637496), (454860, 1631988), (464968, 1596510), (466032, 1592865), (467856, 1586655), (469476, 1581180), (470120, 1579014), (471960, 1572858), (473040, 1569267), (474354, 1564920), (478515, 1551312), (484785, 1531248), (495558, 1497960), (496692, 1494540), (498180, 1490076), (499320, 1486674), (503010, 1475768), (510416, 1454355), (517104, 1435545), (521640, 1423062), (523089, 1419120), (524286, 1415880), (526338, 1410360), (527060, 1408428), (528885, 1403568), (530955, 1398096), (532170, 1394904), (543996, 1364580), (545832, 1359990), (550620, 1348164), (551880, 1345086), (553413, 1341360), (554040, 1339842), (561735, 1321488), (564144, 1315845), (566352, 1310715), (574218, 1292760), (581210, 1277208), (581742, 1276040), (582540, 1274292), (584820, 1269324), (586845, 1264944), (597816, 1241730), (599184, 1238895), (604440, 1228122), (606119, 1224720), (606480, 1223991), (612360, 1212238), (614061, 1208880), (620865, 1195632), (625968, 1185885), (632472, 1173690), (634662, 1169640), (637146, 1165080), (638020, 1163484), (638604, 1162420), (646380, 1148436), (660744, 1123470), (662256, 1120905), (664240, 1117557), (664848, 1116535), (669921, 1108080), (670680, 1106826), (672543, 1103760), (674082, 1101240), (679995, 1091664), (682290, 1087992), (697452, 1064340), (699048, 1061910), (701784, 1057770), (704214, 1054120), (705180, 1052676), (707940, 1048572), (709560, 1046178), (711531, 1043280), (725328, 1023435), (734160, 1011123), (737884, 1006020), (743337, 998640), (745038, 996360), (747270, 993384), (748980, 991116), (765624, 969570), (775656, 957030), (776720, 955719), (779760, 951993), (782460, 948708), (786429, 943920), (789507, 940240), (790590, 938952), (798255, 929936), (804816, 922355), (815994, 909720), (818748, 906660), (825930, 898776), (827820, 896724), (831060, 893228), (846216, 877230), (849528, 873810), (851472, 871815), (861327, 861840)]