434780386560

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 53, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 90, 93, 95, 96, 104, 106, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 159, 160, 171, 180, 186, 190, 192, 195, 208, 212, 216, 228, 234, 240, 247, 248, 256, 260, 265, 270, 279, 285, 288, 304, 310, 312, 318, 320, 342, 351, 360, 372, 380, 384, 390, 403, 416, 424, 432, 456, 465, 468, 477, 480, 494, 496, 513, 520, 530, 540, 558, 570, 576, 585, 589, 608, 620, 624, 636, 640, 684, 689, 702, 720, 741, 744, 760, 768, 780, 795, 806, 832, 837, 848, 855, 864, 912, 930, 936, 954, 960, 961, 988, 992, 1007, 1026, 1040, 1060, 1080, 1116, 1140, 1152, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1272, 1280, 1368, 1378, 1395, 1404, 1431, 1440, 1482, 1488, 1520, 1560, 1590, 1612, 1643, 1664, 1674, 1696, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1908, 1920, 1922, 1976, 1984, 2014, 2015, 2052, 2067, 2080, 2120, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2385, 2418, 2432, 2470, 2480, 2496, 2544, 2565, 2736, 2756, 2790, 2808, 2862, 2880, 2883, 2945, 2964, 2976, 3021, 3040, 3120, 3180, 3224, 3286, 3328, 3348, 3392, 3420, 3445, 3456, 3510, 3534, 3627, 3648, 3705, 3720, 3744, 3816, 3840, 3844, 3952, 3968, 4028, 4030, 4104, 4134, 4160, 4185, 4240, 4320, 4446, 4464, 4560, 4680, 4712, 4770, 4805, 4836, 4864, 4929, 4940, 4960, 4992, 5035, 5088, 5130, 5301, 5472, 5512, 5580, 5616, 5724, 5760, 5766, 5890, 5928, 5952, 6042, 6045, 6080, 6201, 6240, 6360, 6448, 6572, 6669, 6696, 6784, 6840, 6890, 6912, 7020, 7068, 7155, 7254, 7296, 7410, 7440, 7488, 7632, 7657, 7688, 7904, 7936, 8056, 8060, 8208, 8215, 8268, 8320, 8370, 8480, 8640, 8649, 8835, 8892, 8928, 9063, 9120, 9360, 9424, 9540, 9610, 9672, 9858, 9880, 9920, 9984, 10070, 10176, 10260, 10335, 10602, 10881, 10944, 11024, 11115, 11160, 11232, 11448, 11520, 11532, 11780, 11856, 11904, 12084, 12090, 12160, 12402, 12480, 12493, 12720, 12896, 13091, 13144, 13338, 13392, 13568, 13680, 13780, 14040, 14136, 14310, 14415, 14508, 14592, 14787, 14820, 14880, 14976, 15105, 15264, 15314, 15376, 15808, 15903, 16112, 16120, 16416, 16430, 16536, 16640, 16740, 16960, 17280, 17298, 17670, 17784, 17856, 18126, 18135, 18240, 18259, 18603, 18720, 18848, 19080, 19220, 19344, 19716, 19760, 19840, 20140, 20352, 20520, 20670, 21204, 21359, 21762, 21888, 22048, 22230, 22320, 22464, 22896, 22971, 23064, 23560, 23712, 23808, 24168, 24180, 24320, 24645, 24804, 24960, 24986, 25440, 25792, 25947, 26182, 26288, 26505, 26676, 26784, 27189, 27360, 27560, 28080, 28272, 28620, 28830, 29016, 29574, 29640, 29760, 29952, 30210, 30528, 30628, 30752, 31005, 31217, 31616, 31806, 32224, 32240, 32832, 32860, 33072, 33345, 33480, 33920, 34560, 34596, 35340, 35568, 35712, 36252, 36270, 36480, 36518, 37206, 37440, 37479, 37696, 38160, 38285, 38440, 38688, 39273, 39432, 39520, 39680, 40280, 40704, 41040, 41340, 42408, 42718, 43245, 43524, 43776, 44096, 44361, 44460, 44640, 44928, 45315, 45792, 45942, 46128, 47120, 47424, 48336, 48360, 49290, 49608, 49920, 49972, 50880, 50933, 51584, 51894, 52364, 52576, 53010, 53352, 53568, 54378, 54405, 54720, 54777, 55120, 56160, 56544, 57240, 57660, 58032, 59148, 59280, 59520, 60420, 61056, 61256, 61504, 62010, 62434, 62465, 63232, 63612, 64077, 64448, 64480, 65455, 65664, 65720, 66144, 66690, 66960, 67840, 68913, 69192, 70680, 71136, 71424, 72504, 72540, 72960, 73036, 73935, 74412, 74880, 74958, 75392, 76320, 76570, 76880, 77376, 78546, 78864, 79040, 79515, 80560, 82080, 82680, 84816, 85436, 86490, 87048, 88192, 88722, 88920, 89280, 89856, 90630, 91295, 91584, 91884, 92256, 93015, 93651, 94240, 94848, 96672, 96720, 98580, 99216, 99944, 101760, 101866, 103168, 103788, 104728, 105152, 106020, 106704, 106795, 107136, 108756, 108810, 109440, 109554, 110240, 112320, 112437, 113088, 114480, 114855, 115320, 116064, 117819, 118296, 118560, 119040, 120840, 122112, 122512, 123008, 124020, 124868, 124930, 127224, 128154, 128896, 128960, 129735, 130910, 131328, 131440, 132288, 133380, 133920, 135945, 137826, 138384, 141360, 142272, 145008, 145080, 146072, 147870, 148824, 149760, 149916, 150784, 152640, 152799, 153140, 153760, 154752, 156085, 157092, 157728, 158080, 159030, 161120, 164160, 164331, 165360, 169632, 170872, 172980, 174096, 176384, 177444, 177840, 178560, 181260, 182590, 183168, 183768, 184512, 186030, 187302, 187395, 188480, 189696, 192231, 193344, 193440, 196365, 197160, 198432, 199888, 203520, 203732, 206739, 207576, 209456, 210304, 212040, 213408, 213590, 214272, 217512, 217620, 218880, 219108, 220480, 221805, 224640, 224874, 226176, 228960, 229710, 230640, 232128, 235638, 236592, 237120, 237367, 241680, 245024, 246016, 248040, 249736, 249860, 254448, 254665, 256308, 257792, 257920, 259470, 261820, 262880, 264576, 266760, 267840, 271890, 273885, 275652, 276768, 280953, 282720, 284544, 290016, 290160, 292144, 295740, 297648, 299832, 305280, 305598, 306280, 307520, 309504, 312170, 314184, 315456, 316160, 318060, 320385, 322240, 328320, 328662, 330720, 337311, 339264, 341744, 344565, 345960, 348192, 353457, 354888, 355680, 357120, 362520, 365180, 366336, 367536, 369024, 372060, 374604, 374790, 376960, 384462, 386688, 386880, 392730, 394320, 396864, 399776, 405821, 407464, 413478, 415152, 418912, 420608, 424080, 426816, 427180, 435024, 435240, 438216, 440960, 443610, 449280, 449748, 452352, 457920, 458397, 459420, 461280, 464256, 468255, 471276, 473184, 474240, 474734, 483360, 490048, 492993, 496080, 499472, 499720, 508896, 509330, 512616, 515840, 518940, 523640, 525760, 529152, 533520, 535680, 543780, 547770, 551304, 553536, 561906, 562185, 565440, 569088, 576693, 580032, 580320, 584288, 589095, 591480, 595296, 599664, 610560, 611196, 612560, 615040, 624340, 628368, 630912, 636120, 640770, 644480, 656640, 657324, 661440, 662129, 674622, 678528, 683488, 689130, 691920, 696384, 706914, 709776, 711360, 712101, 725040, 730360, 735072, 738048, 744120, 749208, 749580, 753920, 763995, 768924, 773376, 773760, 785460, 788640, 793728, 799552, 811642, 814928, 821655, 826956, 830304, 837824, 842859, 848160, 853632, 854360, 870048, 870480, 876432, 881920, 887220, 899496, 915840, 916794, 918840, 922560, 928512, 936510, 942552, 946368, 948480, 949468, 961155, 966720, 967727, 980096, 985986, 992160, 998944, 999440, 1017792, 1018660, 1025232, 1033695, 1037880, 1047280, 1051520, 1067040, 1071360, 1087560, 1095540, 1102608, 1107072, 1123812, 1124370, 1130880, 1153386, 1160064, 1160640, 1168576, 1178190, 1182960, 1186835, 1190592, 1199328, 1217463, 1222392, 1225120, 1230080, 1248680, 1256736, 1261824, 1272240, 1281540, 1288960, 1314648, 1322880, 1324258, 1349244, 1357056, 1366976, 1375191, 1378260, 1383840, 1392768, 1404765, 1413828, 1419552, 1422720, 1424202, 1450080, 1460720, 1470144, 1488240, 1498416, 1499160, 1527990, 1537848, 1547520, 1570920, 1577280, 1587456, 1599104, 1623284, 1629856, 1643310, 1653912, 1660608, 1675648, 1685718, 1686555, 1696320, 1707264, 1708720, 1740096, 1740960, 1752864, 1767285, 1774440, 1798992, 1831680, 1833588, 1837680, 1845120, 1873020, 1885104, 1892736, 1898936, 1922310, 1933440, 1935454, 1960192, 1971972, 1984320, 1986387, 1997888, 1998880, 2029105, 2035584, 2037320, 2050464, 2067390, 2075760, 2094560, 2103040, 2134080, 2136303, 2175120, 2191080, 2205216, 2214144, 2247624, 2248740, 2261760, 2291985, 2306772, 2320128, 2321280, 2337152, 2356380, 2365920, 2373670, 2381184, 2398656, 2434926, 2444784, 2450240, 2464965, 2497360, 2513472, 2544480, 2563080, 2629296, 2645760, 2648516, 2698488, 2733952, 2750382, 2756520, 2767680, 2785536, 2809530, 2827656, 2839104, 2845440, 2848404, 2883465, 2900160, 2903181, 2921440, 2940288, 2976480, 2996832, 2998320, 3055980, 3075696, 3141840, 3154560, 3198208, 3246568, 3259712, 3286620, 3307824, 3310645, 3321216, 3351296, 3371436, 3373110, 3392640, 3417440, 3480192, 3481920, 3505728, 3534570, 3548880, 3560505, 3597984, 3652389, 3667176, 3675360, 3690240, 3746040, 3770208, 3785472, 3797872, 3844620, 3866880, 3870908, 3943944, 3968640, 3972774, 3995776, 3997760, 4058210, 4071168, 4074640, 4100928, 4134780, 4151520, 4189120, 4214295, 4268160, 4272606, 4350240, 4382160, 4410432, 4495248, 4497480, 4583970, 4613544, 4642560, 4674304, 4712760, 4731840, 4747340, 4762368, 4797312, 4838635, 4869852, 4889568, 4900480, 4929930, 4994720, 5026944, 5088960, 5126160, 5258592, 5297032, 5396976, 5467904, 5500764, 5513040, 5535360, 5619060, 5655312, 5678208, 5696808, 5766930, 5800320, 5806362, 5842880, 5880576, 5952960, 5959161, 5993664, 5996640, 6087315, 6111960, 6151392, 6283680, 6309120, 6408909, 6493136, 6519424, 6573240, 6615648, 6621290, 6642432, 6742872, 6746220, 6785280, 6834880, 6875955, 6960384, 6963840, 7011456, 7069140, 7097760, 7121010, 7195968, 7304778, 7334352, 7350720, 7492080, 7540416, 7595744, 7689240, 7741816, 7887888, 7937280, 7945548, 7991552, 7995520, 8116420, 8149280, 8201856, 8269560, 8303040, 8378240, 8428590, 8536320, 8545212, 8700480, 8709543, 8764320, 8820864, 8990496, 8994960, 9167940, 9227088, 9425520, 9463680, 9494680, 9594624, 9677270, 9739704, 9779136, 9800960, 9859860, 9931935, 9989440, 10053888, 10177920, 10252320, 10517184, 10594064, 10681515, 10793952, 10957167, 11001528, 11026080, 11070720, 11238120, 11310624, 11356416, 11393616, 11533860, 11600640, 11612724, 11685760, 11905920, 11918322, 11987328, 11993280, 12174630, 12223920, 12302784, 12567360, 12580451, 12817818, 12986272, 13038848, 13146480, 13231296, 13242580, 13485744, 13492440, 13669760, 13751910, 13927680, 14022912, 14138280, 14195520, 14242020, 14391936, 14515905, 14609556, 14668704, 14701440, 14984160, 15080832, 15191488, 15378480, 15483632, 15775776, 15891096, 15991040, 16232840, 16298560, 16403712, 16539120, 16606080, 16756480, 16857180, 17090424, 17400960, 17419086, 17528640, 17641728, 17877483, 17980992, 17989920, 18261945, 18335880, 18454176, 18851040, 18927360, 18989360, 19354540, 19479408, 19558272, 19719720, 19863870, 19978880, 20355840, 20504640, 21034368, 21188128, 21363030, 21587904, 21914334, 22003056, 22052160, 22476240, 22621248, 22787232, 23067720, 23225448, 23371520, 23811840, 23836644, 23974656, 23986560, 24349260, 24447840, 24605568, 25134720, 25160902, 25635636, 25972544, 26128629, 26292960, 26462592, 26485160, 26971488, 26984880, 27339520, 27503820, 28276560, 28391040, 28484040, 28783872, 29031810, 29219112, 29337408, 29402880, 29795805, 29968320, 30161664, 30382976, 30756960, 30967264, 31551552, 31782192, 32044545, 32465680, 32597120, 33078240, 33212160, 33714360, 34180848, 34801920, 34838172, 35057280, 35754966, 35961984, 35979840, 36523890, 36671760, 36908352, 37702080, 37741353, 37978720, 38709080, 38958816, 39116544, 39439440, 39727740, 39957760, 41009280, 42068736, 42376256, 42726060, 43175808, 43547715, 43828668, 44006112, 44104320, 44952480, 45242496, 45574464, 46135440, 46450896, 47673288, 47973120, 48698520, 48895680, 49211136, 50269440, 50321804, 51271272, 51945088, 52257258, 52585920, 52925184, 52970320, 53942976, 53969760, 54785835, 55007640, 56553120, 56782080, 56968080, 58063620, 58438224, 58674816, 59591610, 59936640, 60765952, 61513920, 61934528, 62902255, 63103104, 63564384, 64089090, 64931360, 65194240, 66156480, 67428720, 68361696, 69676344, 70114560, 71509932, 71923968, 71959680, 73047780, 73343520, 73816704, 75404160, 75482706, 75957440, 77418160, 77917632, 78878880, 79455480, 82018560, 84752512, 85452120, 86351616, 87095430, 87657336, 88012224, 88208640, 89387415, 89904960, 90484992, 91148928, 92270880, 92901792, 95346576, 97397040, 97791360, 100643608, 102542544, 103890176, 104514516, 105171840, 105940640, 107885952, 107939520, 109571670, 110015280, 113106240, 113224059, 113936160, 116127240, 116876448, 117349632, 119183220, 119873280, 123027840, 123869056, 125804510, 126206208, 127128768, 128178180, 129862720, 130643145, 132312960, 134857440, 136723392, 139352688, 143019864, 143919360, 146095560, 146687040, 147633408, 150808320, 150965412, 151914880, 154836320, 155835264, 157757760, 158910960, 169505024, 170904240, 174190860, 175314672, 176024448, 178774830, 179809920, 182297856, 184541760, 185803584, 188706765, 190693152, 194794080, 195582720, 201287216, 205085088, 209029032, 210343680, 211881280, 215771904, 215879040, 219143340, 220030560, 226212480, 226448118, 227872320, 232254480, 233752896, 238366440, 246055680, 247738112, 251609020, 254257536, 256356360, 259725440, 261286290, 264625920, 269714880, 273446784, 278705376, 286039728, 292191120, 293374080, 301930824, 303829760, 309672640, 311670528, 315515520, 317821920, 339672177, 341808480, 348381720, 350629344, 352048896, 357549660, 359619840, 369083520, 371607168, 377413530, 381386304, 389588160, 402574432, 410170176, 418058064, 423762560, 431758080, 438286680, 440061120, 452424960, 452896236, 455744640, 464508960, 467505792, 476732880, 503218040, 508515072, 512712720, 519450880, 522572580, 539429760, 546893568, 557410752, 566120295, 572079456, 584382240, 586748160, 603861648, 619345280, 631031040, 635643840, 679344354, 683616960, 696763440, 701258688, 715099320, 738167040, 743214336, 754827060, 762772608, 779176320, 805148864, 820340352, 836116128, 847525120, 876573360, 880122240, 905792472, 911489280, 929017920, 935011584, 953465760, 1006436080, 1025425440, 1045145160, 1078859520, 1114821504, 1132240590, 1144158912, 1168764480, 1207723296, 1238690560, 1271287680, 1358688708, 1367233920, 1393526880, 1402517376, 1430198640, 1509654120, 1525545216, 1558352640, 1610297728, 1640680704, 1672232256, 1698360885, 1753146720, 1760244480, 1811584944, 1858035840, 1906931520, 2012872160, 2050850880, 2090290320, 2229643008, 2264481180, 2288317824, 2337528960, 2415446592, 2542575360, 2717377416, 2734467840, 2787053760, 2805034752, 2860397280, 3019308240, 3220595456, 3344464512, 3396721770, 3506293440, 3623169888, 3716071680, 3813863040, 4025744320, 4101701760, 4180580640, 4528962360, 4576635648, 4675057920, 4830893184, 5434754832, 5574107520, 5720794560, 6038616480, 6688929024, 6793443540, 7012586880, 7246339776, 7627726080, 8051488640, 8203403520, 8361161280, 9057924720, 9661786368, 10869509664, 11148215040, 11441589120, 12077232960, 13586887080, 14025173760, 14492679552, 16102977280, 16722322560, 18115849440, 21739019328, 22883178240, 24154465920, 27173774160, 28985359104, 33444645120, 36231698880, 43478038656, 48308931840, 54347548320, 72463397760, 86956077312, 108695096640, 144926795520, 217390193280, 434780386560]

