6148560337920

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{4937}}^1$

素因数の和:5008

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3072, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4860, 4914, 4928, 4937, 4992, 5005, 5040, 5120, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5940, 6006, 6048, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6656, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7168, 7280, 7371, 7392, 7488, 7560, 7680, 7722, 7776, 7920, 8008, 8064, 8190, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9360, 9504, 9720, 9828, 9856, 9874, 9984, 10010, 10080, 10296, 10368, 10395, 10530, 10560, 10692, 10752, 10920, 11088, 11232, 11264, 11340, 11440, 11520, 11583, 11648, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 13104, 13312, 13365, 13440, 13608, 13728, 13824, 13860, 14040, 14080, 14256, 14560, 14742, 14784, 14811, 14976, 15015, 15120, 15360, 15444, 15552, 15795, 15840, 16016, 16128, 16380, 16632, 16640, 16848, 16896, 17010, 17160, 17280, 17472, 17820, 17920, 18018, 18144, 18304, 18480, 18711, 18720, 19008, 19305, 19440, 19656, 19712, 19748, 19968, 20020, 20160, 20592, 20736, 20790, 21060, 21120, 21384, 21504, 21840, 22113, 22176, 22464, 22680, 22880, 23040, 23166, 23296, 23760, 24024, 24192, 24570, 24640, 24685, 24948, 24960, 25272, 25344, 25740, 25920, 26208, 26730, 26880, 27027, 27216, 27456, 27648, 27720, 28080, 28160, 28512, 29120, 29484, 29568, 29622, 29952, 30030, 30240, 30888, 31104, 31185, 31590, 31680, 32032, 32256, 32760, 33264, 33280, 33696, 33792, 34020, 34320, 34559, 34560, 34749, 34944, 35640, 35840, 36036, 36288, 36608, 36855, 36960, 37422, 37440, 38016, 38610, 38880, 39312, 39424, 39496, 39936, 40040, 40320, 41184, 41472, 41580, 42120, 42240, 42768, 43680, 44226, 44352, 44433, 44928, 45045, 45360, 45760, 46080, 46332, 46592, 47520, 48048, 48384, 49140, 49280, 49370, 49896, 49920, 50544, 50688, 51480, 51840, 52416, 53460, 53760, 54054, 54307, 54432, 54912, 55440, 56160, 56320, 57024, 57915, 58240, 58968, 59136, 59244, 59904, 60060, 60480, 61776, 62208, 62370, 63180, 63360, 64064, 64181, 64512, 65520, 66528, 66560, 67392, 68040, 68640, 69118, 69120, 69498, 69888, 71280, 72072, 72576, 73216, 73710, 73920, 74055, 74844, 74880, 76032, 77220, 77760, 78624, 78848, 78992, 80080, 80640, 81081, 82368, 82944, 83160, 84240, 84480, 85536, 87360, 88452, 88704, 88866, 89856, 90090, 90720, 91520, 92664, 93184, 93555, 95040, 96096, 96768, 98280, 98560, 98740, 99792, 99840, 101088, 101376, 102960, 103677, 103680, 104832, 106920, 107520, 108108, 108614, 108864, 109824, 110565, 110880, 112320, 114048, 115830, 116480, 117936, 118272, 118488, 119808, 120120, 120960, 123552, 124416, 124740, 126360, 126720, 128128, 128362, 131040, 133056, 133299, 134784, 135135, 136080, 137280, 138236, 138240, 138996, 139776, 142560, 144144, 145152, 146432, 147420, 147840, 148110, 149688, 149760, 152064, 154440, 155520, 157248, 157984, 160160, 161280, 162162, 162921, 164736, 166320, 168480, 168960, 171072, 172795, 173745, 174720, 176904, 177408, 177732, 179712, 180180, 181440, 183040, 185328, 187110, 190080, 192192, 192543, 193536, 196560, 197120, 197480, 199584, 199680, 202176, 205920, 207354, 207360, 209664, 213840, 216216, 217228, 217728, 219648, 221130, 221760, 222165, 224640, 228096, 231660, 232960, 235872, 236544, 236976, 240240, 241920, 243243, 247104, 248832, 249480, 252720, 253440, 256256, 256724, 262080, 266112, 266598, 269568, 270270, 271535, 272160, 274560, 276472, 277992, 279552, 285120, 288288, 290304, 294840, 295680, 296220, 299376, 299520, 304128, 308880, 311031, 311040, 314496, 315968, 320320, 320905, 322560, 324324, 325842, 329472, 332640, 336960, 342144, 345590, 347490, 349440, 353808, 354816, 355464, 359424, 360360, 362880, 366080, 370656, 374220, 380149, 380160, 384384, 385086, 393120, 394240, 394960, 399168, 399897, 404352, 405405, 411840, 414708, 414720, 419328, 427680, 432432, 434456, 435456, 439296, 442260, 443520, 444330, 449267, 449280, 456192, 463320, 465920, 471744, 473952, 480480, 483840, 486486, 488763, 494208, 498960, 505440, 506880, 512512, 513448, 518385, 524160, 532224, 533196, 539136, 540540, 543070, 544320, 549120, 552944, 555984, 570240, 576576, 577629, 580608, 589680, 591360, 592440, 598752, 599040, 617760, 622062, 622080, 628992, 631936, 640640, 641810, 648648, 651684, 658944, 665280, 666495, 673920, 684288, 691180, 694980, 698880, 705991, 707616, 709632, 710928, 720720, 725760, 732160, 741312, 748440, 760298, 760320, 768768, 770172, 786240, 789920, 798336, 799794, 808704, 810810, 814605, 823680, 829416, 838656, 855360, 864864, 868912, 870912, 884520, 887040, 888660, 898534, 898560, 912384, 926640, 933093, 943488, 947904, 960960, 962715, 967680, 972972, 977526, 988416, 997920, 1010880, 1025024, 1026896, 1036770, 1048320, 1064448, 1066392, 1078272, 1081080, 1086140, 1088640, 1098240, 1105888, 1111968, 1140447, 1140480, 1153152, 1155258, 1179360, 1182720, 1184880, 1197504, 1199691, 1216215, 1235520, 1244124, 1244160, 1257984, 1263872, 1281280, 1283620, 1297296, 1303368, 1317888, 1330560, 1332990, 1347801, 1347840, 1368576, 1382360, 1389960, 1397760, 1411982, 1415232, 1421856, 1441440, 1451520, 1466289, 1482624, 1496880, 1520596, 1520640, 1537536, 1540344, 1555155, 1572480, 1579840, 1596672, 1599588, 1617408, 1621620, 1629210, 1647360, 1658832, 1710720, 1729728, 1732887, 1737824, 1741824, 1769040, 1774080, 1777320, 1797068, 1797120, 1853280, 1866186, 1886976, 1895808, 1900745, 1921920, 1925430, 1945944, 1955052, 1976832, 1995840, 1999485, 2021760, 2053792, 2073540, 2096640, 2117973, 2128896, 2132784, 2162160, 2172280, 2177280, 2196480, 2211776, 2223936, 2246335, 2280894, 2280960, 2306304, 2310516, 2358720, 2369760, 2395008, 2399382, 2432430, 2443815, 2471040, 2488248, 2515968, 2527744, 2562560, 2567240, 2594592, 2606736, 2661120, 2665980, 2695602, 2695680, 2737152, 2764720, 2779920, 2799279, 2823964, 2830464, 2843712, 2882880, 2888145, 2903040, 2932578, 2965248, 2993760, 3041192, 3075072, 3080688, 3110310, 3144960, 3159680, 3193344, 3199176, 3234816, 3243240, 3258420, 3294720, 3317664, 3421341, 3421440, 3459456, 3465774, 3475648, 3529955, 3538080, 3548160, 3554640, 3594136, 3706560, 3732372, 3773952, 3791616, 3801490, 3843840, 3850860, 3891888, 3910104, 3953664, 3991680, 3998970, 4043403, 4043520, 4107584, 4147080, 4193280, 4235946, 4265568, 4324320, 4344560, 4354560, 4398867, 4423552, 4447872, 4492670, 4561788, 4561920, 4612608, 4621032, 4665465, 4717440, 4739520, 4790016, 4798764, 4864860, 4887630, 4941937, 4942080, 4976496, 5055488, 5125120, 5134480, 5189184, 5198661, 5213472, 5322240, 5331960, 5391204, 5391360, 5529440, 5559840, 5598558, 5647928, 5660928, 5687424, 5702235, 5765760, 5776290, 5865156, 5930496, 5987520, 5998455, 6082384, 6161376, 6220620, 6289920, 6319360, 6353919, 6386688, 6398352, 6486480, 6516840, 6589440, 6635328, 6739005, 6842682, 6842880, 6918912, 6931548, 6951296, 7059910, 7076160, 7109280, 7188272, 7331445, 7413120, 7464744, 7547904, 7583232, 7602980, 7687680, 7701720, 7783776, 7820208, 7983360, 7997940, 8086806, 8087040, 8215168, 8294160, 8397837, 8471892, 8531136, 8648640, 8664435, 8689120, 8709120, 8797734, 8847104, 8895744, 8985340, 9123576, 9225216, 9242064, 9330930, 9434880, 9479040, 9580032, 9597528, 9729720, 9775260, 9883874, 9884160, 9952992, 10264023, 10268960, 10378368, 10397322, 10426944, 10589865, 10644480, 10663920, 10782408, 11058880, 11119680, 11197116, 11295856, 11321856, 11374848, 11404470, 11531520, 11552580, 11730312, 11860992, 11975040, 11996910, 12130209, 12164768, 12322752, 12441240, 12579840, 12638720, 12707838, 12796704, 12972960, 13033680, 13196601, 13270656, 13478010, 13685364, 13685760, 13837824, 13863096, 13902592, 13996395, 14119820, 14152320, 14218560, 14376544, 14662890, 14825811, 14826240, 14929488, 15166464, 15205960, 15375360, 15403440, 15567552, 15595983, 15640416, 15966720, 15995880, 16173612, 16174080, 16430336, 16588320, 16795674, 16943784, 17062272, 17106705, 17297280, 17328870, 17378240, 17595468, 17694208, 17791488, 17970680, 18247152, 18484128, 18661860, 18869760, 18958080, 19061757, 19160064, 19195056, 19459440, 19550520, 19767748, 19768320, 19905984, 20217015, 20528046, 20537920, 20756736, 20794644, 20853888, 21179730, 21327840, 21564816, 21994335, 22117760, 22239360, 22394232, 22591712, 22643712, 22749696, 22808940, 23063040, 23105160, 23460624, 23950080, 23993820, 24260418, 24329536, 24645504, 24709685, 24882480, 25277440, 25415676, 25593408, 25945920, 25993305, 26067360, 26393202, 26541312, 26956020, 27370728, 27675648, 27726192, 27805184, 27992790, 28239640, 28304640, 28437120, 28753088, 29325780, 29651622, 29652480, 29858976, 30411920, 30792069, 30806880, 31135104, 31191966, 31280832, 31769595, 31933440, 31991760, 32347224, 32860672, 33176640, 33591348, 33887568, 34124544, 34213410, 34594560, 34657740, 34756480, 35190936, 35388416, 35582976, 35941360, 36390627, 36494304, 36968256, 37323720, 37739520, 37916160, 38123514, 38390112, 38918880, 39101040, 39535496, 39811968, 40434030, 41056092, 41075840, 41513472, 41589288, 41707776, 41989185, 42359460, 42655680, 43129632, 43988670, 44235520, 44477433, 44478720, 44788464, 45183424, 45499392, 45617880, 46126080, 46210320, 46921248, 47900160, 47987640, 48520836, 48659072, 49291008, 49419370, 49764960, 50831352, 51186816, 51320115, 51891840, 51986610, 52134720, 52786404, 53082624, 53912040, 54741456, 55452384, 55610368, 55985580, 56479280, 56609280, 56874240, 57185271, 57506176, 58651560, 59303244, 59304960, 59717952, 60651045, 60823840, 61584138, 61613760, 62270208, 62383932, 62561664, 63539190, 63983520, 64694448, 65721344, 65983005, 66353280, 67182696, 67775136, 68249088, 68426820, 69189120, 69315480, 69512960, 70381872, 71882720, 72781254, 72988608, 73936512, 74129055, 74647440, 75832320, 76247028, 76780224, 77837760, 77979915, 78202080, 79070992, 79623936, 80868060, 82112184, 82151680, 83026944, 83178576, 83415552, 83978370, 84718920, 85311360, 86259264, 87977340, 88471040, 88954866, 88957440, 89576928, 90366848, 91235760, 92376207, 92420640, 93842496, 95308785, 95800320, 95975280, 97041672, 97318144, 98582016, 98838740, 99529920, 101662704, 102373632, 102640230, 103783680, 103973220, 104269440, 105572808, 106165248, 107824080, 109171881, 109482912, 110904768, 111971160, 112958560, 113218560, 113748480, 114370542, 115012352, 117303120, 118606488, 119435904, 121302090, 121647680, 123168276, 123227520, 124540416, 124767864, 125123328, 127078380, 127967040, 129388896, 131966010, 132706560, 133432299, 134365392, 135550272, 136498176, 136853640, 138378240, 138630960, 139025920, 140763744, 143765440, 145562508, 145977216, 147873024, 148258110, 149294880, 152494056, 153560448, 153960345, 155675520, 155959830, 156404160, 158141984, 159247872, 161736120, 164224368, 164303360, 166357152, 166831104, 167956740, 169437840, 170622720, 171555813, 172518528, 175954680, 176942080, 177909732, 177914880, 179153856, 180733696, 181953135, 182471520, 184752414, 184841280, 187684992, 190617570, 191950560, 194083344, 194636288, 197164032, 197677480, 199059840, 203325408, 204747264, 205280460, 207567360, 207946440, 208538880, 211145616, 215648160, 218343762, 218965824, 221809536, 222387165, 223942320, 225917120, 227496960, 228741084, 230024704, 234606240, 237212976, 238871808, 242604180, 243295360, 246336552, 246455040, 249080832, 249535728, 250246656, 254156760, 255934080, 258777792, 263932020, 265413120, 266864598, 268730784, 271100544, 273707280, 277261920, 278051840, 281527488, 285926355, 287530880, 291125016, 291954432, 295746048, 296516220, 298589760, 304988112, 307120896, 307920690, 311351040, 311919660, 312808320, 316283968, 318495744, 323472240, 328448736, 328606720, 332714304, 335913480, 338875680, 341245440, 343111626, 345037056, 351909360, 355819464, 358307712, 361467392, 363906270, 364943040, 369504828, 369682560, 375369984, 381235140, 383901120, 388166688, 389272576, 395354960, 398119680, 400296897, 406650816, 409494528, 410560920, 415134720, 415892880, 417077760, 422291232, 431296320, 436687524, 437931648, 443619072, 444774330, 447884640, 451834240, 457482168, 460049408, 461881035, 469212480, 474425952, 477743616, 485208360, 486590720, 492673104, 492910080, 499071456, 500493312, 508313520, 511868160, 517555584, 527864040, 530826240, 533729196, 537461568, 542201088, 545859405, 547414560, 554523840, 563054976, 571852710, 575061760, 582250032, 583908864, 591492096, 593032440, 597179520, 609976224, 614241792, 615841380, 622702080, 623839320, 625616640, 632567936, 646944480, 656897472, 665428608, 667161495, 671826960, 677751360, 682490880, 686223252, 690074112, 703818720, 711638928, 716615424, 722934784, 727812540, 729886080, 739009656, 739365120, 750739968, 762470280, 767802240, 776333376, 790709920, 796239360, 800593794, 813301632, 821121840, 831785760, 834155520, 844582464, 857779065, 862592640, 873375048, 875863296, 887238144, 889548660, 895769280, 903668480, 914964336, 923762070, 938424960, 948851904, 955487232, 970416720, 973181440, 985346208, 985820160, 998142912, 1016627040, 1023736320, 1035111168, 1055728080, 1067458392, 1074923136, 1084402176, 1091718810, 1094829120, 1109047680, 1126109952, 1143705420, 1150123520, 1164500064, 1167817728, 1186064880, 1194359040, 1200890691, 1219952448, 1228483584, 1231682760, 1245404160, 1247678640, 1251233280, 1265135872, 1293888960, 1313794944, 1330857216, 1334322990, 1343653920, 1355502720, 1372446504, 1380148224, 1407637440, 1423277856, 1433230848, 1455625080, 1459772160, 1478019312, 1478730240, 1501479936, 1524940560, 1535604480, 1552666752, 1581419840, 1592478720, 1601187588, 1626603264, 1642243680, 1663571520, 1689164928, 1715558130, 1725185280, 1746750096, 1751726592, 1774476288, 1779097320, 1791538560, 1807336960, 1829928672, 1847524140, 1876849920, 1897703808, 1940833440, 1946362880, 1970692416, 1996285824, 2001484485, 2033254080, 2047472640, 2070222336, 2111456160, 2134916784, 2149846272, 2168804352, 2183437620, 2189658240, 2218095360, 2252219904, 2287410840, 2300247040, 2329000128, 2372129760, 2388718080, 2401781382, 2439904896, 2463365520, 2495357280, 2502466560, 2530271744, 2587777920, 2627589888, 2661714432, 2668645980, 2687307840, 2711005440, 2744893008, 2815274880, 2846555712, 2866461696, 2911250160, 2919544320, 2956038624, 2957460480, 3049881120, 3071208960, 3105333504, 3162839680, 3202375176, 3253206528, 3284487360, 3327143040, 3378329856, 3431116260, 3450370560, 3493500192, 3503453184, 3558194640, 3583077120, 3614673920, 3659857344, 3695048280, 3753699840, 3795407616, 3881666880, 3941384832, 3992571648, 4002968970, 4066508160, 4140444672, 4222912320, 4269833568, 4299692544, 4366875240, 4379316480, 4436190720, 4504439808, 4574821680, 4658000256, 4744259520, 4777436160, 4803562764, 4879809792, 4926731040, 4990714560, 5060543488, 5175555840, 5255179776, 5323428864, 5337291960, 5374615680, 5422010880, 5489786016, 5630549760, 5693111424, 5822500320, 5839088640, 5912077248, 6004453455, 6099762240, 6142417920, 6210667008, 6325679360, 6404750352, 6506413056, 6568974720, 6654286080, 6756659712, 6862232520, 6900741120, 6987000384, 7116389280, 7166154240, 7319714688, 7390096560, 7507399680, 7590815232, 7763333760, 7882769664, 7985143296, 8005937940, 8133016320, 8445824640, 8539667136, 8599385088, 8733750480, 8758632960, 8872381440, 9149643360, 9316000512, 9488519040, 9607125528, 9759619584, 9853462080, 9981429120, 10351111680, 10510359552, 10674583920, 10749231360, 10844021760, 10979572032, 11261099520, 11386222848, 11645000640, 11824154496, 12008906910, 12199524480, 12421334016, 12651358720, 12809500704, 13137949440, 13308572160, 13513319424, 13724465040, 13974000768, 14232778560, 14332308480, 14639429376, 14780193120, 15181630464, 15526667520, 15765539328, 15970286592, 16011875880, 16266032640, 16891649280, 17079334272, 17467500960, 17517265920, 18299286720, 18632001024, 18977038080, 19214251056, 19519239168, 19706924160, 19962858240, 20702223360, 21349167840, 21498462720, 21959144064, 22522199040, 22772445696, 23290001280, 23648308992, 24017813820, 24399048960, 25302717440, 25619001408, 26275898880, 26617144320, 27448930080, 27948001536, 28465557120, 29278858752, 29560386240, 31053335040, 31531078656, 32023751760, 32532065280, 33783298560, 34158668544, 34935001920, 36598573440, 37264002048, 37954076160, 38428502112, 39413848320, 39925716480, 42698335680, 42996925440, 43918288128, 45544891392, 46580002560, 47296617984, 48035627640, 48798097920, 51238002816, 52551797760, 54897860160, 55896003072, 56931114240, 58557717504, 59120772480, 62106670080, 64047503520, 67566597120, 68317337088, 69870003840, 73197146880, 75908152320, 76857004224, 78827696640, 79851432960, 85396671360, 87836576256, 93160005120, 94593235968, 96071255280, 97596195840, 102476005632, 109795720320, 111792006144, 113862228480, 118241544960, 128095007040, 136634674176, 139740007680, 146394293760, 153714008448, 157655393280, 170793342720, 175673152512, 186320010240, 192142510560, 204952011264, 219591440640, 227724456960, 236483089920, 256190014080, 279480015360, 292788587520, 307428016896, 341586685440, 384285021120, 409904022528, 439182881280, 472966179840, 512380028160, 558960030720, 614856033792, 683173370880, 768570042240, 878365762560, 1024760056320, 1229712067584, 1537140084480, 2049520112640, 3074280168960, 6148560337920]

