3669497657280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{199}}^1\times {\mathrm{499}}^1$

素因数の和:791

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 156, 160, 168, 180, 182, 188, 189, 192, 195, 199, 208, 210, 216, 224, 234, 235, 240, 252, 260, 270, 273, 280, 282, 288, 312, 315, 320, 329, 336, 351, 360, 364, 376, 378, 390, 398, 416, 420, 423, 432, 448, 455, 468, 470, 480, 499, 504, 520, 540, 546, 560, 564, 576, 585, 597, 611, 624, 630, 658, 672, 702, 705, 720, 728, 752, 756, 780, 796, 819, 832, 840, 846, 864, 910, 936, 940, 945, 960, 987, 995, 998, 1008, 1040, 1080, 1092, 1120, 1128, 1170, 1194, 1222, 1248, 1260, 1269, 1316, 1344, 1365, 1393, 1404, 1410, 1440, 1456, 1497, 1504, 1512, 1560, 1592, 1638, 1645, 1680, 1692, 1728, 1755, 1791, 1820, 1833, 1872, 1880, 1890, 1974, 1990, 1996, 2016, 2080, 2115, 2160, 2184, 2240, 2256, 2340, 2388, 2444, 2457, 2495, 2496, 2520, 2538, 2587, 2632, 2730, 2786, 2808, 2820, 2880, 2912, 2961, 2985, 2994, 3008, 3024, 3055, 3120, 3184, 3276, 3290, 3360, 3384, 3493, 3510, 3582, 3640, 3666, 3744, 3760, 3780, 3948, 3980, 3992, 4032, 4095, 4160, 4179, 4230, 4277, 4320, 4368, 4491, 4512, 4680, 4776, 4888, 4914, 4935, 4990, 5040, 5076, 5174, 5264, 5373, 5460, 5499, 5572, 5616, 5640, 5824, 5922, 5970, 5988, 6048, 6110, 6240, 6345, 6368, 6487, 6552, 6580, 6720, 6768, 6965, 6986, 7020, 7164, 7280, 7332, 7485, 7488, 7520, 7560, 7761, 7896, 7960, 7984, 8190, 8358, 8460, 8554, 8640, 8736, 8883, 8955, 8982, 9024, 9165, 9353, 9360, 9552, 9776, 9828, 9870, 9980, 10080, 10152, 10348, 10479, 10528, 10746, 10920, 10998, 11144, 11232, 11280, 11844, 11940, 11976, 12096, 12220, 12285, 12480, 12537, 12690, 12736, 12831, 12935, 12974, 13104, 13160, 13473, 13536, 13930, 13972, 14040, 14328, 14560, 14664, 14805, 14970, 15040, 15120, 15522, 15792, 15920, 15968, 16380, 16497, 16716, 16920, 17108, 17465, 17472, 17766, 17910, 17964, 18109, 18330, 18706, 18720, 19104, 19461, 19552, 19656, 19740, 19960, 20160, 20304, 20696, 20895, 20958, 21056, 21385, 21492, 21840, 21996, 22288, 22455, 22464, 22560, 23283, 23453, 23688, 23880, 23952, 24440, 24570, 25074, 25380, 25662, 25870, 25948, 26208, 26320, 26865, 26946, 27072, 27495, 27860, 27944, 28059, 28080, 28656, 29120, 29328, 29610, 29940, 30240, 31044, 31437, 31584, 31840, 31936, 32435, 32760, 32994, 33432, 33840, 34216, 34930, 35532, 35820, 35928, 36218, 36660, 37412, 37440, 37611, 38208, 38493, 38805, 38922, 39104, 39312, 39480, 39920, 40608, 41392, 41790, 41916, 42770, 42984, 43680, 43992, 44415, 44576, 44910, 45120, 45409, 46566, 46765, 46906, 47376, 47760, 47904, 48880, 49140, 50148, 50760, 51324, 51740, 51896, 52395, 52416, 52640, 53730, 53892, 54327, 54990, 55720, 55888, 56118, 56160, 57312, 58383, 58656, 59220, 59880, 60480, 62088, 62685, 62874, 63168, 63680, 64155, 64870, 65471, 65520, 65988, 66864, 67365, 67680, 68432, 69849, 69860, 70359, 71064, 71640, 71856, 72436, 73320, 74824, 75222, 76986, 77610, 77844, 78624, 78960, 79840, 81216, 82485, 82784, 83580, 83832, 84177, 85540, 85968, 87360, 87984, 88830, 89152, 89820, 90545, 90818, 93132, 93530, 93812, 94311, 94752, 95520, 95808, 97305, 97760, 98280, 99301, 100296, 101520, 102648, 103480, 103792, 104790, 105280, 107460, 107784, 108654, 109980, 111440, 111776, 112236, 112320, 114624, 115479, 116415, 116766, 117265, 117312, 118440, 119760, 121589, 124176, 125370, 125748, 128310, 129740, 130942, 131040, 131976, 133728, 134730, 135360, 136227, 136864, 139698, 139720, 140295, 140718, 142128, 143280, 143712, 144872, 146640, 149648, 150444, 153972, 155220, 155688, 157185, 157248, 157920, 159680, 162981, 164171, 164970, 165568, 167160, 167664, 168354, 171080, 171936, 175149, 175968, 177660, 179640, 181090, 181636, 186264, 187060, 187624, 188055, 188622, 189504, 191040, 192465, 194610, 195520, 196413, 196560, 198602, 200592, 203040, 205296, 206960, 207584, 209580, 211077, 214920, 215568, 217308, 219960, 222880, 223552, 224472, 227045, 230958, 232830, 233532, 234530, 236880, 239520, 243178, 248352, 250740, 251496, 252531, 256620, 259480, 261884, 262080, 263952, 267456, 269460, 271635, 272454, 273728, 279396, 279440, 280590, 281436, 284256, 286560, 287424, 289744, 291915, 293280, 297903, 299296, 300888, 304889, 307944, 310440, 311376, 314370, 315840, 325962, 327355, 328342, 329940, 334320, 335328, 336708, 342160, 343872, 349245, 350298, 351795, 351936, 355320, 359280, 362180, 363272, 364767, 372528, 374120, 375248, 376110, 377244, 384930, 389220, 392826, 393120, 397204, 401184, 406080, 408681, 410592, 413920, 415168, 419160, 420885, 422154, 429840, 431136, 434616, 439920, 445760, 448944, 454090, 461916, 465660, 467064, 469060, 471555, 473760, 479040, 486356, 488943, 492513, 496505, 496704, 501480, 502992, 505062, 513240, 518960, 523768, 527904, 538920, 543270, 544908, 558792, 558880, 561180, 562872, 568512, 573120, 577395, 579488, 583830, 586560, 589239, 595806, 598592, 601776, 607945, 609778, 615888, 620880, 622752, 628740, 633231, 651924, 654710, 656684, 659880, 668640, 670656, 673416, 681135, 684320, 695107, 698490, 700596, 703590, 710640, 718560, 724360, 726544, 729534, 745056, 748240, 750496, 752220, 754488, 769860, 778440, 785652, 786240, 794408, 802368, 814905, 817362, 820855, 821184, 827840, 838320, 841770, 844308, 851123, 859680, 862272, 869232, 875745, 879840, 893709, 897888, 908180, 914667, 923832, 931320, 934128, 938120, 943110, 947520, 972712, 977886, 982065, 985026, 993010, 1002960, 1005984, 1010124, 1026480, 1037920, 1047536, 1055385, 1055808, 1077840, 1086540, 1089816, 1094301, 1117584, 1117760, 1122360, 1125744, 1154790, 1158976, 1167660, 1178478, 1191612, 1203552, 1215890, 1219556, 1226043, 1231776, 1241760, 1245504, 1257480, 1262655, 1266462, 1290913, 1303848, 1309420, 1313368, 1319760, 1337280, 1346832, 1362270, 1368640, 1390214, 1396980, 1401192, 1407180, 1421280, 1437120, 1448720, 1453088, 1459068, 1477539, 1489515, 1490112, 1496480, 1500992, 1504440, 1508976, 1524445, 1539720, 1556880, 1571304, 1588816, 1629810, 1634724, 1641710, 1676640, 1683540, 1688616, 1702246, 1719360, 1738464, 1751490, 1759680, 1767717, 1787418, 1795776, 1816360, 1823835, 1829334, 1847664, 1862640, 1868256, 1876240, 1886220, 1945424, 1955772, 1964130, 1970052, 1986020, 2005920, 2011968, 2020248, 2043405, 2052960, 2075840, 2085321, 2095072, 2110770, 2134223, 2155680, 2173080, 2179632, 2188602, 2235168, 2244720, 2251488, 2309580, 2335320, 2356956, 2383224, 2407104, 2431780, 2439112, 2444715, 2452086, 2462565, 2463552, 2483520, 2514960, 2525310, 2532924, 2553369, 2581826, 2607696, 2618840, 2626736, 2639520, 2681127, 2693664, 2724540, 2744001, 2780428, 2793960, 2802384, 2814360, 2842560, 2897440, 2906176, 2918136, 2946195, 2955078, 2979030, 2992960, 3008880, 3017952, 3048890, 3079440, 3113760, 3142608, 3166155, 3177632, 3259620, 3269448, 3282903, 3283420, 3353280, 3367080, 3377232, 3404492, 3475535, 3476928, 3502980, 3535434, 3574836, 3632720, 3647670, 3658668, 3695328, 3725280, 3736512, 3752480, 3772440, 3872739, 3890848, 3911544, 3928260, 3940104, 3972040, 4011840, 4040496, 4086810, 4105920, 4170642, 4190144, 4221540, 4255615, 4268446, 4311360, 4346160, 4359264, 4377204, 4432617, 4468545, 4470336, 4489440, 4502976, 4573335, 4619160, 4667147, 4670640, 4713912, 4766448, 4863560, 4878224, 4889430, 4904172, 4925130, 5029920, 5050620, 5065848, 5106738, 5163652, 5215392, 5237680, 5253472, 5279040, 5362254, 5387328, 5449080, 5471505, 5488002, 5560856, 5587920, 5604768, 5628720, 5794880, 5836272, 5892390, 5910156, 5958060, 6017760, 6035904, 6097780, 6130215, 6158880, 6227520, 6255963, 6285216, 6332310, 6355264, 6402669, 6454565, 6519240, 6538896, 6565806, 6566840, 6734160, 6754464, 6808984, 6951070, 7005960, 7070868, 7149672, 7265440, 7295340, 7317336, 7387695, 7390656, 7450560, 7504960, 7544880, 7660107, 7745478, 7781696, 7823088, 7856520, 7880208, 7944080, 8080992, 8173620, 8232003, 8341284, 8443080, 8511230, 8536892, 8692320, 8718528, 8754408, 8838585, 8865234, 8937090, 8978880, 9036391, 9146670, 9238320, 9334294, 9341280, 9427824, 9532896, 9727120, 9756448, 9778860, 9808344, 9850260, 10059840, 10101240, 10131696, 10213476, 10327304, 10426605, 10430784, 10475360, 10506944, 10671115, 10724508, 10898160, 10943010, 10976004, 11121712, 11175840, 11209536, 11257440, 11618217, 11672544, 11784780, 11820312, 11916120, 12035520, 12195560, 12260430, 12317760, 12511926, 12570432, 12664620, 12766845, 12805338, 12909130, 13038480, 13077792, 13131612, 13133680, 13405635, 13468320, 13508928, 13617968, 13720005, 13902140, 14001441, 14011920, 14141736, 14299344, 14530880, 14590680, 14634672, 14775390, 15089760, 15320214, 15490956, 15646176, 15713040, 15760416, 15888160, 16161984, 16347240, 16414515, 16464006, 16682568, 16886160, 17022460, 17073784, 17384640, 17508816, 17677170, 17730468, 17874180, 18072782, 18293340, 18476640, 18668588, 18682560, 18767889, 18855648, 19065792, 19208007, 19363695, 19454240, 19512896, 19557720, 19616688, 19700520, 20202480, 20263392, 20426952, 20654608, 20853210, 20950720, 21342230, 21449016, 21796320, 21886020, 21952008, 22163085, 22243424, 22351680, 22514880, 22980321, 23236434, 23335735, 23345088, 23569560, 23640624, 23832240, 24391120, 24520860, 25023852, 25329240, 25533690, 25610676, 25818260, 26076960, 26155584, 26263224, 26267360, 26811270, 26936640, 27109173, 27235936, 27440010, 27804280, 28002882, 28023840, 28283472, 28598688, 29181360, 29269344, 29550780, 30179520, 30640428, 30981912, 31279815, 31292352, 31426080, 31520832, 31776320, 32013345, 32670029, 32694480, 32829030, 32928012, 33365136, 33772320, 34044920, 34147568, 34854651, 35017632, 35354340, 35460936, 35748360, 36145564, 36586680, 36953280, 37337176, 37535778, 37711296, 38300535, 38416014, 38727390, 38908480, 39115440, 39233376, 39401040, 40404960, 40526784, 40853904, 41160015, 41309216, 41706420, 42004323, 42684460, 42898032, 43592640, 43772040, 43904016, 44326170, 44486848, 45181955, 45960642, 46472868, 46671470, 47139120, 47281248, 47664480, 48782240, 49041720, 50047704, 50658480, 51067380, 51221352, 51636520, 52153920, 52526448, 52534720, 53622540, 54218346, 54471872, 54880020, 55608560, 56005764, 56047680, 56566944, 57197376, 57624021, 58091085, 58362720, 58538688, 59101560, 60672911, 61280856, 61963824, 62559630, 62852160, 64026690, 65340058, 65388960, 65658060, 65856024, 66730272, 67544640, 68089840, 68295136, 69709302, 70007205, 70035264, 70708680, 70921872, 71496720, 72291128, 73173360, 74674352, 75071556, 76601070, 76832028, 77454780, 78230880, 78466752, 78802080, 80809920, 81327519, 81707808, 82320030, 82618432, 83412840, 84008646, 85368920, 85796064, 87544080, 87808032, 88652340, 90363910, 91921284, 92945736, 93342940, 93839445, 94278240, 94562496, 95328960, 96040035, 97564480, 98010087, 98083440, 100095408, 101316960, 102134760, 102442704, 103273040, 105052896, 107245080, 108436692, 109760040, 111217120, 112011528, 113133888, 114901605, 115248042, 116182170, 116725440, 118203120, 121345822, 122561712, 123927648, 125119260, 126012969, 128053380, 130680116, 130777920, 131316120, 131712048, 133460544, 135545865, 136179680, 136590272, 139418604, 140014410, 141417360, 141843744, 142993440, 144582256, 146346720, 149348704, 150143112, 153202140, 153664056, 154909560, 156461760, 157604160, 162655038, 163350145, 163415616, 164640060, 166825680, 168017292, 170737840, 171592128, 174273255, 175088160, 175616064, 177304680, 180727820, 182018733, 183842568, 185891472, 186685880, 187678890, 188556480, 192080070, 196020174, 196166880, 200190816, 202633920, 204269520, 204885408, 206546080, 210021615, 210105792, 214490160, 216873384, 219520080, 222434240, 224023056, 229803210, 230496084, 232364340, 236406240, 242691644, 243982557, 245123424, 247855296, 250238520, 252025938, 256106760, 261360232, 262632240, 263424096, 271091730, 272359360, 278837208, 280028820, 282834720, 283687488, 285986880, 288120105, 289164512, 292693440, 294030261, 298697408, 300286224, 303364555, 306404280, 307328112, 309819120, 325310076, 326700290, 329280120, 333651360, 336034584, 341475680, 348546510, 350176320, 354609360, 361455640, 364037466, 367685136, 371782944, 373371760, 375357780, 384160140, 392040348, 392333760, 400381632, 406637595, 408539040, 409770816, 413092160, 420043230, 424710377, 428980320, 433746768, 439040160, 448046112, 459606420, 460992168, 464728680, 472812480, 485383288, 487965114, 490050435, 490246848, 500477040, 504051876, 512213520, 522720464, 525264480, 526848192, 542183460, 546056199, 557674416, 560057640, 565669440, 576240210, 578329024, 588060522, 600572448, 606729110, 612808560, 614656224, 619638240, 630064845, 650620152, 653400580, 658560240, 667302720, 672069168, 682951360, 697093020, 709218720, 722911280, 728074932, 735370272, 743565888, 746743520, 750715560, 768320280, 784080696, 813275190, 817078080, 840086460, 849420754, 857960640, 867493536, 878080320, 882090783, 896092224, 910093665, 919212840, 921984336, 929457360, 970766576, 975930228, 980100870, 1000954080, 1008103752, 1024427040, 1045440928, 1050528960, 1084366920, 1092112398, 1115348832, 1120115280, 1152480420, 1176121044, 1201144896, 1213458220, 1219912785, 1225617120, 1229312448, 1239276480, 1260129690, 1274131131, 1301240304, 1306801160, 1317120480, 1344138336, 1394186040, 1418437440, 1445822560, 1456149864, 1470151305, 1470740544, 1493487040, 1501431120, 1536640560, 1568161392, 1626550380, 1638168597, 1680172920, 1698841508, 1734987072, 1764181566, 1820187330, 1838425680, 1843968672, 1858914720, 1941533152, 1951860456, 1960201740, 2001908160, 2016207504, 2048854080, 2090881856, 2123551885, 2168733840, 2184224796, 2230697664, 2240230560, 2304960840, 2352242088, 2426916440, 2439825570, 2451234240, 2520259380, 2548262262, 2602480608, 2613602320, 2634240960, 2688276672, 2730280995, 2788372080, 2891645120, 2912299728, 2940302610, 3002862240, 3073281120, 3136322784, 3253100760, 3276337194, 3360345840, 3397683016, 3528363132, 3640374660, 3676851360, 3687937344, 3717829440, 3822393393, 3883066304, 3903720912, 3920403480, 4032415008, 4247103770, 4337467680, 4368449592, 4410453915, 4480461120, 4609921680, 4704484176, 4853832880, 4879651140, 5040518760, 5096524524, 5204961216, 5227204640, 5460561990, 5576744160, 5824599456, 5880605220, 6005724480, 6146562240, 6272645568, 6370655655, 6506201520, 6552674388, 6720691680, 6795366032, 7056726264, 7280749320, 7353702720, 7644786786, 7807441824, 7840806960, 8064830016, 8190842985, 8494207540, 8674935360, 8736899184, 8820907830, 9219843360, 9408968352, 9707665760, 9759302280, 10081037520, 10193049048, 10454409280, 10921123980, 11153488320, 11467180179, 11649198912, 11761210440, 12741311310, 13012403040, 13105348776, 13441383360, 13590732064, 14113452528, 14561498640, 15289573572, 15614883648, 15681613920, 16381685970, 16988415080, 17473798368, 17641815660, 18439686720, 18817936704, 19111966965, 19415331520, 19518604560, 20162075040, 20386098096, 21842247960, 22934360358, 23522420880, 25482622620, 26024806080, 26210697552, 27181464128, 28226905056, 29122997280, 30579147144, 31363227840, 32763371940, 33976830160, 34947596736, 35283631320, 38223933930, 39037209120, 40324150080, 40772196192, 43684495920, 45868720716, 47044841760, 50965245240, 52421395104, 56453810112, 57335900895, 58245994560, 61158294288, 65526743880, 67953660320, 70567262640, 76447867860, 78074418240, 81544392384, 87368991840, 91737441432, 94089683520, 101930490480, 104842790208, 114671801790, 122316588576, 131053487760, 135907320640, 141134525280, 152895735720, 174737983680, 183474882864, 203860980960, 229343603580, 244633177152, 262106975520, 282269050560, 305791471440, 366949765728, 407721961920, 458687207160, 524213951040, 611582942880, 733899531456, 917374414320, 1223165885760, 1834748828640, 3669497657280]

