2989782673920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{181}}^1$

素因数の和:374

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 56, 60, 61, 63, 64, 69, 70, 72, 73, 80, 84, 90, 92, 96, 105, 112, 115, 120, 122, 126, 128, 138, 140, 144, 146, 160, 161, 168, 180, 181, 183, 184, 192, 207, 210, 219, 224, 230, 240, 244, 252, 256, 276, 280, 288, 292, 305, 315, 320, 322, 336, 345, 360, 362, 365, 366, 368, 384, 414, 420, 427, 438, 448, 460, 480, 483, 488, 504, 511, 512, 543, 549, 552, 560, 576, 584, 610, 630, 640, 644, 657, 672, 690, 720, 724, 730, 732, 736, 768, 805, 828, 840, 854, 876, 896, 905, 915, 920, 960, 966, 976, 1008, 1022, 1035, 1086, 1095, 1098, 1104, 1120, 1152, 1168, 1220, 1260, 1267, 1280, 1281, 1288, 1314, 1344, 1380, 1403, 1440, 1448, 1449, 1460, 1464, 1472, 1533, 1536, 1610, 1629, 1656, 1679, 1680, 1708, 1752, 1792, 1810, 1830, 1840, 1920, 1932, 1952, 2016, 2044, 2070, 2135, 2172, 2190, 2196, 2208, 2240, 2304, 2336, 2415, 2440, 2520, 2534, 2555, 2560, 2562, 2576, 2628, 2688, 2715, 2745, 2760, 2806, 2880, 2896, 2898, 2920, 2928, 2944, 3066, 3220, 3258, 3285, 3312, 3358, 3360, 3416, 3504, 3584, 3620, 3660, 3680, 3801, 3840, 3843, 3864, 3904, 4032, 4088, 4140, 4163, 4209, 4270, 4344, 4380, 4392, 4416, 4453, 4480, 4599, 4608, 4672, 4830, 4880, 5037, 5040, 5068, 5110, 5124, 5152, 5256, 5376, 5430, 5490, 5520, 5612, 5760, 5792, 5796, 5840, 5856, 5888, 6132, 6335, 6405, 6440, 6516, 6570, 6624, 6716, 6720, 6832, 7008, 7015, 7240, 7245, 7320, 7360, 7602, 7665, 7680, 7686, 7728, 7808, 8064, 8145, 8176, 8280, 8326, 8395, 8418, 8540, 8688, 8760, 8784, 8832, 8906, 8960, 9198, 9344, 9660, 9760, 9821, 10074, 10080, 10136, 10220, 10248, 10304, 10512, 10752, 10860, 10980, 11040, 11041, 11224, 11403, 11520, 11584, 11592, 11680, 11712, 11753, 11776, 12264, 12489, 12627, 12670, 12810, 12880, 13032, 13140, 13213, 13248, 13359, 13432, 13440, 13664, 14016, 14030, 14480, 14490, 14640, 14720, 15111, 15204, 15330, 15372, 15456, 15616, 16128, 16290, 16352, 16560, 16652, 16790, 16836, 17080, 17376, 17520, 17568, 17664, 17812, 17920, 18396, 18688, 19005, 19215, 19320, 19520, 19642, 20148, 20160, 20272, 20440, 20496, 20608, 20815, 21024, 21045, 21720, 21960, 22080, 22082, 22265, 22448, 22806, 22995, 23040, 23168, 23184, 23360, 23424, 23506, 24528, 24978, 25185, 25254, 25340, 25620, 25760, 26064, 26280, 26426, 26496, 26718, 26864, 26880, 27328, 28032, 28060, 28960, 28980, 29141, 29280, 29440, 29463, 30222, 30408, 30660, 30744, 30912, 31171, 31232, 32256, 32580, 32704, 33120, 33123, 33304, 33580, 33672, 34160, 34752, 35040, 35136, 35259, 35328, 35624, 36792, 37376, 37467, 38010, 38430, 38640, 39040, 39284, 39639, 40077, 40296, 40320, 40544, 40880, 40992, 41216, 41630, 42048, 42090, 43440, 43920, 44160, 44164, 44530, 44896, 45612, 45990, 46336, 46368, 46720, 46848, 47012, 49056, 49105, 49956, 50370, 50508, 50680, 51240, 51520, 52128, 52560, 52852, 52992, 53436, 53728, 53760, 54656, 55205, 56064, 56120, 57015, 57920, 57960, 58282, 58560, 58765, 58880, 58926, 60444, 60816, 61320, 61488, 61824, 62342, 62445, 63135, 65160, 65408, 66065, 66240, 66246, 66608, 66795, 67160, 67344, 68320, 69504, 70080, 70272, 70518, 71248, 73584, 74934, 75555, 76020, 76860, 77280, 77287, 78080, 78568, 79278, 80154, 80592, 80640, 81088, 81760, 81984, 82432, 83260, 84096, 84180, 86880, 87423, 87840, 88320, 88328, 88389, 89060, 89792, 91224, 91980, 92491, 92672, 92736, 93440, 93513, 93696, 94024, 98112, 98210, 99369, 99912, 100740, 101016, 101360, 102419, 102480, 103040, 104256, 105120, 105704, 105777, 105984, 106872, 107456, 109312, 110410, 112128, 112240, 114030, 115840, 115920, 116564, 117120, 117530, 117852, 118917, 120888, 121632, 122640, 122976, 123648, 124684, 124890, 126270, 130320, 130816, 132130, 132480, 132492, 133216, 133590, 134320, 134688, 136640, 139008, 140160, 140544, 141036, 142496, 145705, 147168, 147315, 149868, 151110, 152040, 153720, 154560, 154574, 155855, 156160, 157136, 158556, 160308, 161184, 161280, 162176, 163520, 163968, 165615, 166520, 168192, 168360, 173760, 174846, 175680, 176295, 176640, 176656, 176778, 178120, 179584, 182448, 183960, 184982, 185472, 186880, 187026, 187335, 188048, 196224, 196420, 198195, 198738, 199824, 200385, 201480, 202032, 202720, 204838, 204960, 206080, 208512, 210240, 211408, 211554, 213744, 214912, 218624, 220820, 224480, 228060, 231680, 231840, 231861, 233128, 234240, 235060, 235704, 237834, 241776, 243264, 245280, 245952, 247296, 249368, 249780, 252540, 253943, 260640, 261632, 262269, 264260, 264960, 264984, 266432, 267180, 268640, 269376, 273280, 277473, 278016, 280320, 280539, 281088, 282072, 284992, 291410, 294336, 294630, 299736, 302220, 303899, 304080, 307257, 307440, 309120, 309148, 311710, 314272, 317112, 320616, 322368, 324352, 327040, 327936, 331230, 333040, 336384, 336720, 347520, 349692, 351360, 352590, 353312, 353556, 356240, 359168, 364896, 367920, 369964, 370944, 374052, 374670, 376096, 386435, 392448, 392840, 396390, 397476, 399648, 400770, 402960, 404064, 405440, 409676, 409920, 412160, 417024, 420480, 422816, 423108, 427488, 429824, 437115, 441640, 441945, 448960, 456120, 462455, 463360, 463680, 463722, 466256, 467565, 468480, 470120, 471408, 475668, 483552, 486528, 490560, 491904, 496845, 498736, 499560, 505080, 507886, 512095, 521280, 524538, 528520, 528885, 529920, 529968, 532864, 534360, 537280, 538752, 546560, 554946, 560640, 561078, 564144, 569984, 582820, 588672, 589260, 594585, 599472, 604440, 607798, 608160, 614514, 614880, 618240, 618296, 623420, 628544, 634224, 641232, 644736, 648704, 654080, 655872, 662460, 666080, 673440, 695040, 695583, 699384, 702720, 705180, 706624, 707112, 712480, 716933, 718336, 729792, 735840, 739928, 741888, 748104, 749340, 752192, 761829, 772870, 784896, 785680, 792780, 794952, 799296, 801540, 805920, 805993, 808128, 810880, 819352, 819840, 832419, 834048, 840960, 845632, 846216, 854976, 859648, 874230, 883280, 883890, 897920, 911697, 912240, 921771, 924910, 927360, 927444, 932512, 935130, 940240, 942816, 951336, 967104, 973056, 981120, 983808, 993690, 997472, 999120, 1010160, 1015772, 1024190, 1042560, 1049076, 1057040, 1057770, 1059936, 1065728, 1068720, 1074560, 1077504, 1093120, 1109892, 1122156, 1128288, 1139968, 1159305, 1165640, 1177344, 1178520, 1189170, 1198944, 1208880, 1215596, 1216320, 1229028, 1229760, 1236480, 1236592, 1246840, 1257088, 1268448, 1269715, 1282464, 1289472, 1308160, 1311345, 1324920, 1332160, 1346880, 1387365, 1390080, 1391166, 1398768, 1402695, 1405440, 1410360, 1413248, 1414224, 1424960, 1433866, 1459584, 1471680, 1479856, 1496208, 1498680, 1504384, 1519495, 1523658, 1536285, 1545740, 1571360, 1585560, 1589904, 1598592, 1603080, 1611840, 1611986, 1616256, 1621760, 1638704, 1639680, 1664838, 1681920, 1691264, 1692432, 1709952, 1748460, 1766560, 1767780, 1777601, 1795840, 1823394, 1824480, 1843542, 1849820, 1854720, 1854888, 1865024, 1870260, 1880480, 1885632, 1902672, 1934208, 1946112, 1962240, 1967616, 1987380, 1994944, 1998240, 2020320, 2031544, 2048380, 2085120, 2098152, 2114080, 2115540, 2119872, 2127293, 2131456, 2137440, 2149120, 2150799, 2155008, 2219784, 2244312, 2256576, 2279936, 2285487, 2318610, 2331280, 2354688, 2357040, 2378340, 2397888, 2417760, 2417979, 2431192, 2432640, 2458056, 2459520, 2473184, 2493680, 2514176, 2536896, 2539430, 2564928, 2578944, 2622690, 2649840, 2664320, 2693760, 2735091, 2774730, 2782332, 2797536, 2805390, 2820720, 2826496, 2828448, 2849920, 2867732, 2919168, 2943360, 2959712, 2992416, 2997360, 3008768, 3038990, 3047316, 3072570, 3091480, 3142720, 3171120, 3179808, 3197184, 3206160, 3223680, 3223972, 3232512, 3243520, 3277408, 3279360, 3329676, 3382528, 3384864, 3419904, 3477915, 3496920, 3533120, 3535560, 3555202, 3584665, 3591680, 3646788, 3648960, 3687084, 3699640, 3709440, 3709776, 3730048, 3740520, 3760960, 3771264, 3805344, 3809145, 3868416, 3924480, 3974760, 3989888, 3996480, 4029965, 4040640, 4063088, 4096760, 4162095, 4170240, 4196304, 4228160, 4231080, 4239744, 4254586, 4274880, 4298240, 4301598, 4439568, 4488624, 4513152, 4558485, 4570974, 4608855, 4637220, 4662560, 4714080, 4756680, 4795776, 4835520, 4835958, 4862384, 4865280, 4916112, 4919040, 4946368, 4987360, 5028352, 5073792, 5078860, 5129856, 5245380, 5299680, 5328640, 5332803, 5387520, 5470182, 5549460, 5564664, 5595072, 5610780, 5641440, 5641951, 5652992, 5656896, 5699840, 5735464, 5838336, 5886720, 5919424, 5984832, 5994720, 6017536, 6077980, 6094632, 6145140, 6182960, 6285440, 6342240, 6359616, 6381879, 6394368, 6412320, 6447360, 6447944, 6452397, 6465024, 6554816, 6659352, 6765056, 6769728, 6839808, 6955830, 6993840, 7066240, 7071120, 7110404, 7169330, 7253937, 7293576, 7297920, 7374168, 7399280, 7419552, 7460096, 7481040, 7521920, 7542528, 7610688, 7618290, 7736832, 7949520, 7979776, 7992960, 8059930, 8081280, 8126176, 8193520, 8324190, 8392608, 8456320, 8462160, 8479488, 8509172, 8549760, 8603196, 8879136, 8888005, 8977248, 9026304, 9116970, 9141948, 9217710, 9274440, 9325120, 9428160, 9513360, 9591552, 9671040, 9671916, 9724768, 9730560, 9832224, 9838080, 9892736, 9974720, 10147584, 10157720, 10259712, 10490760, 10599360, 10636465, 10657280, 10665606, 10753995, 10775040, 10940364, 11098920, 11129328, 11190144, 11221560, 11282880, 11283902, 11313792, 11399680, 11427435, 11470928, 11773440, 11838848, 11969664, 11989440, 12089895, 12155960, 12189264, 12290280, 12365920, 12570880, 12684480, 12719232, 12763758, 12824640, 12894720, 12895888, 12904794, 13109632, 13318704, 13539456, 13675455, 13911660, 13987680, 14132480, 14142240, 14220808, 14338660, 14507874, 14587152, 14595840, 14748336, 14798560, 14839104, 14920192, 14962080, 15043840, 15085056, 15221376, 15236580, 15899040, 15959552, 15985920, 15998409, 16119860, 16162560, 16252352, 16387040, 16648380, 16785216, 16912640, 16924320, 16925853, 16958976, 17018344, 17099520, 17206392, 17758272, 17776010, 17954496, 18052608, 18233940, 18283896, 18435420, 18537839, 18548880, 18650240, 18856320, 19026720, 19145637, 19183104, 19342080, 19343832, 19449536, 19664448, 19785472, 19949440, 20295168, 20315440, 20519424, 20981520, 21198720, 21272930, 21331212, 21507990, 21880728, 22197840, 22258656, 22380288, 22443120, 22565760, 22567804, 22627584, 22854870, 22941856, 23677696, 23939328, 23978880, 24179790, 24311920, 24378528, 24580560, 24731840, 25141760, 25368960, 25438464, 25527516, 25649280, 25791776, 25809588, 26219264, 26637408, 26664015, 27078912, 27350910, 27823320, 27975360, 28209755, 28264960, 28284480, 28441616, 28677320, 29015748, 29174304, 29191680, 29496672, 29597120, 29678208, 29924160, 30087680, 30442752, 30473160, 31798080, 31909395, 31971840, 31996818, 32239720, 32261985, 32325120, 32504704, 32774080, 33296760, 33570432, 33825280, 33848640, 33851706, 34036688, 34199040, 34412784, 35516544, 35552020, 35908992, 36269685, 36467880, 36567792, 36870840, 37075678, 37097760, 37300480, 37712640, 38053440, 38291274, 38684160, 38687664, 38899072, 39328896, 39570944, 39898880, 40630880, 41963040, 42397440, 42545860, 42662424, 43015980, 43761456, 44395680, 44517312, 44760576, 44886240, 45131520, 45135608, 45255168, 45709740, 45883712, 47355392, 47878656, 47957760, 48359580, 48623840, 48757056, 49161120, 49463680, 50737920, 50777559, 50876928, 51055032, 51298560, 51583552, 51619176, 52438528, 53274816, 53328030, 54157824, 54701820, 55613517, 55646640, 55950720, 56419510, 56568960, 56883232, 57354640, 58031496, 58348608, 58993344, 59194240, 59356416, 59848320, 60885504, 60946320, 63596160, 63818790, 63993636, 64479440, 64523970, 65009408, 65548160, 66593520, 67140864, 67697280, 67703412, 68073376, 68825568, 71033088, 71104040, 71817984, 72539370, 72935760, 73135584, 73741680, 74151356, 74195520, 74600960, 75425280, 76106880, 76582548, 77375328, 77798144, 78657792, 79797760, 79992045, 81261760, 83926080, 84629265, 84794880, 85091720, 85324848, 86031960, 87522912, 88791360, 89034624, 89772480, 90263040, 90271216, 91419480, 91767424, 92689195, 95728185, 95915520, 96719160, 97247680, 97514112, 98322240, 98927360, 101475840, 101555118, 102110064, 102597120, 103167104, 103238352, 106549632, 106656060, 109403640, 111227034, 111293280, 111901440, 112839020, 113137920, 113766464, 114709280, 116062992, 116697216, 117986688, 118388480, 118712832, 119696640, 121892640, 127192320, 127637580, 127987272, 128958880, 129047940, 129764873, 130018816, 131096320, 133187040, 134281728, 135394560, 135406824, 136146752, 137651136, 142066176, 142208080, 143635968, 145078740, 145871520, 146271168, 147483360, 148302712, 148391040, 152213760, 153165096, 154750656, 155596288, 157315584, 159984090, 162523520, 166840551, 167852160, 169258530, 170183440, 170649696, 172063920, 175045824, 177582720, 178069248, 179544960, 180542432, 182838960, 183534848, 185378390, 191456370, 193438320, 194495360, 195028224, 196644480, 197854720, 203110236, 204220128, 206334208, 206476704, 213099264, 213312120, 218807280, 222454068, 222586560, 223802880, 225678040, 226275840, 227532928, 229418560, 232125984, 233394432, 235973376, 236776960, 239393280, 243785280, 253887795, 254384640, 255275160, 255974544, 257917760, 258095880, 259529746, 262192640, 266374080, 270789120, 270813648, 272293504, 275302272, 278067585, 284416160, 290157480, 291743040, 292542336, 294966720, 296605424, 296782080, 304427520, 306330192, 309501312, 319968180, 325047040, 333681102, 335704320, 338517060, 340366880, 341299392, 344127840, 350091648, 355165440, 356138496, 359089920, 361084864, 365677920, 367069696, 370756780, 382912740, 386876640, 388990720, 389294619, 390056448, 393288960, 406220472, 408440256, 412668416, 412953408, 426198528, 426624240, 437614560, 444908136, 445173120, 451356080, 455065856, 458837120, 464251968, 466788864, 471946752, 487570560, 507775590, 510550320, 511949088, 515835520, 516191760, 519059492, 532748160, 541627296, 544587008, 550604544, 556135170, 568832320, 580314960, 583486080, 585084672, 589933440, 593210848, 593564160, 612660384, 619002624, 639936360, 648824365, 650094080, 667362204, 671408640, 677034120, 680733760, 682598784, 688255680, 700183296, 710330880, 718179840, 722169728, 731355840, 741513560, 765825480, 773753280, 777981440, 778589238, 786577920, 812440944, 816880512, 825906816, 834202755, 853248480, 875229120, 889816272, 890346240, 902712160, 910131712, 917674240, 928503936, 975141120, 1015551180, 1021100640, 1023898176, 1031671040, 1032383520, 1038118984, 1065496320, 1083254592, 1089174016, 1101209088, 1112270340, 1137664640, 1160629920, 1166972160, 1167883857, 1170169344, 1179866880, 1186421696, 1225320768, 1238005248, 1279872720, 1297648730, 1334724408, 1354068240, 1361467520, 1365197568, 1376511360, 1400366592, 1444339456, 1462711680, 1483027120, 1531650960, 1547506560, 1557178476, 1624881888, 1633761024, 1651813632, 1668405510, 1706496960, 1750458240, 1779632544, 1780692480, 1805424320, 1835348480, 1857007872, 1946473095, 1950282240, 2031102360, 2042201280, 2047796352, 2063342080, 2064767040, 2076237968, 2130992640, 2166509184, 2224540680, 2275329280, 2321259840, 2333944320, 2335767714, 2359733760, 2372843392, 2450641536, 2559745440, 2595297460, 2669448816, 2708136480, 2722935040, 2730395136, 2753022720, 2888678912, 2925423360, 2966054240, 3063301920, 3095013120, 3114356952, 3249763776, 3267522048, 3303627264, 3336811020, 3412993920, 3500916480, 3559265088, 3610848640, 3714015744, 3892946190, 4062204720, 4084402560, 4095592704, 4129534080, 4152475936, 4333018368, 4449081360, 4550658560, 4642519680, 4671535428, 4745686784, 4901283072, 5119490880, 5190594920, 5338897632, 5416272960, 5445870080, 5506045440, 5839419285, 5850846720, 5932108480, 6126603840, 6190026240, 6228713904, 6499527552, 6673622040, 6825987840, 7001832960, 7118530176, 7221697280, 7785892380, 8124409440, 8168805120, 8191185408, 8259068160, 8304951872, 8666036736, 8898162720, 9285039360, 9343070856, 9491373568, 9802566144, 10238981760, 10381189840, 10677795264, 10832545920, 11678838570, 11864216960, 12253207680, 12457427808, 12999055104, 13347244080, 13651975680, 14237060352, 14443394560, 15571784760, 16248818880, 16337610240, 16518136320, 16609903744, 17796325440, 18570078720, 18686141712, 20477963520, 20762379680, 21355590528, 21665091840, 23357677140, 23728433920, 24506415360, 24914855616, 25998110208, 26694488160, 28474120704, 31143569520, 32497637760, 33219807488, 35592650880, 37372283424, 40955927040, 41524759360, 42711181056, 43330183680, 46715354280, 47456867840, 49012830720, 49829711232, 53388976320, 62287139040, 64995275520, 66439614976, 71185301760, 74744566848, 83049518720, 85422362112, 93430708560, 99659422464, 106777952640, 124574278080, 129990551040, 142370603520, 149489133696, 166099037440, 186861417120, 199318844928, 213555905280, 249148556160, 298978267392, 332198074880, 373722834240, 427111810560, 498297112320, 597956534784, 747445668480, 996594224640, 1494891336960, 2989782673920]