約数ペア:

[(1, 6148560337920), (2, 3074280168960), (3, 2049520112640), (4, 1537140084480), (5, 1229712067584), (6, 1024760056320), (7, 878365762560), (8, 768570042240), (9, 683173370880), (10, 614856033792), (11, 558960030720), (12, 512380028160), (13, 472966179840), (14, 439182881280), (15, 409904022528), (16, 384285021120), (18, 341586685440), (20, 307428016896), (21, 292788587520), (22, 279480015360), (24, 256190014080), (26, 236483089920), (27, 227724456960), (28, 219591440640), (30, 204952011264), (32, 192142510560), (33, 186320010240), (35, 175673152512), (36, 170793342720), (39, 157655393280), (40, 153714008448), (42, 146394293760), (44, 139740007680), (45, 136634674176), (48, 128095007040), (52, 118241544960), (54, 113862228480), (55, 111792006144), (56, 109795720320), (60, 102476005632), (63, 97596195840), (64, 96071255280), (65, 94593235968), (66, 93160005120), (70, 87836576256), (72, 85396671360), (77, 79851432960), (78, 78827696640), (80, 76857004224), (81, 75908152320), (84, 73197146880), (88, 69870003840), (90, 68317337088), (91, 67566597120), (96, 64047503520), (99, 62106670080), (104, 59120772480), (105, 58557717504), (108, 56931114240), (110, 55896003072), (112, 54897860160), (117, 52551797760), (120, 51238002816), (126, 48798097920), (128, 48035627640), (130, 47296617984), (132, 46580002560), (135, 45544891392), (140, 43918288128), (143, 42996925440), (144, 42698335680), (154, 39925716480), (156, 39413848320), (160, 38428502112), (162, 37954076160), (165, 37264002048), (168, 36598573440), (176, 34935001920), (180, 34158668544), (182, 33783298560), (189, 32532065280), (192, 32023751760), (195, 31531078656), (198, 31053335040), (208, 29560386240), (210, 29278858752), (216, 28465557120), (220, 27948001536), (224, 27448930080), (231, 26617144320), (234, 26275898880), (240, 25619001408), (243, 25302717440), (252, 24399048960), (256, 24017813820), (260, 23648308992), (264, 23290001280), (270, 22772445696), (273, 22522199040), (280, 21959144064), (286, 21498462720), (288, 21349167840), (297, 20702223360), (308, 19962858240), (312, 19706924160), (315, 19519239168), (320, 19214251056), (324, 18977038080), (330, 18632001024), (336, 18299286720), (351, 17517265920), (352, 17467500960), (360, 17079334272), (364, 16891649280), (378, 16266032640), (384, 16011875880), (385, 15970286592), (390, 15765539328), (396, 15526667520), (405, 15181630464), (416, 14780193120), (420, 14639429376), (429, 14332308480), (432, 14232778560), (440, 13974000768), (448, 13724465040), (455, 13513319424), (462, 13308572160), (468, 13137949440), (480, 12809500704), (486, 12651358720), (495, 12421334016), (504, 12199524480), (512, 12008906910), (520, 11824154496), (528, 11645000640), (540, 11386222848), (546, 11261099520), (560, 10979572032), (567, 10844021760), (572, 10749231360), (576, 10674583920), (585, 10510359552), (594, 10351111680), (616, 9981429120), (624, 9853462080), (630, 9759619584), (640, 9607125528), (648, 9488519040), (660, 9316000512), (672, 9149643360), (693, 8872381440), (702, 8758632960), (704, 8733750480), (715, 8599385088), (720, 8539667136), (728, 8445824640), (756, 8133016320), (768, 8005937940), (770, 7985143296), (780, 7882769664), (792, 7763333760), (810, 7590815232), (819, 7507399680), (832, 7390096560), (840, 7319714688), (858, 7166154240), (864, 7116389280), (880, 6987000384), (891, 6900741120), (896, 6862232520), (910, 6756659712), (924, 6654286080), (936, 6568974720), (945, 6506413056), (960, 6404750352), (972, 6325679360), (990, 6210667008), (1001, 6142417920), (1008, 6099762240), (1024, 6004453455), (1040, 5912077248), (1053, 5839088640), (1056, 5822500320), (1080, 5693111424), (1092, 5630549760), (1120, 5489786016), (1134, 5422010880), (1144, 5374615680), (1152, 5337291960), (1155, 5323428864), (1170, 5255179776), (1188, 5175555840), (1215, 5060543488), (1232, 4990714560), (1248, 4926731040), (1260, 4879809792), (1280, 4803562764), (1287, 4777436160), (1296, 4744259520), (1320, 4658000256), (1344, 4574821680), (1365, 4504439808), (1386, 4436190720), (1404, 4379316480), (1408, 4366875240), (1430, 4299692544), (1440, 4269833568), (1456, 4222912320), (1485, 4140444672), (1512, 4066508160), (1536, 4002968970), (1540, 3992571648), (1560, 3941384832), (1584, 3881666880), (1620, 3795407616), (1638, 3753699840), (1664, 3695048280), (1680, 3659857344), (1701, 3614673920), (1716, 3583077120), (1728, 3558194640), (1755, 3503453184), (1760, 3493500192), (1782, 3450370560), (1792, 3431116260), (1820, 3378329856), (1848, 3327143040), (1872, 3284487360), (1890, 3253206528), (1920, 3202375176), (1944, 3162839680), (1980, 3105333504), (2002, 3071208960), (2016, 3049881120), (2079, 2957460480), (2080, 2956038624), (2106, 2919544320), (2112, 2911250160), (2145, 2866461696), (2160, 2846555712), (2184, 2815274880), (2240, 2744893008), (2268, 2711005440), (2288, 2687307840), (2304, 2668645980), (2310, 2661714432), (2340, 2627589888), (2376, 2587777920), (2430, 2530271744), (2457, 2502466560), (2464, 2495357280), (2496, 2463365520), (2520, 2439904896), (2560, 2401781382), (2574, 2388718080), (2592, 2372129760), (2640, 2329000128), (2673, 2300247040), (2688, 2287410840), (2730, 2252219904), (2772, 2218095360), (2808, 2189658240), (2816, 2183437620), (2835, 2168804352), (2860, 2149846272), (2880, 2134916784), (2912, 2111456160), (2970, 2070222336), (3003, 2047472640), (3024, 2033254080), (3072, 2001484485), (3080, 1996285824), (3120, 1970692416), (3159, 1946362880), (3168, 1940833440), (3240, 1897703808), (3276, 1876849920), (3328, 1847524140), (3360, 1829928672), (3402, 1807336960), (3432, 1791538560), (3456, 1779097320), (3465, 1774476288), (3510, 1751726592), (3520, 1746750096), (3564, 1725185280), (3584, 1715558130), (3640, 1689164928), (3696, 1663571520), (3744, 1642243680), (3780, 1626603264), (3840, 1601187588), (3861, 1592478720), (3888, 1581419840), (3960, 1552666752), (4004, 1535604480), (4032, 1524940560), (4095, 1501479936), (4158, 1478730240), (4160, 1478019312), (4212, 1459772160), (4224, 1455625080), (4290, 1433230848), (4320, 1423277856), (4368, 1407637440), (4455, 1380148224), (4480, 1372446504), (4536, 1355502720), (4576, 1343653920), (4608, 1334322990), (4620, 1330857216), (4680, 1313794944), (4752, 1293888960), (4860, 1265135872), (4914, 1251233280), (4928, 1247678640), (4937, 1245404160), (4992, 1231682760), (5005, 1228483584), (5040, 1219952448), (5120, 1200890691), (5148, 1194359040), (5184, 1186064880), (5265, 1167817728), (5280, 1164500064), (5346, 1150123520), (5376, 1143705420), (5460, 1126109952), (5544, 1109047680), (5616, 1094829120), (5632, 1091718810), (5670, 1084402176), (5720, 1074923136), (5760, 1067458392), (5824, 1055728080), (5940, 1035111168), (6006, 1023736320), (6048, 1016627040), (6160, 998142912), (6237, 985820160), (6240, 985346208), (6318, 973181440), (6336, 970416720), (6435, 955487232), (6480, 948851904), (6552, 938424960), (6656, 923762070), (6720, 914964336), (6804, 903668480), (6864, 895769280), (6912, 889548660), (6930, 887238144), (7020, 875863296), (7040, 873375048), (7128, 862592640), (7168, 857779065), (7280, 844582464), (7371, 834155520), (7392, 831785760), (7488, 821121840), (7560, 813301632), (7680, 800593794), (7722, 796239360), (7776, 790709920), (7920, 776333376), (8008, 767802240), (8064, 762470280), (8190, 750739968), (8316, 739365120), (8320, 739009656), (8424, 729886080), (8448, 727812540), (8505, 722934784), (8580, 716615424), (8640, 711638928), (8736, 703818720), (8910, 690074112), (8960, 686223252), (9009, 682490880), (9072, 677751360), (9152, 671826960), (9216, 667161495), (9240, 665428608), (9360, 656897472), (9504, 646944480), (9720, 632567936), (9828, 625616640), (9856, 623839320), (9874, 622702080), (9984, 615841380), (10010, 614241792), (10080, 609976224), (10296, 597179520), (10368, 593032440), (10395, 591492096), (10530, 583908864), (10560, 582250032), (10692, 575061760), (10752, 571852710), (10920, 563054976), (11088, 554523840), (11232, 547414560), (11264, 545859405), (11340, 542201088), (11440, 537461568), (11520, 533729196), (11583, 530826240), (11648, 527864040), (11880, 517555584), (12012, 511868160), (12096, 508313520), (12285, 500493312), (12320, 499071456), (12474, 492910080), (12480, 492673104), (12636, 486590720), (12672, 485208360), (12870, 477743616), (12960, 474425952), (13104, 469212480), (13312, 461881035), (13365, 460049408), (13440, 457482168), (13608, 451834240), (13728, 447884640), (13824, 444774330), (13860, 443619072), (14040, 437931648), (14080, 436687524), (14256, 431296320), (14560, 422291232), (14742, 417077760), (14784, 415892880), (14811, 415134720), (14976, 410560920), (15015, 409494528), (15120, 406650816), (15360, 400296897), (15444, 398119680), (15552, 395354960), (15795, 389272576), (15840, 388166688), (16016, 383901120), (16128, 381235140), (16380, 375369984), (16632, 369682560), (16640, 369504828), (16848, 364943040), (16896, 363906270), (17010, 361467392), (17160, 358307712), (17280, 355819464), (17472, 351909360), (17820, 345037056), (17920, 343111626), (18018, 341245440), (18144, 338875680), (18304, 335913480), (18480, 332714304), (18711, 328606720), (18720, 328448736), (19008, 323472240), (19305, 318495744), (19440, 316283968), (19656, 312808320), (19712, 311919660), (19748, 311351040), (19968, 307920690), (20020, 307120896), (20160, 304988112), (20592, 298589760), (20736, 296516220), (20790, 295746048), (21060, 291954432), (21120, 291125016), (21384, 287530880), (21504, 285926355), (21840, 281527488), (22113, 278051840), (22176, 277261920), (22464, 273707280), (22680, 271100544), (22880, 268730784), (23040, 266864598), (23166, 265413120), (23296, 263932020), (23760, 258777792), (24024, 255934080), (24192, 254156760), (24570, 250246656), (24640, 249535728), (24685, 249080832), (24948, 246455040), (24960, 246336552), (25272, 243295360), (25344, 242604180), (25740, 238871808), (25920, 237212976), (26208, 234606240), (26730, 230024704), (26880, 228741084), (27027, 227496960), (27216, 225917120), (27456, 223942320), (27648, 222387165), (27720, 221809536), (28080, 218965824), (28160, 218343762), (28512, 215648160), (29120, 211145616), (29484, 208538880), (29568, 207946440), (29622, 207567360), (29952, 205280460), (30030, 204747264), (30240, 203325408), (30888, 199059840), (31104, 197677480), (31185, 197164032), (31590, 194636288), (31680, 194083344), (32032, 191950560), (32256, 190617570), (32760, 187684992), (33264, 184841280), (33280, 184752414), (33696, 182471520), (33792, 181953135), (34020, 180733696), (34320, 179153856), (34559, 177914880), (34560, 177909732), (34749, 176942080), (34944, 175954680), (35640, 172518528), (35840, 171555813), (36036, 170622720), (36288, 169437840), (36608, 167956740), (36855, 166831104), (36960, 166357152), (37422, 164303360), (37440, 164224368), (38016, 161736120), (38610, 159247872), (38880, 158141984), (39312, 156404160), (39424, 155959830), (39496, 155675520), (39936, 153960345), (40040, 153560448), (40320, 152494056), (41184, 149294880), (41472, 148258110), (41580, 147873024), (42120, 145977216), (42240, 145562508), (42768, 143765440), (43680, 140763744), (44226, 139025920), (44352, 138630960), (44433, 138378240), (44928, 136853640), (45045, 136498176), (45360, 135550272), (45760, 134365392), (46080, 133432299), (46332, 132706560), (46592, 131966010), (47520, 129388896), (48048, 127967040), (48384, 127078380), (49140, 125123328), (49280, 124767864), (49370, 124540416), (49896, 123227520), (49920, 123168276), (50544, 121647680), (50688, 121302090), (51480, 119435904), (51840, 118606488), (52416, 117303120), (53460, 115012352), (53760, 114370542), (54054, 113748480), (54307, 113218560), (54432, 112958560), (54912, 111971160), (55440, 110904768), (56160, 109482912), (56320, 109171881), (57024, 107824080), (57915, 106165248), (58240, 105572808), (58968, 104269440), (59136, 103973220), (59244, 103783680), (59904, 102640230), (60060, 102373632), (60480, 101662704), (61776, 99529920), (62208, 98838740), (62370, 98582016), (63180, 97318144), (63360, 97041672), (64064, 95975280), (64181, 95800320), (64512, 95308785), (65520, 93842496), (66528, 92420640), (66560, 92376207), (67392, 91235760), (68040, 90366848), (68640, 89576928), (69118, 88957440), (69120, 88954866), (69498, 88471040), (69888, 87977340), (71280, 86259264), (72072, 85311360), (72576, 84718920), (73216, 83978370), (73710, 83415552), (73920, 83178576), (74055, 83026944), (74844, 82151680), (74880, 82112184), (76032, 80868060), (77220, 79623936), (77760, 79070992), (78624, 78202080), (78848, 77979915), (78992, 77837760), (80080, 76780224), (80640, 76247028), (81081, 75832320), (82368, 74647440), (82944, 74129055), (83160, 73936512), (84240, 72988608), (84480, 72781254), (85536, 71882720), (87360, 70381872), (88452, 69512960), (88704, 69315480), (88866, 69189120), (89856, 68426820), (90090, 68249088), (90720, 67775136), (91520, 67182696), (92664, 66353280), (93184, 65983005), (93555, 65721344), (95040, 64694448), (96096, 63983520), (96768, 63539190), (98280, 62561664), (98560, 62383932), (98740, 62270208), (99792, 61613760), (99840, 61584138), (101088, 60823840), (101376, 60651045), (102960, 59717952), (103677, 59304960), (103680, 59303244), (104832, 58651560), (106920, 57506176), (107520, 57185271), (108108, 56874240), (108614, 56609280), (108864, 56479280), (109824, 55985580), (110565, 55610368), (110880, 55452384), (112320, 54741456), (114048, 53912040), (115830, 53082624), (116480, 52786404), (117936, 52134720), (118272, 51986610), (118488, 51891840), (119808, 51320115), (120120, 51186816), (120960, 50831352), (123552, 49764960), (124416, 49419370), (124740, 49291008), (126360, 48659072), (126720, 48520836), (128128, 47987640), (128362, 47900160), (131040, 46921248), (133056, 46210320), (133299, 46126080), (134784, 45617880), (135135, 45499392), (136080, 45183424), (137280, 44788464), (138236, 44478720), (138240, 44477433), (138996, 44235520), (139776, 43988670), (142560, 43129632), (144144, 42655680), (145152, 42359460), (146432, 41989185), (147420, 41707776), (147840, 41589288), (148110, 41513472), (149688, 41075840), (149760, 41056092), (152064, 40434030), (154440, 39811968), (155520, 39535496), (157248, 39101040), (157984, 38918880), (160160, 38390112), (161280, 38123514), (162162, 37916160), (162921, 37739520), (164736, 37323720), (166320, 36968256), (168480, 36494304), (168960, 36390627), (171072, 35941360), (172795, 35582976), (173745, 35388416), (174720, 35190936), (176904, 34756480), (177408, 34657740), (177732, 34594560), (179712, 34213410), (180180, 34124544), (181440, 33887568), (183040, 33591348), (185328, 33176640), (187110, 32860672), (190080, 32347224), (192192, 31991760), (192543, 31933440), (193536, 31769595), (196560, 31280832), (197120, 31191966), (197480, 31135104), (199584, 30806880), (199680, 30792069), (202176, 30411920), (205920, 29858976), (207354, 29652480), (207360, 29651622), (209664, 29325780), (213840, 28753088), (216216, 28437120), (217228, 28304640), (217728, 28239640), (219648, 27992790), (221130, 27805184), (221760, 27726192), (222165, 27675648), (224640, 27370728), (228096, 26956020), (231660, 26541312), (232960, 26393202), (235872, 26067360), (236544, 25993305), (236976, 25945920), (240240, 25593408), (241920, 25415676), (243243, 25277440), (247104, 24882480), (248832, 24709685), (249480, 24645504), (252720, 24329536), (253440, 24260418), (256256, 23993820), (256724, 23950080), (262080, 23460624), (266112, 23105160), (266598, 23063040), (269568, 22808940), (270270, 22749696), (271535, 22643712), (272160, 22591712), (274560, 22394232), (276472, 22239360), (277992, 22117760), (279552, 21994335), (285120, 21564816), (288288, 21327840), (290304, 21179730), (294840, 20853888), (295680, 20794644), (296220, 20756736), (299376, 20537920), (299520, 20528046), (304128, 20217015), (308880, 19905984), (311031, 19768320), (311040, 19767748), (314496, 19550520), (315968, 19459440), (320320, 19195056), (320905, 19160064), (322560, 19061757), (324324, 18958080), (325842, 18869760), (329472, 18661860), (332640, 18484128), (336960, 18247152), (342144, 17970680), (345590, 17791488), (347490, 17694208), (349440, 17595468), (353808, 17378240), (354816, 17328870), (355464, 17297280), (359424, 17106705), (360360, 17062272), (362880, 16943784), (366080, 16795674), (370656, 16588320), (374220, 16430336), (380149, 16174080), (380160, 16173612), (384384, 15995880), (385086, 15966720), (393120, 15640416), (394240, 15595983), (394960, 15567552), (399168, 15403440), (399897, 15375360), (404352, 15205960), (405405, 15166464), (411840, 14929488), (414708, 14826240), (414720, 14825811), (419328, 14662890), (427680, 14376544), (432432, 14218560), (434456, 14152320), (435456, 14119820), (439296, 13996395), (442260, 13902592), (443520, 13863096), (444330, 13837824), (449267, 13685760), (449280, 13685364), (456192, 13478010), (463320, 13270656), (465920, 13196601), (471744, 13033680), (473952, 12972960), (480480, 12796704), (483840, 12707838), (486486, 12638720), (488763, 12579840), (494208, 12441240), (498960, 12322752), (505440, 12164768), (506880, 12130209), (512512, 11996910), (513448, 11975040), (518385, 11860992), (524160, 11730312), (532224, 11552580), (533196, 11531520), (539136, 11404470), (540540, 11374848), (543070, 11321856), (544320, 11295856), (549120, 11197116), (552944, 11119680), (555984, 11058880), (570240, 10782408), (576576, 10663920), (577629, 10644480), (580608, 10589865), (589680, 10426944), (591360, 10397322), (592440, 10378368), (598752, 10268960), (599040, 10264023), (617760, 9952992), (622062, 9884160), (622080, 9883874), (628992, 9775260), (631936, 9729720), (640640, 9597528), (641810, 9580032), (648648, 9479040), (651684, 9434880), (658944, 9330930), (665280, 9242064), (666495, 9225216), (673920, 9123576), (684288, 8985340), (691180, 8895744), (694980, 8847104), (698880, 8797734), (705991, 8709120), (707616, 8689120), (709632, 8664435), (710928, 8648640), (720720, 8531136), (725760, 8471892), (732160, 8397837), (741312, 8294160), (748440, 8215168), (760298, 8087040), (760320, 8086806), (768768, 7997940), (770172, 7983360), (786240, 7820208), (789920, 7783776), (798336, 7701720), (799794, 7687680), (808704, 7602980), (810810, 7583232), (814605, 7547904), (823680, 7464744), (829416, 7413120), (838656, 7331445), (855360, 7188272), (864864, 7109280), (868912, 7076160), (870912, 7059910), (884520, 6951296), (887040, 6931548), (888660, 6918912), (898534, 6842880), (898560, 6842682), (912384, 6739005), (926640, 6635328), (933093, 6589440), (943488, 6516840), (947904, 6486480), (960960, 6398352), (962715, 6386688), (967680, 6353919), (972972, 6319360), (977526, 6289920), (988416, 6220620), (997920, 6161376), (1010880, 6082384), (1025024, 5998455), (1026896, 5987520), (1036770, 5930496), (1048320, 5865156), (1064448, 5776290), (1066392, 5765760), (1078272, 5702235), (1081080, 5687424), (1086140, 5660928), (1088640, 5647928), (1098240, 5598558), (1105888, 5559840), (1111968, 5529440), (1140447, 5391360), (1140480, 5391204), (1153152, 5331960), (1155258, 5322240), (1179360, 5213472), (1182720, 5198661), (1184880, 5189184), (1197504, 5134480), (1199691, 5125120), (1216215, 5055488), (1235520, 4976496), (1244124, 4942080), (1244160, 4941937), (1257984, 4887630), (1263872, 4864860), (1281280, 4798764), (1283620, 4790016), (1297296, 4739520), (1303368, 4717440), (1317888, 4665465), (1330560, 4621032), (1332990, 4612608), (1347801, 4561920), (1347840, 4561788), (1368576, 4492670), (1382360, 4447872), (1389960, 4423552), (1397760, 4398867), (1411982, 4354560), (1415232, 4344560), (1421856, 4324320), (1441440, 4265568), (1451520, 4235946), (1466289, 4193280), (1482624, 4147080), (1496880, 4107584), (1520596, 4043520), (1520640, 4043403), (1537536, 3998970), (1540344, 3991680), (1555155, 3953664), (1572480, 3910104), (1579840, 3891888), (1596672, 3850860), (1599588, 3843840), (1617408, 3801490), (1621620, 3791616), (1629210, 3773952), (1647360, 3732372), (1658832, 3706560), (1710720, 3594136), (1729728, 3554640), (1732887, 3548160), (1737824, 3538080), (1741824, 3529955), (1769040, 3475648), (1774080, 3465774), (1777320, 3459456), (1797068, 3421440), (1797120, 3421341), (1853280, 3317664), (1866186, 3294720), (1886976, 3258420), (1895808, 3243240), (1900745, 3234816), (1921920, 3199176), (1925430, 3193344), (1945944, 3159680), (1955052, 3144960), (1976832, 3110310), (1995840, 3080688), (1999485, 3075072), (2021760, 3041192), (2053792, 2993760), (2073540, 2965248), (2096640, 2932578), (2117973, 2903040), (2128896, 2888145), (2132784, 2882880), (2162160, 2843712), (2172280, 2830464), (2177280, 2823964), (2196480, 2799279), (2211776, 2779920), (2223936, 2764720), (2246335, 2737152), (2280894, 2695680), (2280960, 2695602), (2306304, 2665980), (2310516, 2661120), (2358720, 2606736), (2369760, 2594592), (2395008, 2567240), (2399382, 2562560), (2432430, 2527744), (2443815, 2515968), (2471040, 2488248)]