約数ペア:

[(1, 3669497657280), (2, 1834748828640), (3, 1223165885760), (4, 917374414320), (5, 733899531456), (6, 611582942880), (7, 524213951040), (8, 458687207160), (9, 407721961920), (10, 366949765728), (12, 305791471440), (13, 282269050560), (14, 262106975520), (15, 244633177152), (16, 229343603580), (18, 203860980960), (20, 183474882864), (21, 174737983680), (24, 152895735720), (26, 141134525280), (27, 135907320640), (28, 131053487760), (30, 122316588576), (32, 114671801790), (35, 104842790208), (36, 101930490480), (39, 94089683520), (40, 91737441432), (42, 87368991840), (45, 81544392384), (47, 78074418240), (48, 76447867860), (52, 70567262640), (54, 67953660320), (56, 65526743880), (60, 61158294288), (63, 58245994560), (64, 57335900895), (65, 56453810112), (70, 52421395104), (72, 50965245240), (78, 47044841760), (80, 45868720716), (84, 43684495920), (90, 40772196192), (91, 40324150080), (94, 39037209120), (96, 38223933930), (104, 35283631320), (105, 34947596736), (108, 33976830160), (112, 32763371940), (117, 31363227840), (120, 30579147144), (126, 29122997280), (130, 28226905056), (135, 27181464128), (140, 26210697552), (141, 26024806080), (144, 25482622620), (156, 23522420880), (160, 22934360358), (168, 21842247960), (180, 20386098096), (182, 20162075040), (188, 19518604560), (189, 19415331520), (192, 19111966965), (195, 18817936704), (199, 18439686720), (208, 17641815660), (210, 17473798368), (216, 16988415080), (224, 16381685970), (234, 15681613920), (235, 15614883648), (240, 15289573572), (252, 14561498640), (260, 14113452528), (270, 13590732064), (273, 13441383360), (280, 13105348776), (282, 13012403040), (288, 12741311310), (312, 11761210440), (315, 11649198912), (320, 11467180179), (329, 11153488320), (336, 10921123980), (351, 10454409280), (360, 10193049048), (364, 10081037520), (376, 9759302280), (378, 9707665760), (390, 9408968352), (398, 9219843360), (416, 8820907830), (420, 8736899184), (423, 8674935360), (432, 8494207540), (448, 8190842985), (455, 8064830016), (468, 7840806960), (470, 7807441824), (480, 7644786786), (499, 7353702720), (504, 7280749320), (520, 7056726264), (540, 6795366032), (546, 6720691680), (560, 6552674388), (564, 6506201520), (576, 6370655655), (585, 6272645568), (597, 6146562240), (611, 6005724480), (624, 5880605220), (630, 5824599456), (658, 5576744160), (672, 5460561990), (702, 5227204640), (705, 5204961216), (720, 5096524524), (728, 5040518760), (752, 4879651140), (756, 4853832880), (780, 4704484176), (796, 4609921680), (819, 4480461120), (832, 4410453915), (840, 4368449592), (846, 4337467680), (864, 4247103770), (910, 4032415008), (936, 3920403480), (940, 3903720912), (945, 3883066304), (960, 3822393393), (987, 3717829440), (995, 3687937344), (998, 3676851360), (1008, 3640374660), (1040, 3528363132), (1080, 3397683016), (1092, 3360345840), (1120, 3276337194), (1128, 3253100760), (1170, 3136322784), (1194, 3073281120), (1222, 3002862240), (1248, 2940302610), (1260, 2912299728), (1269, 2891645120), (1316, 2788372080), (1344, 2730280995), (1365, 2688276672), (1393, 2634240960), (1404, 2613602320), (1410, 2602480608), (1440, 2548262262), (1456, 2520259380), (1497, 2451234240), (1504, 2439825570), (1512, 2426916440), (1560, 2352242088), (1592, 2304960840), (1638, 2240230560), (1645, 2230697664), (1680, 2184224796), (1692, 2168733840), (1728, 2123551885), (1755, 2090881856), (1791, 2048854080), (1820, 2016207504), (1833, 2001908160), (1872, 1960201740), (1880, 1951860456), (1890, 1941533152), (1974, 1858914720), (1990, 1843968672), (1996, 1838425680), (2016, 1820187330), (2080, 1764181566), (2115, 1734987072), (2160, 1698841508), (2184, 1680172920), (2240, 1638168597), (2256, 1626550380), (2340, 1568161392), (2388, 1536640560), (2444, 1501431120), (2457, 1493487040), (2495, 1470740544), (2496, 1470151305), (2520, 1456149864), (2538, 1445822560), (2587, 1418437440), (2632, 1394186040), (2730, 1344138336), (2786, 1317120480), (2808, 1306801160), (2820, 1301240304), (2880, 1274131131), (2912, 1260129690), (2961, 1239276480), (2985, 1229312448), (2994, 1225617120), (3008, 1219912785), (3024, 1213458220), (3055, 1201144896), (3120, 1176121044), (3184, 1152480420), (3276, 1120115280), (3290, 1115348832), (3360, 1092112398), (3384, 1084366920), (3493, 1050528960), (3510, 1045440928), (3582, 1024427040), (3640, 1008103752), (3666, 1000954080), (3744, 980100870), (3760, 975930228), (3780, 970766576), (3948, 929457360), (3980, 921984336), (3992, 919212840), (4032, 910093665), (4095, 896092224), (4160, 882090783), (4179, 878080320), (4230, 867493536), (4277, 857960640), (4320, 849420754), (4368, 840086460), (4491, 817078080), (4512, 813275190), (4680, 784080696), (4776, 768320280), (4888, 750715560), (4914, 746743520), (4935, 743565888), (4990, 735370272), (5040, 728074932), (5076, 722911280), (5174, 709218720), (5264, 697093020), (5373, 682951360), (5460, 672069168), (5499, 667302720), (5572, 658560240), (5616, 653400580), (5640, 650620152), (5824, 630064845), (5922, 619638240), (5970, 614656224), (5988, 612808560), (6048, 606729110), (6110, 600572448), (6240, 588060522), (6345, 578329024), (6368, 576240210), (6487, 565669440), (6552, 560057640), (6580, 557674416), (6720, 546056199), (6768, 542183460), (6965, 526848192), (6986, 525264480), (7020, 522720464), (7164, 512213520), (7280, 504051876), (7332, 500477040), (7485, 490246848), (7488, 490050435), (7520, 487965114), (7560, 485383288), (7761, 472812480), (7896, 464728680), (7960, 460992168), (7984, 459606420), (8190, 448046112), (8358, 439040160), (8460, 433746768), (8554, 428980320), (8640, 424710377), (8736, 420043230), (8883, 413092160), (8955, 409770816), (8982, 408539040), (9024, 406637595), (9165, 400381632), (9353, 392333760), (9360, 392040348), (9552, 384160140), (9776, 375357780), (9828, 373371760), (9870, 371782944), (9980, 367685136), (10080, 364037466), (10152, 361455640), (10348, 354609360), (10479, 350176320), (10528, 348546510), (10746, 341475680), (10920, 336034584), (10998, 333651360), (11144, 329280120), (11232, 326700290), (11280, 325310076), (11844, 309819120), (11940, 307328112), (11976, 306404280), (12096, 303364555), (12220, 300286224), (12285, 298697408), (12480, 294030261), (12537, 292693440), (12690, 289164512), (12736, 288120105), (12831, 285986880), (12935, 283687488), (12974, 282834720), (13104, 280028820), (13160, 278837208), (13473, 272359360), (13536, 271091730), (13930, 263424096), (13972, 262632240), (14040, 261360232), (14328, 256106760), (14560, 252025938), (14664, 250238520), (14805, 247855296), (14970, 245123424), (15040, 243982557), (15120, 242691644), (15522, 236406240), (15792, 232364340), (15920, 230496084), (15968, 229803210), (16380, 224023056), (16497, 222434240), (16716, 219520080), (16920, 216873384), (17108, 214490160), (17465, 210105792), (17472, 210021615), (17766, 206546080), (17910, 204885408), (17964, 204269520), (18109, 202633920), (18330, 200190816), (18706, 196166880), (18720, 196020174), (19104, 192080070), (19461, 188556480), (19552, 187678890), (19656, 186685880), (19740, 185891472), (19960, 183842568), (20160, 182018733), (20304, 180727820), (20696, 177304680), (20895, 175616064), (20958, 175088160), (21056, 174273255), (21385, 171592128), (21492, 170737840), (21840, 168017292), (21996, 166825680), (22288, 164640060), (22455, 163415616), (22464, 163350145), (22560, 162655038), (23283, 157604160), (23453, 156461760), (23688, 154909560), (23880, 153664056), (23952, 153202140), (24440, 150143112), (24570, 149348704), (25074, 146346720), (25380, 144582256), (25662, 142993440), (25870, 141843744), (25948, 141417360), (26208, 140014410), (26320, 139418604), (26865, 136590272), (26946, 136179680), (27072, 135545865), (27495, 133460544), (27860, 131712048), (27944, 131316120), (28059, 130777920), (28080, 130680116), (28656, 128053380), (29120, 126012969), (29328, 125119260), (29610, 123927648), (29940, 122561712), (30240, 121345822), (31044, 118203120), (31437, 116725440), (31584, 116182170), (31840, 115248042), (31936, 114901605), (32435, 113133888), (32760, 112011528), (32994, 111217120), (33432, 109760040), (33840, 108436692), (34216, 107245080), (34930, 105052896), (35532, 103273040), (35820, 102442704), (35928, 102134760), (36218, 101316960), (36660, 100095408), (37412, 98083440), (37440, 98010087), (37611, 97564480), (38208, 96040035), (38493, 95328960), (38805, 94562496), (38922, 94278240), (39104, 93839445), (39312, 93342940), (39480, 92945736), (39920, 91921284), (40608, 90363910), (41392, 88652340), (41790, 87808032), (41916, 87544080), (42770, 85796064), (42984, 85368920), (43680, 84008646), (43992, 83412840), (44415, 82618432), (44576, 82320030), (44910, 81707808), (45120, 81327519), (45409, 80809920), (46566, 78802080), (46765, 78466752), (46906, 78230880), (47376, 77454780), (47760, 76832028), (47904, 76601070), (48880, 75071556), (49140, 74674352), (50148, 73173360), (50760, 72291128), (51324, 71496720), (51740, 70921872), (51896, 70708680), (52395, 70035264), (52416, 70007205), (52640, 69709302), (53730, 68295136), (53892, 68089840), (54327, 67544640), (54990, 66730272), (55720, 65856024), (55888, 65658060), (56118, 65388960), (56160, 65340058), (57312, 64026690), (58383, 62852160), (58656, 62559630), (59220, 61963824), (59880, 61280856), (60480, 60672911), (62088, 59101560), (62685, 58538688), (62874, 58362720), (63168, 58091085), (63680, 57624021), (64155, 57197376), (64870, 56566944), (65471, 56047680), (65520, 56005764), (65988, 55608560), (66864, 54880020), (67365, 54471872), (67680, 54218346), (68432, 53622540), (69849, 52534720), (69860, 52526448), (70359, 52153920), (71064, 51636520), (71640, 51221352), (71856, 51067380), (72436, 50658480), (73320, 50047704), (74824, 49041720), (75222, 48782240), (76986, 47664480), (77610, 47281248), (77844, 47139120), (78624, 46671470), (78960, 46472868), (79840, 45960642), (81216, 45181955), (82485, 44486848), (82784, 44326170), (83580, 43904016), (83832, 43772040), (84177, 43592640), (85540, 42898032), (85968, 42684460), (87360, 42004323), (87984, 41706420), (88830, 41309216), (89152, 41160015), (89820, 40853904), (90545, 40526784), (90818, 40404960), (93132, 39401040), (93530, 39233376), (93812, 39115440), (94311, 38908480), (94752, 38727390), (95520, 38416014), (95808, 38300535), (97305, 37711296), (97760, 37535778), (98280, 37337176), (99301, 36953280), (100296, 36586680), (101520, 36145564), (102648, 35748360), (103480, 35460936), (103792, 35354340), (104790, 35017632), (105280, 34854651), (107460, 34147568), (107784, 34044920), (108654, 33772320), (109980, 33365136), (111440, 32928012), (111776, 32829030), (112236, 32694480), (112320, 32670029), (114624, 32013345), (115479, 31776320), (116415, 31520832), (116766, 31426080), (117265, 31292352), (117312, 31279815), (118440, 30981912), (119760, 30640428), (121589, 30179520), (124176, 29550780), (125370, 29269344), (125748, 29181360), (128310, 28598688), (129740, 28283472), (130942, 28023840), (131040, 28002882), (131976, 27804280), (133728, 27440010), (134730, 27235936), (135360, 27109173), (136227, 26936640), (136864, 26811270), (139698, 26267360), (139720, 26263224), (140295, 26155584), (140718, 26076960), (142128, 25818260), (143280, 25610676), (143712, 25533690), (144872, 25329240), (146640, 25023852), (149648, 24520860), (150444, 24391120), (153972, 23832240), (155220, 23640624), (155688, 23569560), (157185, 23345088), (157248, 23335735), (157920, 23236434), (159680, 22980321), (162981, 22514880), (164171, 22351680), (164970, 22243424), (165568, 22163085), (167160, 21952008), (167664, 21886020), (168354, 21796320), (171080, 21449016), (171936, 21342230), (175149, 20950720), (175968, 20853210), (177660, 20654608), (179640, 20426952), (181090, 20263392), (181636, 20202480), (186264, 19700520), (187060, 19616688), (187624, 19557720), (188055, 19512896), (188622, 19454240), (189504, 19363695), (191040, 19208007), (192465, 19065792), (194610, 18855648), (195520, 18767889), (196413, 18682560), (196560, 18668588), (198602, 18476640), (200592, 18293340), (203040, 18072782), (205296, 17874180), (206960, 17730468), (207584, 17677170), (209580, 17508816), (211077, 17384640), (214920, 17073784), (215568, 17022460), (217308, 16886160), (219960, 16682568), (222880, 16464006), (223552, 16414515), (224472, 16347240), (227045, 16161984), (230958, 15888160), (232830, 15760416), (233532, 15713040), (234530, 15646176), (236880, 15490956), (239520, 15320214), (243178, 15089760), (248352, 14775390), (250740, 14634672), (251496, 14590680), (252531, 14530880), (256620, 14299344), (259480, 14141736), (261884, 14011920), (262080, 14001441), (263952, 13902140), (267456, 13720005), (269460, 13617968), (271635, 13508928), (272454, 13468320), (273728, 13405635), (279396, 13133680), (279440, 13131612), (280590, 13077792), (281436, 13038480), (284256, 12909130), (286560, 12805338), (287424, 12766845), (289744, 12664620), (291915, 12570432), (293280, 12511926), (297903, 12317760), (299296, 12260430), (300888, 12195560), (304889, 12035520), (307944, 11916120), (310440, 11820312), (311376, 11784780), (314370, 11672544), (315840, 11618217), (325962, 11257440), (327355, 11209536), (328342, 11175840), (329940, 11121712), (334320, 10976004), (335328, 10943010), (336708, 10898160), (342160, 10724508), (343872, 10671115), (349245, 10506944), (350298, 10475360), (351795, 10430784), (351936, 10426605), (355320, 10327304), (359280, 10213476), (362180, 10131696), (363272, 10101240), (364767, 10059840), (372528, 9850260), (374120, 9808344), (375248, 9778860), (376110, 9756448), (377244, 9727120), (384930, 9532896), (389220, 9427824), (392826, 9341280), (393120, 9334294), (397204, 9238320), (401184, 9146670), (406080, 9036391), (408681, 8978880), (410592, 8937090), (413920, 8865234), (415168, 8838585), (419160, 8754408), (420885, 8718528), (422154, 8692320), (429840, 8536892), (431136, 8511230), (434616, 8443080), (439920, 8341284), (445760, 8232003), (448944, 8173620), (454090, 8080992), (461916, 7944080), (465660, 7880208), (467064, 7856520), (469060, 7823088), (471555, 7781696), (473760, 7745478), (479040, 7660107), (486356, 7544880), (488943, 7504960), (492513, 7450560), (496505, 7390656), (496704, 7387695), (501480, 7317336), (502992, 7295340), (505062, 7265440), (513240, 7149672), (518960, 7070868), (523768, 7005960), (527904, 6951070), (538920, 6808984), (543270, 6754464), (544908, 6734160), (558792, 6566840), (558880, 6565806), (561180, 6538896), (562872, 6519240), (568512, 6454565), (573120, 6402669), (577395, 6355264), (579488, 6332310), (583830, 6285216), (586560, 6255963), (589239, 6227520), (595806, 6158880), (598592, 6130215), (601776, 6097780), (607945, 6035904), (609778, 6017760), (615888, 5958060), (620880, 5910156), (622752, 5892390), (628740, 5836272), (633231, 5794880), (651924, 5628720), (654710, 5604768), (656684, 5587920), (659880, 5560856), (668640, 5488002), (670656, 5471505), (673416, 5449080), (681135, 5387328), (684320, 5362254), (695107, 5279040), (698490, 5253472), (700596, 5237680), (703590, 5215392), (710640, 5163652), (718560, 5106738), (724360, 5065848), (726544, 5050620), (729534, 5029920), (745056, 4925130), (748240, 4904172), (750496, 4889430), (752220, 4878224), (754488, 4863560), (769860, 4766448), (778440, 4713912), (785652, 4670640), (786240, 4667147), (794408, 4619160), (802368, 4573335), (814905, 4502976), (817362, 4489440), (820855, 4470336), (821184, 4468545), (827840, 4432617), (838320, 4377204), (841770, 4359264), (844308, 4346160), (851123, 4311360), (859680, 4268446), (862272, 4255615), (869232, 4221540), (875745, 4190144), (879840, 4170642), (893709, 4105920), (897888, 4086810), (908180, 4040496), (914667, 4011840), (923832, 3972040), (931320, 3940104), (934128, 3928260), (938120, 3911544), (943110, 3890848), (947520, 3872739), (972712, 3772440), (977886, 3752480), (982065, 3736512), (985026, 3725280), (993010, 3695328), (1002960, 3658668), (1005984, 3647670), (1010124, 3632720), (1026480, 3574836), (1037920, 3535434), (1047536, 3502980), (1055385, 3476928), (1055808, 3475535), (1077840, 3404492), (1086540, 3377232), (1089816, 3367080), (1094301, 3353280), (1117584, 3283420), (1117760, 3282903), (1122360, 3269448), (1125744, 3259620), (1154790, 3177632), (1158976, 3166155), (1167660, 3142608), (1178478, 3113760), (1191612, 3079440), (1203552, 3048890), (1215890, 3017952), (1219556, 3008880), (1226043, 2992960), (1231776, 2979030), (1241760, 2955078), (1245504, 2946195), (1257480, 2918136), (1262655, 2906176), (1266462, 2897440), (1290913, 2842560), (1303848, 2814360), (1309420, 2802384), (1313368, 2793960), (1319760, 2780428), (1337280, 2744001), (1346832, 2724540), (1362270, 2693664), (1368640, 2681127), (1390214, 2639520), (1396980, 2626736), (1401192, 2618840), (1407180, 2607696), (1421280, 2581826), (1437120, 2553369), (1448720, 2532924), (1453088, 2525310), (1459068, 2514960), (1477539, 2483520), (1489515, 2463552), (1490112, 2462565), (1496480, 2452086), (1500992, 2444715), (1504440, 2439112), (1508976, 2431780), (1524445, 2407104), (1539720, 2383224), (1556880, 2356956), (1571304, 2335320), (1588816, 2309580), (1629810, 2251488), (1634724, 2244720), (1641710, 2235168), (1676640, 2188602), (1683540, 2179632), (1688616, 2173080), (1702246, 2155680), (1719360, 2134223), (1738464, 2110770), (1751490, 2095072), (1759680, 2085321), (1767717, 2075840), (1787418, 2052960), (1795776, 2043405), (1816360, 2020248), (1823835, 2011968), (1829334, 2005920), (1847664, 1986020), (1862640, 1970052), (1868256, 1964130), (1876240, 1955772), (1886220, 1945424)]