約数ペア:

[(1, 2989782673920), (2, 1494891336960), (3, 996594224640), (4, 747445668480), (5, 597956534784), (6, 498297112320), (7, 427111810560), (8, 373722834240), (9, 332198074880), (10, 298978267392), (12, 249148556160), (14, 213555905280), (15, 199318844928), (16, 186861417120), (18, 166099037440), (20, 149489133696), (21, 142370603520), (23, 129990551040), (24, 124574278080), (28, 106777952640), (30, 99659422464), (32, 93430708560), (35, 85422362112), (36, 83049518720), (40, 74744566848), (42, 71185301760), (45, 66439614976), (46, 64995275520), (48, 62287139040), (56, 53388976320), (60, 49829711232), (61, 49012830720), (63, 47456867840), (64, 46715354280), (69, 43330183680), (70, 42711181056), (72, 41524759360), (73, 40955927040), (80, 37372283424), (84, 35592650880), (90, 33219807488), (92, 32497637760), (96, 31143569520), (105, 28474120704), (112, 26694488160), (115, 25998110208), (120, 24914855616), (122, 24506415360), (126, 23728433920), (128, 23357677140), (138, 21665091840), (140, 21355590528), (144, 20762379680), (146, 20477963520), (160, 18686141712), (161, 18570078720), (168, 17796325440), (180, 16609903744), (181, 16518136320), (183, 16337610240), (184, 16248818880), (192, 15571784760), (207, 14443394560), (210, 14237060352), (219, 13651975680), (224, 13347244080), (230, 12999055104), (240, 12457427808), (244, 12253207680), (252, 11864216960), (256, 11678838570), (276, 10832545920), (280, 10677795264), (288, 10381189840), (292, 10238981760), (305, 9802566144), (315, 9491373568), (320, 9343070856), (322, 9285039360), (336, 8898162720), (345, 8666036736), (360, 8304951872), (362, 8259068160), (365, 8191185408), (366, 8168805120), (368, 8124409440), (384, 7785892380), (414, 7221697280), (420, 7118530176), (427, 7001832960), (438, 6825987840), (448, 6673622040), (460, 6499527552), (480, 6228713904), (483, 6190026240), (488, 6126603840), (504, 5932108480), (511, 5850846720), (512, 5839419285), (543, 5506045440), (549, 5445870080), (552, 5416272960), (560, 5338897632), (576, 5190594920), (584, 5119490880), (610, 4901283072), (630, 4745686784), (640, 4671535428), (644, 4642519680), (657, 4550658560), (672, 4449081360), (690, 4333018368), (720, 4152475936), (724, 4129534080), (730, 4095592704), (732, 4084402560), (736, 4062204720), (768, 3892946190), (805, 3714015744), (828, 3610848640), (840, 3559265088), (854, 3500916480), (876, 3412993920), (896, 3336811020), (905, 3303627264), (915, 3267522048), (920, 3249763776), (960, 3114356952), (966, 3095013120), (976, 3063301920), (1008, 2966054240), (1022, 2925423360), (1035, 2888678912), (1086, 2753022720), (1095, 2730395136), (1098, 2722935040), (1104, 2708136480), (1120, 2669448816), (1152, 2595297460), (1168, 2559745440), (1220, 2450641536), (1260, 2372843392), (1267, 2359733760), (1280, 2335767714), (1281, 2333944320), (1288, 2321259840), (1314, 2275329280), (1344, 2224540680), (1380, 2166509184), (1403, 2130992640), (1440, 2076237968), (1448, 2064767040), (1449, 2063342080), (1460, 2047796352), (1464, 2042201280), (1472, 2031102360), (1533, 1950282240), (1536, 1946473095), (1610, 1857007872), (1629, 1835348480), (1656, 1805424320), (1679, 1780692480), (1680, 1779632544), (1708, 1750458240), (1752, 1706496960), (1792, 1668405510), (1810, 1651813632), (1830, 1633761024), (1840, 1624881888), (1920, 1557178476), (1932, 1547506560), (1952, 1531650960), (2016, 1483027120), (2044, 1462711680), (2070, 1444339456), (2135, 1400366592), (2172, 1376511360), (2190, 1365197568), (2196, 1361467520), (2208, 1354068240), (2240, 1334724408), (2304, 1297648730), (2336, 1279872720), (2415, 1238005248), (2440, 1225320768), (2520, 1186421696), (2534, 1179866880), (2555, 1170169344), (2560, 1167883857), (2562, 1166972160), (2576, 1160629920), (2628, 1137664640), (2688, 1112270340), (2715, 1101209088), (2745, 1089174016), (2760, 1083254592), (2806, 1065496320), (2880, 1038118984), (2896, 1032383520), (2898, 1031671040), (2920, 1023898176), (2928, 1021100640), (2944, 1015551180), (3066, 975141120), (3220, 928503936), (3258, 917674240), (3285, 910131712), (3312, 902712160), (3358, 890346240), (3360, 889816272), (3416, 875229120), (3504, 853248480), (3584, 834202755), (3620, 825906816), (3660, 816880512), (3680, 812440944), (3801, 786577920), (3840, 778589238), (3843, 777981440), (3864, 773753280), (3904, 765825480), (4032, 741513560), (4088, 731355840), (4140, 722169728), (4163, 718179840), (4209, 710330880), (4270, 700183296), (4344, 688255680), (4380, 682598784), (4392, 680733760), (4416, 677034120), (4453, 671408640), (4480, 667362204), (4599, 650094080), (4608, 648824365), (4672, 639936360), (4830, 619002624), (4880, 612660384), (5037, 593564160), (5040, 593210848), (5068, 589933440), (5110, 585084672), (5124, 583486080), (5152, 580314960), (5256, 568832320), (5376, 556135170), (5430, 550604544), (5490, 544587008), (5520, 541627296), (5612, 532748160), (5760, 519059492), (5792, 516191760), (5796, 515835520), (5840, 511949088), (5856, 510550320), (5888, 507775590), (6132, 487570560), (6335, 471946752), (6405, 466788864), (6440, 464251968), (6516, 458837120), (6570, 455065856), (6624, 451356080), (6716, 445173120), (6720, 444908136), (6832, 437614560), (7008, 426624240), (7015, 426198528), (7240, 412953408), (7245, 412668416), (7320, 408440256), (7360, 406220472), (7602, 393288960), (7665, 390056448), (7680, 389294619), (7686, 388990720), (7728, 386876640), (7808, 382912740), (8064, 370756780), (8145, 367069696), (8176, 365677920), (8280, 361084864), (8326, 359089920), (8395, 356138496), (8418, 355165440), (8540, 350091648), (8688, 344127840), (8760, 341299392), (8784, 340366880), (8832, 338517060), (8906, 335704320), (8960, 333681102), (9198, 325047040), (9344, 319968180), (9660, 309501312), (9760, 306330192), (9821, 304427520), (10074, 296782080), (10080, 296605424), (10136, 294966720), (10220, 292542336), (10248, 291743040), (10304, 290157480), (10512, 284416160), (10752, 278067585), (10860, 275302272), (10980, 272293504), (11040, 270813648), (11041, 270789120), (11224, 266374080), (11403, 262192640), (11520, 259529746), (11584, 258095880), (11592, 257917760), (11680, 255974544), (11712, 255275160), (11753, 254384640), (11776, 253887795), (12264, 243785280), (12489, 239393280), (12627, 236776960), (12670, 235973376), (12810, 233394432), (12880, 232125984), (13032, 229418560), (13140, 227532928), (13213, 226275840), (13248, 225678040), (13359, 223802880), (13432, 222586560), (13440, 222454068), (13664, 218807280), (14016, 213312120), (14030, 213099264), (14480, 206476704), (14490, 206334208), (14640, 204220128), (14720, 203110236), (15111, 197854720), (15204, 196644480), (15330, 195028224), (15372, 194495360), (15456, 193438320), (15616, 191456370), (16128, 185378390), (16290, 183534848), (16352, 182838960), (16560, 180542432), (16652, 179544960), (16790, 178069248), (16836, 177582720), (17080, 175045824), (17376, 172063920), (17520, 170649696), (17568, 170183440), (17664, 169258530), (17812, 167852160), (17920, 166840551), (18396, 162523520), (18688, 159984090), (19005, 157315584), (19215, 155596288), (19320, 154750656), (19520, 153165096), (19642, 152213760), (20148, 148391040), (20160, 148302712), (20272, 147483360), (20440, 146271168), (20496, 145871520), (20608, 145078740), (20815, 143635968), (21024, 142208080), (21045, 142066176), (21720, 137651136), (21960, 136146752), (22080, 135406824), (22082, 135394560), (22265, 134281728), (22448, 133187040), (22806, 131096320), (22995, 130018816), (23040, 129764873), (23168, 129047940), (23184, 128958880), (23360, 127987272), (23424, 127637580), (23506, 127192320), (24528, 121892640), (24978, 119696640), (25185, 118712832), (25254, 118388480), (25340, 117986688), (25620, 116697216), (25760, 116062992), (26064, 114709280), (26280, 113766464), (26426, 113137920), (26496, 112839020), (26718, 111901440), (26864, 111293280), (26880, 111227034), (27328, 109403640), (28032, 106656060), (28060, 106549632), (28960, 103238352), (28980, 103167104), (29141, 102597120), (29280, 102110064), (29440, 101555118), (29463, 101475840), (30222, 98927360), (30408, 98322240), (30660, 97514112), (30744, 97247680), (30912, 96719160), (31171, 95915520), (31232, 95728185), (32256, 92689195), (32580, 91767424), (32704, 91419480), (33120, 90271216), (33123, 90263040), (33304, 89772480), (33580, 89034624), (33672, 88791360), (34160, 87522912), (34752, 86031960), (35040, 85324848), (35136, 85091720), (35259, 84794880), (35328, 84629265), (35624, 83926080), (36792, 81261760), (37376, 79992045), (37467, 79797760), (38010, 78657792), (38430, 77798144), (38640, 77375328), (39040, 76582548), (39284, 76106880), (39639, 75425280), (40077, 74600960), (40296, 74195520), (40320, 74151356), (40544, 73741680), (40880, 73135584), (40992, 72935760), (41216, 72539370), (41630, 71817984), (42048, 71104040), (42090, 71033088), (43440, 68825568), (43920, 68073376), (44160, 67703412), (44164, 67697280), (44530, 67140864), (44896, 66593520), (45612, 65548160), (45990, 65009408), (46336, 64523970), (46368, 64479440), (46720, 63993636), (46848, 63818790), (47012, 63596160), (49056, 60946320), (49105, 60885504), (49956, 59848320), (50370, 59356416), (50508, 59194240), (50680, 58993344), (51240, 58348608), (51520, 58031496), (52128, 57354640), (52560, 56883232), (52852, 56568960), (52992, 56419510), (53436, 55950720), (53728, 55646640), (53760, 55613517), (54656, 54701820), (55205, 54157824), (56064, 53328030), (56120, 53274816), (57015, 52438528), (57920, 51619176), (57960, 51583552), (58282, 51298560), (58560, 51055032), (58765, 50876928), (58880, 50777559), (58926, 50737920), (60444, 49463680), (60816, 49161120), (61320, 48757056), (61488, 48623840), (61824, 48359580), (62342, 47957760), (62445, 47878656), (63135, 47355392), (65160, 45883712), (65408, 45709740), (66065, 45255168), (66240, 45135608), (66246, 45131520), (66608, 44886240), (66795, 44760576), (67160, 44517312), (67344, 44395680), (68320, 43761456), (69504, 43015980), (70080, 42662424), (70272, 42545860), (70518, 42397440), (71248, 41963040), (73584, 40630880), (74934, 39898880), (75555, 39570944), (76020, 39328896), (76860, 38899072), (77280, 38687664), (77287, 38684160), (78080, 38291274), (78568, 38053440), (79278, 37712640), (80154, 37300480), (80592, 37097760), (80640, 37075678), (81088, 36870840), (81760, 36567792), (81984, 36467880), (82432, 36269685), (83260, 35908992), (84096, 35552020), (84180, 35516544), (86880, 34412784), (87423, 34199040), (87840, 34036688), (88320, 33851706), (88328, 33848640), (88389, 33825280), (89060, 33570432), (89792, 33296760), (91224, 32774080), (91980, 32504704), (92491, 32325120), (92672, 32261985), (92736, 32239720), (93440, 31996818), (93513, 31971840), (93696, 31909395), (94024, 31798080), (98112, 30473160), (98210, 30442752), (99369, 30087680), (99912, 29924160), (100740, 29678208), (101016, 29597120), (101360, 29496672), (102419, 29191680), (102480, 29174304), (103040, 29015748), (104256, 28677320), (105120, 28441616), (105704, 28284480), (105777, 28264960), (105984, 28209755), (106872, 27975360), (107456, 27823320), (109312, 27350910), (110410, 27078912), (112128, 26664015), (112240, 26637408), (114030, 26219264), (115840, 25809588), (115920, 25791776), (116564, 25649280), (117120, 25527516), (117530, 25438464), (117852, 25368960), (118917, 25141760), (120888, 24731840), (121632, 24580560), (122640, 24378528), (122976, 24311920), (123648, 24179790), (124684, 23978880), (124890, 23939328), (126270, 23677696), (130320, 22941856), (130816, 22854870), (132130, 22627584), (132480, 22567804), (132492, 22565760), (133216, 22443120), (133590, 22380288), (134320, 22258656), (134688, 22197840), (136640, 21880728), (139008, 21507990), (140160, 21331212), (140544, 21272930), (141036, 21198720), (142496, 20981520), (145705, 20519424), (147168, 20315440), (147315, 20295168), (149868, 19949440), (151110, 19785472), (152040, 19664448), (153720, 19449536), (154560, 19343832), (154574, 19342080), (155855, 19183104), (156160, 19145637), (157136, 19026720), (158556, 18856320), (160308, 18650240), (161184, 18548880), (161280, 18537839), (162176, 18435420), (163520, 18283896), (163968, 18233940), (165615, 18052608), (166520, 17954496), (168192, 17776010), (168360, 17758272), (173760, 17206392), (174846, 17099520), (175680, 17018344), (176295, 16958976), (176640, 16925853), (176656, 16924320), (176778, 16912640), (178120, 16785216), (179584, 16648380), (182448, 16387040), (183960, 16252352), (184982, 16162560), (185472, 16119860), (186880, 15998409), (187026, 15985920), (187335, 15959552), (188048, 15899040), (196224, 15236580), (196420, 15221376), (198195, 15085056), (198738, 15043840), (199824, 14962080), (200385, 14920192), (201480, 14839104), (202032, 14798560), (202720, 14748336), (204838, 14595840), (204960, 14587152), (206080, 14507874), (208512, 14338660), (210240, 14220808), (211408, 14142240), (211554, 14132480), (213744, 13987680), (214912, 13911660), (218624, 13675455), (220820, 13539456), (224480, 13318704), (228060, 13109632), (231680, 12904794), (231840, 12895888), (231861, 12894720), (233128, 12824640), (234240, 12763758), (235060, 12719232), (235704, 12684480), (237834, 12570880), (241776, 12365920), (243264, 12290280), (245280, 12189264), (245952, 12155960), (247296, 12089895), (249368, 11989440), (249780, 11969664), (252540, 11838848), (253943, 11773440), (260640, 11470928), (261632, 11427435), (262269, 11399680), (264260, 11313792), (264960, 11283902), (264984, 11282880), (266432, 11221560), (267180, 11190144), (268640, 11129328), (269376, 11098920), (273280, 10940364), (277473, 10775040), (278016, 10753995), (280320, 10665606), (280539, 10657280), (281088, 10636465), (282072, 10599360), (284992, 10490760), (291410, 10259712), (294336, 10157720), (294630, 10147584), (299736, 9974720), (302220, 9892736), (303899, 9838080), (304080, 9832224), (307257, 9730560), (307440, 9724768), (309120, 9671916), (309148, 9671040), (311710, 9591552), (314272, 9513360), (317112, 9428160), (320616, 9325120), (322368, 9274440), (324352, 9217710), (327040, 9141948), (327936, 9116970), (331230, 9026304), (333040, 8977248), (336384, 8888005), (336720, 8879136), (347520, 8603196), (349692, 8549760), (351360, 8509172), (352590, 8479488), (353312, 8462160), (353556, 8456320), (356240, 8392608), (359168, 8324190), (364896, 8193520), (367920, 8126176), (369964, 8081280), (370944, 8059930), (374052, 7992960), (374670, 7979776), (376096, 7949520), (386435, 7736832), (392448, 7618290), (392840, 7610688), (396390, 7542528), (397476, 7521920), (399648, 7481040), (400770, 7460096), (402960, 7419552), (404064, 7399280), (405440, 7374168), (409676, 7297920), (409920, 7293576), (412160, 7253937), (417024, 7169330), (420480, 7110404), (422816, 7071120), (423108, 7066240), (427488, 6993840), (429824, 6955830), (437115, 6839808), (441640, 6769728), (441945, 6765056), (448960, 6659352), (456120, 6554816), (462455, 6465024), (463360, 6452397), (463680, 6447944), (463722, 6447360), (466256, 6412320), (467565, 6394368), (468480, 6381879), (470120, 6359616), (471408, 6342240), (475668, 6285440), (483552, 6182960), (486528, 6145140), (490560, 6094632), (491904, 6077980), (496845, 6017536), (498736, 5994720), (499560, 5984832), (505080, 5919424), (507886, 5886720), (512095, 5838336), (521280, 5735464), (524538, 5699840), (528520, 5656896), (528885, 5652992), (529920, 5641951), (529968, 5641440), (532864, 5610780), (534360, 5595072), (537280, 5564664), (538752, 5549460), (546560, 5470182), (554946, 5387520), (560640, 5332803), (561078, 5328640), (564144, 5299680), (569984, 5245380), (582820, 5129856), (588672, 5078860), (589260, 5073792), (594585, 5028352), (599472, 4987360), (604440, 4946368), (607798, 4919040), (608160, 4916112), (614514, 4865280), (614880, 4862384), (618240, 4835958), (618296, 4835520), (623420, 4795776), (628544, 4756680), (634224, 4714080), (641232, 4662560), (644736, 4637220), (648704, 4608855), (654080, 4570974), (655872, 4558485), (662460, 4513152), (666080, 4488624), (673440, 4439568), (695040, 4301598), (695583, 4298240), (699384, 4274880), (702720, 4254586), (705180, 4239744), (706624, 4231080), (707112, 4228160), (712480, 4196304), (716933, 4170240), (718336, 4162095), (729792, 4096760), (735840, 4063088), (739928, 4040640), (741888, 4029965), (748104, 3996480), (749340, 3989888), (752192, 3974760), (761829, 3924480), (772870, 3868416), (784896, 3809145), (785680, 3805344), (792780, 3771264), (794952, 3760960), (799296, 3740520), (801540, 3730048), (805920, 3709776), (805993, 3709440), (808128, 3699640), (810880, 3687084), (819352, 3648960), (819840, 3646788), (832419, 3591680), (834048, 3584665), (840960, 3555202), (845632, 3535560), (846216, 3533120), (854976, 3496920), (859648, 3477915), (874230, 3419904), (883280, 3384864), (883890, 3382528), (897920, 3329676), (911697, 3279360), (912240, 3277408), (921771, 3243520), (924910, 3232512), (927360, 3223972), (927444, 3223680), (932512, 3206160), (935130, 3197184), (940240, 3179808), (942816, 3171120), (951336, 3142720), (967104, 3091480), (973056, 3072570), (981120, 3047316), (983808, 3038990), (993690, 3008768), (997472, 2997360), (999120, 2992416), (1010160, 2959712), (1015772, 2943360), (1024190, 2919168), (1042560, 2867732), (1049076, 2849920), (1057040, 2828448), (1057770, 2826496), (1059936, 2820720), (1065728, 2805390), (1068720, 2797536), (1074560, 2782332), (1077504, 2774730), (1093120, 2735091), (1109892, 2693760), (1122156, 2664320), (1128288, 2649840), (1139968, 2622690), (1159305, 2578944), (1165640, 2564928), (1177344, 2539430), (1178520, 2536896), (1189170, 2514176), (1198944, 2493680), (1208880, 2473184), (1215596, 2459520), (1216320, 2458056), (1229028, 2432640), (1229760, 2431192), (1236480, 2417979), (1236592, 2417760), (1246840, 2397888), (1257088, 2378340), (1268448, 2357040), (1269715, 2354688), (1282464, 2331280), (1289472, 2318610), (1308160, 2285487), (1311345, 2279936), (1324920, 2256576), (1332160, 2244312), (1346880, 2219784), (1387365, 2155008), (1390080, 2150799), (1391166, 2149120), (1398768, 2137440), (1402695, 2131456), (1405440, 2127293), (1410360, 2119872), (1413248, 2115540), (1414224, 2114080), (1424960, 2098152), (1433866, 2085120), (1459584, 2048380), (1471680, 2031544), (1479856, 2020320), (1496208, 1998240), (1498680, 1994944), (1504384, 1987380), (1519495, 1967616), (1523658, 1962240), (1536285, 1946112), (1545740, 1934208), (1571360, 1902672), (1585560, 1885632), (1589904, 1880480), (1598592, 1870260), (1603080, 1865024), (1611840, 1854888), (1611986, 1854720), (1616256, 1849820), (1621760, 1843542), (1638704, 1824480), (1639680, 1823394), (1664838, 1795840), (1681920, 1777601), (1691264, 1767780), (1692432, 1766560), (1709952, 1748460)]