約数ペア:

[(1, 434780386560), (2, 217390193280), (3, 144926795520), (4, 108695096640), (5, 86956077312), (6, 72463397760), (8, 54347548320), (9, 48308931840), (10, 43478038656), (12, 36231698880), (13, 33444645120), (15, 28985359104), (16, 27173774160), (18, 24154465920), (19, 22883178240), (20, 21739019328), (24, 18115849440), (26, 16722322560), (27, 16102977280), (30, 14492679552), (31, 14025173760), (32, 13586887080), (36, 12077232960), (38, 11441589120), (39, 11148215040), (40, 10869509664), (45, 9661786368), (48, 9057924720), (52, 8361161280), (53, 8203403520), (54, 8051488640), (57, 7627726080), (60, 7246339776), (62, 7012586880), (64, 6793443540), (65, 6688929024), (72, 6038616480), (76, 5720794560), (78, 5574107520), (80, 5434754832), (90, 4830893184), (93, 4675057920), (95, 4576635648), (96, 4528962360), (104, 4180580640), (106, 4101701760), (108, 4025744320), (114, 3813863040), (117, 3716071680), (120, 3623169888), (124, 3506293440), (128, 3396721770), (130, 3344464512), (135, 3220595456), (144, 3019308240), (152, 2860397280), (155, 2805034752), (156, 2787053760), (159, 2734467840), (160, 2717377416), (171, 2542575360), (180, 2415446592), (186, 2337528960), (190, 2288317824), (192, 2264481180), (195, 2229643008), (208, 2090290320), (212, 2050850880), (216, 2012872160), (228, 1906931520), (234, 1858035840), (240, 1811584944), (247, 1760244480), (248, 1753146720), (256, 1698360885), (260, 1672232256), (265, 1640680704), (270, 1610297728), (279, 1558352640), (285, 1525545216), (288, 1509654120), (304, 1430198640), (310, 1402517376), (312, 1393526880), (318, 1367233920), (320, 1358688708), (342, 1271287680), (351, 1238690560), (360, 1207723296), (372, 1168764480), (380, 1144158912), (384, 1132240590), (390, 1114821504), (403, 1078859520), (416, 1045145160), (424, 1025425440), (432, 1006436080), (456, 953465760), (465, 935011584), (468, 929017920), (477, 911489280), (480, 905792472), (494, 880122240), (496, 876573360), (513, 847525120), (520, 836116128), (530, 820340352), (540, 805148864), (558, 779176320), (570, 762772608), (576, 754827060), (585, 743214336), (589, 738167040), (608, 715099320), (620, 701258688), (624, 696763440), (636, 683616960), (640, 679344354), (684, 635643840), (689, 631031040), (702, 619345280), (720, 603861648), (741, 586748160), (744, 584382240), (760, 572079456), (768, 566120295), (780, 557410752), (795, 546893568), (806, 539429760), (832, 522572580), (837, 519450880), (848, 512712720), (855, 508515072), (864, 503218040), (912, 476732880), (930, 467505792), (936, 464508960), (954, 455744640), (960, 452896236), (961, 452424960), (988, 440061120), (992, 438286680), (1007, 431758080), (1026, 423762560), (1040, 418058064), (1060, 410170176), (1080, 402574432), (1116, 389588160), (1140, 381386304), (1152, 377413530), (1170, 371607168), (1178, 369083520), (1209, 359619840), (1216, 357549660), (1235, 352048896), (1240, 350629344), (1248, 348381720), (1272, 341808480), (1280, 339672177), (1368, 317821920), (1378, 315515520), (1395, 311670528), (1404, 309672640), (1431, 303829760), (1440, 301930824), (1482, 293374080), (1488, 292191120), (1520, 286039728), (1560, 278705376), (1590, 273446784), (1612, 269714880), (1643, 264625920), (1664, 261286290), (1674, 259725440), (1696, 256356360), (1710, 254257536), (1728, 251609020), (1755, 247738112), (1767, 246055680), (1824, 238366440), (1860, 233752896), (1872, 232254480), (1908, 227872320), (1920, 226448118), (1922, 226212480), (1976, 220030560), (1984, 219143340), (2014, 215879040), (2015, 215771904), (2052, 211881280), (2067, 210343680), (2080, 209029032), (2120, 205085088), (2160, 201287216), (2223, 195582720), (2232, 194794080), (2280, 190693152), (2304, 188706765), (2340, 185803584), (2356, 184541760), (2385, 182297856), (2418, 179809920), (2432, 178774830), (2470, 176024448), (2480, 175314672), (2496, 174190860), (2544, 170904240), (2565, 169505024), (2736, 158910960), (2756, 157757760), (2790, 155835264), (2808, 154836320), (2862, 151914880), (2880, 150965412), (2883, 150808320), (2945, 147633408), (2964, 146687040), (2976, 146095560), (3021, 143919360), (3040, 143019864), (3120, 139352688), (3180, 136723392), (3224, 134857440), (3286, 132312960), (3328, 130643145), (3348, 129862720), (3392, 128178180), (3420, 127128768), (3445, 126206208), (3456, 125804510), (3510, 123869056), (3534, 123027840), (3627, 119873280), (3648, 119183220), (3705, 117349632), (3720, 116876448), (3744, 116127240), (3816, 113936160), (3840, 113224059), (3844, 113106240), (3952, 110015280), (3968, 109571670), (4028, 107939520), (4030, 107885952), (4104, 105940640), (4134, 105171840), (4160, 104514516), (4185, 103890176), (4240, 102542544), (4320, 100643608), (4446, 97791360), (4464, 97397040), (4560, 95346576), (4680, 92901792), (4712, 92270880), (4770, 91148928), (4805, 90484992), (4836, 89904960), (4864, 89387415), (4929, 88208640), (4940, 88012224), (4960, 87657336), (4992, 87095430), (5035, 86351616), (5088, 85452120), (5130, 84752512), (5301, 82018560), (5472, 79455480), (5512, 78878880), (5580, 77917632), (5616, 77418160), (5724, 75957440), (5760, 75482706), (5766, 75404160), (5890, 73816704), (5928, 73343520), (5952, 73047780), (6042, 71959680), (6045, 71923968), (6080, 71509932), (6201, 70114560), (6240, 69676344), (6360, 68361696), (6448, 67428720), (6572, 66156480), (6669, 65194240), (6696, 64931360), (6784, 64089090), (6840, 63564384), (6890, 63103104), (6912, 62902255), (7020, 61934528), (7068, 61513920), (7155, 60765952), (7254, 59936640), (7296, 59591610), (7410, 58674816), (7440, 58438224), (7488, 58063620), (7632, 56968080), (7657, 56782080), (7688, 56553120), (7904, 55007640), (7936, 54785835), (8056, 53969760), (8060, 53942976), (8208, 52970320), (8215, 52925184), (8268, 52585920), (8320, 52257258), (8370, 51945088), (8480, 51271272), (8640, 50321804), (8649, 50269440), (8835, 49211136), (8892, 48895680), (8928, 48698520), (9063, 47973120), (9120, 47673288), (9360, 46450896), (9424, 46135440), (9540, 45574464), (9610, 45242496), (9672, 44952480), (9858, 44104320), (9880, 44006112), (9920, 43828668), (9984, 43547715), (10070, 43175808), (10176, 42726060), (10260, 42376256), (10335, 42068736), (10602, 41009280), (10881, 39957760), (10944, 39727740), (11024, 39439440), (11115, 39116544), (11160, 38958816), (11232, 38709080), (11448, 37978720), (11520, 37741353), (11532, 37702080), (11780, 36908352), (11856, 36671760), (11904, 36523890), (12084, 35979840), (12090, 35961984), (12160, 35754966), (12402, 35057280), (12480, 34838172), (12493, 34801920), (12720, 34180848), (12896, 33714360), (13091, 33212160), (13144, 33078240), (13338, 32597120), (13392, 32465680), (13568, 32044545), (13680, 31782192), (13780, 31551552), (14040, 30967264), (14136, 30756960), (14310, 30382976), (14415, 30161664), (14508, 29968320), (14592, 29795805), (14787, 29402880), (14820, 29337408), (14880, 29219112), (14976, 29031810), (15105, 28783872), (15264, 28484040), (15314, 28391040), (15376, 28276560), (15808, 27503820), (15903, 27339520), (16112, 26984880), (16120, 26971488), (16416, 26485160), (16430, 26462592), (16536, 26292960), (16640, 26128629), (16740, 25972544), (16960, 25635636), (17280, 25160902), (17298, 25134720), (17670, 24605568), (17784, 24447840), (17856, 24349260), (18126, 23986560), (18135, 23974656), (18240, 23836644), (18259, 23811840), (18603, 23371520), (18720, 23225448), (18848, 23067720), (19080, 22787232), (19220, 22621248), (19344, 22476240), (19716, 22052160), (19760, 22003056), (19840, 21914334), (20140, 21587904), (20352, 21363030), (20520, 21188128), (20670, 21034368), (21204, 20504640), (21359, 20355840), (21762, 19978880), (21888, 19863870), (22048, 19719720), (22230, 19558272), (22320, 19479408), (22464, 19354540), (22896, 18989360), (22971, 18927360), (23064, 18851040), (23560, 18454176), (23712, 18335880), (23808, 18261945), (24168, 17989920), (24180, 17980992), (24320, 17877483), (24645, 17641728), (24804, 17528640), (24960, 17419086), (24986, 17400960), (25440, 17090424), (25792, 16857180), (25947, 16756480), (26182, 16606080), (26288, 16539120), (26505, 16403712), (26676, 16298560), (26784, 16232840), (27189, 15991040), (27360, 15891096), (27560, 15775776), (28080, 15483632), (28272, 15378480), (28620, 15191488), (28830, 15080832), (29016, 14984160), (29574, 14701440), (29640, 14668704), (29760, 14609556), (29952, 14515905), (30210, 14391936), (30528, 14242020), (30628, 14195520), (30752, 14138280), (31005, 14022912), (31217, 13927680), (31616, 13751910), (31806, 13669760), (32224, 13492440), (32240, 13485744), (32832, 13242580), (32860, 13231296), (33072, 13146480), (33345, 13038848), (33480, 12986272), (33920, 12817818), (34560, 12580451), (34596, 12567360), (35340, 12302784), (35568, 12223920), (35712, 12174630), (36252, 11993280), (36270, 11987328), (36480, 11918322), (36518, 11905920), (37206, 11685760), (37440, 11612724), (37479, 11600640), (37696, 11533860), (38160, 11393616), (38285, 11356416), (38440, 11310624), (38688, 11238120), (39273, 11070720), (39432, 11026080), (39520, 11001528), (39680, 10957167), (40280, 10793952), (40704, 10681515), (41040, 10594064), (41340, 10517184), (42408, 10252320), (42718, 10177920), (43245, 10053888), (43524, 9989440), (43776, 9931935), (44096, 9859860), (44361, 9800960), (44460, 9779136), (44640, 9739704), (44928, 9677270), (45315, 9594624), (45792, 9494680), (45942, 9463680), (46128, 9425520), (47120, 9227088), (47424, 9167940), (48336, 8994960), (48360, 8990496), (49290, 8820864), (49608, 8764320), (49920, 8709543), (49972, 8700480), (50880, 8545212), (50933, 8536320), (51584, 8428590), (51894, 8378240), (52364, 8303040), (52576, 8269560), (53010, 8201856), (53352, 8149280), (53568, 8116420), (54378, 7995520), (54405, 7991552), (54720, 7945548), (54777, 7937280), (55120, 7887888), (56160, 7741816), (56544, 7689240), (57240, 7595744), (57660, 7540416), (58032, 7492080), (59148, 7350720), (59280, 7334352), (59520, 7304778), (60420, 7195968), (61056, 7121010), (61256, 7097760), (61504, 7069140), (62010, 7011456), (62434, 6963840), (62465, 6960384), (63232, 6875955), (63612, 6834880), (64077, 6785280), (64448, 6746220), (64480, 6742872), (65455, 6642432), (65664, 6621290), (65720, 6615648), (66144, 6573240), (66690, 6519424), (66960, 6493136), (67840, 6408909), (68913, 6309120), (69192, 6283680), (70680, 6151392), (71136, 6111960), (71424, 6087315), (72504, 5996640), (72540, 5993664), (72960, 5959161), (73036, 5952960), (73935, 5880576), (74412, 5842880), (74880, 5806362), (74958, 5800320), (75392, 5766930), (76320, 5696808), (76570, 5678208), (76880, 5655312), (77376, 5619060), (78546, 5535360), (78864, 5513040), (79040, 5500764), (79515, 5467904), (80560, 5396976), (82080, 5297032), (82680, 5258592), (84816, 5126160), (85436, 5088960), (86490, 5026944), (87048, 4994720), (88192, 4929930), (88722, 4900480), (88920, 4889568), (89280, 4869852), (89856, 4838635), (90630, 4797312), (91295, 4762368), (91584, 4747340), (91884, 4731840), (92256, 4712760), (93015, 4674304), (93651, 4642560), (94240, 4613544), (94848, 4583970), (96672, 4497480), (96720, 4495248), (98580, 4410432), (99216, 4382160), (99944, 4350240), (101760, 4272606), (101866, 4268160), (103168, 4214295), (103788, 4189120), (104728, 4151520), (105152, 4134780), (106020, 4100928), (106704, 4074640), (106795, 4071168), (107136, 4058210), (108756, 3997760), (108810, 3995776), (109440, 3972774), (109554, 3968640), (110240, 3943944), (112320, 3870908), (112437, 3866880), (113088, 3844620), (114480, 3797872), (114855, 3785472), (115320, 3770208), (116064, 3746040), (117819, 3690240), (118296, 3675360), (118560, 3667176), (119040, 3652389), (120840, 3597984), (122112, 3560505), (122512, 3548880), (123008, 3534570), (124020, 3505728), (124868, 3481920), (124930, 3480192), (127224, 3417440), (128154, 3392640), (128896, 3373110), (128960, 3371436), (129735, 3351296), (130910, 3321216), (131328, 3310645), (131440, 3307824), (132288, 3286620), (133380, 3259712), (133920, 3246568), (135945, 3198208), (137826, 3154560), (138384, 3141840), (141360, 3075696), (142272, 3055980), (145008, 2998320), (145080, 2996832), (146072, 2976480), (147870, 2940288), (148824, 2921440), (149760, 2903181), (149916, 2900160), (150784, 2883465), (152640, 2848404), (152799, 2845440), (153140, 2839104), (153760, 2827656), (154752, 2809530), (156085, 2785536), (157092, 2767680), (157728, 2756520), (158080, 2750382), (159030, 2733952), (161120, 2698488), (164160, 2648516), (164331, 2645760), (165360, 2629296), (169632, 2563080), (170872, 2544480), (172980, 2513472), (174096, 2497360), (176384, 2464965), (177444, 2450240), (177840, 2444784), (178560, 2434926), (181260, 2398656), (182590, 2381184), (183168, 2373670), (183768, 2365920), (184512, 2356380), (186030, 2337152), (187302, 2321280), (187395, 2320128), (188480, 2306772), (189696, 2291985), (192231, 2261760), (193344, 2248740), (193440, 2247624), (196365, 2214144), (197160, 2205216), (198432, 2191080), (199888, 2175120), (203520, 2136303), (203732, 2134080), (206739, 2103040), (207576, 2094560), (209456, 2075760), (210304, 2067390), (212040, 2050464), (213408, 2037320), (213590, 2035584), (214272, 2029105), (217512, 1998880), (217620, 1997888), (218880, 1986387), (219108, 1984320), (220480, 1971972), (221805, 1960192), (224640, 1935454), (224874, 1933440), (226176, 1922310), (228960, 1898936), (229710, 1892736), (230640, 1885104), (232128, 1873020), (235638, 1845120), (236592, 1837680), (237120, 1833588), (237367, 1831680), (241680, 1798992), (245024, 1774440), (246016, 1767285), (248040, 1752864), (249736, 1740960), (249860, 1740096), (254448, 1708720), (254665, 1707264), (256308, 1696320), (257792, 1686555), (257920, 1685718), (259470, 1675648), (261820, 1660608), (262880, 1653912), (264576, 1643310), (266760, 1629856), (267840, 1623284), (271890, 1599104), (273885, 1587456), (275652, 1577280), (276768, 1570920), (280953, 1547520), (282720, 1537848), (284544, 1527990), (290016, 1499160), (290160, 1498416), (292144, 1488240), (295740, 1470144), (297648, 1460720), (299832, 1450080), (305280, 1424202), (305598, 1422720), (306280, 1419552), (307520, 1413828), (309504, 1404765), (312170, 1392768), (314184, 1383840), (315456, 1378260), (316160, 1375191), (318060, 1366976), (320385, 1357056), (322240, 1349244), (328320, 1324258), (328662, 1322880), (330720, 1314648), (337311, 1288960), (339264, 1281540), (341744, 1272240), (344565, 1261824), (345960, 1256736), (348192, 1248680), (353457, 1230080), (354888, 1225120), (355680, 1222392), (357120, 1217463), (362520, 1199328), (365180, 1190592), (366336, 1186835), (367536, 1182960), (369024, 1178190), (372060, 1168576), (374604, 1160640), (374790, 1160064), (376960, 1153386), (384462, 1130880), (386688, 1124370), (386880, 1123812), (392730, 1107072), (394320, 1102608), (396864, 1095540), (399776, 1087560), (405821, 1071360), (407464, 1067040), (413478, 1051520), (415152, 1047280), (418912, 1037880), (420608, 1033695), (424080, 1025232), (426816, 1018660), (427180, 1017792), (435024, 999440), (435240, 998944), (438216, 992160), (440960, 985986), (443610, 980096), (449280, 967727), (449748, 966720), (452352, 961155), (457920, 949468), (458397, 948480), (459420, 946368), (461280, 942552), (464256, 936510), (468255, 928512), (471276, 922560), (473184, 918840), (474240, 916794), (474734, 915840), (483360, 899496), (490048, 887220), (492993, 881920), (496080, 876432), (499472, 870480), (499720, 870048), (508896, 854360), (509330, 853632), (512616, 848160), (515840, 842859), (518940, 837824), (523640, 830304), (525760, 826956), (529152, 821655), (533520, 814928), (535680, 811642), (543780, 799552), (547770, 793728), (551304, 788640), (553536, 785460), (561906, 773760), (562185, 773376), (565440, 768924), (569088, 763995), (576693, 753920), (580032, 749580), (580320, 749208), (584288, 744120), (589095, 738048), (591480, 735072), (595296, 730360), (599664, 725040), (610560, 712101), (611196, 711360), (612560, 709776), (615040, 706914), (624340, 696384), (628368, 691920), (630912, 689130), (636120, 683488), (640770, 678528), (644480, 674622), (656640, 662129), (657324, 661440)]